Social graph

Last updated
A drawing of a graph in which each person is represented by a dot called a node and the friendship relationship is represented by a line called an edge Sna large.png
A drawing of a graph in which each person is represented by a dot called a node and the friendship relationship is represented by a line called an edge
This animation shows the different types of relations between social objects. User Eva is a friend of Adam and Kate, though Adam and Kate are not friends themselves. Peter's photo was "liked" by many users, including Eva. Also Eva listened to the Last.fm radio and watched the video from YouTube. Social graph.gif
This animation shows the different types of relations between social objects. User Eva is a friend of Adam and Kate, though Adam and Kate are not friends themselves. Peter's photo was "liked" by many users, including Eva. Also Eva listened to the Last.fm radio and watched the video from YouTube .

A social graph is a graph that represents social relations between entities. It is a model or representation of a social network. The social graph has been referred to as "the global mapping of everybody and how they're related". [1]

Contents

The term was used as early as 1964, albeit in the context of isoglosses. [2] Leo Apostel uses the term in the context here in 1978. [3] The concept was originally called sociogram.

The term was popularized at the Facebook F8 conference on May 24, 2007, when it was used to explain how the newly introduced Facebook Platform would take advantage of the relationships between individuals to offer a richer online experience. [4] The definition has been expanded to refer to a social graph of all Internet users.

Since explaining the concept of the social graph, Mark Zuckerberg, one of the founders of Facebook, has often touted Facebook's goal of offering the website's social graph to other websites so that a user's relationships can be put to use on websites outside Facebook's control. [5]

Facebook's social graph

As of 2010, Facebook's social graph is the largest social network dataset in the world, [6] and it contains the largest number of defined relationships between the largest number of people among all websites because it is the most widely used social networking service in the world. [7]

Impact

Facebook’s social graph played a crucial role in the rapid growth of the company by increasing the engagement of its users, optimizing what each user sees in their feed and enabling an extremely efficient advertising policy. With their social graph, Facebook created a huge network of their platform’s users which enabled them to grow exponentially. [8]

One of the stars features of Facebook is its feed – what each user sees in their app. Facebook’s feed is mainly distributed using its Social Graph. Instead of displaying random publication from random users, the graph allows the app to display personalized content based on each user’s previous interactions. This individualized approach enhances the experience that the app offers which increase users’ engagement towards the social media application. Likes, shares and comments also play a key role in the social graph’s layout, by reinforcing interactions and visibility between two users who enjoy the same classes of entertainment. [9]

Analysis

Facebook's social graph has been analyzed by multiple papers. In 2011, a study [10] confirmed the six degrees of separation phenomenon on the scale of the graph.

Data storing

Social graphs are typically stored using graph databases, which utilize graph query languages to manage and query relationships efficiently.

For the storing of its social graph, Facebook relies on TAO (The Associations and Objects), a custom-built, distributed system optimized for fast read operations at a massive scale. [11]

Issues

Several issues have come forward regarding the existing implementation of the social graph owned by Facebook. For example, currently, a social networking service is unaware of the relationships forged between individuals on a different service. This creates an online experience that is not seamless, and instead provides for a fragmented experience due to the lack of an openly available graph between services. In addition, existing services define relationships differently.

Concern has also focused on the fact that Facebook's social graph is owned by the company and is not shared with other services, giving it a major advantage over other services and preventing its users from taking their graph with them to other services when they wish to do so, such as when a user is dissatisfied with Facebook.

Google has attempted to offer a solution to this problem by creating the Social Graph API, released in January 2008, [12] which allows websites to draw publicly available information about a person to form a portable identity of the individual, in order to represent a user's online identity. [13] This did not, however, experience Google's desired uptake and was thus retired in 2012. [14]

Facebook introduced its own Graph API at the 2010 f8 conference. Both companies monetise collected data sets through direct marketing and social commerce. [15] In December 2016, Microsoft acquired LinkedIn for $26.2 billion. [16]

Lastly, massive use of Social Graph raised ethical questions and confidentiality problems. The Cambridge Analytica scandal in 2018 [17] displayed to the open world how other apps had used data of the social graph to do political profiling, which sparked global outrage. Moreover, extreme personalization algorithms caused another problematic effect – the creation of filter bubble and echo chambers, reinforcing user’s existing beliefs which influenced public debates. [18] These concerns led to the adoption of stricter regulations on data protection, like the California Consumer Privacy Act, forcing Facebook to change its way of using data. [19]

Twitter's social graph

As of 2012, Twitter is the most popular micro-blogging service in the world. Unlike classical social networks (e.g., Facebook), the relation between Twitter users is unidirectional, which makes information propagation in Twitter much closer to how information propagates in real life.

In 2012, Twitter's social graph consisted of 537 million Twitter accounts connected by 23.95 billion links. [20]

Open Graph

