Randomized P2P Networks / 15th Neural Information Processing Systems / Navigable Augmented Networks / Hierarchical Population Networks / /
Facility
University of Paris / /
IndustryTerm
space 6th Internet Measurement Conference / Internet Topology / fixed parameter algorithms / long-range contact networks / Internet latencies / hybrid power law graphs / non oblivious routing protocol / Internet Mathematics / oblivious greedy routing protocol / decentralized routing protocols / decentralized search algorithm / search procedure / linear algorithm / Internet Technologies / social networks / overlay network / random power law graph / internet delay / extraction algorithm / decentralized algorithm / /
Organization
University of Paris / International Congress / CNRS / IMC / IEEE Communications Society / Academy of Sciences of the USA / /
Person
Stanley Milgram / Cyril Gavoille / Emmanuelle Lebhar / Jon Kleinberg / Pierre Fraigniaud / Zvi Lotker / /
Position
author / Model / Analysis / Inframetric Model for the Internet / analytical model for Internet latencies / RT / augmented graph model for social networks / /
PublishedMedium
Psychology Today / the Theory of Computing / Theoretical Computer Science / Theory of Computing / /
Small Worlds as Navigable Augmented Networks — Model, Analysis, and Validation — Pierre Fraigniaud⋆ CNRS and University of Paris 7 Abstract. The small world phenomenon, a.k.a. the six degree of separation between