Abstract: Particular embodiments may locally store, at a client device of a first user, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system. The first user may be associated with a first node of the social graph. The client device may detect that the first user is entering an input term. The client device may provide predictive typeahead results as the first user enters the input term. The predictive typeahead results may be based on the input term. Each predictive typeahead result may correspond to one of the nodes of the social graph stored locally on the client device. Each predictive typeahead result may include at least one image associated with the corresponding node.

Abstract: In particular embodiments, one or more computer systems of a social-networking system determine identities of one or more users in proximity to a display device and query a social graph of the social-networking system for social content associated with the determined identities. The social graph includes nodes and edges connecting the nodes. The nodes include user nodes that are each associated with a particular user of the social-networking system. The one or more computer systems of the social-networking system identify, using the social content, recommended media content for the one or more users in proximity to the display device and provide a playlist for display on the display device. The playlist includes the recommended media content for the one or more users in proximity to the display device.

Abstract: Methods, apparatuses and systems directed to detecting objects in user-uploaded multimedia such as photos and videos, determining the location at which the media was captured, inferring a set of users of a social network who were physically present at the time and place of capture, and pushing remarketing content to the set of inferred users for the detected objects, or alternatively, the competitors of the detected concepts.

Abstract: In particular embodiments, a social networking system queries a social graph of the social-networking system for social content associated with video content provided to one or more users of the social-networking system and accesses privacy settings associated with each of the one or more users. The privacy settings indicate whether a particular user has authorized the social-networking system to share social content associated with the particular user with one or more third parties. The social networking system provides the social content associated with video content provided to the one or more users to a particular third party if the privacy settings of the one or more users indicate that the one or more users have authorized the social-networking system to share the social content with one or more third parties.

Abstract: In one embodiment, a first computing device determines a number of data packets available to transmit from the first computing device to a second computing device. The determination is based on an available bandwidth and a payload capacity, and each of the data packets has a payload with the payload capacity. The first computing device determines a plurality of data items to transmit from the first computing device to the second computing device. The first computing device then ranks the data items and selects, based at least in part on the ranking of the data items and the payload capacities of the data packets, one or more particular ones of the data items to transmit from the first computing device to the second computing device in the data packets. The first computing device writes the particular ones of the data items to the payloads of the data packets.

Abstract: Particular embodiments maintain social-networking information associated with a user, wherein the user is represented by a user node in a social graph. One or more nodes of the social graph may be associated with respective locations. A request for social information related to a location may be received from a computing device. The request may comprise a location of the computing device, an orientation of the computing device, and an identifier for the user. A relevance score may be determined for one or more proximate nodes based on the request, the social-networking information associated with the user, and the location information for the respective proximate node. Each proximate node may be associated with at least one location within a threshold distance from the location of the computing device. Particular embodiments may provide social-networking information associated with at least one of the proximate nodes for display in conjunction with an image.

Abstract: In particular embodiments a social networking system may receive authorization from a first user of a social-networking system to control at least in part one or more functions of a set-top box (STB) of the first user, determine one or more social actions of one or more second users of the social-networking system, determine one or more instructions for the STB of the first user based at least in part on the social actions, and provide the instructions for the STB of the first user. The social-networking system includes a graph having a plurality of nodes and edges connecting the nodes.

Abstract: In particular embodiments, one or more computer systems of a social-networking system determine a first media device of a first user of a social-networking system and determine a second media device of a second user of the social-networking system. The one or more computer systems access a social graph of the social-networking system, update the social graph based on the determined first and second media devices, and stream media from the first media device to the second media device using the updated social graph. The social graph includes nodes and edges connecting the nodes, the nodes including user nodes that are each associated with a particular user of the social-networking system and concept nodes that are each associated with a particular media device.

Abstract: In one embodiment, a computing device determines a communication to be sent to a client computing device. The communication could be a push notification or a keep-alive message from a social-networking system, the client computing device being associated with a user of the social-networking system. The computing device determines that a plurality of network connections already exists between the social-networking system and the client computing device, wherein at least one of the network connections is reserved for, and dedicated exclusively to, sending or receiving notifications or keep-alive messages. The computing device sends the communication to the client computing device using the reserved and dedicated network connection.

Abstract: Particular embodiments may store, at a client device, information associated with nodes and edges of a social graph. A node may comprise a user node or a concept node. Each node may be connected by edges to other nodes of the social graph. A first user may be associated with a first user node of the social graph. The client device may receive a character string from the first user, and identify, as the first user inputs the character string, an edge-type based on the character string and one or more edges of the identified edge-type, wherein the edges are locally stored on the client device. The client device may display one or more predictive typeahead results based on the identified edge-type and the identified edges. The predictive typeahead results may correspond to nodes stored locally on the client device.

