Graph center
ರೇಖಾಚಿತ್ರದ ಕೇಂದ್ರವು (ಅಥವಾ ಜೋರ್ಡಾನ್ ಕೇಂದ್ರ) ಕನಿಷ್ಠ ವಿಕೇಂದ್ರೀಯತೆಯ ಎಲ್ಲಾ ಶೃಂಗಗಳ ಗುಂಪಾಗಿದೆ, ಅಂದರೆ, ಇತರ ಶೃಂಗಗಳಿಗೆ d (u, v) ಗರಿಷ್ಠ ಅಂತರವು ಕನಿಷ್ಠವಾಗಿರುವ ಎಲ್ಲಾ ಶೃಂಗಗಳ ಸಮೂಹವಾಗಿದೆ. ಸಮಾನವಾಗಿ, ಇದು ಗ್ರಾಫ್ನ ತ್ರಿಜ್ಯಕ್ಕೆ ಸಮಾನವಾದ ವಿಕೇಂದ್ರೀಯತೆಯನ್ನು ಹೊಂದಿರುವ ಶೃಂಗಗಳ ಗುಂಪಾಗಿದೆ. ಹೀಗಾಗಿ ಕೇಂದ್ರದಲ್ಲಿನ ಶೃಂಗಗಳು (ಕೇಂದ್ರ ಬಿಂದುಗಳು) ಗ್ರಾಫ್ನಲ್ಲಿರುವ ಇತರ ಬಿಂದುಗಳಿಂದ ಗರಿಷ್ಠ ದೂರವನ್ನು ಕಡಿಮೆ ಮಾಡುತ್ತವೆ. ಇದನ್ನು ಶೃಂಗ 1-ಕೇಂದ್ರ ಸಮಸ್ಯೆ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ ಮತ್ತು ಇದನ್ನು ಶೃಂಗ ಕೆ-ಕೇಂದ್ರ ಸಮಸ್ಯೆಗೂ ವಿಸ್ತರಿಸಬಹುದು. ಸೌಲಭ್ಯದ ಸ್ಥಳದ ಸಮಸ್ಯೆಗಳಲ್ಲಿ ಗ್ರಾಫ್ನ ಕೇಂದ್ರವನ್ನು ಕಂಡುಹಿಡಿಯುವುದು ಉಪಯುಕ್ತವಾಗಿದೆ, ಅಲ್ಲಿ ಸೌಲಭ್ಯಕ್ಕೆ ಕೆಟ್ಟ ದೂರವನ್ನು ಕಡಿಮೆ ಮಾಡುವುದು ಗುರಿಯಾಗಿದೆ. ಉದಾಹರಣೆಗೆ, ಕೇಂದ್ರ ಬಿಂದುವಿನಲ್ಲಿ ಆಸ್ಪತ್ರೆಯನ್ನು ಇರಿಸುವುದರಿಂದ ಆಂಬ್ಯುಲೆನ್ಸ್ ಪ್ರಯಾಣಿಸಬೇಕಾದ ಅತಿ ಉದ್ದದ ದೂರವನ್ನು ಕಡಿಮೆ ಮಾಡುತ್ತದೆ. ಫ್ಲಾಯ್ಡ್-ವಾರ್ಶಲ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಳಸಿಕೊಂಡು ಕೇಂದ್ರವನ್ನು ಕಾಣಬಹುದು. ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಕಲನಶಾಸ್ತ್ರದ ಆಧಾರದ ಮೇಲೆ ಮತ್ತೊಂದು ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಪ್ರಸ್ತಾಪಿಸಲಾಗಿದೆ. ರೇಖಾಚಿತ್ರದ ಕೇಂದ್ರದ ಪರಿಕಲ್ಪನೆಯು ಸಾಮಾಜಿಕ ಜಾಲದ ವಿಶ್ಲೇಷಣೆಯಲ್ಲಿನ ನಿಕಟತೆಯ ಕೇಂದ್ರೀಕರಣದ ಅಳತೆಗೆ ಸಂಬಂಧಿಸಿದೆ, ಇದು d (A, B) ಅಂತರಗಳ ಸರಾಸರಿಯ ಪರಸ್ಪರ ಸಂಬಂಧವಾಗಿದೆ. ಉಲ್ಲೇಖಗಳು ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತದ ವಸ್ತುಗಳು