Distance distribution in extreme modular networks

Eitan E. Asher, Hillel Sanhedrai, Nagendra K. Panduranga, Reuven Cohen, Shlomo Havlin

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Modularity is a key organizing principle in real-world large-scale complex networks. Many real-world networks exhibit modular structures such as transportation infrastructures, communication networks, and social media. Having the knowledge of the shortest paths length distribution between random pairs of nodes in such networks is important for understanding many processes, including diffusion or flow. Here, we provide analytical methods which are in good agreement with simulations on large scale networks with an extreme modular structure. By extreme modular, we mean that two modules or communities may be connected by maximum one link. As a result of the modular structure of the network, we obtain a distribution showing many peaks that represent the number of modules a typical shortest path is passing through. We present theory and results for the case where interlinks are weighted, as well as cases in which the interlinks are spread randomly across nodes in the community or limited to a specific set of nodes.

Original languageEnglish
Article number022313
JournalPhysical Review E
Issue number2
StatePublished - Feb 2020

Bibliographical note

Publisher Copyright:
© 2020 American Physical Society.


We thank the Italian Ministry of Foreign Affairs and International Cooperation jointly with the Israeli Ministry of Science, Technology, and Space (MOST); the Israel Science Foundation, ONR, the Japan Science Foundation with MOST, BSF-NSF, ARO, the BIU Center for Research in Applied Cryptography and Cyber Security, and DTRA (Grant No. HDTRA-1-10-1-0014) for financial support.

FundersFunder number
Israeli Ministry of Science, Technology, and Space
Japan Science Foundation
Office of Naval Research
Army Research OfficeHDTRA-1-10-1-0014
Ministry of Science and Technology
Israel Science Foundation
Ministry for Foreign Affairs


    Dive into the research topics of 'Distance distribution in extreme modular networks'. Together they form a unique fingerprint.

    Cite this