Facebook, Inc.

Raylene Kay Yung

Serkan Piantino

Mark E Zuckerberg

Paul M McDonald

Jeff Huang

Arun Vijayvergiya

Daniel Klatzko Gibson

Steven Jay Young

Ryan David Mack

Ryan Case

Samuel Wharton Lessin

Josh Wiseman

Drew Hamlin

Daniel Schafer

Zizhuang Yang

Steve Young

Li Zhang

Maxim Gubin

Nicholas Felton

Joshua Wiseman

Stanislav Funiak

William Joseph Flynn, Iii

Stefan Casey Parker

Dwayne Lloyd Reeves

Kendall Blair Hopkins

Wei Zhong Yeh

Burak Guzel

Maria S Pimenova

Wendy Weihuan Mu

Stefan Parker

William Joseph Flynn

Drew W Hamlin

Paul M Mcdonald

The invention provides a display interface in a social networking system that enables the presentation of information related to a user in a timeline or map view. The system accesses information about a user of a social networking system, including both data about the user and social network activities related to the user. The system then selects one or more of these pieces of data and/or activities from a certain time period and gathers them into timeline units based on their relatedness and their relevance to users. These timeline units are ranked by relevance to the user, and are used to generate a timeline or map view for the user containing visual representations of the timeline units organized by location or time. The timeline or map view is then provided to other users of the social networking system that wish to view information about the user.

Selecting social networking system user information for display via a timeline interface

To generate stories for presentation to social networking system users, one or more story generation engines receives a set of actions of social networking system users. Various story generation engines output stories of different types that collect particular types of actions and arrange the actions in a specified format for presentation. The story generators may avoid selecting the same actions for different stories. Stories generated by the various story generators may be ranked and the ranking used to select stories for presentation to one or more social networking system users.

Aggregating social networking system user information for display via stories

Displaying social networking system user information via a timeline interface

Capturing structured data about previous events from users of a social networking system

Technology for optimizing policy evaluation is disclosed. A policy may include an ordered rule set. When evaluated, the highest priority rule in the order that does not skip may control the outcome of the policy. Rules within a policy may have associated costs and an associated probability of not skipping. The rules of a policy may not need to be executed in a particular order for a system to determine the correct evaluation of the policy and groups of rules, or 'batches,' may be run simultaneously. Technology is disclosed to optimize policy evaluation by creating batches and orderings of those batches which have a lower expected cost than other ordered sets of batches. The expected cost for each ordered set of batches may be calculated based on: rule costs, probabilities associated with one or more rules, the organization of the rules into batches, and the ordering of batches within sets.

Policy performance ordering

The invention provides a display interface in a social networking system that enables the presentation of information related to a user in a timeline view. The system accesses information about a user of a social networking system. The system then selects one or more of these pieces of data and/or activities from a certain time period and gathers them into timeline units based on their relatedness and their relevance to users. These timeline units are ranked by relevance to the user, and a diversity policy is applied to prevent overrepresentation of timeline unit type(s). The timeline units are used to generate a timeline view for the user containing visual representations of the timeline units organized by location or time. The timeline view is then provided to other users of the social networking system that wish to view information about the user.

Aggregating social networking system user information for diversified timeline view

The invention provides a display interface in a social networking system that enables the presentation of information related to a user in a timeline view. The system accesses information about a user of a social networking system, including both data about the user and social network activities related to the user. The system then selects one or more of these pieces of data and/or activities from a certain time period and gathers them into timeline units based on their relatedness and their relevance to users. These timeline units are ranked by relevance to the user, and can then determine a quantity of timeline for display in the timeline view and select them based at least in part on the ranking. The units then are used to generate a timeline view for the user containing visual representations of the timeline units organized by location or time.

Aggregating social networking system user information for timeline view

The invention provides a display interface in a social networking system that enables the presentation of information related to a user in a timeline or map view. The system accesses information about a user of a social networking system, including both data about the user and social network activities related to the user. The system then selects one or more of these pieces of data and/or activities from a certain time period and gathers them into timeline units based on whether the viewing user has permission to view them. These timeline units are ranked by relevance to the user, and are used to generate a timeline for the user containing visual representations of the timeline units organized by time. The timeline view is then provided to other users of the social networking system that wish to view information about the user.

Timeline view filtered by permissions and affinity to viewer

Displaying social networking system user information via a historical newsfeed

Growing community of inventors

San Francisco, CA, United States of America

Raylene Kay Yung