Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2015, Article ID 602690, 10 pages
http://dx.doi.org/10.1155/2015/602690
Research Article

A Community-Based Approach for Link Prediction in Signed Social Networks

1Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia
2Advanced Community and Information System, RWTH Aachen University, Ahornstraße 55, 52056 Aachen, Germany

Received 28 February 2014; Accepted 8 October 2014

Academic Editor: Przemyslaw Kazienko

Copyright © 2015 Saeed Reza Shahriary et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Liben-Nowell and J. Kleinberg, “The link prediction problem for social networks,” in Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM ’03), pp. 556–559, November 2003. View at Publisher · View at Google Scholar
  2. Y. Dong, J. Tang, S. Wu et al., “Link prediction and recommendation across heterogeneous social networks,” in Proceedings of the 12th IEEE International Conference on Data Mining (ICDM '12), pp. 181–190, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Shahriari and M. Jalili, “Ranking nodes in signed social networks,” Social Network Analysis and Mining, vol. 4, article 172, 2014. View at Publisher · View at Google Scholar
  4. J. Kunegis, A. Lommatzsch, and C. Bauckhage, “The Slashdot Zoo: mining a social network with negative edges,” in Proceedings of the 18th International World Wide Web Conference (WWW '09), pp. 741–750, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Leskovec, D. Huttenlocher, and J. Kleinberg, “Predicting positive and negative links in online social networks,” in Proceedings of the 19th International Conference on World Wide Web, pp. 641–650, New York, NY, USA, April 2010. View at Publisher · View at Google Scholar
  6. K.-Y. Chiang, N. Natarajan, A. Tewari, and I. S. Dhillon, “Exploiting longer cycles for link prediction in signed networks,” in Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM '11), pp. 1157–1162, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Shahriari, O. A. Sichani, J. Gharibshah, and M. Jalili, “Predicting sign of edges in social networks based on users reputation and optimism,” Transactions on Knowledge Discovery from Data. In press.
  8. L. Adamic and E. Adar, “How to search a social network,” Social Networks, vol. 27, no. 3, pp. 187–203, 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Chen, W. Geyer, C. Dugan, M. Muller, I. Guy, and M. Carmel, “Make new friends, but keep the old: recommending people on social networking sites,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '09), pp. 201–210, 2009. View at Publisher · View at Google Scholar
  10. P. Symeonidis, E. Tiakas, and Y. Manolopoulos, “Transitive node similarity for link prediction in social networks with positive and negative links,” in Proceedings of the 4th ACM Recommender Systems Conference (RecSys '10), pp. 183–190, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Leskovec, D. Huttenlocher, and J. Kleinberg, “Predicting positive and negative links in online social networks,” in Proceedings of the 19th International Conference on World Wide Web, pp. 641–650, 2010.
  12. V. A. Traag, Y. Nesterov, and P. Van Dooren, “Exponential ranking: taking into account negative links,” in Social Informatics, vol. 6430 of Lecture Notes in Computer Science, pp. 192–202, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar
  13. L. C. Freeman, “A set of measures of centrality based on betweenness,” Sociometry, vol. 40, no. 1, pp. 35–41, 1977. View at Publisher · View at Google Scholar
  14. L. C. Freeman, “Centrality in social networks conceptual clarification,” Social Networks, vol. 1, no. 3, pp. 215–239, 1978. View at Publisher · View at Google Scholar · View at Scopus
  15. P. Bonacich, “Factoring and weighting approaches to status scores and clique identification,” The Journal of Mathematical Sociology, vol. 2, no. 1, pp. 113–120, 1972. View at Publisher · View at Google Scholar
  16. J. M. Kleinberg, “Authoritative sources in a hyperlinked environment,” Journal of the ACM, vol. 46, no. 5, pp. 604–632, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. S. Brin and L. Page, “The anatomy of a large-scale hypertextual web search engine,” Computer Networks and ISDN Systems, vol. 56, no. 18, pp. 3825–3833, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. K. Zolfaghar and A. Aghaie, “Mining trust and distrust relationships in social Web applications,” in Proceedings of the 6th IEEE International Conference on Intelligent Computer Communication and Processing, pp. 73–80, 2010.
  19. C. de Kerchove and P. van Dooren, “The PageTrust algorithm: how to rank web pages when negative links are allowed?” in Proceedings of the 8th SIAM International Conference on Data Mining, pp. 346–352, April 2008. View at Scopus
  20. A. Mishra and A. Bhattacharya, “Finding the bias and prestige of nodes in networks based on trust scores,” in Proceedings of the 20th International Conference on World Wide Web (WWW '11), pp. 567–576, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. P. Anchuri and M. M. Ismail, “Community Detection in Signed Networks”.
  22. V. A. Traag and J. Bruggeman, “Community detection in networks with positive and negative links,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 80, no. 1, Article ID 036115, 7 pages, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. M. E. J. Newman, “Modularity and community structure in networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 23, pp. 8577–8582, 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. P. Anchuri and M. Magdon-Ismail, “Communities and balance in signed networks: a spectral approach,” in Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 235–242, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. P. Doreian and A. Mrvar, “Partitioning signed social networks,” Social Networks, vol. 31, no. 1, pp. 1–11, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. T. Zhang, H. Jiang, Z. Bao, and Y. Zhang, “Characterization and edge sign prediction in signed networks,” Journal of Industrial and Intelligent Information, vol. 1, no. 1, pp. 19–24, 2013. View at Publisher · View at Google Scholar
  27. S. H. Yang, A. J. Smola, B. Long, H. Zha, and Y. Chang, “Friend or frenemy? Predicting signed ties in social networks,” in Proceedings of the 35th Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '12), pp. 555–564, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  28. D. Cartwright and F. Harary, “Structural balance: a generalization of Heider's theory,” Psychological Review, vol. 63, no. 5, pp. 277–293, 1956. View at Publisher · View at Google Scholar · View at Scopus
  29. P. Doreian, “Evolution of human signed networks,” metodološki Zvezki, vol. 1, no. 2, pp. 277–293, 2004. View at Google Scholar
  30. M. Szell, R. Lambiotte, and S. Thurner, “Multirelational organization of large-scale social networks in an online world,” Proceedings of the National Academy of Sciences of the United States of America, vol. 107, no. 31, pp. 13636–13641, 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. S. Maniu, B. Cautis, and T. Abdessalem, “Building a signed network from interactions in Wikipedia,” Proceedings of the 1st ACM SIGMOD Workshop on Databases and Social Networks (DBSocial '11), pp. 19–24, 2011. View at Google Scholar
  32. S. R. T. Antal, P. L. Krapivsky, and S. Redner, “Social balance on networks: the dynamics of friendship and enmity,” Physica D. Nonlinear Phenomena, vol. 224, no. 1-2, pp. 130–136, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. P. Doreian, “A multiple indicator approach to blockmodeling signed networks,” Social Networks, vol. 30, no. 3, pp. 247–258, 2008. View at Publisher · View at Google Scholar · View at Scopus
  34. S. A. Marvel, J. Kleinberg, R. D. Kleinberg, and S. H. Strogatz, “Continuous-time model of structural balance,” Proceedings of the National Academy of Sciences of the United States of America, vol. 108, no. 5, pp. 1771–1776, 2011. View at Publisher · View at Google Scholar · View at Scopus
  35. N. P. Hummon and P. Doreian, “Some dynamics of social balance processes: bringing Heider back into balance theory,” Social Networks, vol. 25, no. 1, pp. 17–49, 2003. View at Publisher · View at Google Scholar · View at Scopus
  36. G. Adejumo, P. R. Duimering, and Z. Zhong, “A balance theory approach to group problem solving,” Social Networks, vol. 30, no. 1, pp. 83–99, 2008. View at Publisher · View at Google Scholar · View at Scopus
  37. L. Page, S. Brin, R. Motawani, and T. Winograd, “The page rank citation ranking:bringing order to the web,” 1999.
  38. C. M. Bishop, Pattern Recognition and Machine Learning, Springer, New York, NY, USA, 2006.
  39. T. M. Mitchell, Machine Learning, McGraw Hill, 1st edition, 1997.
  40. J. Ye, H. Cheng, Z. Zhu, and M. Chen, “Predicting positive and negative links in signed social networks by transfer learning,” in Proceedings of the 22nd International Conference on World Wide Web (WWW ’13), pp. 1477–1488, 2013.
  41. J. Kunegis, “What is the added value of negative links in online social networks?” in Proceedings of the 22nd International Conference on World Wide Web, pp. 727–736, 2013.
  42. K.-Y. Chiang, C.-J. Hsieh, N. Natarajan, I. S. Dhillon, and A. Tewari, “Prediction and clustering in signed networks: a local to global perspective,” Journal of Machine Learning Research, vol. 15, no. 1, pp. 1177–1213, 2014. View at Google Scholar · View at MathSciNet
  43. A. Javari and M. Jalili, “Cluster-based collaborative filtering for sign prediction in social networks with positive and negative links,” ACM Transactions on Intelligent Systems and Technology, vol. 5, no. 2, article 24, 2014. View at Publisher · View at Google Scholar · View at Scopus