IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v166y2023ics096007792201147x.html
   My bibliography  Save this article

Taxonomy of cohesion coefficients for weighted and directed multilayer networks

Author

Listed:
  • Bartesaghi, Paolo
  • Clemente, Gian Paolo
  • Grassi, Rosanna

Abstract

Clustering and closure coefficients are among the most widely applied indicators in the description of the topological structure of a network. Many distinct definitions have been proposed over time, particularly in the case of weighted networks, where the choice of the weight attributed to the triangles is a crucial aspect. In the present work, in the framework of weighted directed multilayer networks, we extend the classical clustering and closure coefficients through the introduction of the clumping coefficient, which generalizes them to incomplete triangles of any type. We then organize the class of these coefficients in a systematic taxonomy in the more general context of weighted directed multilayer networks. Such cohesion coefficients have also been adapted to the different scales that characterize a multilayer network, in order to grasp their structure from different perspectives. We also show how the tensor formalism allows incorporating the new definitions, as well as all those existing in the literature, in a single unified writing, in such a way that a suitable choice of the involved adjacency tensors allows obtaining each of them. Finally, through some applications to simulated networks, we show the effectiveness of the proposed coefficients in capturing different peculiarities of the network structure on different scales.

Suggested Citation

  • Bartesaghi, Paolo & Clemente, Gian Paolo & Grassi, Rosanna, 2023. "Taxonomy of cohesion coefficients for weighted and directed multilayer networks," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
  • Handle: RePEc:eee:chsofr:v:166:y:2023:i:c:s096007792201147x
    DOI: 10.1016/j.chaos.2022.112968
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S096007792201147X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2022.112968?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    2. Clemente, G.P. & Grassi, R., 2018. "Directed clustering in weighted networks: A new perspective," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 26-38.
    3. Gian Paolo Clemente & Marco Fattore & Rosanna Grassi, 2018. "Structural comparisons of networks and model-based detection of small-worldness," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 13(1), pages 117-141, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nicola Giuseppe Castellano & Roy Cerqueti & Bruno Maria Franceschetti, 2021. "Evaluating risks-based communities of Mafia companies: a complex networks perspective," Review of Quantitative Finance and Accounting, Springer, vol. 57(4), pages 1463-1486, November.
    2. Bartesaghi, Paolo & Clemente, Gian Paolo & Grassi, Rosanna, 2023. "Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    3. Paolo Bartesaghi & Gian Paolo Clemente & Rosanna Grassi, 2022. "Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network," Papers 2206.06309, arXiv.org, revised Dec 2022.
    4. Samrachana Adhikari & Beau Dabbs, 2018. "Social Network Analysis in R: A Software Review," Journal of Educational and Behavioral Statistics, , vol. 43(2), pages 225-253, April.
    5. Wang, Xiaojie & Slamu, Wushour & Guo, Wenqiang & Wang, Sixiu & Ren, Yan, 2022. "A novel semi local measure of identifying influential nodes in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    6. Lin, Dan & Wu, Jiajing & Xuan, Qi & Tse, Chi K., 2022. "Ethereum transaction tracking: Inferring evolution of transaction networks via link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    7. Ferreira, D.S.R. & Ribeiro, J. & Oliveira, P.S.L. & Pimenta, A.R. & Freitas, R.P. & Dutra, R.S. & Papa, A.R.R. & Mendes, J.F.F., 2022. "Spatiotemporal analysis of earthquake occurrence in synthetic and worldwide data," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).
    8. Christophe Chorro & Emmanuelle Jay & Philippe De Peretti & Thibault Soler, 2021. "Frequency causality measures and Vector AutoRegressive (VAR) models: An improved subset selection method suited to parsimonious systems," Documents de travail du Centre d'Economie de la Sorbonne 21013, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    9. Qinghu Liao & Wenwen Dong & Boxin Zhao, 2023. "A New Strategy to Solve “the Tragedy of the Commons” in Sustainable Grassland Ecological Compensation: Experience from Inner Mongolia, China," Sustainability, MDPI, vol. 15(12), pages 1-24, June.
    10. Roy Cerqueti & Francesca Pampurini & Annagiulia Pezzola & Anna Grazia Quaranta, 2022. "Dangerous liasons and hot customers for banks," Review of Quantitative Finance and Accounting, Springer, vol. 59(1), pages 65-89, July.
    11. Jianhong Chen & Hongcai Ma & Shan Yang, 2023. "SEIOR Rumor Propagation Model Considering Hesitating Mechanism and Different Rumor-Refuting Ways in Complex Networks," Mathematics, MDPI, vol. 11(2), pages 1-22, January.
    12. Gregory Gutin & Tomohiro Hirano & Sung-Ha Hwang & Philip R. Neary & Alexis Akira Toda, 2021. "The effect of social distancing on the reach of an epidemic in social networks," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 16(3), pages 629-647, July.
    13. Jie, Ke-Wei & Liu, San-Yang & Sun, Xiao-Jun & Xu, Yun-Cheng, 2023. "A dynamic ripple-spreading algorithm for solving mean–variance of shortest path model in uncertain random networks," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    14. Yu Gong & Xiaojiang Xu & Changping Zhao & Tobias Schoenherr, 2024. "Multi-Tier Supply Chain Learning Networks: A Simulation Study Based on the Experience-Weighted Attraction (EWA) Model," Sustainability, MDPI, vol. 16(10), pages 1-25, May.
    15. Divakaruni, Anantha & Zimmerman, Peter, 2023. "The Lightning Network: Turning Bitcoin into money," Finance Research Letters, Elsevier, vol. 52(C).
    16. Leto Peel & Tiago P. Peixoto & Manlio De Domenico, 2022. "Statistical inference links data and theory in network science," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    17. Abderrahim Zannou & Abdelhak Boulaalam & El Habib Nfaoui, 2020. "SIoT: A New Strategy to Improve the Network Lifetime with an Efficient Search Process," Future Internet, MDPI, vol. 13(1), pages 1-23, December.
    18. Jingsha He & Yue Li & Nafei Zhu, 2023. "A Game Theory-Based Model for the Dissemination of Privacy Information in Online Social Networks," Future Internet, MDPI, vol. 15(3), pages 1-17, February.
    19. Nadia von Jacobi & Vito Amendolagine, 2021. "What Feeds on What? Networks of Interdependencies between Culture and Institutions," DEM Working Papers 2021/13, Department of Economics and Management.
    20. Qian, Qian & Feng, Hairong & Gu, Jing, 2021. "The influence of risk attitude on credit risk contagion—Perspective of information dissemination," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:166:y:2023:i:c:s096007792201147x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.