ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಗ್ರಾಫ್ಗಳು: ವ್ಯಾಖ್ಯಾನ, ವಿಧಗಳು, ಅಪ್ಲಿಕೇಶನ್ ಉದಾಹರಣೆಗಳು. ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತ

ನಿರ್ಧರಿಸುವ ಸಂಬಂಧಗಳಿಗೆ ಕಂಪ್ಯೂಟರ್ ವಿಧಾನದಲ್ಲಿ ಎಣಿಕೆಗಳು ಸಂಯೋಜಿಸಿ ಮಾಡಲಾಗುತ್ತದೆ. ಇವುಗಳು ಇನ್ ಅಧ್ಯಯನದ ಮೂಲ ವಸ್ತುಗಳು ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತ.

ಮೂಲ ವ್ಯಾಖ್ಯಾನಗಳು

ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಗ್ರಾಫ್ನಲ್ಲಿ ಆಗಿದೆ? ಇದು ಗ್ರಂಥಿಗಳು ಅಥವಾ ಶೃಂಗಗಳನ್ನು, ಕೆಲವು ಜೋಡಿಗಳಿದ್ದು ಅದರಲ್ಲಿ ಮೀ ಸಂಬಂಧಿಸಿದ್ದರೆ ಎಂಬ ವಸ್ತುಗಳ ಒಂದು ಬಹುಸಂಖ್ಯಾ ಎನ್ ಒಳಗೊಂಡಿದೆ. ಪಕ್ಕೆಲುಬುಗಳನ್ನು. ಉದಾಹರಣೆಗೆ, ಆಕೃತಿ (ಎ) ರಲ್ಲಿ ಗ್ರಾಫ್ ನಾಲ್ಕು ಗ್ರಂಥಿಗಳು ಒಳಗೊಂಡಿದೆ, ಎ, ಬಿ, ಸಿ, ಮತ್ತು ಇತರ ಮೂರು ಶೃಂಗಗಳ ಪಕ್ಕೆಲುಬುಗಳನ್ನು ಪ್ರತಿಯೊಂದು ಸಂಪರ್ಕ ಇದು ಆಫ್ ಬಿ ಡಿ, ಮತ್ತು ಸಿ ಮತ್ತು ಡಿ ಸಂಪರ್ಕ ಸೂಚಿಸಲಾಗುತ್ತದೆ. ಅವರು ಎಡ್ಜ್ ಸಂಬಂಧಿಸಿದ್ದರೆ ಎರಡು ಗ್ರಂಥಿಗಳು ಹತ್ತಿರದಲ್ಲಿವೆ. ಫಿಗರ್ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಗ್ರಾಫ್ಗಳು ನಿರ್ಮಿಸಲು ಹೇಗೆ ಒಂದು ವಿಶಿಷ್ಟ ರೀತಿಯಲ್ಲಿ ತೋರಿಸುತ್ತದೆ. ವಲಯಗಳು ಶೃಂಗಗಳು ಹಾಗೂ ಸಾಲುಗಳನ್ನು ಅವುಗಳಲ್ಲಿ ಪ್ರತಿ ಜೋಡಿಯ ಸಂಪರ್ಕಿಸುವ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ, ಪಕ್ಕೆಲುಬುಗಳನ್ನು ಇವೆ.

ಏನು ಪ್ರತಿಯಾಗಿ ಹೊರಹೊಮ್ಮುವ ಒಂದು ಅನಿರ್ದೇಶಿತ ಗ್ರಾಫ್ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಕರೆಯಲಾಗುತ್ತದೆ? ಪಕ್ಕೆಲುಬುಗಳನ್ನು ಎರಡು ತುದಿಗಳ ಅವರು ಸಂಬಂಧಗಳು ಸಮ್ಮಿತೀಯ. ರಿಬ್ ಕೇವಲ ಪರಸ್ಪರ ಸಂಪರ್ಕಿಸುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಒಂದು ಅಂಕಗಳನ್ನು ಬಿ, ಆದರೆ ಆ ಪ್ರತಿಕ್ರಮ - ಅನೇಕ ಸಂದರ್ಭಗಳಲ್ಲಿ, ಆದಾಗ್ಯೂ, ಇದು ಅಸಮ್ಮಿತ ಸಂಬಂಧವನ್ನು ವ್ಯಕ್ತಪಡಿಸಲು ಅಗತ್ಯ. ಈ ವಸ್ತುನಿಷ್ಠ ಕಂಪ್ಯೂಟರ್ ಗ್ರಾಫ್ ವ್ಯಾಖ್ಯಾನಿಸುವುದು ಇನ್ನೂ ನಿರ್ದೇಶನದ ಅಂಚುಗಳ ಒಂದು ಜೊತೆಯೊಂದಿಗೆ ಗ್ರಂಥಿಗಳು ಒಂದು ಸೆಟ್ ಒಳಗೊಂಡಿದೆ. ಪ್ರತಿ ಆಧಾರಿತ ಅಂಚಿನ ಯಾರ ನಿರ್ದೇಶನದಡಿಯಲ್ಲಿ ಅರ್ಥವನ್ನು ಹೊಂದಿದೆ ಶೃಂಗಗಳ ನಡುವೆ ಕೊಂಡಿಯಾಗಿದೆ. ಚಿತ್ರ (ಬಿ) ತೋರಿಸಿರುವಂತೆ ನಿರ್ದೇಶನದ ಗ್ರ್ಯಾಫ್ಗಳು, ಬಿಂಬಿಸುವ, ತಮ್ಮ ಅಂಚುಗಳ ಬಾಣಗಳನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ನೀವು ಡೈರೆಕ್ಷನಲ್ ಅಲ್ಲದ ಗ್ರಾಫ್ ಒತ್ತು, ಇದು ಪ್ರತಿಯಾಗಿ ಹೊರಹೊಮ್ಮುವ ಒಂದು ಅನಿರ್ದೇಶಿತ ಕರೆಯಲಾಗುತ್ತದೆ.

