摘要:
A user's connections in a social networking system are grouped into a number of clusters based on a measure of the connections' relationships, or affinity, to each other. The affinities among the connections are based on the connections' own relationships and indicate a likelihood that the connections are in the same social circles. The clusters are formed based on the affinities among the user's connections, where the clusters tend to have connections that have relatively high affinities with the other connections the same cluster as compared to the connections who are not in the same cluster. An iterative hierarchical clustering algorithm may be used to collapse the connections into clusters based on affinities between pairs of the connections.
摘要:
A user's connections in a social networking system are grouped into a number of clusters based on a measure of the connections' relationships, or affinity, to each other. The affinities among the connections are based on the connections' own relationships and indicate a likelihood that the connections are in the same social circles. The clusters are formed based on the affinities among the user's connections, where the clusters tend to have connections that have relatively high affinities with the other connections the same cluster as compared to the connections who are not in the same cluster. An iterative hierarchical clustering algorithm may be used to collapse the connections into clusters based on affinities between pairs of the connections.
摘要:
A social networking system predicts a user's top friends among the user's connections in a social networking system. A top friend prediction model receives static data and statistics related to the historical interactions of the connection and the user as input singles. The model may be trained using a training set of data associated with the connections of users, where users have explicitly indicated that other users are or are not their top (or “best” or “closest”) friends. The trained model outputs a score for each of a particular user's connections, and the score is used to predict whether the connection is a top friend of that user. Whether a user's connection is one of that user's top friends thus indicates a closeness of that relationship in the real world, which may differ from how likely the users are to interact with each other within the social networking system.
摘要:
A tunable affinity function serves one or more processes running in a social networking environment, where each process may request a measure of affinity for a particular user. A module that implements the affinity function computes the requested measure of affinity by combining (e.g., adding) a weighted set of predictor functions, where each predictor function predicts whether the user will perform a different action. The weights are provided by the process that requests the measure of affinity, which allows the requesting process to weight the predictor functions differently and thus tune the affinity function for its own purpose.
摘要:
A social networking system generates socially-relevant stories for a user based on other users (e.g., based on actions taken by other users) to whom the user is connected. These socially-relevant stories, including news stories, social advertisements, etc., may be presented on a web page within a domain of an external system that is different from the domain of the social networking system. When a web page from an external system is requested for a viewing user, the social content about other users who are connected to the viewing user may be provided by the social networking system for that viewing user. This personalized social content may be presented in a frame (e.g., an iframe) of the external web page rendered and provided for display to the viewing user.
摘要:
A social networking system generates socially-relevant stories for a user based on other users (e.g., based on actions taken by other users) to whom the user is connected. These socially-relevant stories, including news stories, social advertisements, etc., may be presented on a web page within a domain of an external system that is different from the domain of the social networking system. When a web page from an external system is requested for a viewing user, the social content about other users who are connected to the viewing user may be provided by the social networking system for that viewing user. This personalized social content may be presented in a frame (e.g., an iframe) of the external web page rendered and provided for display to the viewing user.
摘要:
A social networking system generates socially-relevant stories for a user based on other users (e.g., based on actions taken by other users) to whom the user is connected. These socially-relevant stories, including news stories, social advertisements, etc., may be presented on a web page within a domain of an external system that is different from the domain of the social networking system. When a web page from an external system is requested for a viewing user, the social content about other users who are connected to the viewing user may be provided by the social networking system for that viewing user. This personalized social content may be presented in a frame (e.g., an iframe) of the external web page rendered and provided for display to the viewing user.
摘要:
A social networking website logs information about actions taken by members of the website. For a particular member of the website, the website presents targeted ads based on actions by the member and one or more characteristics of the member. The social networking website maintains a profile associated with the member which describes characteristics of the member, such as age, geographic location, employment, educational history and interests. The social networking website compares the member profile to targeting criteria for a plurality of advertising requests and determines the advertising requests that match the member profile and generate the most revenue for the social networking website. When presenting a member with an ad, the website may optimize advertising revenue by selecting an ad from the received ads that will maximize the expected value of the ad.
摘要:
A social networking system generates socially-relevant ads for a user based on actions taken by other users to whom the user is connected. These may be actions taken on, and determined by, an external system, information about which actions can be received by the social networking system and used for matching to an advertisement request. The social networking system may determine a social context for advertising to a user based on the action and may generate an advertisement for the matched ad request that includes an informational message communicating the social context (i.e., an ad with the information message appended to it, a news story for the informational message, etc.). The ad may be targeted to the user based on user affinity for the ad, based on an object interacted with or an action taken by the user's connections on or external to the social networking system, among other criteria.
摘要:
A social networking website logs information about actions taken by members of the website. For a particular member of the website, the website generates socially relevant ads for the member based on the actions logged for other members on the website to whom the member is connected (i.e., the member's online friends). The advertiser associated with the social ad may compensate the social networking website for publishing the ad on the website. When presenting a member with a social ad, the website may optimize advertising revenue by selecting an ad from the received ads that will maximize the expected value of the social ad. The expected value may be computed according to a function that includes the member's affinity for the ad content and the bid amount. The technique is also applied for providing socially relevant information off the social networking website.