Encyclopedia of Social Network Analysis and Mining

2014 Edition
| Editors: Reda Alhajj, Jon Rokne

Multiplex Networks

  • Emőke-Agnes Horvat
  • Katharina Anna Zweig
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-6170-8_25



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


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).
This is a preview of subscription content, log in to check access.


  1. Barabási A-L (2007) Network medicine – from obesity to the “Diseasome”. N Engl J Med 357(4): 404–407Google Scholar
  2. Breiger R, Pattison P (1986) Cumulated social roles: the duality of persons and their algebras. Soc Netw 8: 215–256Google Scholar
  3. 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–288Google Scholar
  4. Ferligoj A, Doreian P, Batagelj V (2011) The SAGE handbook of social network analysis, chapter Positions and roles. Sage, London/Thousand Oaks, pp 434–446Google Scholar
  5. 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–605Google Scholar
  6. Kazienko P, Musial K, Kajdanowicz T (2011) Multidimensional social network in the social recommender system. IEEE Trans Syst Man Cybern A 41(4):746–759Google Scholar
  7. 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–10Google Scholar
  8. 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–12Google Scholar
  9. Mucha PJ, Richardson T, Macon K, Porter MA, J-P Onnela (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328:876–878zbMATHMathSciNetGoogle Scholar
  10. Newman MEJ (2010) Networks: an introduction. Oxford University Press, New YorkGoogle Scholar
  11. Pattinson P (2011) Relation algebras and social networks. In: The SAGE handbook of social network analysis. Sage, London/Thousand Oaks, pp 447–458Google Scholar
  12. Pattison P, Wasserman S (1999) Logit model and logistic regressions for social networks: II. Multivariate relations. Br J Math Stat Psychol 52:169–193Google Scholar
  13. Sauer U, Heinemann M, Zamboni N (2007) Getting closer to the whole picture. Science 316(5824):550–551Google Scholar
  14. Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31:64–68Google Scholar
  15. Szell M, Lambiotte R, Thurner S (2010) Multirelational organization of large-scale social networks in an online world. Proc Natl Acad Sci. Early Edition 107(31): 13636–13641Google Scholar
  16. Wasserman S, Faust K (1994) Social network analysis: methods and applications, 1st edn. Cambridge University Press, CambridgeGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Emőke-Agnes Horvat
    • 1
    • 2
  • Katharina Anna Zweig
    • 2
  1. 1.Interdisciplinary Center for Scientific Computing (IWR), University of HeidelbergHeidelbergGermany
  2. 2.Department of Computer Science, Complex Network Analysis and Graph TheoryUniversity of KaiserslauternKaiserslauternGermany