Computing Communities in Large Networks Using Random Walks.
Pascal PonsMatthieu LatapyPublished in: ISCIS (2005)
Keyphrases
- random walk
- community structure
- average degree
- social networks
- link prediction
- community detection
- complex networks
- markov chain
- network analysis
- real world networks
- transition probabilities
- network structure
- directed graph
- transition probability matrix
- spectral methods
- stationary distribution
- biological networks
- random walker
- social network analysis
- high dimensional
- markov random walk
- flow graph
- network size
- link structure
- web graph
- state space