ನೆಟ್ವರ್ಕ್ ಮಾದರಿಗಳು

ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಗ್ರಾಫ್ಗಳು ಇವೆ ಗಣಿತ ಮಾದರಿಯನ್ನು ನೆಟ್ವರ್ಕ್ ರಚನೆಗಳ. ಕೆಳಗಿನ ಅಂಕಿ ಇಂಟರ್ನೆಟ್ ರಚನೆ, ನಂತರ ಅರ್ಪಾನೆಟ್, ಹೆಸರು ಡಿಸೆಂಬರ್ 1970 ರಲ್ಲಿ, ಕೇವಲ 13 ಅಂಕಗಳನ್ನು ಬಂದಾಗ ಬೋರ್ ತೋರಿಸುತ್ತದೆ. ಗ್ರಂಥಿಗಳು ಪ್ರಕ್ರಿಯೆಗೊಳಿಸುವಾಗ ಕೇಂದ್ರಗಳಾಗಿವೆ ಮತ್ತು ಪಕ್ಕೆಲುಬುಗಳನ್ನು ಎರಡು ಶೃಂಗಗಳನ್ನು ಮುಂಚಿತವಾಗಿ ಸರಬರಾಜು ಮಾಡುವ therebetween ಸಂಪರ್ಕ. ಯುನೈಟೆಡ್ ಸ್ಟೇಟ್ಸ್ ನಕ್ಷೆ ವಿಧಿಸಿದ ನೀವು ಗಮನ ಪಾವತಿ ಮಾಡದಿದ್ದರೆ, ಚಿತ್ರದ ಉಳಿದ ಹಿಂದಿನ ಒಂದು ರೀತಿಯ ಒಂದು 13-ನೋಡ್ ರೇಖಾನಕ್ಷೆ. ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಶೃಂಗದಿಂದ ವಸ್ತು ಸ್ಥಿತಿಯ ಅವಶ್ಯಕತೆ ಇಲ್ಲ. ಇದು ಪರಸ್ಪರ ನೋಡ್ಗಳು ಸಂಪರ್ಕ ಮುಖ್ಯ.

ಕಂಪ್ಯೂಟರ್ ಗ್ರಾಫ್ಗಳು ಆಫ್ ಅಪ್ಲಿಕೇಶನ್ ವಿಷಯಗಳನ್ನು ದೈಹಿಕವಾಗಿ ಅಥವಾ ತಾರ್ಕಿಕವಾಗಿ ಒಂದು ನೆಟ್ವರ್ಕ್ ರಚನೆ ಪರಸ್ಪರ ಎಷ್ಟು ನೋಡಲು ಅನುಮತಿಸುತ್ತದೆ. 13-ನೋಡ್ ಅರ್ಪಾನೆಟ್ ಸಂವಹನ ಜಾಲದ ಉದಾಹರಣೆ ಟಾಪ್ ಕಂಪ್ಯೂಟರ್ಗಳು ಅಥವಾ ಇತರ ಸಾಧನಗಳು ಸಂದೇಶ ಹರಡಬಹುದು ಇದರಲ್ಲಿ ಅಂಚುಗಳು ಮಾಹಿತಿ ರವಾನಿಸಬಹುದು ಮೇಲೆ ನೇರ ಲಿಂಕ್ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ.

ಮಾರ್ಗಗಳು

ಗ್ರಾಫ್ಗಳು ಆದಾಗ್ಯೂ ವಿವಿಧ ಪ್ರದೇಶಗಳಲ್ಲಿ ಬಳಸಲಾದ ಸಾಮಾನ್ಯ ಲಕ್ಷಣಗಳನ್ನು ಹೊಂದಿವೆ. ವಿಷಯಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಅಂಚುಗಳ ಉದ್ದಕ್ಕೂ ಅನುಕ್ರಮವಾಗಿ ನೋಡ್ನಿಂದ ನೋಡ್ಗೆ ಚಲಿಸುವ, ಇದು ಪ್ರಯಾಣಿಕರ ಕೆಲವು ವಿಮಾನಗಳ ಅಥವಾ ಮಾಹಿತಿ ಒಂದು ಸಾಮಾಜಿಕ ನೆಟ್ವರ್ಕ್ ವ್ಯಕ್ತಿಯಿಂದ ವ್ಯಕ್ತಿಗೆ ಪ್ರಸಾರ ಮಾಡುವ, ಅಥವಾ ಬಳಕೆದಾರರಾಗಿರಬೇಕು ಚಲಿಸುವ ಆಲೋಚನೆ - ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತ (ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ) ಅತ್ಯಂತ ಅವುಗಳಲ್ಲಿ ಪ್ರಮುಖ ಬಹುಶಃ ಒಳಗೊಂಡಿದೆ ಕಂಪ್ಯೂಟರ್, ಸತತವಾಗಿ ಕೊಂಡಿಗಳು ಅನುಸರಿಸಿ ವೆಬ್ ಪುಟಗಳ ಸಂಖ್ಯೆ ಭೇಟಿ.

ಈ ಕಲ್ಪನೆಯನ್ನು ಅಂಚುಗಳ ಸಂಪರ್ಕ ಗ್ರಂಥಿಗಳು ಒಂದು ಸರಣಿಯಾಗಿ ಮಾರ್ಗದ ವ್ಯಾಖ್ಯಾನ ಪ್ರೇರೇಪಿಸುತ್ತದೆ. ಕೆಲವೊಮ್ಮೆ ಅದು ಅವುಗಳನ್ನು ಸಂಪರ್ಕಿಸುವ ಅಂಚುಗಳ ಅನುಕ್ರಮ ಮಾತ್ರ ಘಟಕಗಳನ್ನು ಒಳಗೊಂಡಿದೆ ಮಾರ್ಗದೊಂದಿಗೆ ಆದರೆ ಪರಿಗಣಿಸಲು ಅವಶ್ಯಕ. ಉದಾಹರಣೆಗೆ, ಶೃಂಗಗಳನ್ನು ಎಮ್ಐಟಿ, ಬಿಬಿಎನ್, ಯಾದೃಚ್ಛಿಕವಾಗಿ ಅನುಕ್ರಮ, ಯುಸಿಎಲ್ಎ ಅರ್ಪಾನೆಟ್ ಇಂಟರ್ನೆಟ್ ಗ್ರಾಫ್ ಒಂದು ಮಾರ್ಗವಾಗಿದೆ. ನೋಡ್ಗಳು ಮತ್ತು ಅಂಚುಗಳ ಪ್ಯಾಸೇಜ್ ಪುನರಾವರ್ತಿತ ಮಾಡಬಹುದು. ಉದಾಹರಣೆಗೆ, ಶ್ರೀ, ಸ್ಟಾನ್ನ, ಯುಸಿಎಲ್ಎ, ಶ್ರೀ, ಉಟಾಹ್, MIT ಯು ಒಂದು ಮಾರ್ಗವಾಗಿದೆ. ಪಕ್ಕೆಲುಬುಗಳನ್ನು ಪುನರಾವರ್ತಿಸಲಾಗುವುದಿಲ್ಲ ಇದರಲ್ಲಿ ರೀತಿಯಲ್ಲಿ, ಸರಣಿ ಕರೆಯಲಾಗುತ್ತದೆ. ವೇಳೆ ಗ್ರಂಥಿಗಳು ಪುನರಾವರ್ತಿಸಲಾಗುವುದಿಲ್ಲ, ಇದು ಒಂದು ಸರಳ ಸರಣಿ ಕರೆಯಲಾಗುತ್ತದೆ.

