Advanced

Diffusion on complex networks: a way to probe their large-scale topological structures

Simonsen, I; Eriksen, Kasper LU ; Maslov, S and Sneppen, K (2004) XVIII Max Born Symposium @'Statistical Physics outside Physics@' In Proceedings of the XVIII Max Born Symposium @'Statistical Physics outside Physics@' (Physica A: Statistical Mechanics and its Applications) 336(1-2). p.163-173
Abstract
A diffusion process on complex networks is introduced in order to uncover their large-scale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to real-world networks like a friendship network of known modular structure, and an Internet routing network. For the friendship network, its known structure is well reproduced. In case of the Internet, where the structure is far less well known, one indeed finds a modular structure, and modules can roughly be associated with individual countries. Quantitatively, the modular structure of the Internet manifests itself in an approximately 10 times larger participation ratio of its slowest decaying modes as... (More)
A diffusion process on complex networks is introduced in order to uncover their large-scale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to real-world networks like a friendship network of known modular structure, and an Internet routing network. For the friendship network, its known structure is well reproduced. In case of the Internet, where the structure is far less well known, one indeed finds a modular structure, and modules can roughly be associated with individual countries. Quantitatively, the modular structure of the Internet manifests itself in an approximately 10 times larger participation ratio of its slowest decaying modes as compared to the null model-a random scale-free network. The extreme edges of the Internet are found to correspond to Russian and US military sites. (C) 2004 Elsevier B.V. All rights reserved. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
statistical physics, complex random networks, network modules
in
Proceedings of the XVIII Max Born Symposium @'Statistical Physics outside Physics@' (Physica A: Statistical Mechanics and its Applications)
volume
336
issue
1-2
pages
163 - 173
publisher
Elsevier
conference name
XVIII Max Born Symposium @'Statistical Physics outside Physics@'
external identifiers
  • wos:000220265300019
  • scopus:1442358080
ISSN
0378-4371
DOI
10.1016/j.physa.2004.01.021
language
English
LU publication?
yes
id
36dec1e9-014b-4da3-85d6-4acdb8ac4040 (old id 284774)
date added to LUP
2007-10-31 15:13:07
date last changed
2017-06-11 04:33:37
@inproceedings{36dec1e9-014b-4da3-85d6-4acdb8ac4040,
  abstract     = {A diffusion process on complex networks is introduced in order to uncover their large-scale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to real-world networks like a friendship network of known modular structure, and an Internet routing network. For the friendship network, its known structure is well reproduced. In case of the Internet, where the structure is far less well known, one indeed finds a modular structure, and modules can roughly be associated with individual countries. Quantitatively, the modular structure of the Internet manifests itself in an approximately 10 times larger participation ratio of its slowest decaying modes as compared to the null model-a random scale-free network. The extreme edges of the Internet are found to correspond to Russian and US military sites. (C) 2004 Elsevier B.V. All rights reserved.},
  author       = {Simonsen, I and Eriksen, Kasper and Maslov, S and Sneppen, K},
  booktitle    = {Proceedings of the XVIII Max Born Symposium @'Statistical Physics outside Physics@' (Physica A: Statistical Mechanics and its Applications)},
  issn         = {0378-4371},
  keyword      = {statistical physics,complex random networks,network modules},
  language     = {eng},
  number       = {1-2},
  pages        = {163--173},
  publisher    = {Elsevier},
  title        = {Diffusion on complex networks: a way to probe their large-scale topological structures},
  url          = {http://dx.doi.org/10.1016/j.physa.2004.01.021},
  volume       = {336},
  year         = {2004},
}