Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Social Network Analysis and Mining pp 1–15Cite as

Multilayer Social Networks

  • Living reference work entry
  • First Online:

Synonyms

Interconnected network; Layered social networks; Multidimensional social networks; Multilayered social network; Multiplex social networks; Multirelational social networks; Network of networks

Glossary

MSN:

Multilayer social network

SN:

Social network

SSN:

Singlelayer social network

Definition

A social network (SN) is defined as a tuple <V, E>, where:

  • V – is a nonempty set of actors representing social entities: humans, organizations, departments, etc.; called also vertices, nodes, members, cases, agents, instances, or points.

  • E – is a set of directed edges (relations between actors called also arcs, connections, or ties) where a single edge is represented by a tuple <x, y>, x, y ∈ V, x ≠ y and for two edges <x, y> and <x′, y′> if <x, y> ≠ <x′, y′> and x = x′ then y ≠ y′. Note that <x, y> ≠ <y, x> because we consider here directed social networks.

Since social networks usually represent one kind of relationships, they are also called singlelayer social network SSN(Magnani and...

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

References

  • Aleman-Meza B, Halaschek-Wiener C, Arpinar IB, Ramakrishnan C, Sheth AP (2005) Ranking complex relationships on the semantic web. IEEE Internet Comput 9(3):37–44

    Article  Google Scholar 

  • Bródka P, Musiał K, Kazienko P (2010) A method for group extraction in complex social networks. In: WSKS, Corfu, CCIS, vol 111. Springer, pp 238–247

    Google Scholar 

  • Bródka P, Skibicki K, Kazienko P, Musiał K (2011a) A degree centrality in multi-layered social network. In: CASoN, Salamanca. IEEE Computer Society, pp 237–242

    Google Scholar 

  • Bródka P, Stawiak P, Kazienko P (2011b) Shortest path discovery in the multi-layered social network. In: ASONAM, Kaohsiung. IEEE Computer Society, pp 497–501

    Google Scholar 

  • Bródka P, Kazienko P, Musiał K, Skibicki K (2012) Analysis of neighbourhoods in multi-layered dynamic social networks. Int J Comput Intell Syst 5(3):582–596

    Article  Google Scholar 

  • Cantador C, Castells P (2006) Multilayered semantic social network modeling by ontology-based user profiles clustering: application to collaborative filtering. In: EKAW, Podebrady. LNAI. Springer, pp 334–349

    Google Scholar 

  • Domingos P (2003) Prospects and challenges for multirelational data mining. ACM SIGKDD Explor Newsl 5(1):80–83

    Article  Google Scholar 

  • Entwisle B, Faust K, Rindfuss RR, Kaneda T (2007) Networks and contexts: variation in the structure of social ties. Am J Sociol 112(5):1495–1533

    Article  Google Scholar 

  • Fienberg SE, Meyer MM, Wasserman SS (1985) Statistical analysis of multiple sociometric relations. J Am Stat Assoc 80(389):51–67

    Article  Google Scholar 

  • Geffre JL, Deckro RF, Knighton SA (2009) Determining critical members of layered operational terrorist networks. J Def Model Simul Appl Methodol Technol 6(2):97–109

    Google Scholar 

  • Hamill JT (2006) Analysis of layered social networks. PhD dissertation, Department of the Air Force, Air Force Institute of Technology

    Google Scholar 

  • Haythornthwaite C (1999) A social network theory of tie strength and media use: a framework for evaluating multi-level impacts of new media. Technical report UIUCLIS–2002/1 + DKRC, University of Illinois at Urbana-Champaign

    Google Scholar 

  • Kazienko P, Bródka P, Musiał K (2010) Individual neighbourhood exploration in complex multi-layered social network. In: IEEE/WIC/ACM, Toronto. IEEE Computer Society, pp 5–8

    Google Scholar 

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

    Article  Google Scholar 

  • Kazienko P, Musial K, Kukla E, Kajdanowicz T, Bródka P (2011b) Multidimensional social network: model and analysis. In: ICCCI, Gdynia. LNCS. Springer, pp 378–387

    Google Scholar 

  • Kennedy KT (2009) Synthesis, interdiction, and protection of layered networks. PhD dissertation, Department of The Air Force, Air Force Institute of Technology

    Google Scholar 

  • Lin S (2004) Interesting instance discovery in multirelational data. In: IAAI, San Jose. MIT, pp 991–992

    Google Scholar 

  • Magnani M, Rossi L (2011) The Ml-model for multi layer network analysis. In: ASONAM, Kaohsiung. IEEE Computer Society, pp 5–12

    Google Scholar 

  • Minor MJ (1983) New directions in multiplexity analysis. In: Burt RS, Minor MJ (eds) Applied network analysis. Sage, Beverly Hills, pp 223–244

    Google Scholar 

  • Monge PR, Contractor NS (2003) Theories of communication networks. Oxford University Press, Oxford

    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(5980):876–878

    Google Scholar 

  • Narayanan A, Shmatikov V (2009) De-anonymizing Social networks. In: Proceedings of the 30th IEEE symposium on security and privacy, (S&P 2009). IEEE Computer Society, Oakland, pp 173–187

    Chapter  Google Scholar 

  • Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford. isbn-10: 0199206651, isbn-13: 978–0199206650

    Google Scholar 

  • Rodriguez MA (2007) A multi-relational network to support the scholarly communication process. Int J Public Inf Syst 2007(1):13–29

    Google Scholar 

  • Rodriguez MA, Shinavier J (2009) Exposing multirelational networks to single-relational network analysis algorithms. J Inf Secur 4(1):29–42

    Google Scholar 

  • Schneider K, Rainwater C, Pohl EA (2011) Assessing multi-layered social networks using reliability models. In: RAMS, Lake Buena Vista, 24–27 2011, pp 1–5

    Google Scholar 

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

    Article  Google Scholar 

  • Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge/New York

    Book  MATH  Google Scholar 

  • Wong-Jiru A, Colombi J, Suzuki L, Mills R (2007) Graph theoretical analysis of network centric operations using multi-layer models. In: CSER, Hoboken, article #55

    Google Scholar 

  • Zhuge H, Zheng L (2003) Ranking semantic-linked network, WWW 2003. http://www2003.org/cdrom/papers/poster/p148/P148-Zhuge/P148-Zhuge.htm

Recommended Reading

  • Abraham I, Chechik S, Kempe D, Slivkins A (2012) Low-distortion inference of latent similarities from a multiplex social network. arXiv:1202.0922v2

    Google Scholar 

  • Bródka P, Musiał K, Kazienko P (2009) A performance of centrality calculation in social networks. In: CASoN 2009, Fontainebleau. IEEE Computer Society, pp 24–31

    Google Scholar 

  • Bródka P, Filipowski T, Kazienko P (2011) An introduction to community detection in multi-layered social network. In: WSKS, Mykonos. CCIS, vol 278. Springer, pp 185–190

    Google Scholar 

  • Cai D, Shao Z, He X, Yan X, Han J (2005) Community mining from multi-relational networks. In: ECML PKDD, Porto

    Google Scholar 

  • Hyoungshick K, Anderso R (2012) Temporal node centrality in complex networks. Phys Rev E 85:026107

    Article  Google Scholar 

  • Kazienko P, Kukla E, Musial K, Kajdanowicz T, Bródka P, Gaworecki J (2011) A generic model for multidimensional temporal social network. In: ICeND, Dar Es Salaam. CCIS. Springer, pp 1–14

    Google Scholar 

  • McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444

    Article  Google Scholar 

  • Padgett JF, Ansell CK (1993) Robust action and the rise of the medici, 1400–1434. Am J Sociol 98(6):1259–1319

    Article  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the National Science Centre, Poland, the decisions no. 2016/21/B/ST6/01463 and DEC-2016/21/D/ST6/02408; European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No. 691152 (RENOIR); and the Polish Ministry of Science and Higher Education fund for supporting internationally cofinanced projects in 2016–2019 (agreement no. 3628/H2020/2016/2).The work was partially supported by the Polish Ministry of Science and Higher Education, the research project 2010–2013.

Author information

Authors and Affiliations

  1. Department of Computational Intelligence, ENGINE – The European Centre for Data Science, Faculty of Computer Science and Management, Wroclaw University of Science and Technology, Wrocław, Poland

    Piotr Bródka & Przemyslaw Kazienko

Authors
  1. Piotr Bródka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Przemyslaw Kazienko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piotr Bródka .

Editor information

Editors and Affiliations

  1. Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  2. University of Calgary Computer Science, Calgary, Canada

    Jon Rokne

Section Editor information

  1. Department of Computational Intelligence, Wrocław University of Science and Technology, Wrocław, Poland

    Przemysław Kazienko

  2. Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin, Poland

    Jaroslaw Jankowski

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Bródka, P., Kazienko, P. (2017). Multilayer Social 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-4614-7163-9_239-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_239-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7163-9

  • Online ISBN: 978-1-4614-7163-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation