Propagation of trust and distrust
Proceedings of the 13th international conference on World Wide Web
How oversight improves member-maintained communities
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Follow the reader: filtering comments on slashdot
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
The link-prediction problem for social networks
Journal of the American Society for Information Science and Technology
Friends and foes: ideological social networking
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Mopping up: modeling wikipedia promotion decisions
Proceedings of the 2008 ACM conference on Computer supported cooperative work
Predicting tie strength with social media
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
The slashdot zoo: mining a social network with negative edges
Proceedings of the 18th international conference on World wide web
Predicting positive and negative links in online social networks
Proceedings of the 19th international conference on World wide web
An analysis of social network-based Sybil defenses
Proceedings of the ACM SIGCOMM 2010 conference
Towards modeling social and content dynamics in discussion forums
WSA '10 Proceedings of the NAACL HLT 2010 Workshop on Computational Linguistics in a World of Social Media
Transitive node similarity for link prediction in social networks with positive and negative links
Proceedings of the fourth ACM conference on Recommender systems
Mining interesting link formation rules in social networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Analysis of large multi-modal social networks: patterns and a generator
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Scalable discovery of best clusters on large graphs
Proceedings of the VLDB Endowment
OOLAM: an opinion oriented link analysis model for influence persona discovery
Proceedings of the fourth ACM international conference on Web search and data mining
A discussion on the design of graph database benchmarks
TPCTC'10 Proceedings of the Second TPC technology conference on Performance evaluation, measurement and characterization of complex systems
Casting a web of trust over Wikipedia: an interaction-based approach
Proceedings of the 20th international conference companion on World wide web
Finding hierarchy in directed online social networks
Proceedings of the 20th international conference on World wide web
Finding the bias and prestige of nodes in networks based on trust scores
Proceedings of the 20th international conference on World wide web
The impact of network structure on breaking ties in online social networks: unfollowing on twitter
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Liquidity in credit networks: a little trust goes a long way
Proceedings of the 12th ACM conference on Electronic commerce
Proceedings of the 12th ACM conference on Electronic commerce
Building a signed network from interactions in Wikipedia
Databases and Social Networks
A spectral algorithm for computing social balance
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
Spectral analysis of k-balanced signed graphs
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Can everybody sit closer to their friends than their enemies?
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
Exploiting longer cycles for link prediction in signed networks
Proceedings of the 20th ACM international conference on Information and knowledge management
mTrust: discerning multi-faceted trust in a connected world
Proceedings of the fifth ACM international conference on Web search and data mining
Effects of user similarity in social media
Proceedings of the fifth ACM international conference on Web search and data mining
Inferring social ties across heterogenous networks
Proceedings of the fifth ACM international conference on Web search and data mining
Maximizing influence in competitive environments: a game-theoretic approach
GameSec'11 Proceedings of the Second international conference on Decision and Game Theory for Security
Leveraging trust and distrust for sybil-tolerant voting in online social media
Proceedings of the 1st Workshop on Privacy and Security in Online Social Media
Link prediction on evolving data using tensor factorization
PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Bimodal invitation-navigation fair bets model for authority identification in a social network
Proceedings of the 21st international conference on World Wide Web
(Hyper) local news aggregation: designing for social affordances
Proceedings of the 13th Annual International Conference on Digital Government Research
Opinion interaction network: opinion dynamics in social networks with heterogeneous relationships
Proceedings of the ACM SIGKDD Workshop on Intelligence and Security Informatics
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting multiple stochastic network motifs in network data
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
EWNI: efficient anonymization of vulnerable individuals in social networks
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Friend or frenemy?: predicting signed ties in social networks
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
A group trust metric for identifying people of trust in online social networks
Expert Systems with Applications: An International Journal
On the efficiency of estimating penetrating rank on large graphs
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Sitting closer to friends than enemies, revisited
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Extracting signed social networks from text
TextGraphs-7 '12 Workshop Proceedings of TextGraphs-7 on Graph-based Methods for Natural Language Processing
Composing activity groups in social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Improved counter based algorithms for frequent pairs mining in transactional data streams
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Viral marketing for product cross-sell through social networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Proceedings of the sixth ACM international conference on Web search and data mining
Persea: a sybil-resistant social DHT
Proceedings of the third ACM conference on Data and application security and privacy
A flexible framework for probabilistic models of social trust
SBP'13 Proceedings of the 6th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Naturality of Network Creation Games, Measurement and Analysis
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Fast exact shortest-path distance queries on large networks by pruned landmark labeling
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
What is the added value of negative links in online social networks?
Proceedings of the 22nd international conference on World Wide Web
Analyzing multi-dimensional networks within MediaWikis
Proceedings of the 9th International Symposium on Open Collaboration
Detecting stochastic temporal network motifs for human communication patterns analysis
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
An efficient algorithm for approximate betweenness centrality computation
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
A User-Centric Feature Identification and Modeling Approach to Infer Social Ties in OSNs
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Link label prediction in signed social networks
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Fast layout computation of clustered networks: Algorithmic advances and experimental analysis
Information Sciences: an International Journal
Who proposed the relationship?: recovering the hidden directions of undirected social networks
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.01 |
Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive interpretations of links between people, we study how the interplay between positive and negative relationships affects the structure of on-line social networks. We connect our analyses to theories of signed networks from social psychology. We find that the classical theory of structural balance tends to capture certain common patterns of interaction, but that it is also at odds with some of the fundamental phenomena we observe --- particularly related to the evolving, directed nature of these on-line networks. We then develop an alternate theory of status that better explains the observed edge signs and provides insights into the underlying social mechanisms. Our work provides one of the first large-scale evaluations of theories of signed networks using on-line datasets, as well as providing a perspective for reasoning about social media sites.