Facebook, Inc.

Microsoft Technology Licensing, LLC

Rafael Linden Sagula

Cameron Marlow

Robert William Cathcart

Siddharth Kar

Jeffrey Scott Dunn

Eric Sun

Jonathan D Chang

Venkataramanan Nandagopal

Arnold Neil Blinn

Todd Alan Buiten

Tracy K Ard

Sunil Gowda

Cameron Alexander Marlow

Charles Zitnick

Ashok Chandrashekar

Venkataramanan Iyer Nandagopal

Embodiments improve the ability of users of a social networking system to search for information that is likely to be relevant to them by learning and/or applying a search context associated with selector components used to search for objects of the social networking system. The search context is specific to the use of an individual selector and thus need not be as general as the context of an entire page or set of pages in which selectors can be embedded. The social networking system may learn the context of a selector by monitoring user selections from prior search results performed using the selector.

Context-based object retrieval in a social networking system

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. In one embodiment, a best page may be determined for a user based on information about the user.

Searching topics by highest ranked page in a social networking system

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users using the metapages generated for the concepts. Aggregated social information may be presented to users viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system. Information on other external websites associated with the metapage may be presented as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage. A best page for a concept embodied in multiple pages may be determined using a hierarchy of rules.

Enabling preference portability for users of a social networking system

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system, presenting the information on other external websites associated with the metapage as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage.

Determining a community page for a concept in a social networking system

In one embodiment, a method includes generating an executable version of a decision tree by compiling source code into executable code and verifying the executable code by comparing a result of executing the executable code with a result of evaluating the decision tree in interpreted mode. The method further includes replacing the decision tree evaluated in the interpreted mode with the executable code if the executable code is verified or discarding the executable code otherwise.

Decision tree ensemble compilation

In one embodiment, a decision tree is evaluated in interpreted mode while statistics are collected. The decision tree is then represented as source code, and each decision in the decision tree is annotated with instructions determined based on the collected statistics. The source code is compiled into machine code, and the machine code is optimized based on the instructions annotating each decision in the decision tree.

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system. A best page may be determined for a concept embodied in multiple pages on the social networking system using a hierarchy of rules. A best page may also be determined for a user based on information about the user.

An image service uses a uniform resource locator (URL) or other identifier to retrieve dynamic content presentations from the Internet. The image service uses a set of imaging parameters to render HTML files into a static image, sized appropriately, that can be presented on a static display device. A user enters URLs identifying locations of dynamic content within a configuration interface on the image service. The image service then dynamically pulls the selected content from the identified web sites, converts the web pages, or portions thereof, into static digital image files, and downloads the image files for display on a static display device.

Dynamic content delivery to network-enabled static display device

Embodiments of the invention improve the ability of a social networking system to determine which types of data&#x2014;hereinafter referred to as 'fields'&#x2014;are relevant to which types of user pages. Specifically, a social networking system assigns page types to different user pages, and likewise stores information on different types of fields. By analyzing the relationships of different pages and fields, the social networking system determines which types of fields are particularly well-suited for inclusion on different types of pages. Using the learned information about page types and field types, the social networking system can better aid page administrators in specifying data to add to their pages. For example, the social networking system can recommend to administrators the addition of certain types of fields or automatically add the fields. Further, the social networking system can specialize a search for social networking system data to field types.

Identifying relevant data for pages in a social networking system

A database of images may be accessed. A feature set may be computed for each image, respectively. Each feature set includes feature integers quantized from interest points of a corresponding image. An initial set of clusters of the feature sets is found based on min hashes of the feature sets. Given the clusters of feature sets, descriptors for each of the clusters are computed, respectively, by selecting feature integers from among the feature sets in a cluster. The clusters are then refined by comparing at least some of the feature sets with at least some of the cluster descriptors, and based on such comparing adding some of the feature sets to clusters whose feature descriptors have similarity to the feature sets.

Image clustering

An image service uses a uniform resource locator (URL) or other location identifier to retrieve static images embedded in dynamic content presentations from the Internet. The image service uses a set of imaging parameters to extract one or more static images embedded in the dynamic content presentation that can be consumed by the static display device. URLs to existing web pages are entered into a configuration interface on the image service. The image service parses the web pages, identifies a direct location identifier for the embedded image, and passes the direct location identifier to the static display device for direct retrieval of the embedded image. In another implementation, the image service dynamically pulls the selected embedded images from the identified web sites, and downloads the static image files for display on the static display device.

Growing community of inventors

Kirkland, WA, United States of America

Rafael Linden Sagula