Diffusion and networks: A powerful combination!
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 toward the stationary state is 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.
- Publication:
-
Physica A Statistical Mechanics and its Applications
- Pub Date:
- November 2005
- DOI:
- 10.1016/j.physa.2005.06.032
- arXiv:
- arXiv:cond-mat/0508632
- Bibcode:
- 2005PhyA..357..317S
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks;
- Physics - Physics and Society
- E-Print:
- Latex 15 pages