Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Social Network Analysis and Mining pp 1430–1434Cite as

Multiplex Networks

  • Reference work entry
  • First Online:

  • 317 Accesses

Synonyms

Multigraph; Multilayered network; Multi-relational network

Glossary

Graph Clustering Algorithm:

Attempts to find cohesive subgroups which are only loosely interconnected

Degree Centrality:

The number of edges incident to a node

Network Motifs:

Subgraphs that occur significantly more often than expected by chance

Definition

Multiplex networks represent different types of relationships between nodes in a single graph, for example, marriage and business ties between Renaissance Florentine families as shown in Fig. 1 (Breiger and Pattison 1986). Temporal networks in which the same relationship is observed at different time points can be seen as a special type of multiplex network (Temporal Networks).

Multiplex Networks, Fig. 1
figure 1342 figure 1342

A multiplex network containing two types of edges: marriage (continuous lines) and business ties (dashed lines) among fifteenth-century Florentine families (Adapted from Breiger and Pattison 1986)

Full size image

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Barabási A-L (2007) Network medicine – from obesity to the “Diseasome”. N Engl J Med 357(4):404–407

    Article  Google Scholar 

  • Breiger R, Pattison P (1986) Cumulated social roles: the duality of persons and their algebras. Soc Netw 8:215–256

    Article  Google Scholar 

  • Davis D, Lichtenwalter R, Chawla NV (2011) Multirelational link prediction in heterogeneous information networks. In: proceedings of the 2011 international conference on advances in social networks analysis and mining (ASONAM ‘11), Kaohsiung, pp 281–288

    Google Scholar 

  • Ferligoj A, Doreian P, Batagelj V (2011) The SAGE handbook of social network analysis, chapter positions and roles. Sage, London/Thousand Oaks, pp 434–446

    Google Scholar 

  • Emőke-Ágnes Horvát, Zweig KA (2012) One-mode projection of multiplex bipartite graphs. In: Proceedings of the fourth international conference on advances in social networks analysis and mining (ASONAM’12), Istanbul, pp 598–605

    Google Scholar 

  • Kazienko P, Musial K, Kajdanowicz T (2011) Multidimensional social network in the social recommender system. IEEE Trans Syst Man Cybern A 41(4):746–759

    Article  Google Scholar 

  • Li N, Chen G (2009) Multi-layered friendship modeling for location-based mobile social networks. In: Proceedings of Mobiquitous 2009 (MobiQuitous ‘09), Toronto, pp 1–10

    Google Scholar 

  • Magnani M, Rossi L (2011) The ML-model for multilayer social networks. In: Proceedings of the 2011 international conference on advances in social networks analysis and mining (ASONAM ‘11), Kaohsiung, pp 5–12

    Google Scholar 

  • Mucha PJ, Richardson T, Macon K, Porter MA, Onnela J-P (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328:876–878

    Article  MathSciNet  MATH  Google Scholar 

  • Newman MEJ (2010) Networks: an introduction. Oxford University Press, New York

    Book  MATH  Google Scholar 

  • Pattinson P (2011) Relation algebras and social networks. In: The SAGE handbook of social network analysis. Sage, London/Thousand Oaks, pp 447–458

    Google Scholar 

  • Pattison P, Wasserman S (1999) Logit model and logistic regressions for social networks: II. Multivariate relations. Br J Math Stat Psychol 52:169–193

    Article  MATH  Google Scholar 

  • Sauer U, Heinemann M, Zamboni N (2007) Getting closer to the whole picture. Science 316(5824):550–551

    Article  Google Scholar 

  • Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31:64–68

    Article  Google Scholar 

  • Szell M, Lambiotte R, Thurner S (2010) Multirelational organization of large-scale social networks in an online world. Proc Natl Acad Sci Early Ed 107(31):13636–13641

    Article  Google Scholar 

  • Wasserman S, Faust K (1994) Social network analysis: methods and applications, 1st edn. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Interdisciplinary Center for Scientific Computing (IWR), University of Heidelberg, Heidelberg, Germany

    Emőke-Agnes Horvat

  2. Department of Computer Science, Complex Network Analysis and Graph Theory, University of Kaiserslautern, Kaiserslautern, Germany

    Emőke-Agnes Horvat & Katharina Anna Zweig

Authors
  1. Emőke-Agnes Horvat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katharina Anna Zweig
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emőke-Agnes Horvat .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. Yahoo Inc, London, UK

    Fabrizio Silvestri

  2. University of Calabria, Via Pietro Bucci, 42C, 87036, Arcavacata di Rende, Italy

    Andrea Tagarelli

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Horvat, EA., Zweig, K.A. (2018). Multiplex Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_25

Download citation

Publish with us

Policies and ethics

Search

Navigation