An algorithmic framework for performing collaborative filtering
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
The Eigentrust algorithm for reputation management in P2P networks
WWW '03 Proceedings of the 12th international conference on World Wide Web
Algorithms for estimating relative importance in networks
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Propagation of trust and distrust
Proceedings of the 13th international conference on World Wide Web
Application of kernels to link analysis
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Follow the (slash) dot: effects of feedback on new members in an online community
GROUP '05 Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work
IEEE Transactions on Knowledge and Data Engineering
Hits on the web: how does it compare?
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Fast direction-aware proximity for graph mining
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Community Mining from Signed Social Networks
IEEE Transactions on Knowledge and Data Engineering
A clustering coefficient for weighted networks, with application to gene expression data
AI Communications - Network Analysis in Natural Sciences and Engineering
Statistical analysis of the social network and discussion threads in slashdot
Proceedings of the 17th international conference on World Wide Web
Modeling Collaborative Similarity with the Signed Resistance Distance Kernel
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Learning spectral graph transformations for link prediction
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Learning to recommend with trust and distrust relationships
Proceedings of the third ACM conference on Recommender systems
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
Towards understanding the external links of video sharing sites: measurement and analysis
Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video
Trust network inference for online rating data using generative models
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
PlayerRating: a reputation system for multiplayer online games
Proceedings of the 8th Annual Workshop on Network and Systems Support for Games
Interactive recommendations in social endorsement networks
Proceedings of the fourth ACM conference on Recommender systems
Using universal linguistic knowledge to guide grammar induction
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Network growth and the spectral evolution model
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
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 novel approach to propagating distrust
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Mining tags using social endorsement networks
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
User reputation in a comment rating environment
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
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
Emotion twenty questions: toward a crowd-sourced theory of emotions
ACII'11 Proceedings of the 4th international conference on Affective computing and intelligent interaction - Volume Part II
Toward a computational approach for natural language description of emotions
ACII'11 Proceedings of the 4th international conference on Affective computing and intelligent interaction - Volume Part II
Effects of user similarity in social media
Proceedings of the fifth ACM international conference on Web search and data mining
Information Sciences: an International Journal
Mining antagonistic communities from social networks
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Answer diversification for complex question answering on the web
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
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
Propagation of trust and distrust for the detection of trolls in a social network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Comparative analysis of articulated and behavioural social networks in a social news sharing website
The New Review of Hypermedia and Multimedia - Special issue on Social Linking and Hypermedia
Low rank modeling of signed networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Reciprocal and heterogeneous link prediction 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
Online dating recommender systems: the split-complex number approach
Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web
Fairness on the web: alternatives to the power law
Proceedings of the 3rd Annual ACM Web Science Conference
Feature selection for link prediction
Proceedings of the 5th Ph.D. workshop on Information and knowledge
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
Social recommendation across multiple relational domains
Proceedings of the 21st ACM international conference on Information and knowledge management
Trust, distrust and lack of confidence of users in online social media-sharing communities
Knowledge-Based Systems
Assessing the ripple effects of online opinion leaders with trust and distrust metrics
Expert Systems with Applications: An International Journal
Communities and Balance in Signed Networks: A Spectral Approach
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Enhancing the trust-based recommendation process with explicit distrust
ACM Transactions on the Web (TWEB)
What is the added value of negative links in online social networks?
Proceedings of the 22nd international conference on World Wide Web
Predicting positive and negative links in signed social networks by transfer learning
Proceedings of the 22nd international conference on World Wide Web
Different approaches to community evolution prediction in blogosphere
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
From biological to social networks: Link prediction based on multi-way spectral clustering
Data & Knowledge Engineering
Link label prediction in signed social networks
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
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.00 |
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.