Facebook's Graph API allows websites to draw information about more objects than simply people, including photos, events, and pages, and their relationships between each other. This expands the social graph concept to more than just relationships between individuals and instead applies it to virtual non-human objects between individuals, as well. [21]

Other uses of Social Graph

The concept of the social graph can be extended to other uses than online social networks. It finds uses in multiple fields where interconnected relationships can be found.

In sports, most commonly in team’s sports, interactions between players and teams can be studied to enhance performances, such as the amount of passes between two specific players in football, proximity and distance between players in basketball. [22] Those interactions can be modeled through a social graph and can lead to strategy optimization. In statistical studies, social graphs can map the spread of diseases in a society.

See also

References

  1. ↑ "Facebook: One Social Graph to Rule Them All?". CBS News. Retrieved July 11, 2010.
  2. ↑ "Graphic Representation of Social Isoglosses". Anthropological Linguistics. Volume 6. Issue 4. Horne, Kibbey M. February 1964.
  3. ↑ Apostel, Leo (1978). "The Elementary Theory of Collective Action" (PDF). Philosophica, (Volume 21). Archived from the original (PDF) on November 10, 2021.
  4. ↑ "Facebook Unveils Platform for Developers of Social Applications". Facebook. Retrieved July 11, 2010.
  5. ↑ "Facebook's Zuckerberg uncorks the social graph". ZDNet. Retrieved July 11, 2010.
  6. ↑ "One Graph To Rule Them All?". A VC. Retrieved July 11, 2010.
  7. ↑ "Facebook: No. 1 Globally". BusinessWeek. Retrieved July 11, 2010.
  8. ↑ Fattal, Alex (2012). "Facebook: Corporate Hackers, a Billion Users, and the Geo-politics of the "Social Graph"". Anthropological Quarterly. 85 (3): 927–955. ISSN   1534-1518.
  9. ↑ Wilson, Christo; Boe, Bryce; Sala, Alessandra; Puttaswamy, Krishna P.N.; Zhao, Ben Y. (2009-04-01). "User interactions in social networks and their implications". Proceedings of the 4th ACM European conference on Computer systems. EuroSys '09. New York, NY, USA: Association for Computing Machinery: 205–218. doi:10.1145/1519065.1519089. ISBN   978-1-60558-482-9.
  10. ↑ Ugander, Johan; Karrer, Brian; Backstrom, Lars; Marlow, Cameron (2011-11-18), The Anatomy of the Facebook Social Graph, arXiv, doi:10.48550/arXiv.1111.4503, arXiv:1111.4503, retrieved 2025-03-30
  11. ↑ "TAO: The power of the graph". Engineering at Meta. 2013-06-25. Retrieved 2025-03-31.
  12. ↑ "Google Launches Social Graph API". InformationWeek. Retrieved July 11, 2010.
  13. ↑ "Is Google's social graph API a Creeping Privacy Violation?". ReadWriteWeb. Retrieved July 11, 2010.
  14. ↑ "Renewing old resolutions for the new year". Official Google Blog. Retrieved August 14, 2012.
  15. ↑ Barok, Dušan (2011-05-22). "Privatising Privacy: Trojan Horse in Free Open Source Distributed Social Platforms" . Retrieved 2011-10-15.
  16. ↑ Lunden, Ingrid (2016-12-08). "Microsoft officially closes its $26.2B acquisition of LinkedIn". TechCrunch. Retrieved 2017-11-24.
  17. ↑ Hinds, Joanne; Williams, Emma J.; Joinson, Adam N. (2020-11-01). ""It wouldn't happen to me": Privacy concerns and perspectives following the Cambridge Analytica scandal". International Journal of Human-Computer Studies. 143: 102498. doi:10.1016/j.ijhcs.2020.102498. ISSN   1071-5819.
  18. ↑ Wolfowicz, Michael; Weisburd, David; Hasisi, Badi (2023-03-01). "Examining the interactive effects of the filter bubble and the echo chamber on radicalization". Journal of Experimental Criminology. 19 (1): 119–141. doi:10.1007/s11292-021-09471-0. ISSN   1572-8315.
  19. ↑ Brinckerhoff, Rosie (2018). "Social Network or Social Nightmare: How California Courts Can Prevent Facebook's Frightening Foray into Facial Recognition Technology from Haunting Consumer Privacy Rights Forever". Federal Communications Law Journal. 70: 105.
  20. ↑ Gabielkov, Maksym; Legout, Arnaud (2012-12-10). "The Complete Picture of the Twitter Social Graph".{{cite journal}}: Cite journal requires |journal= (help)
  21. ↑ "Graph API". Facebook. Retrieved July 11, 2010.
  22. ↑ Clemente, Filipe Manuel; Martins, Fernando Manuel Lourenço; Mendes, Rui Sousa (2016). "Social Network Analysis Applied to Team Sports Analysis". SpringerBriefs in Applied Sciences and Technology. doi:10.1007/978-3-319-25855-3. ISSN   2191-530X.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.