Skip to main content
SpringerLink
Log in

Social Networks

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 75 Accesses

Definition

A social network is a social structure made of actors, which are discrete individual, corporate or collective social units like persons or departments [19] that are tied by one or more specific types of relation or interdependency, such as friendship, membership in the same organization, sending of messages, disease transmission, web links, airline routes, or trade relations. The actors of a social network can have other attributes, but the focus of the social network view is on the properties of the relational systems themselves [19]. For many applications social networks are treated as graphs, with actors as nodes and ties as edges. A group is the finite set of actors the ties and properties of whom are to be observed and analyzed. In order to define a group it is necessary to specify the network boundaries and the sampling. Subgroups consist of any subset of actors and the (possible) ties between them.

The science of social networks utilizes methods from general network...

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Barabási AL, Albert R. Emergence of scaling in random networks. Science. 1999;286:509–12.

    Article  MathSciNet  MATH  Google Scholar 

  2. Bekkerman R, McCallum A. Disambiguating Web appearances of people in a social network. In: Proceedings of the 14th international World Wide Web conference. 2005. p. 463–470.

    Google Scholar 

  3. Berners-Lee T, Hall W, Hendler J, Shadbolt N, Weitzner DJ. Creating a science of the Web. Science. 2006;313:769–71.

    Article  MATH  Google Scholar 

  4. Davis A, Gardner BB, Gardner MR. Deep South. The University of Chicago Press; 1941.

    Google Scholar 

  5. Dodds PS, Muhamad R, Watts D. An experimental study of search in global social networks. Science. 2003;301:827–9.

    Article  Google Scholar 

  6. Golbeck J, Hendler JA. Inferring binary trust relationships in web-based social networks. ACM Trans Internet Technol. 2006;6(4):497–529.

    Article  Google Scholar 

  7. Huang J, Zhu T, Schuurmans D. Web communities identification from random walks. In: Proceedings of the joint European conferences on machine learning and European conference on principles and practice of knowledge discovery in databases. 2006.

    Google Scholar 

  8. Kleinberg J. Navigation in a small world. Nature. 2000;406:845.

    Article  Google Scholar 

  9. Leskovec J, Kleinberg J, Faloutsos C. Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data. 2007;1(1):2.

    Article  Google Scholar 

  10. Löser A, Staab S, Tempich C. Semantic social overlay networks. IEEE J Sel Areas Commun. 2007;25(1):5–14.

    Article  Google Scholar 

  11. Mika P. Social networks and the semantic Web: Springer; 2007.

    Google Scholar 

  12. Newman MEJ. The structure and function of complex networks. SIAM Rev. 2003;45(2):167–256.

    Article  MathSciNet  MATH  Google Scholar 

  13. Richardson M, Domingos P. Mining knowledge-sharing sites for viral marketing. In: Proceedings of the 8th ACM SIGKDD international conferences on knowledge discovery and data mining. 2002. p. 61–70.

    Google Scholar 

  14. Scott J. Social network analysis: a handbook: Sage; 2000.

    Google Scholar 

  15. Sidiropoulos A, Pallis G, Katsaros D, Stamos K, Vakali A, Manolopoulos Y. Prefetching in content distribution networks via web communities identification and outsourcing. World Wide Web J. 2008;11(1):39–70.

    Article  Google Scholar 

  16. Staab S, Domingos P, Mika P, Golbeck J, Ding L, Finin TW, Joshi A, Nowak A, Vallacher RR. Social networks applied. IEEE Intell Syst. 2005;20(1):80–93.

    Article  Google Scholar 

  17. Subramani MR, Rajagopalan B. Knowledge-sharing and influence in online social networks via viral marketing. Commun ACM. 2003;46(12):300–7.

    Article  Google Scholar 

  18. Sun J, Tao D, Faloutsos C. Beyond streams and graphs: dynamic tensor analysis. In: Proceedings of the 12th ACM SIGKDD internationla conferences on knowledge discovery and data mining. 2006. p. 374–83.

    Google Scholar 

  19. Wasserman S, Faust K. Social network analysis. Cambridge: Cambridge University Press; 1994.

    Book  MATH  Google Scholar 

  20. Watts DJ, Strogatz SH. Collective dynamics of “small-world” networks. Nature. 1998;393:440–2.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Koblenz-Landau, Koblenz, Germany

    Felix Schwagereit

  2. Institute for Web Science and Technologies – WeST, University of Koblenz-Landau, Universitätsstraße 1, 56070, Koblenz, Germany

    Steffen Staab

Authors
  1. Felix Schwagereit
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steffen Staab
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Felix Schwagereit .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. Distributed Inf. Sys Lab., Inst. for Core Computing Science (IIF), EPFL-IC-IIF-LSIR, Boment BC, Station 14, 1015, Lausanne, Switzerland

    Karl Aberer

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Schwagereit, F., Staab, S. (2016). Social Networks. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_1226-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_1226-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

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

Publish with us

Policies and ethics

Search

Navigation