Non-searchability of random scale-free graphs.
Philippe DuchonNicole EggemannNicolas HanussePublished in: PODC (2007)
Keyphrases
- scale free
- scale free networks
- small world
- small world networks
- fully connected
- complex networks
- power law
- degree distribution
- protein protein interaction networks
- graph theory
- small world properties
- real world networks
- power law distribution
- community structure
- social networks
- random graphs
- clustering coefficient
- preferential attachment
- heavy tailed
- social relationships
- maximal cliques
- community detection
- protein interaction networks
- biological networks
- network model
- network analysis
- network structure