2009 · 329 citations · 31 references
Social SciencesPolitical CommunicationData MiningSocial InfluenceWeb AnalyticsCommunity StructureGraph TheoryNetwork CentralitySocial MediaSocial Network AnalysisSocial NetworksCentrality In Signed NetworksCentrality-based Network AnalysisMatrix MultiplicationNegative EndorsementsSigned GraphsSimilarity MeasuresSocial Graph AnalysisSocial Network Centrality
We analyse the corpus of user relationships of the Slashdot technology news site. The data was collected from the Slashdot Zoo feature where users of the website can tag other users as friends and foes, providing positive and negative endorsements. We adapt social network analysis techniques to the problem of negative edge weights. In particular, we consider signed variants of global network characteristics such as the clustering coefficient, node-level characteristics such as centrality and popularity measures, and link-level characteristics such as distances and similarity measures. We evaluate these measures on the task of identifying unpopular users, as well as on the task of predicting the sign of links and show that the network exhibits multiplicative transitivity which allows algebraic methods based on matrix multiplication to be used. We compare our methods to traditional methods which are only suitable for positively weighted edges.
31
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
The PageRank Citation Ranking : Bringing Order to the Web
Lawrence M. Page, Sergey Brin, Rajeev Motwani et al. · 1999 · 12.7K citations
Social Network Analysis: A Handbook.
Franz Urban Pappi · Contemporary Sociology A Journal of Reviews · 1993 · 6.1K citations
A measure of betweenness centrality based on random walks
M. E. J. Newman · Social Networks · 2005 · 2.5K citations