Patent ID: 8589482

Claim:
A method comprising: by one or more processors associated with one or more computing devices, accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of one or more of the nodes being associated with one of a plurality of users of an online social network, each connection between two nodes representing a relationship between the two nodes and establishing a single degree of separation between the two nodes; by one or more of the processors, determining a popularity value for each of one or more videos associated with a first user of the online social network, the first user being associated with a first node of the plurality of nodes; by one or more of the processors, determining from the videos based on their popularity values at least one popular video to feature on a web page of a second user of the online social network hosted by the online social network, the second user being associated with a second node of the plurality of nodes, wherein determining the popularity value for a video is based on a popularity of the video among other users of the online social network associated with nodes within a threshold degree of separation of the second node; and by one or more of the processors, sending information to feature the at least one popular video on the web page of the second user.