Facebook, Inc.

Intuit, Inc.

Alon Amit

John Hegeman

Gregory Joseph Badros

Ashok N Srivastava

Maxim Gubin

Sricharan Kallur Palli Kumar

Tristan Cooper Baker

Hong Ge

Wenjie Fu

Yaron Greif

A method implements a dataset rank metric for measuring dataset relevance. Metadata is identified for a plurality of datasets. A graph structure is generated in storage. The graph structure includes a multitude of nodes connected by a multitude of edges. Each node of the multitude of nodes representing a respective dataset of a multitude of datasets, the multitude of edges connecting the multitude of nodes according to a data lineage determined from metadata of the multitude of datasets. A composite score is generated for each node of the graph. The computer processor iteratively processes the composite scores for the multitude of nodes of the graph to generate a dataset rank for each dataset. The multitude of datasets is presented in an interface, sorted according to the respective dataset rank of each dataset.

Dataset ranking based on composite score

An advertising selection and placement system is provided for a social networking system. An advertising selection module identifies candidate advertisements for a user to view along with social networking content. The candidate advertisements can be placed in various slots on the user's display. The expected value of various arrangements of the candidate advertisements in the slots is determined, and advertisements may be selected and placed to optimize revenue to the system. Each advertisement is evaluated using a discount function that adjusts the price of the advertisement based on its placement.

Advertisement selection and pricing using discounts based on placement

A social networking system (SNS) provides sponsored stories and organic stories about actions taken by other SNS users to a viewing user. Organic stories are selected based on the likelihood the viewing user is interested in their content. While advertisers compensate the SNS for presentation of sponsored stories, the sponsored stories also include information about actions by other SNS users. To increase the likelihood the viewing user interacts with sponsored stories, a common communication channel is used to present both the sponsored stories and the organic stories. To simplify selection of organic stories and sponsored stories, the SNS determines a common unit of measurement for both and makes selections based on the common unit of measurement.

Sponsored interfaces in a social networking system

A social networking system associates one or more objects in the social networking system with a link to content external to the social networking system. This allows information about the object to be used as a proxy for information about the external content. An index associating objects in the social networking system with links to content external to the social networking system is maintained. A received link to external content are parsed into components, such as a domain name, a path, and a query string, and the components are compared to the index to identify an object associated with one or more of the comments of the received link. One or more rules may be applied to increase the likelihood of the identified object having similar subject matter as the external content.

Social context for offsite advertisements

Growing community of inventors

Los Altos, CA, United States of America

Alon Amit