ಚಕ್ರಗಳನ್ನು

ಇಂತಹ ಗ್ರಂಥಿಗಳು LINC, ಕೇಸ್, ಕಾರ್ನ್, Harv, ಬಿಬಿಎನ್, ಎಂಐಟಿ, LiNC ಅನುಕ್ರಮ ಸುರುಳಿ ರಚನೆಯನ್ನು ಪ್ರತಿನಿಧಿಸುವ ಚಕ್ರಗಳನ್ನು, - ಕಂಪ್ಯೂಟರ್ ಗ್ರಾಫ್ಗಳು ಮುಖ್ಯವೆನಿಸುತ್ತದೆ ಜಾತಿಗಳು. ಕನಿಷ್ಠ ಮೂರು ಪಕ್ಕೆಲುಬುಗಳು, ಮೊದಲ ಮತ್ತು ಕೊನೆಯ ನೋಡ್ ಒಂದೇ ಒಳಗೊಂಡಿರುತ್ತದೆ ಹಾಗೂ ಉಳಿದ ಮಾರ್ಗಗಳು ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಸೈಕ್ಲಿಕ್ ಗ್ರಾಫ್ಗಳು ಪ್ರತಿನಿಧಿಸುತ್ತವೆ, ಭಿನ್ನವಾಗಿರುತ್ತವೆ.

ಉದಾಹರಣೆಗಳು: ಶ್ರೀ ಸೈಕಲ್, ಸ್ಟಾನ್ನ, ಯುಸಿಎಲ್ಎ, ಶ್ರೀ ಕಡಿಮೆ ಶ್ರೀ, ಸ್ಟಾನ್ನ, ಯುಸಿಎಲ್ಎ, ಯಾದೃಚ್ಛಿಕವಾಗಿ ಬಿಬಿಎನ್, ಉಟಾಹ್, ಶ್ರೀ ಗಣನೀಯವಾಗಿ ಹೆಚ್ಚಾಗಿರುತ್ತದೆ, ಮತ್ತು.

ವಾಸ್ತವವಾಗಿ ಗ್ರಾಫ್ ಪ್ರತಿ ಅರ್ಪಾನೆಟ್ ತುದಿಯ ಸೈಕಲ್ ಸೇರಿದೆ. ಈ ಅವರನ್ನು ಯಾವುದೇ ವಿಫಲವಾದಲ್ಲಿ, ಉದ್ದೇಶಪೂರ್ವಕವಾಗಿ ಮಾಡಲಾಯಿತು ತಿನ್ನುವೆ ಪರಿವರ್ತನೆ ಸಾಧ್ಯತೆಯನ್ನು ಒಂದು ನೋಡ್ ಇನ್ನೊಂದಕ್ಕೆ. ಸಂವಹನ ಮತ್ತು ಸಾರಿಗೆ ವ್ಯವಸ್ಥೆಯಾಗಿದೆ ಸೈಕಲ್ಸ್ ಮೀರಿದ ಇರುತ್ತವೆ - ಅವರು ಮತ್ತೊಂದು ಸೈಕಲ್ ಪಥ ಪರ್ಯಾಯ ಮಾರ್ಗಗಳನ್ನು ಅನುವಾದ. ಸಾಮಾಜಿಕ ಜಾಲಗಳು ಸಾಮಾನ್ಯವಾಗಿ ಗಮನಾರ್ಹ ಚಕ್ರಗಳನ್ನು ಇವೆ. ನೀವು ಹುಡುಕಿದಾಗ, ಉದಾಹರಣೆಗೆ, ನಿಮ್ಮ ಪತ್ನಿಯ ಸೋದರಿಯಾಗಿದ್ದಳು ಆಪ್ತ ಶಾಲಾ ಸ್ನೇಹಿತ ನಿಜವಾಗಿಯೂ ನಿಮ್ಮ ಸಹೋದರ ಕೆಲಸ, ಇದು ನಿಮ್ಮ ಪತ್ನಿ ತನ್ನ ಸಂಬಂಧಿ ತನ್ನ ಸ್ನೇಹಿತ ಶಾಲೆಯಿಂದ, ಆತನ ನೌಕರ (ಅಂದರೆ. ಇ ನೀವು ಒಳಗೊಂಡಿದೆ ಎಂದು ಒಂದು ಸೈಕಲ್ ಆಗಿದೆ ನಿಮ್ಮ ಸೋದರ), ಮತ್ತು ಅಂತಿಮವಾಗಿ ನೀವು ಮತ್ತೆ.

ಸಂಪರ್ಕಿಸಲಾಗಿದೆ ಗ್ರಾಫ್: ವ್ಯಾಖ್ಯಾನ (ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ)

ಇದು ಪ್ರತಿ ನೋಡ್ನಿಂದ ಯಾವುದೇ ನೋಡ್ ಪಡೆಯಲು ಸಾಧ್ಯ ಎಂದು ಆಶ್ಚರ್ಯ ಸಹಜ. ಶೃಂಗಗಳನ್ನು ಪ್ರತಿ ಜೋಡಿ ನಡುವೆ ಮಾರ್ಗವನ್ನು ಇದ್ದರೆ ಗ್ರಾಫ್ ಸಂಪರ್ಕವಿದೆ. ಉದಾಹರಣೆಗೆ, ಅರ್ಪಾನೆಟ್ ನೆಟ್ವರ್ಕ್ - ಸಂಪರ್ಕ ಗ್ರಾಫ್. ಅವುಗಳ ಉದ್ದೇಶ ಮತ್ತೊಂದು ನೋಡ್ನಿಂದ ಸಂಚಾರ ನಿರ್ದೇಶಿಸಲಿರುವವರು ಅದೇ, ಸಂವಹನ ಮತ್ತು ಸಾರಿಗೆ ಜಾಲಗಳು ಬಹುತೇಕ ಬಗ್ಗೆ ಹೇಳಬಹುದು.

ಮತ್ತೊಂದೆಡೆ, ಯಾವುದೇ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಗ್ರಾಫ್ಗಳು ಈ ರೀತಿಯ ವ್ಯಾಪಕ ಎಂದು ನಿರೀಕ್ಷಿಸಬಹುದು ಕಾರಣವೂ ಆಗಿದೆ. ಉದಾಹರಣೆಗೆ, ಸಾಮಾಜಿಕ ನೆಟ್ವರ್ಕ್ ಪರಸ್ಪರ ಸಂಬಂಧಿಸಿರುವುದಿಲ್ಲ ಮಾಡುವ ಇಬ್ಬರು ಕಲ್ಪಿಸುವುದು ಕಷ್ಟ.

ಘಟಕಗಳನ್ನು

ಕಾಲಮ್ ಕಂಪ್ಯೂಟರ್ ಸಂಪರ್ಕ ಇದೆ ವೇಳೆ, ಅವರು ಸ್ವಾಭಾವಿಕವಾಗಿ ಸಂಬಂಧಿತ ತುಣುಕುಗಳನ್ನು ಪ್ರತ್ಯೇಕವಾಗಿ ಛೇದಿಸುತ್ತವೆ ಎಂದು ಗ್ರಂಥಿಗಳ ಗುಂಪುಗಳನ್ನು ಒಂದು ಸೆಟ್ ಸೇರುತ್ತವೆ. ಉದಾಹರಣೆಗೆ, ಚಿತ್ರ ಇಂತಹ ಮೂರು ಭಾಗಗಳು ತೋರಿಸುತ್ತದೆ: - ಎ ಮತ್ತು ಬಿ, ಎರಡನೇ - ಮೊದಲ ಸಿ, ಡಿ ಮತ್ತು ಇ, ಮತ್ತು ಮೂರನೇ ಉಳಿದ ಶೃಂಗಗಳನ್ನು ಒಳಗೊಂಡಿದೆ.

ಗ್ರಾಫ್ ಘಟಕಗಳು ಗ್ರಂಥಿಗಳು, ಒಂದು ಉಪ ಇದರಲ್ಲಿ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ:

• ಪ್ರತಿ ಶೃಂಗಕ್ಕೆ ಉಪಪಂಗಡ ಯಾವುದೇ ಒಂದು ಮಾರ್ಗವನ್ನು ಹೊಂದಿದೆ;
• ಉಪವಿಭಾಗ ಪ್ರತಿ ನೋಡ್ ಯಾವುದೇ ಒಂದು ಮಾರ್ಗವನ್ನು ಹೊಂದಿದೆ ಇದರಲ್ಲಿ ಒಂದು ದೊಡ್ಡ ಗುಂಪಿನ ಭಾಗವಾಗಿ ಅಲ್ಲ.

ಯಾವಾಗ ಕಂಪ್ಯೂಟರ್ ಗ್ರ್ಯಾಫ್ಗಳು ಅವುಗಳ ಘಟಕಗಳು ವಿಂಗಡಿಸಲಾಗಿದೆ, ಅವರ ರಚನೆಯ ವಿಧಾನದ ಪ್ರಾರಂಭಿಕ ವಿವರಣೆ. ಈ ಘಟಕ ಒಳರಚನೆಯ ಸಮೃದ್ಧವಾಗಿರುತ್ತದೆ, ಇದು ನೆಟ್ವರ್ಕ್ ವಾಖ್ಯಾನಿಸಲು ಮುಖ್ಯ. ಉದಾಹರಣೆಗೆ, ಒಂದು ನೋಡ್ ಪ್ರಾಮುಖ್ಯತೆಯನ್ನು ನಿರ್ಧರಿಸುವ ವಿಧ್ಯುಕ್ತ ವಿಧಾನ ನೋಡ್ ತೆಗೆದು ವೇಳೆ, ಎಣಿಕೆ ವಿಂಗಡಿಸಬಹುದು ಎಷ್ಟು ಭಾಗಗಳು ನಿರ್ಧರಿಸುವುದು.

ಗರಿಷ್ಠ ಘಟಕ

ಸಂಪರ್ಕ ಘಟಕಗಳನ್ನು ಗುಣಾತ್ಮಕ ಅಂದಾಜಿನಲ್ಲಿ ಒಂದು ವಿಧಾನ ಇಲ್ಲ. ಉದಾಹರಣೆಗೆ, ಅವರು ಸ್ನೇಹಿತರು ಇದ್ದರೆ, ಇಬ್ಬರು ಮಧ್ಯೆ ಸಂಪರ್ಕಗಳನ್ನು ಹೊಂದಿರುವ ವಿಶ್ವಾದ್ಯಂತ ಸಾಮಾಜಿಕ ನೆಟ್ವರ್ಕ್.

ಇದು ಸಂಪರ್ಕಗೊಂಡಿದೆಯೇ? ಬಹುಶಃ ಇಲ್ಲ. ಕನೆಕ್ಟಿವಿಟಿ - ಬದಲಿಗೆ ದುರ್ಬಲವಾದ ಆಸ್ತಿ, ಮತ್ತು ಒಂದು ನೋಡ್ (ಅವುಗಳಲ್ಲಿ ಒಂದು ಸಣ್ಣ ಸೆಟ್) ವರ್ತನೆಯನ್ನು ಏನೂ ಅದನ್ನು ಕಡಿಮೆ ಮಾಡಬಹುದು. ಉದಾಹರಣೆಗೆ, ಅದರಲ್ಲಿ ವಾಸಿಸುವ ಸ್ನೇಹಿತರು ಒಬ್ಬ ವ್ಯಕ್ತಿಗೆ ಒಂದೇ ಶೃಂಗದ ಒಳಗೊಂಡ ಅಂಶವಾಗಿದೆ, ಮತ್ತು ಆದ್ದರಿಂದ, ಎಣಿಕೆ ಸಂಪರ್ಕ ಆಗುವುದಿಲ್ಲ. ಅಥವಾ ದೂರದ ಉಷ್ಣವಲಯದ ದ್ವೀಪದಲ್ಲಿ, ಹೊರಗಿನ ಪ್ರಪಂಚದ ಸಂಪರ್ಕವೇ ಹೊಂದಿರುವ ಜನರು ಒಳಗೊಂಡ ತನ್ನ ಅಸಂಬದ್ಧತೆಗಳನ್ನು ದೃಢಪಡಿಸುತ್ತವೆ ನೆಟ್ವರ್ಕ್, ಒಂದು ಸಣ್ಣ ಘಟಕವಾಗಿದೆ.

ಸ್ನೇಹಿತರ ಜಾಗತಿಕ ನೆಟ್ವರ್ಕ್

