DPGS Graph Summarization Preserves Community Structure.
Lisa J. K. DurbeckPeter AthanasPublished in: HPEC (2021)
Keyphrases
- community structure
- overlapping communities
- communities in social networks
- complex networks
- community detection
- graph clustering
- community discovery
- topological information
- real world social networks
- densely connected
- social networks
- random graphs
- network analysis
- real world networks
- graph theory
- community formation
- small world
- graph mining
- random walk
- clustering coefficient
- community detection algorithms
- degree distribution
- graph model
- community mining
- directed graph
- weighted graph
- power law degree distribution
- scale free
- graph theoretic
- biological networks
- link prediction
- online social networks
- information extraction
- protein interaction networks
- citation networks
- bipartite networks
- text summarization
- mutual reinforcement
- directed acyclic graph
- bipartite graph
- connected components