<http://schema.org/articleBody>
"Software engineer\u00A0Eric Sun has revealed the evolution of Facebook's\u00A0Entity Graph, a complicated data set which maps the social network's 100+ billion connections between people, places and\u00A0interests.\r\n\r\nWriting on Facebook's blog, Sun detailed how the Entity Graph\u00A0became the\u00A0backbone for the entire Social Graph, and the technology behind Graph Search. There's a lot to cover, so let's dive in:\r\nThe Creation\r\nFacebook's Entities team was first founded with the task of transforming the plain text descriptions in user's profiles into structured data.\u00A0Put simply, the team worked to add meaning to this text, the importance of which cannot be understated: without being able to process its user's entries, Facebook would have no way to do anything with your data; no ad targeting, no business model and\u00A0no helping you stalk your old friends from high school.\r\n\r\n\r\n\r\nIn order to take advantage of all of those juicy details in your profile, Sun said his team had to find a data set to represent a seemingly unlimited number of interests.\u00A0Their solution was to tap into Wikipedia, which powered Facebook's creation of &amp;quot;millions of 'fallback' pages.&amp;quot; Facebook heavily relies on Wikipedia to this day.\r\n\r\nThese fallback\u00A0pages were matched to interests that couldn't be connected to pre-existing pages. Afterwards, they were manually vetted for duplicates; ones which didn't\u00A0receive any connections were deleted.\u00A0According to Sun, many other quality control challenges came into play, including the handling of film remakes, &amp;quot;shortened forms of book names,&amp;quot; as well as &amp;quot;ASCII art and obscenities.&amp;quot;\r\n\r\n[caption id=&amp;quot;attachment_632435&amp;quot; align=&amp;quot;aligncenter&amp;quot; width=&amp;quot;520&amp;quot;] Facebook, back in 2006 with plain text entries[/caption]\r\n\r\nWith machine-readable data in place, the team went through a number of steps to match similar concepts through\u00A0natural language processing via the\u00A0WordNet database. For example, Sun says, &amp;quot;when a user types in 'my friends who are skiers,' we are then able to match this to everyone who likes the Skiing page.&amp;quot;\r\n\r\n\r\nFacebook's Entity Graph Today\r\nAccording to Sun, the Entity Graph is now growing at a greater rate than the Facebook team can even inspect. Now, Sun says, the team is focusing its time on &amp;quot;building multi-pronged systems that are scalable and that will improve the graph over time.&amp;quot;\r\n\r\nAs you may already know, Facebook is now able to programmatically dive quite deeply into the data you share. For example, if you happen to like the song &amp;quot;Help,&amp;quot; Facebook knows the song is by The Beatles and it also knows which of your friends like the Beatles. Or, if you visit a restaurant, Facebook knows where it is, who else goes there, where its visitors live, and which other restaurants its visitors like.\r\n\r\nThe above evolution is what allowed this &amp;quot;mapping&amp;quot; process to occur. Of course, that\u00A0grossly over-simplifies\u00A0the technical challenges involved, but still, it reveals how Facebook is able to understand you and your place in the world. Unsurprisingly, it does so to an astounding \u00A0\u2014 and somewhat disturbing \u2014 degree."^^<http://www.w3.org/2001/XMLSchema#string>
<http://thenextweb.com/facebook/2013/06/06/the-evolution-of-facebooks-entity-graph-the-structured-connections-behind-graph-search/?fromcat=all>