Methods and systems for generating a social graph are provided. The method includes generating and associating a first digital identity with a first node of the social graph, the social graph including a graphical representation of associations of digital identities. The method also includes associating the first digital identity with a second digital identity, the first digital identity providing verification for the second digital identity. The method also includes associating the second digital identity with a second node of the social graph. The method also includes linking the first node of the social graph to the second node of the social graph to establish an association between the first digital identity and the second digital identity.