Optimal scale-free compact routing schemes in networks of low doubling dimension.
Goran KonjevodAndréa W. RichaDonglin XiaPublished in: SODA (2007)
Keyphrases
- social relationships
- small world
- scale free
- social networks
- small world networks
- social network analysis
- complex networks
- social interaction
- scale free networks
- community structure
- small world properties
- fully connected
- high dimension
- social media
- clustering coefficient
- biological networks
- power law
- degree distribution
- protein protein interaction networks
- network analysis
- preferential attachment
- random graphs
- feature selection
- shortest path
- network topologies
- network structure
- ad hoc networks
- routing algorithm