Encyclopedia of Social Network Analysis and Mining

Living Edition
| Editors: Reda Alhajj, Jon Rokne

Multiplex Networks

Living reference work entry
DOI: https://doi.org/10.1007/978-1-4614-7163-9_25-1

Synonyms

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

References

  1. Barabási A-L (2007) Network medicine – from obesity to the “Diseasome”. N Engl J Med 357(4):404–407CrossRefGoogle Scholar
  2. Breiger R, Pattison P (1986) Cumulated social roles: the duality of persons and their algebras. Soc Netw 8:215–256CrossRefGoogle 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–759CrossRefGoogle 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, Onnela J-P (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328:876–878MathSciNetCrossRefMATHGoogle Scholar
  10. Newman MEJ (2010) Networks: an introduction. Oxford University Press, New YorkCrossRefMATHGoogle 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–193CrossRefMATHGoogle Scholar
  13. Sauer U, Heinemann M, Zamboni N (2007) Getting closer to the whole picture. Science 316(5824):550–551CrossRefGoogle 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–68CrossRefGoogle 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 Ed 107(31):13636–13641CrossRefGoogle Scholar
  16. Wasserman S, Faust K (1994) Social network analysis: methods and applications, 1st edn. Cambridge University Press, CambridgeCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media LLC 2017

Authors and Affiliations

  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