ಆದರೆ ಯಾವುದೋ ಇಲ್ಲ. ಉದಾಹರಣೆಗೆ, ಜನಪ್ರಿಯ ಪುಸ್ತಕದ ಒಂದು ರೀಡರ್ ಇತರ ದೇಶಗಳಲ್ಲಿ ಬೆಳೆಸಿಕೊಂಡ ಸ್ನೇಹಿತರನ್ನು ಹೊಂದಿದೆ, ಮತ್ತು ಅವುಗಳನ್ನು ಒಂದು ಘಟಕವನ್ನು ಎಂದು. ನಾವು ಈ ಸ್ನೇಹಿತರು ಮತ್ತು ಅವರ ಸ್ನೇಹಿತರ ಪೋಷಕರು ಖಾತೆಗೆ ಕೈಗೊಳ್ಳದಿದ್ದರೆ, ಈ ಎಲ್ಲಾ ಜನರು ಅದೇ ಘಟಕ, ಅವರು ರೀಡರ್ ಬಗ್ಗೆ ಕೇಳಿದ ಎಂದಿಗೂ ಆದಾಗ್ಯೂ, ಅವು ವಿವಿಧ ಭಾಷೆಗಳನ್ನು ಮಾತನಾಡುತ್ತಾರೆ, ಮತ್ತು ಇದು ಮುಂದಿನ ಯಾವತ್ತು. ಹೀಗಾಗಿ, ಆದಾಗ್ಯೂ ಸ್ನೇಹದ ಜಾಗತಿಕ ನೆಟ್ವರ್ಕ್ - ಸಂಪರ್ಕ, ರೀಡರ್ ಘಟಕವನ್ನು ಸೇರಿಸಲಾಗುವುದು ತುಂಬಾ ದೊಡ್ಡವು ಅನೇಕ ವಿವಿಧ ಹಿನ್ನೆಲೆ ಸೇರಿದ್ದಾರೆ ವಿಶ್ವ, ಎಲ್ಲಾ ಭಾಗಗಳಿಗೆ ಸೂಕ್ಷ್ಮಗ್ರಾಹಿ ಮತ್ತು, ವಾಸ್ತವವಾಗಿ, ವಿಶ್ವದ ಜನಸಂಖ್ಯೆಯ ಪ್ರಮುಖ ಭಾಗವನ್ನು ಹೊಂದಿದೆ.

ನೆಟ್ವರ್ಕ್ ಡೇಟಾ ಸೆಟ್ನಲ್ಲಿ ಅದೇ ಸಂಭವಿಸುತ್ತದೆ - ದೊಡ್ಡ, ಸಂಕೀರ್ಣ ಜಾಲಗಳು ಸಾಮಾನ್ಯವಾಗಿ ಎಲ್ಲಾ ನೋಡ್ಗಳು ಅರ್ಥಗರ್ಭಿತವಾದ ಒಳಗೊಂಡಿದೆ ಗರಿಷ್ಠ ಘಟಕ, ಹೊಂದಿವೆ. ಇದಲ್ಲದೆ, ನೆಟ್ವರ್ಕ್ ಗರಿಷ್ಠ ಘಟಕ ಒಳಗೊಂಡಿದೆ, ಇದು ಯಾವಾಗಲೂ ಒಂದು ಅಷ್ಟೇ. ಏಕೆ, ಮತ್ತೆ ಸ್ನೇಹದ ಜಾಗತಿಕ ಜಾಲದ ಉದಾಹರಣೆಗೆ ಹೋಗಿ ಲಕ್ಷಾಂತರ ಜನರು ಒಳಗೊಂಡಿರುತ್ತದೆ ಪ್ರತಿ ಎರಡು ಗರಿಷ್ಠ ಘಟಕಗಳು, ಅಸ್ತಿತ್ವದ ಕಲ್ಪಿಸುವುದು ಪ್ರಯತ್ನಿಸಿ ಅಗತ್ಯ ಅರ್ಥಮಾಡಿಕೊಳ್ಳಲು. ಇದು ಒಂದೇ ಒಂದು ವಿಲೀನಗೊಂಡು ಎರಡನೇ ಮೊದಲ ಘಟಕವನ್ನು ಕೆಲವು ಪಕ್ಕೆಲುಬಿನ ಗರಿಷ್ಠ ಎರಡು ಭಾಗಗಳಿಗೆ ಹೊಂದುವ ಅಗತ್ಯವಿದೆ. ಕೇವಲ ಒಂದು ಅಂಚಿನ ರಿಂದ, ಬಹುತೇಕ ಸಂದರ್ಭಗಳಲ್ಲಿ ಇದು ರೂಪುಗೊಂಡಿತು, ಮತ್ತು ಆದ್ದರಿಂದ ನಿಜವಾದ ನೆಟ್ವರ್ಕ್ಗಳಲ್ಲಿ ಗರಿಷ್ಠ ಎರಡು ಘಟಕಗಳ ಆಚರಿಸಲಾಗುತ್ತದೆ ಎಂದಿಗೂ ಅಸಂಭವನೀಯವಾಗಿದೆ.

ಕೆಲವು ಅಪರೂಪದ ಸಂದರ್ಭಗಳಲ್ಲಿ, ಯಾವಾಗ ಎರಡು ಘಟಕಗಳ ಗರಿಷ್ಠ ಸಹ ಅಸ್ತಿತ್ವದಲ್ಲಿತ್ತು ನಿಜವಾದ ಜಾಲದಲ್ಲಿ ದೀರ್ಘಕಾಲ, ತಮ್ಮ ಒಕ್ಕೂಟದ, ನಾಟಕೀಯ ಅನಿರೀಕ್ಷಿತ ಆಗಿತ್ತು, ಮತ್ತು ಅಂತಿಮವಾಗಿ, ದುರಂತ ಪರಿಣಾಮಗಳನ್ನು ಹೊಂದಿವೆ.

ಅಪಘಾತ ಘಟಕವನ್ನು ವಿಲೀನ

ಉದಾಹರಣೆಗೆ, ಯುರೋಪಿಯನ್ ಪರಿಶೋಧಕರು ಆಗಮನದ ಪಶ್ಚಿಮ ಖಗೋಳಾರ್ಧದ ನಾಗರಿಕತೆಯಲ್ಲಿ ಬಗ್ಗೆ ಅರ್ಧ ಸಹಸ್ರಮಾನದ ಹಿಂದೆ ನಂತರ, ಜಾಗತಿಕ ದುರ್ಘಟನೆ ಆಗಿತ್ತು. ಐದು ಸಾವಿರ ವರ್ಷಗಳ ಜಾಗತಿಕ ಸಾಮಾಜಿಕ ನೆಟ್ವರ್ಕ್ ಬಹುಶಃ ಎರಡು ದೈತ್ಯ ಘಟಕವನ್ನು ಒಳಗೊಂಡಿದ್ದವು - ಉತ್ತರ ಮತ್ತು ದಕ್ಷಿಣ ಅಮೆರಿಕಾದಲ್ಲಿ ಒಂದು, ಮತ್ತು ಇತರ - ಯುರೇಷಿಯಾ: ಜಾಲದ ದೃಷ್ಟಿಯಿಂದ, ಇದು ಈ ಹೇಗಿತ್ತು. ಈ ಕಾರಣಕ್ಕಾಗಿ, ತಂತ್ರಜ್ಞಾನ ಸ್ವತಂತ್ರವಾಗಿ ಎರಡು ಘಟಕಗಳನ್ನು ಇನ್ನೂ ಗಂಭೀರವಾಗಿದೆ, ಆದ್ದರಿಂದ ಅಭಿವೃದ್ಧಿ ಮತ್ತು ಮಾನವ ರೋಗ, ಮತ್ತು ಎರಡು ಘಟಕಗಳ ಅಂತಿಮವಾಗಿ ತ್ವರಿತವಾಗಿ ಟಚ್ ತಂತ್ರಜ್ಞಾನ ಮತ್ತು ರೋಗದಲ್ಲಿ ಸಿಕ್ಕಿತು ಮತ್ತು ವಿಪತ್ಕಾರಕ ಎರಡನೇ ಮೀರಿದೆ ಮಾಡಿದಾಗ ಆವೃತವಾಗಿರುವ, ಮತ್ತು. ಡಿ.

