On the complexity of Newman's community finding approach for biological and social networks.
Bhaskar DasGuptaDevendra DesaiPublished in: J. Comput. Syst. Sci. (2013)
Keyphrases
- community structure
- social networks
- community detection
- complex networks
- real world networks
- social communities
- virtual communities
- online communities
- overlapping community detection
- network analysis
- social networking
- link prediction
- social roles
- online social networks
- social network analysis
- computational complexity
- social ties
- computational cost
- social network data
- feature selection
- community formation
- overlapping communities
- community discovery
- social web
- information diffusion
- life sciences
- worst case
- information flow
- social interaction