Skip to main content
SpringerLink
Log in

Multilayered Social Networks

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

Synonyms

Layered social networks; Multidimensional social networks; Multiplex social networks; Multi-relational social networks

Glossary

SN :

Social network

SSN :

Single-layered social network

MSN :

Multilayered 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 singlelayered social network SSN (Magnani and Rossi 2011) (also to distinguish it from a multilayered social...

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

Access this chapter

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 1,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

Institutional subscriptions

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

    Google Scholar 

  • Bródka P, Musiał K, Kazienko P (2010) A method for group extraction in complex social networks. In: WSKS 2010, 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 2011, 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 2011, 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

    Google Scholar 

  • Cantador C, Castells P (2006) Multilayered semantic social network modeling by ontology-based user profiles clustering: application to collaborative filtering. In: EKAW 2006, 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

    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

    Google Scholar 

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

    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, USA

    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 2010, 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

    Google Scholar 

  • Kazienko P, Musial K, Kukla E, Kajdanowicz T, Bródka P (2011b) Multidimensional social network: model and analysis. In: ICCCI 2011, 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, USA

    Google Scholar 

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

    Google Scholar 

  • Magnani M, Rossi L (2011) The Ml-model for multi layer network analysis. In: ASONAM 2011, 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 Publications, 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

    MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  • Newman MEJ (2010) Networks: an introduction. Oxford University Press. 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 Informetr 4(1):29–42

    Google Scholar 

  • Schneider K, Rainwater C, Pohl EA (2011) Assessing multi-layered social networks using reliability models. In: RAMS 2011, 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

    Google Scholar 

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

    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 2007, 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 2011, 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 2005, Porto

    Google Scholar 

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

    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: ICeND2011, 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

    Google Scholar 

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

    Google Scholar 

Download references

Acknowledgments

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. Institute of Informatics, Wroclaw University of Technology, Wroclaw, Poland

    Piotr Bródka

  2. Department of Computer Science and Management, Institute of Informatics, Wroclaw University of Technology, Wroclaw, Poland

    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

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

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Bródka, P., Kazienko, P. (2014). Multilayered 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-6170-8_239

Download citation

Publish with us

Policies and ethics

Search

Navigation