Propagation of trust and distrust
Proceedings of the 13th international conference on World Wide Web
The link-prediction problem for social networks
Journal of the American Society for Information Science and Technology
Fuzzy computational models for trust and reputation systems
Electronic Commerce Research and Applications
Make new friends, but keep the old: recommending people on social networking sites
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
Improved C4.5 algorithm for rule based classification
AIKED'10 Proceedings of the 9th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Group Evolution Discovery in Social Networks
ASONAM '11 Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining
Exploiting longer cycles for link prediction in signed networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Hi-index | 0.00 |
Besides the notion of friendship, trust or support in social networking sites (SNSs), quite often social interactions also reflect users' antagonistic attitude towards each other. Thus, the hidden knowledge contained in social network data can be considered as an important resource to discover the formation of such positive and negative links. In this work, an inductive learning framework is presented to suggest 'friends' and 'foes' links to individuals which envisage the social balance among users in the corresponding friends and foes networks (FFN). First we learn a model by applying C4.5, the most widely adopted decision tree based classification algorithm, to exploit the feature patterns presented in the users' FFN and utilizing it to further predict friend/foe relationship of unknown links. Secondly, a quantitative measure of social balance, balance index, is used to support our decision on the recommendation of new friends and foes links (FFL) to avoid possible imbalance in the extended FFN with newly suggested links. The proposed scheme ensures that the recommendation of new FFLs either maintains or enhances the balancing factor of the existing FFN of an individual. Experimental results show the effectiveness of our proposed schemes.