Maps of sparse Markov chains efficiently reveal community structure in network flows with memory.
Christian PerssonLudvig BohlinDaniel EdlerMartin RosvallPublished in: CoRR (2016)
Keyphrases
- markov chain
- community structure
- network flow
- complex networks
- community detection
- steady state
- transition probabilities
- social networks
- finite state
- markov process
- stochastic process
- state space
- markov processes
- stationary distribution
- real world networks
- network analysis
- minimum cost
- integer programming
- markov model
- transition matrix
- probabilistic automata
- densely connected
- network structure
- random walk
- linear programming
- genetic algorithm
- community detection algorithms
- machine learning