Network Heterogeneity and Node Capacity lead to Heterogeneous Scaling of fluctuations in Random Walks on graphs.
Kosmas KosmidisMoritz Emanuel BeberMarc-Thorsten HüttPublished in: Adv. Complex Syst. (2015)
Keyphrases
- random walk
- directed graph
- link prediction
- nodes of a graph
- average degree
- small world networks
- web graph
- graph structure
- graph mining
- finding the shortest path
- edge weights
- random walker
- spectral methods
- complex networks
- markov chain
- undirected graph
- graph clustering
- markov random walk
- graph structures
- bipartite graph
- densely connected
- peer to peer
- hyper graph
- community detection
- stationary distribution
- degree distribution
- community structure
- path length
- small world
- transition probabilities
- network analysis
- social networks
- network structure
- flow graph
- centrality measures
- scale free
- machine learning