The Small-World Phenomenon: An Algorithmic Perspective

by: Jon Kleinberg

(# 2000)

View FullText article

CiteSeer (at Penn State), CiteSeer (at MIT), CiteSeer (at Zurich), CiteSeer (at Singapore)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

camster, mercutio, korakot, twleung, A_Olympia, khop01, ansobol, macartisan, jrw, xxc, zqshen, nkorf, rahul, srinaths, lyongu, ddahlem, scis0000001, bigbossman, merazzle, jwdietrich, pcchen001, luk, jpah, deysandeep, furykerry, Philosophy_of_Information (group), dbk-lab (group), Blog_and_Wiki_Research (group), GraphVis (group), Semantic-Social-Networks (group), Wikipedia (group), SRL (group), Cybernetics (group), oktave-labs (group), Community_SSTZ (group), gvdh, Social Web (group), casst122, mpotamias, kaks, paulovn, pedagand, wangjava

Find related articles with these CiteULike tags

1, 2000, algorithm, algorithmic, algorithms, analysis, community, computation, dht, diktyology, gossip, graphs, graph_theory, information_retrieval, kleinberg, largegraphs, lecture-10, navigation, network, networks, networktheory, no-tag, overlay, phenomenon, power-law, routing, search, seperation, small, small_world, small-world, small-world-network, smallworldvis, social, social-network, social_networks, social-networks, thesis, web, web_20, webgraph, world

摘要

Long a matter of folklore, the "small-world phenomenon" -- the principle that we are all linked by short chains of acquaintances -- was inaugurated as an area of experimental study in the social sciences through the pioneering work of Stanley Milgram in the 1960's. This work was among the first to make the phenomenon quantitative, allowing people to speak of the "six degrees of separation" between any two people in the United States. Since then, a number of network models have been proposed as...

@inproceedings{citeulike:71749, abstract = {Long a matter of folklore, the \"small-world phenomenon\" -- the principle that we are all linked by short chains of acquaintances -- was inaugurated as an area of experimental study in the social sciences through the pioneering work of Stanley Milgram in the 1960's. This work was among the first to make the phenomenon quantitative, allowing people to speak of the \"six degrees of separation\" between any two people in the United States. Since then, a number of network models have been proposed as...}, author = {Kleinberg, Jon }, booktitle = {Proceedings of the 32nd ACM Symposium on Theory of Computing}, citeulike-article-id = {71749}, keywords = {1}, posted-at = {2008-07-13 21:22:05}, priority = {2}, title = {The Small-World Phenomenon: An Algorithmic Perspective}, url = {http://citeseer.ist.psu.edu/kleinberg00smallworld.html}, year = {\# 2000} }

RIS record

TY - CONF ID - citeulike:71749 L3 - citeulike-article-id:71749 N2 - Long a matter of folklore, the "small-world phenomenon" -- the principle that we are all linked by short chains of acquaintances -- was inaugurated as an area of experimental study in the social sciences through the pioneering work of Stanley Milgram in the 1960's. This work was among the first to make the phenomenon quantitative, allowing people to speak of the "six degrees of separation" between any two people in the United States. Since then, a number of network models have been proposed as... TI - The Small-World Phenomenon: An Algorithmic Perspective T2 - Proceedings of the 32nd ACM Symposium on Theory of Computing KW - 1 AU - Kleinberg, Jon PY - # 2000/// UR - http://citeseer.ist.psu.edu/kleinberg00smallworld.html ER -

RIS BibTeX