Publication | Closed Access
TAO
57
Citations
0
References
2012
Year
Unknown Venue
EngineeringGraph DatabaseCommunicationSemantic WebComputational Social ScienceSocial MediaData ScienceAssociation ApiSimple ApiGraph Query LanguageSocial Network AnalysisSocial NetworksComputer ScienceSocial Data ManagementSocial Network AggregationSocial GraphNetwork ScienceGraph TheorySocial ComputingSemantic Social NetworkArts
Over 800 million people around the world share their social interactions with friends on Facebook, providing a rich body of information referred to as the social graph. In this talk, I describe how we model and serve this graph. Our model uses typed nodes (fbobjects) and edges (associations) to express the relationships and actions that happen on Facebook. We access the graph via a simple API that provides queries over the set of same-typed associations leaving an object. We have found this API to be both sufficiently expressive and amenable to a scalable implementation. In the last segment of the talk I describe the design of TAO, our graph data store. TAO is a distributed implementation of the fbobject and association API that has been serving production traffic at Facebook for more than 2 years.