Approximating Clustering Coefficient and Transitivity.
Thomas SchankDorothea WagnerPublished in: J. Graph Algorithms Appl. (2005)
Keyphrases
- clustering coefficient
- small world
- social networks
- complex networks
- structural properties
- graph theory
- path length
- small world networks
- power law
- network structure
- degree distribution
- essential proteins
- scale free
- protein interaction networks
- social network analysis
- power law degree distribution
- maximal cliques
- centrality measures
- social interaction
- minimum spanning tree
- shortest path
- natural language processing