Network+Sciences-2010Spring-part-4

Network+Sciences-2010Spring-part-4 - Network Sciences An...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Network Sciences Lecturer: Prof. Xiang LI EE @ Fudan University 2010 Spring —— An English introductory course for undergraduate students Adaptive Networks and Control Lab
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
How many acquaintances would it take to connect two randomly selected individuals in the USA? Milgram’s Answer: 5.5(6) Recall: Stanley Milgram the Harvard professor who in 1967 preformed a series of experiments:
Background image of page 2
Milgram’s experiment in 1967 started from Omaha and Wichita Targets location: Sharon (Massachusetts); Boston Targets identity: wife of a divinity graduate student; stock broker Links: postcards and mails Supposed chain length: >100 42/160 completed chains, average 5.5 (3~12)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Watts’ revisit in 2001 In Columbia Univ., with website and emails http://smallworld.columbia.edu Targets: 18 persons from 13 countries Participants: >60k volunteers from 166 countries 384 chains completed with average 5~7 hop of emails
Background image of page 4
Microsoft research’s revisit in 2008 even on world wide net, on a planetary-scale the oft-cited report that people are separated by “six degrees of separation” and find that the average path length among Messenger users is 6.6 E. Horvitz and his colleague at MS Redmond proved with 255 billion messages in 30 billion conversation among 240 million people during June 2006.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Recall: Negative voices J. Kleinfeld, Univ. of Alaska, since 2001 Milgram’s main drawbacks No theoretical model Experiment results not very convincing low percentage of completed chains small sampling dataset in the human society …… Need more theoretical modeling and more experimental supporting
Background image of page 6
Six Degrees of Separation => Small-World Small-World ≠ Six Degrees of Separation Definition in a network/graph Small-World = Large clustering and Small shortest path length
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
“Six Degrees of Separation” ONLY indicates the length of shortest path (of a networking system). Many real-world networks verify “Six Degrees of
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/03/2010 for the course EE INFO130189 taught by Professor Xiangli during the Spring '10 term at Fudan University.

Page1 / 42

Network+Sciences-2010Spring-part-4 - Network Sciences An...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online