Facebook, Inc.

Vojin Katic

Avichal Garg

In one embodiment, a method includes identifying, by a search engine of an online social network, web domains external to the online social network. The method includes accessing domain-quality signals associated with each web domain. At least one of the domain-quality signals includes a measure of activations of social plug-ins of the online social network available on webpages of each web domain, a social plug-in being an executable script providing an activable user-interface element for interacting with the online social network from the webpage. The method includes calculating, for each web domain, a domain ranking based at least in part on the domain-quality signals associated with the web domain. The method includes identifying, by the search engine, some of the web domains as low-quality web domains to avoid accessing based at least in part on the domain rankings of the web domains not satisfying a threshold domain ranking.

Social-based optimization of web crawling for online social networks

In one embodiment, a social-networking system may access an enhanced search index of an online social network. The enhanced search index may include data from a social graph having a plurality of nodes and a plurality of edges connecting the nodes, where the nodes comprise a plurality of internal nodes corresponding to entities associated with the online social network, and a plurality of external nodes corresponding to objects associated with a third-party system. The social-networking system may then search the enhanced search index in response to a query received from a user to identify objects that substantially match the query. Each identified object may be scored by the social-networking system based at least in part on a connectivity of the corresponding external node to the one or more internal nodes. In response to the query, the social-networking system may send a search-results page referencing objects based on their scores.

Ranking external content on online social networks

Social networking systems benefit from techniques that improve the ability of users to share online content with other users of a social networking system. In one embodiment, when a user types, pastes, or otherwise inserts a URL, or some other hyperlink, into a message or post to the social networking system, a set of data on the referenced hyperlink target is acquired and stored on a server of the social networking system. The stored data is analyzed, to automatically generate a preview for the hyperlink; and the hyperlink preview is transmitted to the client device for approval. In one embodiment, follow-up actions related to the content are performed when the content is posed, which enables users to perform social graph actions to user nodes and concept nodes related to the message or post. In one embodiment, the shared content is cached on the social networking system.

Generating preview data for online content

Exemplary methods, apparatuses, and systems include a network service receiving a request including a hyperlink. The network service acquires data from a resource referenced by the hyperlink. The network service stores the acquired data within a network service cache and sets a refresh interval. The network service utilizes the stored data to respond to additional requests including the hyperlink received during the refresh interval. The network service reacquires data from the resource after the expiration of the refresh interval. The refresh interval is updated by increasing or decreasing a frequency of the refresh interval in response to an amount of change to data associated with the resource over time.

Maintaining cached data extracted from a linked resource

In one embodiment, a method includes a search engine of an online social network crawling a first webpage of a first web domain, where the first webpage includes links to one or more second webpages, each of which may be within a second web domain, accessing a domain ranking for each second web domain, where for each second web domain the domain ranking may be based on one or more domain-quality signals associated with the second web domain, where the domain-quality signals may include a measure of activations of social plug-ins of the online social network associated with webpages of the second web domain, selecting one or more of the second webpages to crawl based at least in part on the domain ranking of the second web domain associated with the second webpage, and the search engine of the online social network crawling each selected second webpage.

Growing community of inventors

Menlo Park, CA, United States of America

Vojin Katic