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.