A Graph Polynomial Arising from Community Structure (Extended Abstract).
Ilya AverbouchJohann A. MakowskyPeter TittmannPublished in: WG (2009)
Keyphrases
- extended abstract
- community structure
- overlapping communities
- communities in social networks
- complex networks
- community detection
- topological information
- graph clustering
- community discovery
- densely connected
- real world social networks
- social networks
- random graphs
- real world networks
- scale free
- graph mining
- random walk
- small world
- graph theory
- network analysis
- clustering coefficient
- power law degree distribution
- community detection algorithms
- network structure
- graph model
- graph theoretic
- weighted graph
- community formation
- degree distribution
- community mining
- undirected graph
- graph partitioning
- bipartite networks
- social network analysis
- online social networks
- connected components
- directed graph
- network properties
- information networks
- protein interaction networks
- directed acyclic graph
- social influence