Diffusion on complex networks: a way to probe their largescale topological structures
(2004) XVIII Max Born Symposium @'Statistical Physics outside Physics@' 336(12). p.163173 Abstract
 A diffusion process on complex networks is introduced in order to uncover their largescale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to realworld 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 largescale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to realworld 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 modela random scalefree 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:
http://lup.lub.lu.se/record/284774
 author
 Simonsen, I ; Eriksen, Kasper ^{LU} ; Maslov, S and Sneppen, K
 organization
 publishing date
 2004
 type
 Chapter in Book/Report/Conference proceeding
 publication status
 published
 subject
 keywords
 statistical physics, complex random networks, network modules
 host publication
 Proceedings of the XVIII Max Born Symposium @'Statistical Physics outside Physics@' (Physica A: Statistical Mechanics and its Applications)
 volume
 336
 issue
 12
 pages
 163  173
 publisher
 Elsevier
 conference name
 XVIII Max Born Symposium @'Statistical Physics outside Physics@'
 conference location
 Ladek Zdroj, Poland
 conference dates
 20030922  20030925
 external identifiers

 wos:000220265300019
 scopus:1442358080
 ISSN
 03784371
 DOI
 10.1016/j.physa.2004.01.021
 language
 English
 LU publication?
 yes
 id
 36dec1e9014b4da385d64acdb8ac4040 (old id 284774)
 date added to LUP
 20160401 16:41:36
 date last changed
 20200722 02:13:37
@inproceedings{36dec1e9014b4da385d64acdb8ac4040, abstract = {A diffusion process on complex networks is introduced in order to uncover their largescale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to realworld 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 modela random scalefree 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 = {03784371}, language = {eng}, number = {12}, pages = {163173}, publisher = {Elsevier}, title = {Diffusion on complex networks: a way to probe their largescale topological structures}, url = {http://dx.doi.org/10.1016/j.physa.2004.01.021}, doi = {10.1016/j.physa.2004.01.021}, volume = {336}, year = {2004}, }