Abstract: In one embodiment, a computing device receives an indication of a first user action by a first user. The computing device determines a topic of the first user action based on analyzing content associated with the first user action, and determines whether the first user has a preference to exclude posts associated with the topic or a category associated with the topic. If the first user has not indicated any preference to exclude posts associated with the topic or the category, then the computing device identifies a second user action by a second user and related to the topic, and determines whether the first user has indicated a preference to exclude posts associated with the second user. If the first user has not indicated any preference to exclude posts associated with the second user, a reference associated with the second user action is sent to the first user.

Abstract: News feed stories are ranked so that new stories appear above previously viewed stories for users of a social networking system. Top news stories are selected by the social networking system based on a ranking algorithm that incorporates an analysis of affinities for interests, users, and entities in the social networking system based on user interactions. Other new stories are provided after the top new stories in a chronological order. For each user of the social networking system, a view state is recorded that includes the order of news feed stories provided to users. Based on the view state and received user input, the social networking system may determine whether to provide new news feed stories to a viewing user.

Abstract: News feed stories are ranked so that new stories appear above previously viewed stories for users of a social networking system. Top news stories are selected by the social networking system based on a ranking algorithm that incorporates an analysis of affinities for interests, users, and entities in the social networking system based on user interactions. Other new stories are provided after the top new stories in a chronological order. For each user of the social networking system, a view state is recorded that includes the order of news feed stories provided to users. Based on the view state and received user input, the social networking system may determine whether to provide new news feed stories to a viewing user.

Abstract: In one embodiment, a method includes receiving a first user action relating to a first topic from a first user, identifying the first topic based on the first user action, identifying one or more second posts that relate to the first topic, and transmitting to the first user one or more of the second posts or information associated with the second posts in a structured document for display to the first user, the structured document further comprising one or more interactive elements that enable the first user to interact with the one or more second posts or to respective second users that declared the second posts.

Abstract: News feed stories are ranked so that new stories appear above previously viewed stories for users of a social networking system. Top news stories are selected by the social networking system based on a ranking algorithm that incorporates an analysis of affinities for interests, users, and entities in the social networking system based on user interactions. Other new stories are provided after the top new stories in a chronological order. For each user of the social networking system, a view state is recorded that includes the order of news feed stories provided to users. Based on the view state and received user input, the social networking system may determine whether to provide new news feed stories to a viewing user.

Abstract: A social networking system dynamically adjusts a number of advertisements presented to a user along with organic content items by modifying a minimum bid amount associated with advertisements eligible for presentation to the user. Increasing the minimum bid amount decreases the number of advertisements presented to the user while decreasing the minimum bid amount increases the number of advertisements presented to the user. An engagement score measuring the user's estimated interaction with a content feed including organic content items without advertisements and an engagement score measuring the user's estimated interaction with a content feed including organic content items and advertisements are determined. A target score is determined based on the engagement scores, and a difference between the target score and a threshold value is used to modify a minimum price of advertisements eligible for presentation to the user.

Abstract: To increase the likelihood of a user viewing content items previously identified for presentation but not viewed by the user, a social networking system accesses a view state associated with the user that identifies content items provided to the user and provided content items viewed by the user. Based on the view state, content items previously provided to the user but not viewed by the user are identified. Additional content items whose state has changed since presentation of the content items to the user are also identified. Content items previously presented to the user but not viewed with at least a threshold relevance to the user are ranked along with the additional content items. Based on the ranking, content items are selected for presentation to the user.

Abstract: When an online system receives a request to present content items to a user, a content selection system included in the online system selects content items for presentation to the user during a latency period from the time the request was received until the time when the content items are sent. A feedback control mechanism communicates with each computing device of the content selection system to determine the latency period of each computing device. The feedback control mechanism also determines a target latency period in which content items are selected. By comparing the latency period of each computing device to the target latency period, an amount of information to be evaluated by each computing device is determined based on whether a computing device's latency period is greater than or less than the target latency period.

Abstract: In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each node corresponding to a user of an online social network, identifying a plurality of clusters in the social graph using graph clustering, providing a treatment to a first set of users based on the clusters, and determining a treatment effect treatment for the users in the first set based on a network exposure to the treatment for each user.

