Detecting community structure for undirected big graphs based on random walks.
Xiaoming LiuYadong ZhouChengchen HuXiaohong GuanJunyuan LengPublished in: WWW (Companion Volume) (2014)
Keyphrases
- random walk
- directed graph
- community structure
- real world networks
- link prediction
- community detection
- complex networks
- undirected graph
- community detection algorithms
- network analysis
- graph clustering
- social networks
- web graph
- topological information
- markov chain
- real world social networks
- weighted graph
- graph structure
- average degree
- graph structures
- scale free
- community discovery
- community formation
- bipartite networks
- biological networks
- transition probability matrix
- overlapping communities
- densely connected
- network structure
- spectral methods
- small world
- graph mining
- graph theory
- hyper graph
- nodes of a graph
- communities in social networks
- flow graph
- stationary distribution
- random graphs
- edge weights
- state space