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

I Simonsen, Kasper Eriksen, S Maslov, K Sneppen

    Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

    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.
    Original languageEnglish
    Title of host publicationProceedings of the XVIII Max Born Symposium @'Statistical Physics outside Physics@' (Physica A: Statistical Mechanics and its Applications)
    PublisherElsevier
    Pages163-173
    Volume336
    DOIs
    Publication statusPublished - 2004
    EventXVIII Max Born Symposium @'Statistical Physics outside Physics@' - Ladek Zdroj, Poland
    Duration: 2003 Sept 222003 Sept 25

    Publication series

    Name
    Number1-2
    Volume336
    ISSN (Print)0378-4371

    Conference

    ConferenceXVIII Max Born Symposium @'Statistical Physics outside Physics@'
    Country/TerritoryPoland
    CityLadek Zdroj
    Period2003/09/222003/09/25

    Subject classification (UKÄ)

    • Biophysics

    Free keywords

    • statistical physics
    • complex random networks
    • network modules

    Fingerprint

    Dive into the research topics of 'Diffusion on complex networks: a way to probe their large-scale topological structures'. Together they form a unique fingerprint.

    Cite this