Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Social Networks

  • Felix SchwagereitEmail author
  • Steffen Staab
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1226


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 to check access.

Recommended Reading

  1. 1.
    Barabási AL, Albert R. Emergence of scaling in random networks. Science. 1999;286:509–12.MathSciNetzbMATHCrossRefGoogle Scholar
  2. 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. 3.
    Berners-Lee T, Hall W, Hendler J, Shadbolt N, Weitzner DJ. Creating a science of the Web. Science. 2006;313(5788):769–71.zbMATHCrossRefGoogle Scholar
  4. 4.
    Davis A, Gardner BB, Gardner MR. Deep South. The University of Chicago Press; 1941.Google Scholar
  5. 5.
    Dodds PS, Muhamad R, Watts D. An experimental study of search in global social networks. Science. 2003;301(5634):827–9.CrossRefGoogle Scholar
  6. 6.
    Golbeck J, Hendler JA. Inferring binary trust relationships in web-based social networks. ACM Trans Internet Technol. 2006;6(4):497–529.CrossRefGoogle Scholar
  7. 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. 8.
    Kleinberg J. Navigation in a small world. Nature. 2000;406:845.CrossRefGoogle Scholar
  9. 9.
    Leskovec J, Kleinberg J, Faloutsos C. Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data. 2007;1(1):2.CrossRefGoogle Scholar
  10. 10.
    Löser A, Staab S, Tempich C. Semantic social overlay networks. IEEE J Sel Areas Commun. 2007;25(1):5–14.CrossRefGoogle Scholar
  11. 11.
    Mika P. Social networks and the semantic Web: Springer; 2007.Google Scholar
  12. 12.
    Newman MEJ. The structure and function of complex networks. SIAM Rev. 2003;45(2):167–256.MathSciNetzbMATHCrossRefGoogle Scholar
  13. 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. 14.
    Scott J. Social network analysis: a handbook: Sage; 2000.Google Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 17.
    Subramani MR, Rajagopalan B. Knowledge-sharing and influence in online social networks via viral marketing. Commun ACM. 2003;46(12):300–7.CrossRefGoogle Scholar
  18. 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. 19.
    Wasserman S, Faust K. Social network analysis. Cambridge: Cambridge University Press; 1994.zbMATHCrossRefGoogle Scholar
  20. 20.
    Watts DJ, Strogatz SH. Collective dynamics of “small-world” networks. Nature. 1998;393(6684):440–2.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of Koblenz-LandauKoblenzGermany
  2. 2.Institute for Web Science and Technologies – WeSTUniversity of Koblenz-LandauKoblenzGermany

Section editors and affiliations

  • Karl Aberer
    • 1
  1. 1.Distributed Inf. Sys Lab.Inst. for Core Computing Science (IIF), EPFL-IC-IIF-LSIRLausanneSwitzerland