ಅಮೆರಿಕನ್ ಹೈಸ್ಕೂಲ್

ಗರಿಷ್ಠ ಘಟಕವನ್ನು ಪರಿಕಲ್ಪನೆಯು ಕಡಿಮೆ ಪ್ರಮಾಣದಲ್ಲಿರುತ್ತದೆ ಜಾಲಗಳು ಬಗ್ಗೆ ತರ್ಕಿಸುವ ಸಹಾಯಕವಾಗಿದೆ. ಒಂದು ಕುತೂಹಲಕಾರಿ ಉದಾಹರಣೆಯು 18 ತಿಂಗಳ ಅವಧಿಗೆ ಒಂದು ಅಮೇರಿಕಾದ ಪ್ರೌಢಶಾಲೆಯಲ್ಲಿ ಸಂಬಂಧಗಳನ್ನು ಚಿತ್ರೀಕರಿಸುವ ರೇಖಾಚಿತ್ರವೊಂದನ್ನು ಮೇಲೆ ನೀಡಲಾಗಿದೆ. ಇದು ಅಧ್ಯಯನದ ಕಾರಣ ಆಗಿದೆ ಖಾಯಿಲೆಗಳ ಹರಡುವಿಕೆ, ಲೈಂಗಿಕವಾಗಿ ಹರಡುವ ರೋಗಗಳು, ಬಂದಾಗ ಅದು ಗರಿಷ್ಟ ಘಟಕವನ್ನು ಹೊಂದಿದೆ ವಾಸ್ತವವಾಗಿ ಅತ್ಯಗತ್ಯ. ಶಿಷ್ಯರು ಒಂದೇ ಸಂಗಾತಿ ಸಮಯ ಆ ಅವಧಿಯಲ್ಲಿ ತಿಳಿಯದೆಯೇ ಅದೇನೇ ಇದ್ದರೂ ಇರಬಹುದು, ಆದರೆ, ಪ್ರಸರಣ ಅನೇಕ ಸಂಭಾವ್ಯ ಮಾರ್ಗಗಳು ಒಂದು ಭಾಗವಾಗಿ ಗರಿಷ್ಠ ಘಟಕಗಳ ಭಾಗವಾಗಿದೆ, ಮತ್ತು ಆದ್ದರಿಂದ ಲಭ್ಯವಿರಲಿಲ್ಲ. ಈ ರಚನೆಗಳು ಬಹಳ ಮುಗಿದಿರಬಹುದು ಎಂಬ ಸಂಬಂಧ ಪ್ರತಿಬಿಂಬಿಸುತ್ತವೆ, ಆದರೆ ತೀವ್ರ ಪರಿಶೀಲನೆಗೆ ಮತ್ತು ಗಾಸಿಪ್ ವಿಷಯವಾಗಿದೆ ಎಂದು, ತುಂಬಾ ದೀರ್ಘ ಸರಪಳಿಯನ್ನು ವ್ಯಕ್ತಿಗಳು ಸಂಪರ್ಕಿಸಲು. ಇಷ್ಟೆಲ್ಲಾ ಆದರೂ, ನಿಜವಾದವು: ಸಾಮಾಜಿಕ ಸತ್ಯ ಅದೃಶ್ಯ ಎಷ್ಟು, ಆದರೆ ಸಾಂದರ್ಭಿಕ macrostructures ವೈಯಕ್ತಿಕ ಮಧ್ಯಸ್ಥಿಕೆ ಉತ್ಪನ್ನವೆಂದು ಹೊರಹೊಮ್ಮಿತು.

ದೂರ ಮತ್ತು ವಿಸ್ತಾರವಾಗಿದೆ ಮೊದಲ ಹುಡುಕಾಟ

ಇದು ಹಲವಾರು ಶಿಖರಗಳು ಅಥವಾ ಅನೇಕ ಸಾಗುವ ಎಂಬುದನ್ನು ಹಾಗೆಯೇ, ಸಾರಿಗೆ, ಸಂವಹನ ಅಥವಾ ಸುದ್ದಿ ಮತ್ತು ರೋಗಗಳ ಪ್ರಸಾರದಲ್ಲಿ - ಎರಡು ಗ್ರಂಥಿಗಳು ಮಾರ್ಗ ಸಂಪರ್ಕ ಎಂಬುದರ ಬಗ್ಗೆ ಮಾಹಿತಿ ಜೊತೆಗೆ, ಗಣಕ ವಿಜ್ಞಾನದ ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತ ನೀವು ಅದರ ಉದ್ದ ಸುಮಾರು ತಿಳಿಯಲು ಅನುಮತಿಸುತ್ತದೆ.

ಇದನ್ನು ಮಾಡಲು, ಒಂದು ಮಾರ್ಗದ ಉದ್ದ ಕ್ರಮಗಳನ್ನು ಸಂಖ್ಯೆಯನ್ನು ಆರಂಭದಲ್ಲಿ ಕೊನೆಯಲ್ಲಿ ಕೂಡಿದೆಯೇ ಅಂದರೆ ಸಮಾನವಾಗಿರುತ್ತದೆ ವ್ಯಾಖ್ಯಾನಿಸಲು. ಇ ಎಂದು ಅನುಕ್ರಮದಲ್ಲಿ ಅಂಚುಗಳ ಸಂಖ್ಯೆ. ಉದಾಹರಣೆಗೆ, ಎಮ್ಐಟಿ, ಬಿಬಿಎನ್, ಯಾದೃಚ್ಛಿಕವಾಗಿ ಯುಸಿಎಲ್ಎ ಮಾರ್ಗ 3 ಉದ್ದವನ್ನು ಹೊಂದಿದೆ, ಮತ್ತು MIT, ಉತಾಹ್ - 1. ಮಾರ್ಗವನ್ನು ಉದ್ದ ಬಳಸಿ, ನಾವು ಎರಡು ಗ್ರಂಥಿಗಳು ಕಾಲಮ್ ಎರಡು ಶಿಖರಗಳ ನಡುವಿನ ಪರಸ್ಪರ ಅಥವಾ ದೂರಕ್ಕೆ ನಿಕಟ ಜೋಡಿಸಲ್ಪಟ್ಟಿರುತ್ತವೆ ವೇಳೆ ಉದ್ದ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ ಎಂದು ಹೇಳಬಹುದು ಅವುಗಳ ನಡುವೆ ಕಡಿಮೆ ಮಾರ್ಗ. ಉದಾಹರಣೆಗೆ, LINC ಮತ್ತು SRI ನಡುವಿನ ಅಂತರವನ್ನು 3, ಆದರೂ, ಈ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು, ಅಗತ್ಯ 1 ಅಥವಾ 2, therebetween ಸಮನಾದ ಉದ್ದ ಅನುಪಸ್ಥಿತಿಯಲ್ಲಿ ಪರಿಶೀಲನೆ ಮಾಡುವುದು.

