Detecting Community Structures in Social Networks by Graph Sparsification.
Partha BasuchowdhuriSatyaki SikdarSonu ShreshthaSubhashis MajumderPublished in: CODS (2016)
Keyphrases
- community structure
- social networks
- communities in social networks
- community detection
- overlapping communities
- real world social networks
- complex networks
- community discovery
- topological information
- power law degree distribution
- real world networks
- graph theory
- densely connected
- network analysis
- graph mining
- random graphs
- small world
- social graphs
- massive graphs
- social network analysis
- online social networks
- clustering coefficient
- degree distribution
- link prediction
- network structure
- graph model
- betweenness centrality
- community detection algorithms
- graph theoretic
- undirected graph
- social networking
- social media
- scale free
- connected components
- community formation
- graph structure
- bipartite graph
- social relationships
- link analysis
- heterogeneous social networks
- image segmentation