Techniques for inferring an organizational hierarchy from a social graph

摘要

A method, system and article of manufacture for determining a global hierarchy of an entity by computing subjective coherence strength between nodes of first members of a social network service, computing objective entanglement strength between nodes of second members of the social network service, using subjective coherence strength and objective entanglement strength, compute the pairwise latent relationship probabilities between different ones of the nodes of the social network service, and using the pairwise relationship probabilities, compute the global hierarchy relationship.

主权项

1. A method of determining global hierarchy of an organization, the method comprising:
computing, by at least one computer processor, subjective coherence strength, which quantifies subjective relationship strength between nodes of first members of a social network service based on information supplied by the first members; computing objective entanglement strength, which quantifies objective similarity between nodes of second members of the social network service based on the commonality of the second members recognized by a general crowd; using the subjective coherence strength and the objective entanglement strength to compute pairwise latent relationship probabilities, which measure the latent hierarchy relation probabilities between pairs of different nodes of the social network service; and using the pairwise latent relationship probabilities to compute a global hierarchy relationship comprising an organization chart for at least two levels of the organization.