ವಿಸ್ತಾರವಾಗಿದೆ ಮೊದಲ ಹುಡುಕಾಟ ಅಲ್ಗಾರಿದಮ್

ಸಣ್ಣ ಗ್ರಾಫ್ ದೂರದವರೆಗೂ ಗ್ರಂಥಿಗಳು ಎರಡು ನಡುವೆ ಸುಲಭವಾಗಿ ಲೆಕ್ಕ. ಆದರೆ ಕಾಂಪ್ಲೆಕ್ಸ್ಗೆ ದೂರದ ನಿರ್ಧರಿಸುವ ಒಂದು ಕ್ರಮಬದ್ಧವಾದ ವಿಧಾನವನ್ನು ಒಂದು ಅಗತ್ಯವಿಲ್ಲ.

ಇದನ್ನು ಮಾಡಲು ಅತ್ಯಂತ ನೈಸರ್ಗಿಕ ರೀತಿಯಲ್ಲಿ ಮತ್ತು, ಆದ್ದರಿಂದ, ಅತ್ಯಂತ ಪರಿಣಾಮಕಾರಿ ಕೆಳಗಿನ (ಉದಾಹರಣೆಗೆ, ಜಾಗತಿಕ ಸ್ನೇಹಿತರ ನೆಟ್ವರ್ಕ್) ಆಗಿದೆ:

• ಎಲ್ಲಾ ಸ್ನೇಹಿತರು ನಲ್ಲಿ 1 ದೂರದಲ್ಲಿದೆ ಘೋಷಿಸಲಾಗುತ್ತದೆ.
• ಎಲ್ಲಾ ಸ್ನೇಹಿತರು ಸ್ನೇಹಿತರ (ಈಗಾಗಲೇ ಪ್ರಸ್ತಾಪಿಸಿದ್ದಾರೆ ಪರಿಗಣಿಸದೆ) ದೂರ 2 ಸಮಯದಲ್ಲಿ ಘೋಷಿಸಿತು.
• ಎಲ್ಲಾ ಅವರ ಸ್ನೇಹಿತರು (ಮತ್ತೊಮ್ಮೆ, ಲೇಬಲ್ ಜನರು ಪರಿಗಣಿಸದೆ) ದೂರಸ್ಥ ದೂರ 3 ರಂದು ಘೋಷಿಸಿತು.

ಹಿಂದಿನ ಮೇಲೆ ಘಟಕದಲ್ಲಿ - ಈ ರೀತಿಯಲ್ಲಿ ಮುಂದುವರಿಸಿದ ಹುಡುಕಾಟ ಔಟ್ ನಂತರದ ಪದರಗಳು, ಇವುಗಳಲ್ಲಿ ಪ್ರತಿಯೊಂದು ನಡೆಸಲಾಗುತ್ತದೆ. ಪ್ರತಿ ಹೊಸ ಪದರವನ್ನು ಹಿಂದಿನ ಪದಗಳಿಗಿಂತ ಭಾಗವಹಿಸಿದ ಮಾಡಿಲ್ಲ ಗ್ರಂಥಿಗಳು ಕೂಡಿದೆ, ಹಾಗೂ ಕಳೆದ ಪದರದ ಶೃಂಗದ ನಿಂದ ಅಂಚಿಗೆ ಬೀಳುತ್ತವೆ.

ಅವರು ಆರಂಭಿಕ ನೋಡ್ ಔಟ್ ಕಾಲಮ್ ಹುಡುಕುವ ಪ್ರಾಥಮಿಕವಾಗಿ ಮುಂದಿನ ಒಳಗೊಂಡ ಈ ತಂತ್ರವು ಒಂದು ವಿಸ್ತಾರವಾಗಿದೆ ಮೊದಲ ಹುಡುಕಾಟ ಕರೆಯಲಾಗುತ್ತದೆ. ದೂರದ ನಿರ್ಧರಿಸುವ ವಿಧಾನವನ್ನು ಒದಗಿಸುವ ಜೊತೆಗೆ, ಇದು ಒಂದು ಸ್ಥಿರ ಆರಂಭದ ದೂರವಿದ್ದು ಆಧರಿಸಿ ಶಿಖರಗಳು ಹೊಂದಿರುವ, ಕಂಪ್ಯೂಟರ್ ರೇಖಾಚಿತ್ರವೊಂದನ್ನು ನಿರ್ಮಿಸಲು ಹೇಗೆ ಹಾಗೆಯೇ ಗ್ರಾಫ್ ರಚನೆ ಸಂಘಟಿಸಲು ಉಪಯುಕ್ತ ಕಾಲ್ಪನಿಕ ಚೌಕಟ್ಟಿನಲ್ಲಿ ಬಳಸಲ್ಪಡುತ್ತದೆ.

ವಿಸ್ತಾರವಾಗಿದೆ ಮೊದಲ ಹುಡುಕಾಟ ಕೇವಲ ಸ್ನೇಹಿತರ ನೆಟ್ವರ್ಕ್, ಆದರೆ ಯಾವುದೇ ಗ್ರಾಫ್ ಅನ್ವಯಿಸಬಹುದು.

ಸಣ್ಣ ವಿಶ್ವದ

ನೀವು ಸ್ನೇಹಿತರು ಜಾಗತಿಕ ನೆಟ್ವರ್ಕ್ಗೆ ನಿರ್ಗಮಿಸಿದರೆ, ನೀವು ಗರಿಷ್ಠ ಘಟಕವನ್ನು ಸೇರಿದ ವಿವರಿಸುತ್ತಿದೆ ವಾದವನ್ನು ನಿಜವಾಗಿಯೂ ಏನೋ ಹೆಚ್ಚು ಒಪ್ಪುವ ನೋಡಬಹುದು: ಕೇವಲ ರೀಡರ್ ವಿಶ್ವದ ಜನಸಂಖ್ಯೆಯ ಬಹುಪಾಲು ಭಾಗಕ್ಕೆ ಅವರನ್ನು ಸಂಪರ್ಕಿಸುವ, ಸ್ನೇಹಿತರಿಗೆ ಮಾರ್ಗಗಳನ್ನು ಹೊಂದಿದೆ, ಆದರೆ ಈ ಮಾರ್ಗಗಳು ಆಶ್ಚರ್ಯಕರ ಚಿಕ್ಕದಾಗಿದ್ದರೂ .

