Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full)
David EppsteinMichael T. GoodrichMaarten LöfflerDarren StrashLowell TrottPublished in: CoRR (2011)
Keyphrases
- small world
- social networks
- scale free
- network structure
- small world networks
- path length
- network topology
- clustering coefficient
- complex networks
- social network analysis
- social relationships
- power law
- small world properties
- power law degree distribution
- online social networks
- routing protocol
- random graphs
- social media
- network analysis
- preferential attachment
- social networking
- link prediction
- user behavior
- network topologies
- peer to peer systems
- community structure
- network evolution
- degree distribution
- shortest path
- ad hoc networks