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 A.L. and Albert R. Emergence of scaling in random networks. Science, 286:509–512, 1999.
Bekkerman R. and McCallum A. Disambiguating Web appearances of people in a social network. In Proc. 14th Int. World Wide Web Conference, 2005, pp. 463–470.
Berners-Lee T., Hall W., Hendler J., Shadbolt N., and Weitzner D.J. Creating a science of the Web. Science, 313:769–771, 2006.
Davis A., Gardner B.B., and Gardner M.R. Deep South. The University of Chicago Press, 1941.
Dodds P.S., Muhamad R., and Watts D. An experimental study of search in global social networks. Science, 301:827–829, 2003.
Golbeck J. and Hendler J.A. Inferring binary trust relationships in Web-based social networks. ACM Trans. Internet Techn., 6(4):497–529, 2006.
Huang J., Zhu T., and Schuurmans D. Web communities identification from random walks. In Proc. Joint European Conf. on Machine Learning and European Conference on Principles and Practice of Knowledge Discovery in Databases, 2006.
Kleinberg J. Navigation in a small world. Nature, 406:845, 2000.
Leskovec J., Kleinberg J., and Faloutsos C. Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data, 1(1):2, 2007.
Löser A., Staab S., and Tempich C. Semantic Social Overlay Networks. IEEE Journal on Selected Areas in Communication, 25(1):5–14, 2007.
Mika P. Social Networks and the Semantic Web. Springer, 2007.
Newman M.E.J. The Structure and Function of Complex networks. SIAM Rev., 45(2):167–256, 2003.
Richardson M. and Domingos P. Mining knowledge-sharing sites for viral marketing. In Proc. 8th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 2002, pp. 61–70.
Scott J. Social Network Analysis: A Handbook. Sage, 2000.
Sidiropoulos A., Pallis G., Katsaros D., Stamos K., Vakali A., and Manolopoulos Y. Prefetching in content distribution networks via web communities identification and outsourcing. World Wide Web J., 11(1):39–70, 2008.
Staab S., Domingos P., Mika P., Golbeck J., Ding L., Finin T.W., Joshi A., Nowak A., and Vallacher R.R. Social networks applied. IEEE Intell. Syst., 20(1):80–93, 2005.
Subramani M.R. and Rajagopalan B. Knowledge-sharing and influence in online social networks via viral marketing. Commun. ACM, 46(12):300–307, 2003.
Sun J., Tao D., and Faloutsos C. Beyond streams and graphs: dynamic tensor analysis. In Proc. 12th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 2006, pp. 374–383.
Wasserman S. and Faust K. Social network analysis. Cambridge University Press, Cambridge, 1994.
Watts D.J. and Strogatz S.H. Collective dynamics of “small-world” networks. Nature, 393:440–442, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Schwagereit, F., Staab, S. (2009). Social Networks. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_1226
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_1226
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering