Back to Results
First PageMeta Content
Internet / Blog software / LiveJournal / Small world experiment / Friendship / Routing / Geographic routing / Six degrees of separation / Small world routing / Sociology / Computing / Software


Geographic routing in social networks David Liben-Nowell*†‡§, Jasmine Novak†, Ravi Kumar†¶, Prabhakar Raghavan¶储, and Andrew Tomkins†¶ *Department of Mathematics and Computer Science, Carleton College, 1
Add to Reading List

Document Date: 2011-11-19 02:38:27


Open Document

File Size: 520,95 KB

Share Result on Facebook

City

Northfield / Boston / New York / Paris / Ithaca / Las Vegas / La Jolla / Philadelphia / Sunnyvale / L. A. / Cambridge / Reston / Washington / London / San Jose / /

Company

IBM / Yahoo! Research Labs / MIT Press / COMPUTER SCIENCES / ACM Press / Artificial Intelligence Laboratory / LiveJournal / Gorman S. P. / Harvard Business School Press / Verity Inc. / D. (1995) SIAM J. Comp / /

Country

United States / United Kingdom / /

/

Facility

University ParisSud / Massachusetts Institute of Technology / University of California / Carleton College / /

IndustryTerm

power-law distribution / geographic n-person social network / synthetic and small-scale social networks / web log / Internet Math / large social network / e-mail networks / population network / real-world networks / wireless-radio networks / short chain / online friendship / communications technology / transportation networks / online diary / n-person population network / real social network / large online social network / population networks / large-scale real-world social networks / real-world social networks / navigable social network / social networks / real social networks / greedy routing algorithm / social network / smallest / online friends / online community / /

NaturalFeature

East Coast / West Coast / /

Organization

Harvard / Cambridge Univ. / Department of Mathematics / Massachusetts Institute of Technology / †IBM Almaden Research Center / National Academy of Sciences / Society for Industrial and Applied Mathematics / University of California at San Diego / Carleton College / /

Person

Jasmine Novak / Ronald L. Graham / Ravi Kumar / David Liben-Nowell / Andrew Tomkins / /

Position

D. J. / model / grid-based model / group-structure model / forward / /

ProvinceOrState

Minnesota / Virginia / Maine / Oregon / New York / S. K. / California / Iowa / Massachusetts / /

PublishedMedium

Physica A / Theory of Computing / /

Region

Western United States / East Coast / West Coast / /

Technology

communications technology / geographically greedy routing algorithm / 94089 routing algorithms / http / simulation / routing algorithm / /

URL

www.pnas.org兾cgi兾doi兾10.1073兾pnas.0503018102 / www.arxiv.org兾abs兾 / www.livejournal / www.arxiv.org兾 / /

SocialTag