Diffusion and networks: A powerful combination!
arXiv:cond-mat/0508632 · doi:10.1016/j.physa.2005.06.032
Abstract
Over the last decade, an enormous interest and activity in complex networks have been witnessed within the physics community. On the other hand, diffusion and its theory, have equipped the toolbox of the physicist for decades. In this paper, we will demonstrate how to combine these two seemingly different topics in a fruitful manner. In particular, we will review and develop further, an auxiliary diffusive process on weighted networks that represents a powerful concept and tool for studying network (community) structures. The working principle of the method is the observation that the relaxation of the diffusive process towards the stationary state is {\em non-local} and fastest in the highly connected regions of the network. This can be used to acquire non-trivial information about the structure of clustered and non-clustered networks.
Latex 15 pages; To appear Physica A
References in corpus (3)
Cited by in corpus (14)
- Community detection in graphs
- Dynamic Effects Increasing Network Vulnerability to Cascading Failures
- Diffusion on networked systems is a question of time or structure
- Exploring Complex Networks through Random Walks
- Pruning a Minimum Spanning Tree
- Pattern Formation on Networks with Reactions: A Continuous Time Random Walk Approach
- Broad lifetime distributions for ordering dynamics in complex networks
- Walks on weighted networks
- Maximal entropy random walk in community finding
- Effects of city-size heterogeneity on epidemic spreading in a metapopulation: A reaction-diffusion approach
- Spectral methods and cluster structure in correlation-based networks
- Measuring the dimension of partially embedded networks
- Comprehensive spectral approach for community structure analysis on complex networks
- Mathematical models for epidemic spreading on complex networks