Graph search: Facebook as a database

By -
Today, Facebook introduced a new feature called “graph search”. This blog post explains what it is. It is based on the Verge’s liveblog of the event.


The three pillars of Facebook



With the new feature, Facebook will have three pillars:

  • News feed: what's going on with people around me?

  • Timeline: tell me something about this person

  • Graph search: letting people examine any aspect of the data stored in Facebook that they want.



Graph search



In principle, graph search is like a “Google for Facebook”. But where Google searches huge amounts of text, Facebook will search its “graph” – entities and their connections (X knows Y, X likes Y, etc.). Examples of searches you can perform via graph search:

  • “Music liked by people who like Obama”

  • “Friends of friends who are single men in San Francisco”

  • “Languages my friends speak”

  • “TV shows liked by doctors”

  • “Movies my friends like”

  • “Photos of my friends taken in Paris”

  • “Bars in Dublin liked by people who live in Dublin”

  • “Restaurants in San Francisco liked by Culinary Institute of America graduates”

  • “People who have been product managers and who have been founders”


You can see that there is a wide variety of possibilities. Facebook has recently allowed people to rate restaurants and other locations they have visited, which means that Facebook will compete with services such as Yelp and Zagat (which has recently been bought by Google).


The user interface works as follows: Simply by giving a special kind of page a title similar to the examples above, you fill it with appropriate content. While typing in your question, you’ll be supported by a graphical user interface (with filters etc.), to get an impression of what is possible.


Graph-based search lets you be quite clever with questions and produces precise answers, but the amount of data that is searched is much more limited than during a Google search. Facebook initially searches people, photos, places and interests. They will later add the content of posts and all relationships in the Open Graph standard. First, you’ll only be able to use English to perform queries. Other languages will be supported over time.
If Facebook doesn’t find anything in its graph, it calls on Microsoft’s Bing search engine to produce traditional results. For example, if you ask for the weather in California, you get an answer from Bing, not from Facebook.


Wolfram Alpha is another search engine that in many ways works similarly to Facebook’s graph search. Try it out if you want to see how a search engine works that doesn’t rely on full-text search (such as most of Google).

Challenges



Apart from the challenges of letting users enter natural language, the sheer amount of data on Facebook makes search difficult: There are about a trillion connections on Facebook. It took the company more than a year to make them searchable.


Privacy is another challenge. With graph search, you can only search what is already accessible to you. Zuckerberg mentioned that handling privacy currently takes up 10% of the CPU capacity of all of their data centers.

Next steps



Facebook calls graph search a “beta product”. It will launch to the public “over the next few weeks and months”. First only as part of their web app, later as part of their mobile apps. Quoting Zuckerberg: “We have years and years of work ahead of us.” Other possible feature include voice search, a public API, etc.

Conclusion



Graph search makes Facebook more of a direct competitor to Google. All of a sudden, Facebook is a search engine. And one with completely new applications, you can search for things that you couldn’t previously search for. If Facebook can’t handle a query, it simply passes it on to Bing, which means that you don’t have to go anywhere else. All of that combined makes Facebook a compelling search engine.


Facebook’s graph search is a real-world application of many of the ideas of the Semantic Web. The Semantic Web is, roughly, a graph search where the whole web is the graph (not just what’s stored in Facebook). One of the challenges of the Semantic Web is to get people to contribute data to it. Facebook has that problem mostly covered, as most of its data is already in graph form (as opposed to all the text documents on the open web).

Comments

Post a Comment

Popular posts from this blog

Steve Lopez and the Importance of Newspapers

By -
Image
It has been one year since I cancelled my subscriptions to The New York Times and the Los Angeles Times . In that time, I continued to read both publications online. My assessment of this experiment is that reading newspapers and journalism online is vastly inferior to the hard copy thrown on my porch each morning. So I restarted my subscription to the Los Angeles Times and I have made it a point to buy The New York Times as often as I pass one of those coin boxes or my local news stand. The catalyst for this re-evaluation resulted from catching the film, The Soloist on cable last week. I liked the movie, although the scenes I found most interesting were the ones that showed columnist Steve Lopez at work. I realized the book was sitting in my “to-read” stack, so I pulled it and began reading. The book, as I expected, is better than the film. Lopez clearly addresses the revolution occurring in journalism, and worries about his future with the paper even as he researches and writes...
Keep reading

Ideas for fixing unconnected computing

By -
I traveled quite a bit recently and got exposed to a negative aspect of current technology: Things work well if you have a solid internet connection with no traffic limits and are plugged into a power outlet. Otherwise, things do not work well at all. This blog post describes the problems that arise and suggests solutions. Managing data traffic Cell phones are quite good at conserving traffic, laptops much less so. This becomes a problem when your laptop has a mobile connection (e.g., via tethering or in a hotel with data caps). I once accidentally started iTunes in such a situation and immediately used up my daily allowance of traffic. Similarly, mobile email is frugal with traffic (only the current folder is updated, attachments are only downloaded on demand, etc.), desktop email is usually not. How can this be handled better? I’d like to see three traffic modes for all operating systems: “full”, “restricted”, “minimal”: In full traffic mode , all data transfers are allowed and happe...
Keep reading

Omar to kill me

By -
Image
  The sentence “ Omar m’a tuer ” is unintelligible French, as if it had been written by an illiterate person. At first sight, Mme Ghislaine Marchal —the author of those words in blood—seems to be saying that she had been killed by Omar in her villa at Mougins (Alpes-Maritimes). But why would that dying French lady have used such poor grammar? On that flimsy evidence, in 1991, the Moroccan gardener Omar Raddad was condemned and jailed. But he persisted non-stop upon his innocence. In 1998, he was liberated, and now lives in Morocco. A recent analysis of DNA specimens from the scene of the crime provides new facts. Four males, none of whom was Omar Raddad, have left traces of their presence. Will the real murderer be identified at last?
Keep reading