13 citations found. Retrieving documents...
J. Travers and Milgram, "An Experimental Study of the Small World Problem." Sociometry, Vol. 32, No. 4, pp. 425-443, 1969.

 Home/Search   Document Not in Database   Summary   Related Articles   Check  

This paper is cited in the following contexts:
Trust Propagation in Small Worlds - Gray, Seigneur, Chen, Jensen (2003)   (4 citations)  (Correct)

....Beginnings In the 1960 s, Stanley Milgram [5] a social psychologist at Harvard, researched the hypothesis that members of any large social network are connected to each other through short chains of intermediate acquaintances, as described in the handshaking scenario above. Milgram and Travers [6] brought small world the ory to the attention of the academic community in 1969, having performed the following experiment to prove the hypothesis. They sent information packets to a few hundred randomly selected people in Nebraska and Kansas. Within each information packet was the name of one of ....

Travers, J., Milgram, S.: An Experimental Study of the Small World Problem. Sociometry 32 (1969) 425 443


Self-Organized Public-Key Management for Mobile Ad Hoc.. - Capkun, Buttyán.. (2003)   (10 citations)  (Correct)

....graph, as this graph is the only known example of a certificate graph created in a self organized manner. In our previous work [14] we analyzed the characteristics of the PGP certificate graph. In that work, we showed that the PGP certificate graph exhibits the small world phenomenon [25] [26], 27] i.e. this graph has 1) a small average shortest path length that scales logarithmically with its size and 2) clustered vertices) The results of the analysis of the PGP certificate graph are in line with our expectations. Clearly, the PGP certificate graph reflects the existing social ....

J. Travers and S. Milgram, "An Experimental Study of the Small World Problem," Sociometry, vol. 32, 1969.


The Small-World Phenomenon: An Algorithmic Perspective - Kleinberg (2000)   (93 citations)  (Correct)

....observation and folklore; often we meet a stranger and discover that we have an acquaintance in common. It has since grown into a significant area of study in the social sciences, in large part through a series of striking experiments conducted by Stanley Milgram and his co workers in the 1960 s [13, 18, 12]. Recent work has suggested that the phenomenon is pervasive in networks arising in nature and technology, and a fundamental ingredient in the structural evolution of the World Wide Web [17, 19, 2] Milgram s basic small world experiment remains one of the most compelling ways to think about the ....

J. Travers and S. Milgram, "An experimental study of the small world problem," Sociometry 32, 425 (1969).


The Networked Resource Discovery Project - Schwartz (1989)   (12 citations)  (Correct)

....have written a paper with someone who has written a paper with Erdos, etc. Based on this definition, the highest Erdos number known to be possessed by a person is 7 [Hoffman 1987] This small world observation has also been the subject of various small scale sociological studies. For example, see [Travers Milgram 1969] and the chapter on Network Interaction and Structure in [Boissevain 1974] One can imagine an analogous property for resource networks (where diameter refers to this knows about relation, rather than physical network connectivity) Given this property, there should be many paths to discovering ....

J. Travers and S. Milgram. An Experimental Study of the Small World Problem. Sociomety, 32(4), pp. 425-443, 1969.


Discovering Shared Interests Among People Using Graph.. - Schwartz, Wood (1992)   (7 citations)  (Correct)

.... Edges 183,833 179,030 31 1,664 # # # # # # # # # # # # # # # # # # # # Table 2: Graph Components so called small world phenomenon, which indicates that the diameter of a large human social network is typically quite small [Travers Milgram 1969]. A game based on the co author relationship with the prolific mathematician Paul Erdo . s provides a small example of this phenomenon. In this game, a person s Erdo . s number is defined to be one if that person has written a paper with Erdo . s, two if they have written a paper with ....

....on measurements to uncover how one might improve caching or routing algorithms, while the current paper focuses on characterizing how people cluster by shared interests. Finally, a number of sociological studies have measured the small world phenomenon in moderate sized communities [Milgram 1977, Travers Milgram 1969] The current paper measures this phenomenon in a much larger setting, and applies the idea of a small graph diameter to finding a core subgraph that can be analyzed using traffic analysis to uncover shared interests. 8. Conclusions In this paper we have focused on the problem of discovering ....

J. Travers and S. Milgram. An Experimental Study of the Small World Problem. Sociometry, 32(4), pp. 425-443, 1969.


Friends for Free: Self-Organizing Artificial Social - Networks For Trust   (Correct)

No context found.

J. Travers and Milgram, "An Experimental Study of the Small World Problem." Sociometry, Vol. 32, No. 4, pp. 425-443, 1969.


Empowering Knowledge Sharing In Internet Mediated.. - Gimenez-Lugo..   (Correct)

No context found.

Travers, J. and Milgram, S., 1969. An Experimental Study of the Small World Problem. Sociometry, Vol. 32, No. 4, pp. 425-443.


The Structure and Function of Complex Networks - Newman (2003)   (26 citations)  (Correct)

No context found.

Travers, J. and Milgram, S., An experimental study of the small world problem, Sociometry 32, 425--443 (1969).


Self-Organized Public-Key Management for Mobile Ad Hoc.. - Capkun, Buttyán.. (2002)   (10 citations)  (Correct)

No context found.

J. Travers and S. Milgram, "An Experimental Study of the Small World Problem," in Sociometry, 1969, vol. 32.


Integrating Knowledge Centered MAS through Organizational .. - Giménez-Lugo, Sichman.. (2004)   (Correct)

No context found.

J. Travers and S. Milgram, "An Experimental Study of the Small World Problem," Sociometry, vol. 32, no. 4, pp. 425--443, 1969.


Eclecticism Shrinks the World - Fraigniaud, Gavoille, Paul (2003)   (1 citation)  (Correct)

No context found.

J. Travers and S. Milgram. An Experimental Study of the Small World Problem. Sociometry 32:425, 1969.


Coauthorship Networks and Patterns of Scientific Collaboration - Newman (2004)   (1 citation)  (Correct)

No context found.

J. Travers and S. Milgram, An experimental study of the small world problem. Sociometry 32, 425--443 (1969).


Chapter 5 Proximity Advantages - The Comparative Advantages   (Correct)

No context found.

Travers, Jeffrey and Stanley Milgram, 1969, "An Experimental Study of the Small World Problem," Sociometry, Vol. 32, No. 4. (December), pp. 425-443. Appendix: INCO terms The abbreviations used in

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC