On the Complexity of Newman's Community Finding Approach for Biological and Social Networks
Bhaskar DasGuptaDevendra DesaiPublished in: CoRR (2011)
Keyphrases
- community structure
- social networks
- community detection
- complex networks
- online communities
- social network analysis
- functional modules
- biological networks
- virtual communities
- network analysis
- overlapping community detection
- computational complexity
- social roles
- overlapping communities
- real world networks
- learning community
- social networking
- decision problems
- genetic algorithm
- graph mining
- biological data
- complexity analysis
- link prediction
- social relationships
- small world
- social web
- web communities
- e learning
- worst case
- computational cost