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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Barabási AL, Albert R. Emergence of scaling in random networks. Science. 1999;286:509–12.
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.
Berners-Lee T, Hall W, Hendler J, Shadbolt N, Weitzner DJ. Creating a science of the Web. Science. 2006;313(5788):769–71.
Davis A, Gardner BB, Gardner MR. Deep South. The University of Chicago Press; 1941.
Dodds PS, Muhamad R, Watts D. An experimental study of search in global social networks. Science. 2003;301(5634):827–9.
Golbeck J, Hendler JA. Inferring binary trust relationships in web-based social networks. ACM Trans Internet Technol. 2006;6(4):497–529.
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.
Kleinberg J. Navigation in a small world. Nature. 2000;406:845.
Leskovec J, Kleinberg J, Faloutsos C. Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data. 2007;1(1):2.
Löser A, Staab S, Tempich C. Semantic social overlay networks. IEEE J Sel Areas Commun. 2007;25(1):5–14.
Mika P. Social networks and the semantic Web: Springer; 2007.
Newman MEJ. The structure and function of complex networks. SIAM Rev. 2003;45(2):167–256.
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.
Scott J. Social network analysis: a handbook: Sage; 2000.
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.
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.
Subramani MR, Rajagopalan B. Knowledge-sharing and influence in online social networks via viral marketing. Commun ACM. 2003;46(12):300–7.
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.
Wasserman S, Faust K. Social network analysis. Cambridge: Cambridge University Press; 1994.
Watts DJ, Strogatz SH. Collective dynamics of “small-world” networks. Nature. 1998;393(6684):440–2.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Schwagereit, F., Staab, S. (2018). Social Networks. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1226
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1226
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering