Abstract:
In one embodiment, a computing system may access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, where the nodes comprise a first node corresponding to a first user of an online social network, and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network. The computing system may receive a search query from the first user. The computing system may generate one or more search results corresponding to the search query, where each search result corresponds to a node of the plurality of second nodes. The computing system may score each search result based on a proximity coefficient between the first node and the node corresponding to the search result.
Abstract:
In one embodiment, a computing system may access a plurality of content items shared by a plurality of first users on an online social network. The computing system may calculate a content score for each of content items shared by a first user on the online social network, where each content score is based at least in part on a proximity coefficient between a second user and the first user that shared the content item, where the proximity coefficient is a weighted combination of multiple subpart proximity coefficients over a period of time. The computing system may send, to a client device of the second user for display, one or more of the content items based at least in part on the calculated content scores.
Abstract:
In one embodiment, a computing system may access a plurality of content items shared by a plurality of first users on an online social network. The computing system may calculate a content score for each of content items shared by a first user on the online social network, where each content score is based at least in part on a proximity coefficient between a second user and the first user that shared the content item, where the proximity coefficient is a weighted combination of multiple subpart proximity coefficients over a period of time. The computing system may send, to a client device of the second user for display, one or more of the content items based at least in part on the calculated content scores.
Abstract:
In one embodiment, a computing system may access an image associated with an online social network, where the image portrays at least a first person. The computing system may determine, for each user in a first set of users, a facial recognition score with respect to the first person portrayed in the image, where the facial recognition score is based on a facial representation associated with each user of the first set of users, where the facial representation associated with each user is compared with the image, and a comparison of a location history of each user with a location associated with the image. The computing system may generate one or more tag suggestions for the first person portrayed in the image based on the determined facial recognition scores.
Abstract:
In one embodiment, a mobile-client system may store location history data during a first time period in its memory, where the location history data comprises a plurality of geographic locations during the first time period and one or more time stamps corresponding to each of the geographic locations. The mobile-client system may detect whether it has a current network connection to an online social network. The mobile-client system may determine whether to transmit the stored location history data to a location server of the online social network, where if it is currently connected to the online social network, then the mobile-client system transmits the location history data to a location server using the current network connection, and if it is not currently connected to the online social network, then the mobile-client system refrains from transmitting the location history data to the location server.
Abstract:
In one embodiment, a mobile client system may determine its location. The mobile client system may store the location in a location history in a memory of the mobile client system, where the location history comprises one or more geographic locations and one or more time stamps corresponding to each of the geographic locations. The mobile client system may detect its current status based at least in part on whether the mobile client system is stationary. The mobile client system may send the location history to a location server of an online social network based at least in part on the current status of the mobile client system and a power requirement for sending the location history to the location server.