Social Graph

Social Graph
Screenshot taken by User:DarwinPeacock · CC BY 3.0 · source
Name	Social Graph
Caption	Example of a social network visualization
Field	Network science
Introduced	2000s
Notable works	Milgram experiment, Six Degrees of Separation, Small-World Problem

Social Graph A social graph is a network model representing relationships among individuals and organizations, originating in studies such as the Milgram experiment and formalized in research by scholars at institutions like Stanford University and MIT. It underpins platforms and projects from Facebook and LinkedIn to research initiatives at Bell Labs and the Santa Fe Institute, influencing analyses in fields represented by Granovetter and Watts and Strogatz. The concept informs work by practitioners at Google, Microsoft Research, Twitter, and policy debates involving European Union and Federal Trade Commission regulators.

Definition and Concepts

A social graph models nodes as actors (people, groups, firms) and edges as ties observed in datasets collected by entities such as Facebook, Twitter, LinkedIn, Instagram, and academic projects at Harvard University, Oxford University, Columbia University. Core concepts derive from the Erdős–Rényi model, Barabási–Albert model, and ideas advanced by Mark Granovetter, Stanley Milgram, and Duncan Watts, while measurement protocols reference standards from IEEE and grants from agencies like the National Science Foundation and DARPA. Related constructs appear in works by Ronald Burt, Noam Chomsky (diffusion models), Nicholas Christakis, James Fowler, and computational frameworks used by Amazon and IBM.

History and Development

The lineage traces to sociometric mapping at Harvard and the small-world experiment by Stanley Milgram and subsequent interpretations by Milgram critics and supporters at Princeton University and Yale University. The rise of online platforms—Friendster, MySpace, Facebook, LinkedIn, Twitter—accelerated empirical mapping; corporate implementations were advanced at Google's research labs and Microsoft Research and debated in policy forums at European Commission and United States Congress. Key theoretical contributions came from Paul Erdős, Albert-László Barabási, Duncan Watts, Steven Strogatz, Mark Granovetter, and institutions like the Santa Fe Institute and Bell Labs.

Structure and Properties

Social graphs exhibit properties studied by Barabási–Albert model and Watts–Strogatz model: heavy-tailed degree distributions, clustering coefficients, community structure, assortativity, and small-world characteristics analyzed by researchers at Stanford and MIT. Empirical patterns discovered in datasets from Facebook Research, Twitter Research, LinkedIn Economic Graph and national studies by Pew Research Center reveal hubs analogous to those in World Wide Web topology and power-law behavior explored by Paul Baran and Albert-László Barabási. Analytical frameworks reference measures introduced in works by Linton C. Freeman, Ronald Burt, Mark Newman, and graph algorithms from Edsger Dijkstra and John Hopcroft.

Measurement and Analysis Methods

Methods combine statistical inference, machine learning, and graph theory as used in publications by Google Research, Microsoft Research, IBM Research, and academic groups at Carnegie Mellon University, University of California, Berkeley, Cornell University. Techniques include centrality metrics (betweenness, eigenvector) from Linton C. Freeman and Pietro Bonacich, community detection algorithms like Girvan–Newman algorithm, modularity optimization associated with Mark Newman, and stochastic block models used by researchers at Princeton University and University of Chicago. Data sources range from APIs formerly provided by Twitter and Facebook to surveys by Pew Research Center and administrative records in studies at US Census Bureau.

Applications

Applications span recommendation systems at Amazon, Netflix, and Spotify; recruitment and labor market mapping by LinkedIn; information diffusion studies in crises coordinated with Red Cross and FEMA; epidemiological modeling informed by work at Centers for Disease Control and Prevention and World Health Organization; political mobilization analyzed in studies of Cambridge Analytica and electoral campaigns in United States and United Kingdom. Industry deployments appear in fraud detection at PayPal and Visa, marketing at Procter & Gamble and Unilever, and scientific collaboration mapping at Nature and Science.

Privacy, Ethics, and Legal Issues

Privacy controversies arose in cases involving Cambridge Analytica, investigations by the Federal Trade Commission, and regulatory responses from the European Commission (including General Data Protection Regulation enforcement). Ethical debates engage scholars at Georgetown University, Harvard Kennedy School, and civil society groups such as Electronic Frontier Foundation and Amnesty International. Legal precedents and policy actions by bodies like the United States Congress, European Court of Justice, and national data protection authorities shape access and consent standards affecting researchers at NIH and corporations like Facebook and Google.

Technologies and Implementations

Implementations use graph databases and frameworks developed by companies and projects such as Neo4j, Apache Giraph, GraphX (part of Apache Spark), and graph processing libraries from Google and Facebook's engineering teams. Scalable storage and query technologies employ concepts from Hadoop, distributed systems research at UC Berkeley and MIT, and deployment environments by cloud providers like Amazon Web Services, Microsoft Azure, and Google Cloud Platform. Open-source toolchains and standards are advanced by communities around Apache Software Foundation and research reproduced in venues such as NeurIPS, ICML, and SIGMOD.

Category:Network science