Facebook, Inc.

Alex Li

Srinivas P Narayanan

Sanjeev Singh

Dirk John Stoop

Paul Francois Carduner

Hamilton Chong

Peter Xiu Deng

Chad E Little

Namita Gupta

In one embodiment, a method includes receiving, at a query field associated with a social network environment, a request from a first user of the social network environment, identifying a first set of objects associated with the online social network matching at least in part the character string of the request, determining a second set of objects based on the first set of objects, wherein each object in the second set of objects is conceptually relevant to at least one of the objects of the first set of objects, and sending, to the query field for display to the first user, the suggested queries responsive to the request, wherein at least one of the suggested queries comprises a references to one of the conceptually relevant objects in the second set of objects.

Dynamically generating recommendations based on social graph information

In one embodiment, a method includes accessing a first instance of content to be uploaded to a server, generating a second instance of the content from the first instance, automatically uploading to the server the second instance of the content, and automatically uploading to the server the first instance of the content in response to occurrence of a pre-determined upload condition. The first instance has a first file size and the second instance has a second file size that is smaller than the first file size. The upload of the second instance makes the content available for access at least in part by one or more second users at an immediate point in time. The upload of the first instance of the content makes the content available for access by the second users in an original version.

Progressive background uploading

In one embodiment, a method includes maintaining access to information comprising nodes and edges; receiving a request from a first user corresponding to a first user node for a structured document corresponding to a first concept node; determining a first data set that identifies concept nodes connected by edges with user nodes that are each connected by edges with both the first user node and the first concept node; determining a second data set that identifies concept nodes connected by edges with the first concept node and user nodes that are each connected to the first user node; generating a score for each concept node in the data sets; selecting one or more concept nodes based on their scores as recommended nodes; and transmitting to the client device the structured document and code executable by a client application to render node names or identifiers of the recommended nodes for display.

In one embodiment, a system includes one or more computing systems that implement a social networking environment and are operable to access stored information including a plurality of nodes including a first set of user nodes that each correspond to a respective user and a second set of concept nodes that each correspond to a respective concept. The stored information further includes a plurality of edges that each define a connection between a corresponding pair of nodes including a first set and a second set of edges. Each edge from the first set defining a connection between a pair of user nodes and representing a social relationship between the users corresponding to the user nodes. Each edge from the second set defining a connection between a user node and a concept node and representing an interest of the user of the user node with respect to the corresponding concept node.

Growing community of inventors

Mountain View, CA, United States of America

Alex Li