Social graph | EPFL Graph Search

The social graph is a graph that represents social relations between entities. In short, it is a model or representation of a social network, where the word graph has been taken from graph theory. The social graph has been referred to as "the global mapping of everybody and how they're related". The term was used as early as 1964, albeit in the context of isoglosses. Leo Apostel uses the term in the context here in 1978. 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. 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. 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. Facebook's social graph is the largest social network dataset in the world, 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. Concern has 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.

Acquaintances or Familiar Strangers? How Similarity and Spatial Proximity Shape Neighbour Relations within Residential Buildings

Maxime Carl Felder, Guillaume Favre

While scholars have long established that city dwellers choose with whom to develop relationships on the basis of social proximity, spatial proximity remains the basis for neighbour relations involving greetings, social conversation, and the exchange of se ...

ROUTLEDGE JOURNALS, TAYLOR & FRANCIS LTD2023

Discovering Influencers in Opinion Formation Over Social Graphs

Ali H. Sayed, Mert Kayaalp, Valentina Shumovskaia, Mert Cemri

The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on private observation ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023