Możliwe stanie się wyszukanie takich informacji, jak "seriale, które podobają się moim przyjaciołom", "zdjęcia moich przyjaciół z 2009 roku", czy "moi przyjaciele w San Francisco" - wyjaśnił Zuckerberg. Poszukiwanie można zawęzić, pytając np. o przyjaciół w konkretnym mieście, którym podobał się konkretny film, etc. Zuckerberg podkreślił, że nowa funkcja dochowuje zasad prywatności, co oznacza, że użytkownik będzie mógł przeszukiwać tylko te informacje, które sam kiedyś wprowadził lub które udostępnili mu inni. Na razie graph search ma status wersji beta, czyli wczesnej i pozwala głównie na wyszukiwanie zdjęć, ludzi, miejsc i zainteresowań. Na razie graph search jest dostępny, w ramach bardzo ograniczonego programu beta, tylko dla użytkowników Facebooka w USA. Jest możliwość zapisania się na listę oczekujących.