Facebook, Inc.

Microsoft Technology Licensing, LLC

Jeffrey Huang

Samuel Wharton Lessin

Robert Michael Baldwin

Timothy A Stanke

Caitlin Rothrock Winner

Matthew Vincent Sain

Aigerim Shorman

Aryeh Selekman

Dachuan Zhang

Tony Chun-Hao Hsieh

Aaron David Carambula

Gilberto Aristides Apodaca Aragon

Melissa Kristine Hunter

Rebecca Meredith Loew

In one embodiment, a method includes receiving, from a client system of a first user of an online social network, a request for a user-list, generating a structured query corresponding to the user-list, where the structured query is selected from a plurality of structured queries, and identifying one or more second users of the online social network that match the structured query and have a social connection or non-social connection with the first user. The social connection between the first user and the second user being based on social interactions on the online social network. The non-social connection between the first user and the second user being based on non-social interactions on a third-party application on the client system and being accessed by the online social network from the third-party application. The method includes sending, to the client system, instructions for displaying the user-list to the first user.

Implicit contacts in an online social network

In one embodiment, a method includes identifying one or more first users of a social-networking system associated with one or more content objects not previously viewed by a second user. The identification is based at least in part on an affinity of the second user for the first users and the first users are connected to the second user on a social graph. The method also includes providing, for display on a client device of the second user, information indicating that one or more of the identified first users has content objects not previously viewed by the second user; receiving an input selecting one of the identified first users; and providing, for display on the client device, an online page comprising content associated with the selected first user that incorporates one or more of the content objects not previously viewed by the second user.

Tracking post viewership

In one embodiment, a method includes receiving, from a client system associated with a first user, a request to access a user-card interface. The method includes generating, in response to the request, multiple user-cards, each user-card being associated with a pre-selected query. Each user-card includes references to second users matching the pre-selected query associated with the user-card. The method includes calculating a user-card score for each user-card. The user-card score represents a relevance of the pre-selected query to the first user and a relevance of the second users referenced in the user-card to the first user. The relevance of each second user referenced in the user-card is based on an affinity coefficient of the first user with respect to the second user. The method includes sending, to the client system, instructions for presenting the user-card interface with user-cards in ranked order based on the user-card score associated with each user-card.

User-card interfaces

In one embodiment, one or more computer systems of a social-networking system receive an input video associated with a first user of an online social networking system. The computer systems receive, from a client system of a second user of the online social networking system, a request to view content associated with the first user. The computer systems generate one or more output videos based on the input video, the one or more output videos are generated by applying a predefined video template, and the predefined video template includes a plurality of video settings and transcodes the input video to the one or more output videos. The computer systems select one of the one or more output videos, the selected output video comprises at least a portion of the input video. The computer systems provide, for display on the client system, the selected output video together with the requested content.

Video icons

In one embodiment, a method includes receiving an input corresponding to a search query from an online page of a social-networking system. The online page corresponds to a target user of the social-networking system. The method also includes identifying one or more of a number of content objects associated with the target user. The association is based at least in part on analyzing text, audio, or visual content of each of the plurality of content objects as well as interactions by the target user with each of the plurality of content objects. The method also includes scoring each of the identified content objects based at least in part on an affinity score of the content object relative to a querying user; and ranking each of the identified content objects based at least in part on the affinity score.

Profile with third-party content

In one embodiment, a method includes receiving, from a client system of a first user of an online social network, a request for a user-list including one or more second users of the online social network. The method includes calculating, for each of the second users, a contact-score between the first user and the second user based on social interactions and non-social interactions between the users. The social interactions are interactions on the online social network visible to the first user based on privacy settings associated with the second user and the respective social interaction. The non-social interactions are interactions on a third-party application accessed by the online social network, shared based on a privacy setting associated with the third-party application. The method includes generating the user-list with references to second users having a contact-score above a threshold contact-score. The method includes providing instructions for displaying the user-list.

In one embodiment, one or more computer systems of a social-networking system receive an input video associated with a first user of an online social networking system. The computer systems receive, from a client system of a second user of the online social networking system, a request to view content associated with the first user. The computer systems generate one or more output videos based on the input video. The computer systems select one of the one or more output videos. The computer systems provide, for display on the client system, the selected output video together with the requested content.

In one embodiment, a method includes accessing a social graph including a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes represent a single degree of separation between them. The nodes include a first node corresponding to a first user associated with an online social network and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes generating a number of user-cards in response to a request by the first user for a list of second users. Each user-card is associated with a structured query referencing nodes or edges of the social graph. Each user-card contains references to a number of second users corresponding to one or more second nodes that match the structured query associated with the user-card.

Dynamic ranking of user cards

In one embodiment, a method includes accessing a social graph including a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes represent a single degree of separation between them. The nodes include a first node corresponding to a first user associated with an online social network and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes generating a user-list containing references to a number of second users. A contact-score for each second user may be calculated based on interactions between the first user and second user on the online social network, or interactions not on the online social network but accessed by the online social network. A user-list is generated containing references to second users with contact-scores above a threshold contact-score.

A command stream is generated that includes serialized commands for editing a document. The command stream can be applied to a modified document to generate a single document that contains modifications to the document made using both a Web application and a client application. The command stream can also be utilized to recreate the edited state of a document following the disconnection from a Web application for editing the document, to load balance a server computer hosting the Web application even while editing sessions are in progress, to perform an upgrade of a server hosting the Web application while editing sessions are in progress, and for other purposes.

Serializing document editing commands

Remote batch editing of formatted text may be provided. A request to edit a source document comprising text using a first markup language may be received. The source document may be converted to a second markup language and provided to the requestor. Changes to the converted document may be received and edit commands may be generated for those changes. The edit commands may then be applied to the source document.

Growing community of inventors

Mountain View, CA, United States of America

Jeffrey Huang