4.6 Article

Structure of triadic relations in multiplex networks

Journal

NEW JOURNAL OF PHYSICS
Volume 17, Issue -, Pages -

Publisher

IOP Publishing Ltd
DOI: 10.1088/1367-2630/17/7/073029

Keywords

multilayer networks; transitivity; complex systems

Funding

  1. European Commission [317614]
  2. ICREA Academia, Generalitat de Catalunya [2009-SGR-838]
  3. James S. McDonnell Foundation
  4. MINECO [FIS2011-25167]
  5. DGA (Spain)
  6. EPSRC [EP/J001759/1]
  7. [FIS2012-38266]
  8. Engineering and Physical Sciences Research Council [EP/J001759/1] Funding Source: researchfish
  9. EPSRC [EP/J001759/1] Funding Source: UKRI

Ask authors/readers for more resources

Recent advances in the study of networked systems have highlighted that our interconnected world is composed of networks that are coupled to each other through different 'layers' that each represent one of many possible subsystems or types of interactions. Nevertheless, it is traditional to aggregate multilayer networks into a single weighted network in order to take advantage of existing tools. This is admittedly convenient, but it is also extremely problematic, as important information can be lost as a result. It is therefore important to develop multilayer generalizations of network concepts. In this paper, we analyze triadic relations and generalize the idea of transitivity to multiplex networks. By focusing on triadic relations, which yield the simplest type of transitivity, we generalize the concept and computation of clustering coefficients to multiplex networks. We show how the layered structure of such networks introduces a new degree of freedom that has a fundamental effect on transitivity. We compute multiplex clustering coefficients for several real multiplex networks and illustrate why one must take great care when generalizing standard network concepts to multiplex networks. We also derive analytical expressions for our clustering coefficients for ensemble averages of networks in a family of random multiplex networks. Our analysis illustrates that social networks have a strong tendency to promote redundancy by closing triads at every layer and that they thereby have a different type of multiplex transitivity from transportation networks, which do not exhibit such a tendency. These insights are invisible if one only studies aggregated networks.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available