Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs
Proceedings of the 4th International IPCO Conference on Integer Programming and Combinatorial Optimization
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
ACM SIGKDD Explorations Newsletter
Automated social hierarchy detection through email network analysis
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Inferring the Maximum Likelihood Hierarchy in Social Networks
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Signed networks in social media
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Predicting positive and negative links in online social networks
Proceedings of the 19th international conference on World wide web
Vertex-Pursuit in hierarchical social networks
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Socioscope: spatio-temporal signal recovery from social media
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Analyzing Communication Interaction Networks (CINs) in enterprises and inferring hierarchies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Socioscope: spatio-temporal signal recovery from social media (extended abstract)
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
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 hierarchy emerges as we increase the size of the network. This is in contrast to random graphs, where the hierarchy decreases as the network size increases. Further, we show that the degree of stratification in a network increases very slowly as we increase the size of the graph.