ಈ ಕಲ್ಪನೆಯನ್ನು "ಸಣ್ಣ ವಿಶ್ವದ ವಿದ್ಯಮಾನ" ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ: ನೀವು ಒಂದು ಸಣ್ಣ ಮಾರ್ಗ ಯಾವುದೇ ಎರಡು ಜನರು ಸಂಪರ್ಕ ಬಗ್ಗೆ ಅನಿಸಿದರೆ ವಿಶ್ವದ ಸಣ್ಣ ತೋರುತ್ತದೆ.

"ಆರು ಕೈಕುಲುಕಿ" ಸಿದ್ಧಾಂತ ಪ್ರಾಯೋಗಿಕವಾಗಿ 1960 ರಲ್ಲಿ ಸ್ಟಾನ್ಲಿ Milgram ಮತ್ತು ಅವರ ಸಹೋದ್ಯೋಗಿಗಳು ಪರೀಕ್ಷಿಸಲಾಗಿದೆ. ಸಾಮಾಜಿಕ ನೆಟ್ವರ್ಕ್ ಡೇಟಾವನ್ನು ಯಾವುದೇ ಸೆಟ್ ವಂಚಿತರಾಗಿ, ಮತ್ತು $ 680 ಬಜೆಟ್ ತಾನು ಆಲೋಚನೆಯನ್ನು ಪರೀಕ್ಷಿಸಲು ನಿರ್ಧರಿಸಿದ್ದಾರೆ. ಈ ನಿಟ್ಟಿನಲ್ಲಿ, ಅವರು 296 ಯಾದೃಚ್ಛಿಕವಾಗಿ ಆಯ್ಕೆ ಉಪಕ್ರಮದಲ್ಲಿ ಬೋಸ್ಟನ್ ಒಂದು ಉಪನಗರ ಜೀವಿಸಿದ್ದ ಸ್ಟಾಕ್ ಮಾರಾಟಗಾರ, ಪತ್ರ ಕಳುಹಿಸಲು ಪ್ರಯತ್ನಿಸಿ ಕೇಳಿದರು. ಉಪಕ್ರಮದಲ್ಲಿ ಉದ್ದೇಶ (ವಿಳಾಸ ಮತ್ತು ವೃತ್ತಿ ಸೇರಿದಂತೆ) ಬಗ್ಗೆ ಕೆಲವು ವೈಯಕ್ತಿಕ ಮಾಹಿತಿಯನ್ನು ನೀಡಲಾಗಿತ್ತು, ಮತ್ತು ಅವರು ಹೆಸರಿನಿಂದ ಅರಿತಿದ್ದ ವ್ಯಕ್ತಿಗೆ ಪತ್ರ ಇದು ಸಾಧ್ಯವಿದ್ದಷ್ಟು ಗುರಿ ತಲುಪಿದ ಆದ್ದರಿಂದ, ಅದೇ ಸೂಚನೆಗಳೊಂದಿಗೆ ಕಳುಹಿಸಲು ಹೊಂದಿತ್ತು. ಪ್ರತಿ ಅಕ್ಷರದ ಸ್ನೇಹಿತರ ಸಂಖ್ಯೆ ಕೈಗೆ ಬಂದಿತು ಮತ್ತು ಸರಣಿ ಬೋಸ್ಟನ್ ಹೊರಗೆ ಶೇರು ಮಧ್ಯವರ್ತಿಗಳಿಗಾಗಿ ಮುಚ್ಚುವುದು ಉಗಮವಾಗಿದೆ.

ಗುರಿ ತಲುಪಿರುವ 64 ಸರಪಳಿಗಳು ನಡುವೆ, ಸರಾಸರಿ ಉದ್ದ ಎರಡು ದಶಕಗಳ ಮೊದಲೇ ನಾಟಕ Dzhona Gera ಶೀರ್ಷಿಕೆಯಲ್ಲಿ ಹೆಸರಿನ ಸಂಖ್ಯೆ ದೃಢೀಕರಿಸಿದ ಆರು ಆಗಿತ್ತು.

ಈ ಅಧ್ಯಯನದ ಎಲ್ಲಾ ನ್ಯೂನತೆಗಳನ್ನು ಹೊರತಾಗಿಯೂ, ಪ್ರಯೋಗ ಸಾಮಾಜಿಕ ಜಾಲಗಳು ನಮ್ಮ ಜ್ಞಾನವನ್ನು ಬಹುಮುಖ್ಯವಾದ ಆಯಾಮಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ ಪ್ರದರ್ಶಿಸಿದರು. ಅದರಿಂದ ವಿಶಾಲ ತೀರ್ಮಾನಕ್ಕೆ ಮಾಡಲಾಯಿತು ಅನಂತರದ ವರ್ಷಗಳಲ್ಲಿ: ಸಾಮಾಜಿಕ ಜಾಲಬಂಧಗಳಲ್ಲಿ ಜನರು ಅನಿಯಂತ್ರಿತ ನಡುವಿನ ಅತಿ ಕಡಿಮೆ ಮಾರ್ಗಗಳನ್ನು ಹೊಂದಿವೆ. ಮತ್ತು ವ್ಯಾಪಾರ ನಾಯಕರು ಮತ್ತು ರಾಜಕೀಯ ನಾಯಕರು ಇಂತಹ ಪರೋಕ್ಷ ಸಂಪರ್ಕಗಳು ಪ್ರತಿದಿನವು ತಮ್ಮನ್ನು ಪಾವತಿ ಇಲ್ಲ ಸಹ, ಇಂಥ ಅಲ್ಪ ಮಾರ್ಗಗಳಲ್ಲಿ ಅಸ್ತಿತ್ವವನ್ನು ಮಾಹಿತಿ ಪ್ರಸರಣ, ರೋಗ ಮತ್ತು ಸಮುದಾಯ ಸೋಂಕಿನ ರೀತಿಯ ವೇಗವನ್ನು ಒಂದು ದೊಡ್ಡ ಪಾತ್ರವನ್ನು, ಜೊತೆಗೆ ಸಾಮಾಜಿಕ ನೆಟ್ವರ್ಕಿಂಗ್ ಒದಗಿಸುತ್ತದೆ ಅವಕಾಶಗಳನ್ನು ಪ್ರವೇಶವನ್ನು ವಹಿಸುತ್ತದೆ ಸಾಕಷ್ಟು ವಿರುದ್ಧ ಗುಣಗಳನ್ನು.