Abstract: A social networking system presents a viewing user with a newsfeed of stories describing actions performed by other social networking system users. In particular, the social networking system provides a pre-fetched set of newsfeed stories to a user device of the viewing user and a presentation order for the stories. The social networking system does not “lock” the set of newsfeed stories or the presentation order. The user device locally stores the pre-fetched ranked set of newsfeed stories upon receipt. When the viewing user later requests presentation of newsfeed stories, the user device retrieves the set of newsfeed stories and presents, to the viewing user, stories from the set according to the presentation order. A request is also sent to the social networking system to “lock” the presented newsfeed stories and the order in which the newsfeed stories were presented.

Abstract: To suggest new connections to a user of a social networking system, the system generates a set of candidate users to whom the user has not already formed a connection. The system determines the likelihood that the user will connect to each candidate user if suggested to do so, and it also computes the value to the social networking system if the user does connect to the candidate user. Then, the system computes an expected value score for each candidate user based on the corresponding likelihood and the value. The candidate users are ranked and the suggestions are provided to the user based on the candidate users' expected value scores. The social networking system can suggest other actions to a user in addition to forming a new connection with other users.

Abstract: A social networking system generates a newsfeed for a user to view when accessing the social networking system. Candidate stories associated with users of the social networking selection are selected for inclusion in the newsfeed. Based on data associated with users associated with candidate stories, the social networking system determines a neediness value for the users associated with the candidate stories. The neediness value of a user indicates a degree of assistance by the social networking system to distribute content associated with the user. For users indicated as “needy users” based on their neediness values, the social networking system modifies the location of candidate stories associated with needy users in a ranking of the candidate stories.

Abstract: A social networking system generates a newsfeed for a user to view when accessing the social networking system. Candidate stories associated with users of the social networking system are selected and attributes of each story are determined. The candidate stories are ranked so that the ranking of a candidate story having one or more common attributes with another candidate story is modified. This reduces the likelihood of the newsfeed presenting candidate stories with common attributes proximate to each other.

Abstract: A social networking system generates a newsfeed for a user to view when accessing the social networking system. Candidate stories associated with users of the social networking system are selected and an expected value score for each candidate story is determined. An expected value score is based on the probability of a user performing various types of interactions with a candidate story and a numerical value for each type of interaction. The numerical value for a type of interaction represents a value to the social networking system of the type of interaction. Based on the expected value scores, the candidate stories are ranked and the ranking used to select candidate stories for the newsfeed.

Abstract: To suggest new connections to a user of a social networking system, the system generates a set of candidate users to whom the user has not already formed a connection. The system determines the likelihood that the user will connect to each candidate user if suggested to do so, and it also computes the value to the social networking system if the user does connect to the candidate user. Then, the system computes an expected value score for each candidate user based on the corresponding likelihood and the value. The candidate users are ranked and the suggestions are provided to the user based on the candidate users' expected value scores. The social networking system can suggest other actions to a user in addition to forming a new connection with other users.

Abstract: News feed stories are ranked so that new stories appear above previously viewed stories for users of a social networking system. Top news stories are selected by the social networking system based on a ranking algorithm that incorporates an analysis of affinities for interests, users, and entities in the social networking system based on user interactions. Other new stories are provided after the top new stories in a chronological order. For each user of the social networking system, a view state is recorded that includes the order of news feed stories provided to users. Based on the view state and received user input, the social networking system may determine whether to provide new news feed stories to a viewing user.

Abstract: To suggest new connections to a user of a social networking system, the system generates a set of candidate users to whom the user has not already formed a connection. The system determines the likelihood that the user will connect to each candidate user if suggested to do so, and it also computes the value to the social networking system if the user does connect to the candidate user. Then, the system computes an expected value score for each candidate user based on the corresponding likelihood and the value. The candidate users are ranked and the suggestions are provided to the user based on the candidate users' expected value scores. The social networking system can suggest other actions to a user in addition to forming a new connection with other users.

Abstract: To suggest new connections to a user of a social networking system, the system generates a set of candidate users to whom the user has not already formed a connection. The system determines the likelihood that the user will connect to each candidate user if suggested to do so, and it also computes the value to the social networking system if the user does connect to the candidate user. Then, the system computes an expected value score for each candidate user based on the corresponding likelihood and the value. The candidate users are ranked and the suggestions are provided to the user based on the candidate users' expected value scores. The social networking system can suggest other actions to a user in addition to forming a new connection with other users.

Abstract: In one embodiment, a method includes receiving a first user action relating to a first topic from a first user, identifying the first topic based on the first user action, identifying one or more second posts that relate to the first topic, and transmitting to the first user one or more of the second posts or information associated with the second posts in a structured document for display to the first user, the structured document further comprising one or more interactive elements that enable the first user to interact with the one or more second posts or to respective second users that declared the second posts.