Computing Communities in Large Networks Using Random Walks.
Pascal PonsMatthieu LatapyPublished in: J. Graph Algorithms Appl. (2006)
Keyphrases
- random walk
- community detection
- link prediction
- community structure
- social networks
- average degree
- complex networks
- markov chain
- real world networks
- directed graph
- markov random walk
- community discovery
- network analysis
- small world
- overlapping communities
- transition probabilities
- network structure
- biological networks
- spectral methods
- flow graph
- transition probability matrix
- social network analysis
- stationary distribution
- steady state
- search engine