Abstract: In one embodiment, a method includes implementing an ad hoc network protocol comprising transmitting, from a first mobile device, one or more neighbor messages that includes a first user identifier corresponding to a first user of the first mobile device, wherein the first user identifier corresponds to a user account of the first user in a social networking system, receiving, at the first mobile device, one or more second neighbor messages from one or more second mobile devices that include second user identifiers corresponding to respective second users of the one or more second mobile devices, wherein the second user identifiers correspond to respective user accounts of one or more second users in the social networking system, and storing, at the first mobile device, information received in the one or more second neighbor messages for access by one or more applications hosted on the first mobile device.

Abstract: In particular embodiments, a social networking system identifies a user viewing video content on a first display device, identifies the video content being viewed on the first display device by the user, and determines a second display device associated with the identified user. The social networking system sends one or more instructions to the determined second display device to display one or more chat messages associated with the identified video content.

Abstract: Methods, apparatuses and systems directed to detecting objects in user-uploaded multimedia such as photos and videos, determining the location at which the media was captured, inferring a set of users of a social network who were physically present at the time and place of capture, and pushing remarketing content to the set of inferred users for the detected objects, or alternatively, the competitors of the detected concepts.

Abstract: In particular embodiments a social networking system captures data associated with video content provided to a first user of a social-networking system, identifies, using the captured data, the video content provided to the first user, and updates a graph of the social-networking system to associate the first user with the identified video content. The graph of the social-networking system has a plurality of nodes and edges connecting the nodes. The nodes of the graph include user nodes that are each associated with a particular user of the social-networking system.

Abstract: In one embodiment, while a mobile electronic device is in a first operation state, it receives sensor data from one or more sensors of the mobile electronic device. The mobile electronic device in a locked state analyzes the sensor data to estimate whether an unlock operation is imminent, and in response to a positive determination, initializes the camera subsystem so that the camera is ready to capture a face as soon as the user directs the camera lens to his or her face. In particular embodiments, the captured image is utilized by a facial recognition algorithm to determine whether the user is authorized to use the mobile device. In particular embodiments, the captured facial recognition image may be leveraged for use on a social network.

Abstract: In particular embodiments, one or more computer systems of a social-networking system determine identities of one or more users in proximity to a display device and query a social graph of the social-networking system for social content associated with the determined identities. The social graph includes nodes and edges connecting the nodes. The nodes include user nodes that are each associated with a particular user of the social-networking system. The one or more computer systems of the social-networking system identify, using the social content, recommended media content for the one or more users in proximity to the display device and provide a playlist for display on the display device. The playlist includes the recommended media content for the one or more users in proximity to the display device.

Abstract: In one embodiment, a social networking system maintains a moving average of the number of connection problems, including socket timeouts and failed uploads, per client in a geographic area to determine whether the wireless data network serving the geographic area is overloaded. In response to detecting a network overload, the social networking system may transmit an instruction to the clients in the particular geographic area to enter one of a plurality of traffic throttling modes. In particular embodiments, the social networking system maintains a historical log of network overload conditions, and uses the historical log to generate an estimate of the wireless network capacity serving a geographic area. Thus, the social networking system may preemptively transmit instructions to clients to enter a bandwidth-conservation mode when the estimated traffic demand exceeds the estimated capacity for a particular geographic region.

Abstract: In particular embodiments, a social TV dongle receives a first video stream from a content source using a first interface and receives social content from a social-networking system using a second interface. The social TV dongle generates a modified video stream using at least the first video stream and the social content and sends the modified video stream to a display device using a third interface.

Abstract: In one embodiment, a first computing device determines a priority of a communication to be pushed to a second computing device. The priority of the communication is based on a relevance score of the communication with respect to a user of the second computing device. The first computing device sends the communication via a push notification to the second computing device if the priority exceeds a predetermined threshold. The push notification itself comprises the priority of the communication, and the push notification is received by a secondary processor of the second computing device.

Abstract: Particular embodiments may store, at a client device, information associated with nodes and edges of a social graph. A node may comprise a user node or a concept node. Each node may be connected by edges to other nodes of the social graph. A first user may be associated with a first user node of the social graph. The client device may receive a character string from the first user, and identify, as the first user inputs the character string, an edge-type based on the character string and one or more edges of the identified edge-type, wherein the edges are locally stored on the client device. The client device may display one or more predictive typeahead results based on the identified edge-type and the identified edges. The predictive typeahead results may correspond to nodes stored locally on the client device.