Closeness centrality
ಸಂಪರ್ಕಿತ ರೇಖಾಚಿತ್ರದಲ್ಲಿ, ನೋಡ್ನ ಸಾಮೀಪ್ಯ ಕೇಂದ್ರೀಕರಣವು (ಅಥವಾ ಸಾಮೀಪ್ಯ) ಜಾಲಬಂಧದಲ್ಲಿನ ಕೇಂದ್ರತ್ವದ ಅಳತೆಯಾಗಿದೆ, ಇದನ್ನು ಗ್ರಾಫ್ ನಲ್ಲಿರುವ ನೋಡ್ ಮತ್ತು ಇತರ ಎಲ್ಲಾ ನೋಡ್ಗಳ ನಡುವಿನ ಚಿಕ್ಕದಾದ ಮಾರ್ಗಗಳ ಉದ್ದದ ಮೊತ್ತದ ಪರಸ್ಪರವಾಗಿ ಲೆಕ್ಕ ಹಾಕಲಾಗುತ್ತದೆ. ಹೀಗಾಗಿ, ಒಂದು ನೋಡ್ ಎಷ್ಟು ಹೆಚ್ಚು ಕೇಂದ್ರವಾಗಿರುತ್ತದೆಯೋ, ಅದು ಇತರ ಎಲ್ಲಾ ನೋಡ್ಗಳಿಗೆ ಅಷ್ಟು ಹತ್ತಿರವಾಗಿರುತ್ತದೆ. ಹತ್ತಿರವಾಗಿರುವುದನ್ನು ಬವೆಲಾಸ್ (1950) ಫಾರ್ನೆಸ್ನ ಪರಸ್ಪರ ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಿದ್ದಾರೆ, ಅಂದರೆಃ ಶೃಂಗಗಳು ಮತ್ತು ನಡುವಿನ ಅಂತರ (ಕಡಿಮೆ ಮಾರ್ಗದ ಉದ್ದ) ಎಲ್ಲಿದೆ. ಸಾಮೀಪ್ಯದ ಈ ಅಸ್ವಾಭಾವಿಕ ಆವೃತ್ತಿಯನ್ನು ಕೆಲವೊಮ್ಮೆ ಸ್ಥಿತಿ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಸಾಮೀಪ್ಯದ ಕೇಂದ್ರೀಕರಣದ ಬಗ್ಗೆ ಮಾತನಾಡುವಾಗ, ಜನರು ಸಾಮಾನ್ಯವಾಗಿ ಅದರ ಸಾಮಾನ್ಯ ರೂಪವನ್ನು ಉಲ್ಲೇಖಿಸುತ್ತಾರೆ, ಇದು ಅವುಗಳ ಮೊತ್ತದ ಬದಲು ಚಿಕ್ಕದಾದ ಮಾರ್ಗಗಳ ಸರಾಸರಿ ಉದ್ದವನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ಇದನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಹಿಂದಿನ ಸೂತ್ರದಿಂದ ಗುಣಿಸಲಾಗುತ್ತದೆ, ಗ್ರಾಫ್ನಲ್ಲಿನ ನೋಡ್ಗಳ ಸಂಖ್ಯೆಯು ಎಲ್ಲಿಗೆ ಕಾರಣವಾಗುತ್ತದೆಃ ಸಾಮೀಪ್ಯದ ಸಾಮಾನ್ಯೀಕರಣವು ವಿವಿಧ ಗಾತ್ರಗಳ ಗ್ರಾಫ್ಗಳಲ್ಲಿನ ನೋಡ್ಗಳ ಹೋಲಿಕೆಯನ್ನು ಸರಳಗೊಳಿಸುತ್ತದೆ. ದೊಡ್ಡ ಗ್ರಾಫ್ಗಳಿಗೆ, ಸಾಮಾನ್ಯೀಕರಣದಲ್ಲಿನ ಮೈನಸ್ ಒಂದು ಅಸಂಬದ್ಧವಾಗುತ್ತದೆ ಮತ್ತು ಅದನ್ನು ಆಗಾಗ್ಗೆ ಕೈಬಿಡಲಾಗುತ್ತದೆ. ಅತ್ಯಂತ ಹಳೆಯ ಕೇಂದ್ರೀಕೃತ ಕ್ರಮಗಳಲ್ಲಿ ಒಂದಾದ, ಪರಿಚಯಾತ್ಮಕ ಪಠ್ಯಗಳಲ್ಲಿ ಅಥವಾ ವಿವಿಧ ಕೇಂದ್ರೀಕೃತ ಕ್ರಮಗಳನ್ನು ಹೋಲಿಸುವ ಲೇಖನಗಳಲ್ಲಿ ಜಾಲದ ಕೇಂದ್ರೀಕೃತತೆಯ ಸಾಮಾನ್ಯ ಚರ್ಚೆಗಳಲ್ಲಿ ನಿಕಟತೆಯನ್ನು ಹೆಚ್ಚಾಗಿ ನೀಡಲಾಗುತ್ತದೆ. ಅನೇಕ ಕೇಂದ್ರೀಕೃತ ಕ್ರಮಗಳಿಂದ ಉತ್ಪತ್ತಿಯಾಗುವ ಮೌಲ್ಯಗಳು ಹೆಚ್ಚು ಪರಸ್ಪರ ಸಂಬಂಧ ಹೊಂದಿರಬಹುದು. ನಿರ್ದಿಷ್ಟವಾಗಿ ಹೇಳುವುದಾದರೆ, ನಿಕಟತೆ ಮತ್ತು ಮಟ್ಟವು ಅನೇಕ ಜಾಲಗಳಲ್ಲಿ ಅಂದಾಜು ಸಂಬಂಧದ ಮೂಲಕ ಸಂಬಂಧಿಸಿದೆ ಎಂದು ತೋರಿಸಲಾಗಿದೆ, ಅಲ್ಲಿ ಶೃಂಗದ ಮಟ್ಟ ಮತ್ತು β ಈ ಸೂತ್ರಕ್ಕೆ ನಿಕಟತೆ ಮತ್ತು ಮಟ್ಟವನ್ನು ಅಳವಡಿಸುವುದರಿಂದ ಕಂಡುಬರುವ ನಿಯತಾಂಕಗಳಾಗಿವೆ. ಝಡ್ ನಿಯತಾಂಕವು ಶಾಖೆಯ ಅಂಶವನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ, ಈ ಸಂಬಂಧವನ್ನು ಪ್ರದರ್ಶಿಸುವಾಗ ನೆಟ್ವರ್ಕ್ಗಳನ್ನು ಅಂದಾಜು ಮಾಡಲು ಬಳಸುವ ಕಡಿಮೆ-ಪಥದ ಮರಗಳ ನೋಡ್ಗಳ ಸರಾಸರಿ ಮಟ್ಟವನ್ನು (ಮೂಲ ನೋಡ್ ಮತ್ತು ಎಲೆಗಳನ್ನು ಹೊರತುಪಡಿಸಿ) ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ಇದು ಎಂದಿಗೂ ನಿಖರವಾದ ಸಂಬಂಧವಲ್ಲ ಆದರೆ ಇದು ಅನೇಕ ನೈಜ-ಪ್ರಪಂಚದ ಜಾಲಗಳಲ್ಲಿ ಕಂಡುಬರುವ ಪ್ರವೃತ್ತಿಯನ್ನು ಸೆರೆಹಿಡಿಯುತ್ತದೆ. ನಿಕಟತೆಯು ಜಾಲಬಂಧ ವಿಜ್ಞಾನದಲ್ಲಿ ಬಳಸಲಾಗುವ ಇತರ ಉದ್ದದ ಮಾಪಕಗಳಿಗೆ ಸಂಬಂಧಿಸಿದೆ. ಉದಾಹರಣೆಗೆ, ಸರಾಸರಿ ಕಡಿಮೆ ಪಥದ ಉದ್ದ, ಜಾಲಬಂಧದಲ್ಲಿನ ಶೃಂಗಗಳ ನಡುವಿನ ಸರಾಸರಿ ಅಂತರವು ಸರಳವಾಗಿ ವಿಲೋಮ ನಿಕಟತೆಯ ಮೌಲ್ಯಗಳ ಸರಾಸರಿಯಾಗಿದೆ. ಇತರ ಎಲ್ಲಾ ನೋಡ್ಗಳಿಂದ ಅಥವಾ ಇತರ ಎಲ್ಲಾ ನೋಡ್ಗಳಿಗೆ ದೂರವನ್ನು ತೆಗೆದುಕೊಳ್ಳುವುದು ನಿರ್ದೇಶಿಸದ ಗ್ರಾಫ್ಗಳಲ್ಲಿ ಅಪ್ರಸ್ತುತವಾಗಿದೆ, ಆದರೆ ಇದು ನಿರ್ದೇಶಿಸಿದ ಗ್ರಾಫ್ಗಳಲ್ಲಿ ಸಂಪೂರ್ಣವಾಗಿ ವಿಭಿನ್ನ ಫಲಿತಾಂಶಗಳನ್ನು ನೀಡಬಹುದು (ಉದಾಹರಣೆಗೆ. ಒಂದು ಜಾಲತಾಣವು ಹೊರಹೋಗುವ ಕೊಂಡಿಗಳಿಂದ ಹೆಚ್ಚಿನ ಸಾಮೀಪ್ಯವನ್ನು ಹೊಂದಿರಬಹುದು, ಆದರೆ ಒಳಬರುವ ಕೊಂಡಿಗಳಿಂದ ಕಡಿಮೆ ಸಾಮೀಪ್ಯವನ್ನು ಹೊಂದಿರಬಹುದು). ಆಪ್ಲಿಕೇಶನ್ ಕ್ಲೋಸೆನೆಸ್ಅನ್ನು ವಿವಿಧ ಸಂದರ್ಭಗಳಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ. ಬಿಬ್ಲಿಯೊಮೆಟ್ರಿಕ್ಸ್ನಲ್ಲಿ, ವಿದ್ವಾಂಸರು ವಿವಿಧ ಕ್ಷೇತ್ರಗಳಲ್ಲಿ ತಮ್ಮ ನಿಯತಕಾಲಿಕಗಳು ಮತ್ತು ಗ್ರಂಥಸೂಚಿಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುವ ವಿಧಾನವನ್ನು ನೋಡಲು ಅಥವಾ ಕ್ಷೇತ್ರ ಮತ್ತು ಅವುಗಳ ಸಾಮಾಜಿಕ ಬಂಡವಾಳದ ಮೇಲೆ ಲೇಖಕರ ಪ್ರಭಾವವನ್ನು ಅಳೆಯಲು ನಿಕಟತೆಯನ್ನು ಬಳಸಲಾಗುತ್ತದೆ. ಗ್ರಾಹಕರ ದತ್ತಾಂಶದಲ್ಲಿ ಸಂಭಾವ್ಯ ಲೀಡ್ಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡಲು ಬಳಸಿದಾಗ, ನಿಕಟತೆಯು ಯಶಸ್ಸಿನ ದರದಲ್ಲಿ ಗಮನಾರ್ಹ ಲಾಭಕ್ಕೆ ಕಾರಣವಾಗುತ್ತದೆ. ವಾಯು ಸಾರಿಗೆ ಜಾಲದಲ್ಲಿ ನಗರದ ಸಾಮೀಪ್ಯವು ಒಟ್ಟು ಪ್ರಾದೇಶಿಕ ದೇಶೀಯ ಉತ್ಪನ್ನದಂತಹ ಸಾಮಾಜಿಕ-ಆರ್ಥಿಕ ಸೂಚಕಗಳೊಂದಿಗೆ ಹೆಚ್ಚು ಪರಸ್ಪರ ಸಂಬಂಧ ಹೊಂದಿದೆ ಎಂದು ತೋರಿಸಲಾಗಿದೆ. ಜೈವಿಕ ಜಾಲಗಳಿಗೆ ನಿಕಟತೆಯನ್ನು ಅನ್ವಯಿಸಲಾಗಿದೆ, ಉದಾಹರಣೆಗೆ, ಅಗ್ರ 2 ಪ್ರತಿಶತದಷ್ಟು ಶ್ರೇಯಾಂಕದ ಜೀನ್ಗಳೊಳಗಿನ ಜಾಗತಿಕ ನಿಯಂತ್ರಕಗಳಲ್ಲಿ 50 ಪ್ರತಿಶತಕ್ಕಿಂತ ಹೆಚ್ಚಿನದನ್ನು ಗುರುತಿಸಲು ಇದನ್ನು ಬಳಸಲಾಗುತ್ತಿತ್ತು ಅಥವಾ ಪ್ರೋಟೀನ್-ಸಂವಹನ ಜಾಲಗಳಲ್ಲಿನ ಅನಿವಾರ್ಯವಲ್ಲದ ಜೀನ್ಗಳಿಗಿಂತ ಅಗತ್ಯವಾದ ಜೀನ್ಗಳು ಹೆಚ್ಚಿನ ನಿಕಟತೆಯನ್ನು ಹೊಂದಿವೆ ಎಂದು ಕಂಡುಬಂದಿದೆ. ಚಯಾಪಚಯ ಜಾಲದಲ್ಲಿ ನೋಡ್ಗಳ ಸಾಮೀಪ್ಯವು ಪ್ರಮುಖ ಮೆಟಾಬೋಲೈಟ್ಗಳನ್ನು ಗುರುತಿಸಬಹುದು. ಸಂಪರ್ಕ ಕಡಿತಗೊಂಡ ಗ್ರಾಫ್ಗಳಲ್ಲಿ, ಗ್ರಾಫ್ ಬಲವಾಗಿ ಸಂಪರ್ಕ ಹೊಂದಿರದಿದ್ದಾಗ, 1965ರಲ್ಲಿ ಬ್ಯೂಚಾಂಪ್ ದೂರಗಳ ಮೊತ್ತದ ಪರಸ್ಪರ ಬದಲಿಗೆ ಅಂತರಗಳ ಪರಸ್ಪರ ಮೊತ್ತದ ಮೊತ್ತವನ್ನು ಬಳಸುವ ಕಲ್ಪನೆಯನ್ನು ಪರಿಚಯಿಸಿದರು, ಸಂಪ್ರದಾಯದೊಂದಿಗೆಃ ಮಾರ್ಚಿಯೋರಿ ಮತ್ತು ಲಾಟೋರಾ (2000) ಪ್ರಸ್ತಾಪಿಸಿದ ಸಾಮಾನ್ಯ ತತ್ವವನ್ನು ಬ್ಯೂಚಾಂಪ್ನ ಮಾರ್ಪಾಡು ಅನುಸರಿಸುತ್ತದೆ, ಅನಂತ ದೂರಗಳನ್ನು ಹೊಂದಿರುವ ಗ್ರಾಫ್ಗಳಲ್ಲಿ ಸ್ವರಮೇಳದ ಸರಾಸರಿ ಅಂಕಗಣಿತದ ಸರಾಸರಿಗಿಂತ ಉತ್ತಮವಾಗಿ ವರ್ತಿಸುತ್ತದೆ. ವಾಸ್ತವವಾಗಿ, ಬವೆಲಾಸ್ನ ಸಾಮೀಪ್ಯವನ್ನು ದೂರಗಳ ಅಂಕಗಣಿತದ ಸರಾಸರಿಯ ಅಪ್ರಮಾಣಿಕ ಪರಸ್ಪರ ಎಂದು ವಿವರಿಸಬಹುದು, ಆದರೆ ಬ್ಯೂಚಾಂಪ್ನ ಕೇಂದ್ರೀಕರಣವು ದೂರಗಳ ಸ್ವರಮೇಳದ ಸರಾಸರಿಯ ಪರಸ್ಪರವಾಗಿದೆ. ಈ ಕಲ್ಪನೆಯು ಸಾಹಿತ್ಯದಲ್ಲಿ ಹಲವಾರು ಬಾರಿ ಪುನರುಜ್ಜೀವನಗೊಂಡಿದೆ, ಆಗಾಗ್ಗೆ ಸಾಮಾನ್ಯೀಕರಣದ ಅಂಶವಿಲ್ಲದೆಃ ಡೆಕ್ಕರ್ (2005) ಮತ್ತು ರೋಚತ್ (2009) ಅವರಿಂದ ಕೇಂದ್ರೀಕೃತವಾದ ಮೌಲ್ಯದ ಹೆಸರಿನಲ್ಲಿ ನಿರ್ದೇಶಿಸದ ಗ್ರಾಫ್ಗಳಿಗಾಗಿ; ಗಾರ್ಗ್ (2009) ಅವರಿಂದ ಸ್ವಯಂಸಿದ್ಧಗೊಳಿಸಲ್ಪಟ್ಟರೆ ಮತ್ತು ಒಪ್ಸಾಲ್ (2010) ಅವರಿಂದ ಮತ್ತೊಮ್ಮೆ ಪ್ರಸ್ತಾಪಿಸಲಾಗಿದೆ. ಇದನ್ನು ಬೊಲ್ಡಿ ಮತ್ತು ವಿಗ್ನಾ (2014) ಅವರು ಸಾಮಾನ್ಯ ನಿರ್ದೇಶನದ ಗ್ರಾಫ್ಗಳ ಮೇಲೆ ಅಧ್ಯಯನ ಮಾಡಿದರು. ಈ ಕಲ್ಪನೆಯು ಹ್ಯಾರಿಸ್ನಲ್ಲಿ (1954) ಪ್ರಸ್ತಾಪಿಸಲಾದ ಮಾರುಕಟ್ಟೆ ಸಾಮರ್ಥ್ಯವನ್ನು ಹೋಲುತ್ತದೆ, ಇದು ಈಗ ಸಾಮಾನ್ಯವಾಗಿ ಮಾರುಕಟ್ಟೆ ಪ್ರವೇಶ ಎಂಬ ಪದದಿಂದ ಹೋಗುತ್ತದೆ. ರೂಪಾಂತರಗಳಾದ ದಂಗಲ್ ಚೇವ್ (2006), ಜಾಲಬಂಧ ದುರ್ಬಲತೆಯ ಕುರಿತಾದ ಕೃತಿಯಲ್ಲಿ ನಿರ್ದೇಶಿಸದ ಗ್ರಾಫ್ಗಳಿಗೆ ಬೇರೆ ವ್ಯಾಖ್ಯಾನವನ್ನು ಪ್ರಸ್ತಾಪಿಸಿದ್ದಾರೆಃ ಈ ವ್ಯಾಖ್ಯಾನವನ್ನು ಸಂಪರ್ಕ ಕಡಿತಗೊಂಡ ಗ್ರಾಫ್ಗಳಿಗೆ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಬಳಸಲಾಗುತ್ತದೆ ಮತ್ತು ಗ್ರಾಫ್ ಕಾರ್ಯಾಚರಣೆಗಳಿಗೆ ಅನುಕೂಲಕರ ಸೂತ್ರಗಳನ್ನು ರಚಿಸಲು ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ. ಉದಾಹರಣೆಗೆಃ ಗ್ರಾಫ್ನ ನೋಡ್ ಅನ್ನು ಗ್ರಾಫ್ನ ನೋಡ್ಗೆ ಜೋಡಿಸುವ ಮೂಲಕ ಗ್ರಾಫ್ ಅನ್ನು ರಚಿಸಿದರೆ, ಸಂಯೋಜಿತ ಸಾಮೀಪ್ಯವೆಂದರೆಃ ಗ್ರಾಫ್ನ ನೋಡ್ ಮತ್ತು ಗ್ರಾಫ್ನ ನೋಡ್ ಅನ್ನು ಒಂದು ನೋಡ್ಗೆ ಕುಸಿಯುವ ಮೂಲಕ ಗ್ರಾಫ್ ಅನ್ನು ರಚಿಸಿದರೆ, ಸಾಮೀಪ್ಯವೆಂದರೆಃ ಗ್ರಾಫ್ ನೋಡ್ಗಳನ್ನು ಹೊಂದಿರುವ ಗ್ರಾಫ್ನ ಮುಳ್ಳು ಗ್ರಾಫ್ ಆಗಿದ್ದರೆ, ಸಾಮೀಪ್ಯವೆಂದರೆಃ ಈ ವ್ಯಾಖ್ಯಾನದ ನೈಸರ್ಗಿಕ ಸಾಮಾನ್ಯೀಕರಣವೆಂದರೆಃ ಎಲ್ಲಿ (0,1) ಗೆ ಸೇರಿದೆ. 0 ರಿಂದ 1 ಕ್ಕೆ ಹೆಚ್ಚಾದಂತೆ, ಸಾಮಾನ್ಯೀಕೃತ ಸಾಮೀಪ್ಯವು ಸ್ಥಳೀಯ ಗುಣಲಕ್ಷಣದಿಂದ (ಡಿಗ್ರಿ) ಜಾಗತಿಕ (ಸಂಪರ್ಕಿತ ನೋಡ್ಗಳ ಸಂಖ್ಯೆ) ಗೆ ಬದಲಾಗುತ್ತದೆ. ಸ್ಟಿಫನ್ಸನ್ ಮತ್ತು ಝೆಲೆನ್ (1989) ರ ಮಾಹಿತಿಯ ಕೇಂದ್ರೀಕರಣವು ಮತ್ತೊಂದು ನಿಕಟತೆಯ ಅಳತೆಯಾಗಿದೆ, ಇದು x ಶೃಂಗದ ಕಡೆಗೆ ಪ್ರತಿರೋಧದ ಅಂತರಗಳ ಸಾಮರಸ್ಯದ ಸರಾಸರಿಯನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡುತ್ತದೆ, ಇದು x ಇತರ ಶೃಂಗಗಳಿಗೆ ಸಂಪರ್ಕಿಸುವ ಸಣ್ಣ ಪ್ರತಿರೋಧದ ಅನೇಕ ಮಾರ್ಗಗಳನ್ನು ಹೊಂದಿದ್ದರೆ ಚಿಕ್ಕದಾಗಿದೆ. ನಿಕಟತೆಯ ಕೇಂದ್ರತ್ವದ ಶಾಸ್ತ್ರೀಯ ವ್ಯಾಖ್ಯಾನದಲ್ಲಿ, ಮಾಹಿತಿಯ ಹರಡುವಿಕೆಯನ್ನು ಚಿಕ್ಕದಾದ ಮಾರ್ಗಗಳ ಬಳಕೆಯಿಂದ ರೂಪಿಸಲಾಗಿದೆ. ಈ ಮಾದರಿಯು ಎಲ್ಲಾ ರೀತಿಯ ಸಂವಹನ ಸನ್ನಿವೇಶಗಳಿಗೆ ಅತ್ಯಂತ ವಾಸ್ತವಿಕವಾಗಿಲ್ಲದಿರಬಹುದು. ಹೀಗಾಗಿ, ನೋಹ್ ಮತ್ತು ರೀಗರ್ (2004) ಪರಿಚಯಿಸಿದ ಯಾದೃಚ್ಛಿಕ ನಡಿಗೆ ನಿಕಟತೆಯ ಕೇಂದ್ರಬಿಂದುವಿನಂತಹ ನಿಕಟತೆಯನ್ನು ಅಳೆಯಲು ಸಂಬಂಧಿತ ವ್ಯಾಖ್ಯಾನಗಳನ್ನು ಚರ್ಚಿಸಲಾಗಿದೆ. ಇದು ಯಾದೃಚ್ಛಿಕವಾಗಿ ನಡೆಯುವ ಸಂದೇಶಗಳು ಗ್ರಾಫ್ನ ಬೇರೆಡೆಯಿಂದ ಶೃಂಗವನ್ನು ತಲುಪುವ ವೇಗವನ್ನು ಅಳೆಯುತ್ತದೆ. ಟ್ರಾನ್ ಮತ್ತು ಕ್ವಾನ್ (2014) ನ ಶ್ರೇಣೀಕೃತ ಸಾಮೀಪ್ಯವು ಬಲವಾಗಿ ಸಂಪರ್ಕ ಹೊಂದಿರದ ಗ್ರಾಫ್ಗಳಲ್ಲಿನ ಸಾಮೀಪ್ಯದ ಮಿತಿಯೊಂದಿಗೆ ಮತ್ತೊಂದು ರೀತಿಯಲ್ಲಿ ವ್ಯವಹರಿಸಲು ವಿಸ್ತೃತ ಸಾಮೀಪ್ಯ ಕೇಂದ್ರವಾಗಿದೆ. ಕ್ರಮಾನುಗತ ನಿಕಟತೆಯು ನಿರ್ದಿಷ್ಟ ನೋಡ್ನಿಂದ ಪ್ರಭಾವಿತವಾಗಬಹುದಾದ ಇತರ ನೋಡ್ಗಳ ವ್ಯಾಪ್ತಿಯ ಮಾಹಿತಿಯನ್ನು ಸ್ಪಷ್ಟವಾಗಿ ಒಳಗೊಂಡಿರುತ್ತದೆ. ಕೇಂದ್ರೀಯತೆ ಯಾದೃಚ್ಛಿಕ ನಡಿಗೆ ನಿಕಟತೆ ಕೇಂದ್ರತೆ ನಡುವೆ ಕೇಂದ್ರತೆ ಉಲ್ಲೇಖಗಳು ಗ್ರಾಫ್ ಇನ್ವೇರಿಯಂಟ್ಸ್ ನೆಟ್ವರ್ಕ್ ವಿಶ್ಲೇಷಣೆಯನ್ನು ಸಹ ನೋಡಿ.