1. A method comprising: identifying a user interaction by traversing a social graph maintained by a social network system, wherein the user interaction is without a corresponding explicit social graph connection in the social graph, the user interaction involving both a first social network object and a second social network object; generating an implicit social graph connection between the first social network object and the second social network object based on the user interaction that is without the corresponding explicit social graph connection; and storing the implicit social graph connection in the social graph of the social network system; and providing a social network service that selectively presents, based on the implicit social graph connection, a content entry to a client device of the social network system.