Finding hierarchy in directed online social networks

Social hierarchy and stratification among humans is a well studied concept in sociology. The popularity of online social networks presents an opportunity to study social hierarchy for different types of networks and at different scales. We adopt the premise that people form connections in a social network based on their perceived social hierarchy; as a result, the edge directions in directed social networks can be leveraged to infer hierarchy. In this paper, we define a measure of hierarchy in a directed online social network, and present an efficient algorithm to compute this measure. We validate our measure using ground truth including Wikipedia notability score. We use this measure to study hierarchy in several directed online social networks including Twitter, Delicious, YouTube, Flickr, LiveJournal, and curated lists of several categories of people based on different occupations, and different organizations. Our experiments on different online social networks show how hiera...

• Type: Journal
• Year: 2011
• Where: WWW
• Authors: Mangesh Gupte, Pravin Shankar, Jing Li, S. Muthukrishnan, Liviu Iftode
• Keywords: Internet Technology, Online Social Networks, Social Hierarchy, Social Networks, WWW 2011