Skip to main content

Advertisement

SpringerLink
Log in

Recommending diverse friends in signed social networks based on adaptive soft consensus paradigm using variable length genetic algorithm

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Despite the strategic role played by individuals, who act as intermediaries between distinct groups of people, the problem of recommending diverse friends in signed social networks (SSNs) still remains largely unexplored. Our model integrates homophily and diversity to develop an adaptive consensus based framework, which involves fuzzy group decision making analysis by leveraging on the signed social links and underlying users’ preferences, to offer lists of connections which are diverse as well as relevant. Our contributions are three-fold. First, we modeled the fuzzy binary adjacency relations between users, thereafter referred as decision makers (DMs), exploiting users’ preferences conferred on a set of items, and then higher order fuzzy m-ary adjacency relations are constructed to represent the grade of agreement between a set of m DMs. Further, in order to evaluate the relevance of each decision maker involved in the decision making process, we introduce a novel diversity measure based on the knowledge of socio-psychological theories and the information contained in social and interest links. Next, by employing variable-length genetic algorithm, an idea of adaptive consensus is explored to evolve groups of experts which are highly consensual as well as influential in the social network. Finally, on the basis of opinions gleaned from the members of these groups, sign of unknown links are predicted, thereby generating a top-N recommendations list of diverse friends. Extensive experimental study conducted on Epinions dataset illustrates that our proposed scheme outperforms the traditional graph-based methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14

Similar content being viewed by others

References

  1. Agarwal, V., Bharadwaj, K.K.: A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Soc. Netw. Anal. Min. 3(3), 359–379, 606, Springer (2013)

    Article  Google Scholar 

  2. Agarwal, V., Bharadwaj, K.K.: A chapter in Encyclopedia of Social Network Analysis and Mining. In: Friends recommendations in dynamic social networks. Springer Science+ Business Media, New York (2014)

    Chapter  Google Scholar 

  3. Anand, D., Bharadwaj, K.K.: Pruning trust-distrust network via reliability and risk estimates for quality recommendations. Soc. Netw. Anal. Min. 3(1), 65–84, Springer (2013)

    Article  Google Scholar 

  4. Bharadwaj, K.K., Al-Shamri, M.Y.H.: Fuzzy computational models for trust and reputation systems. Electron. Commer. Res. Appl. 8, 37–47, Elsevier (2009)

    Article  Google Scholar 

  5. Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92(5), 1170–1182 (1987)

    Article  Google Scholar 

  6. Brie, A.H., Morignot, P.: Genetic planning using variable length chromosomes. In: Proceedings of the Fifteenth International Conference on Automated Planning and Scheduling ICAPS’05, Monterey, California, USA (2005)

  7. Brunelli, M., Fedrizzi, M., Fedrizzi, M.: Fuzzy m-ary adjacency relations in social network analysis: Optimization and consensus evaluation. Inf. Fusion, Elsevier. 17, 36–45 (2014). https://doi.org/10.1016/j.inffus.2011.11.001

    Article  Google Scholar 

  8. Cai, K., Bao, S., Yang, Z., Tang, J., Ma, R., Zhang, L., Su, Z.: OOLAM: an opinion oriented link analysis model for influence persona discovery. In: Proceedings of the fourth ACM international conference on Web search and data mining WSDM ‘11, ACM New York, USA, 645–654. https://doi.org/10.1145/1935826.1935915 (2011)

  9. Chaoji, V., Ranu, S., Rastogi, R., Bhatt, R.: Recommendations to boost content spread in social networks. In the Proceeding of the 21st International Conference on World Wide Web WWW '12, ACM, New York, USA, 529–538. https://doi.org/10.1145/2187836.2187908 (2012)

  10. Chen, J., Dugan, C., Muller, M., Guy, I.: Make new friends, but keep old-recommending people on social networking sites. In: Proceedings of the 27th International Conference on Human Factors in Computing Systems CHI’09, ACM, NY, USA, 201–210 (2009)

  11. Costa, D.L., Kahn, M.E.: Civic engagement and community heterogeneity: an Economist’s perspective. Perspect Polit, APS. 1(1), 103–111 (2003)

    Article  Google Scholar 

  12. Erickson, B.H.: Social networks: The value of variety. Contexts. 2(1), 25–31 (2003)

    Article  MathSciNet  Google Scholar 

  13. Fan, T.F., Liau, C.J., Lin, T.Y.: Positional analysis in fuzzy social networks. In: IEEE International Conference on Granular Computing, IEEE-GrC, 423–428 (2007)

  14. Ghosh, R., Lerman, K.: predicting influential users in online social networks. In: 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD’10, ACM (2010)

  15. Goldberg, D., Korb, B., Deb, K.: Messy genetic algorithms: motivation, analysis, and first results. Complex Syst. 3(5), 493–530 (1989)

    MathSciNet  MATH  Google Scholar 

  16. Gong, N.Z., Talwalkar, A., Mackey, L., Huang, L., Richard Shin, E.C., Stefanov, E., Shi, E.: Jointly predicting links and inferring attributes using a social-attribute network. ACM Transactions on Intelligent Systems and Technology (TIST) - Special Issue on Linking Social Granularity and Functions. 5(2), 27 (2014)

    Google Scholar 

  17. Gou, L., You, F., Guo, J., Wu, L., Zhang, X.: SFViz: interest-based friends exploration and recommendation in social networks. In: Proceedings of the visual information communication international symposium VINCI’11, Hong Kong. ACM, 15 (2010)

  18. Hsieh, C.J., Chiang, K.Y., Dhillon, I.S.: Low rank modeling of signed networks. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining KDD '12, ACM, New York, USA. 507–515. https://doi.org/10.1145/2339530.2339612 (2012)

  19. Huang, P.Y., Liu, H.Y., Lin, C.T., Cheng, P.J.: A diversity-dependent measure for discovering influencers in social networks. In: AIRS’13, LNCS, 8281, 368–379 (2013)

  20. Javari, A., Jalili, M.: Cluster-based collaborative filtering for sign prediction in social networks with positive and negative links. ACM Trans. Intell. Syst. Technol. 5(2), 24 (2014). https://doi.org/10.1145/2501977

    Article  Google Scholar 

  21. Kim, I.Y., De Weck, O.L.: Variable chromosome length genetic algorithm for progressive refinement in topology optimization. Struct. Multidiscip. Optim. 29, 445–456 (2005). https://doi.org/10.1007/s00158-004-0498-5

    Article  Google Scholar 

  22. Kokabu, M., Katai, O., Shiose, T., Kawakami, H.: Design concept of community currency based on fuzzy network analysis. Complex. Int. 11, 102–112 (2005)

    Google Scholar 

  23. Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: Proceedings of the ACM international conference on World Wide Web WWW’09, Madrid (2009)

  24. Kutty, S., Nayak, R., Chen, L.: A people-to-people matching system using graph mining techniques. World Wide Web. 17, 311–349 (2014). https://doi.org/10.1007/s11280-013-0202-z

    Article  Google Scholar 

  25. Lee, C.Y., Antonsson, E.K.: In: Darrell Whitley, L., Goldberg, D.E., Cantú-Paz, E., Spector, L., Parmee, I.C., Beyer, H.-G. (eds.) Variable length genomes for evolutionary algorithms, p. 806. 'GECCO', Morgan Kaufmann (2009)

  26. Leskovec, J., Huttenlocher, D., Kleinberg, J. Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on world wide web, Raleigh, 641–650 (2010)

  27. Leung, C.K.S., Tanbeer, S.K., Cameron, J.J.: Interactive discovery of influential friends from social networks. Soc. Netw. Anal. Min. 4, 154 (2014). https://doi.org/10.1007/s13278-014-0154-z

    Article  Google Scholar 

  28. Liu, L., Zhu, F., Chen, C., Yan, X., Han, J., Yu, P., Yang, S.: Mining diversity on networks. Multimed. Tools App., Springer. 56(1), 179–205 (2012). https://doi.org/10.1007/s11042-010-0568-1

    Article  Google Scholar 

  29. Mata, F., Martinez, L., Herrera-Viedma, E.: An adaptive consensus support model for group decision-making problems in a multigranular fuzzy linguistic context. IEEE Trans. Fuzzy Syst. 17, 2 (2009)

    Article  Google Scholar 

  30. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, AI Series. Springer, New York (1992)

    Book  MATH  Google Scholar 

  31. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  32. Modani, N., Nagar, S., Shannigrahi, S., Gupta, R., Dey, K., Goyal, S., Nanavati, A.A.: Like-minded communities: bringing the familiarity and similarity together. World Wide Web. 17(5), 899–919 (2014). https://doi.org/10.1007/s11280-013-0261-1

    Article  Google Scholar 

  33. Patidar, A., Agarwal, V., Bharadwaj, K.K.: Predicting friends and foes in signed networks using inductive inference and social balance theory. In: ASONAM, Istanbul, 384–388 (2012)

  34. Riquelme, J., Ridao, M.A., Camacho, E.F., Toro, M.: Using genetic algorithm with variable-length individuals for planning two manipulators motion. The Pennsylvania State University CiteSeerX Archives (1998)

  35. Sheth, S., Bell, J. Arora, N., Kaiser, G.: Towards diversity in recommendations using social networks. academics commons, http://hdl.handle.net/10022/AC:P:10677 (2011)

  36. Srinivas, N., Deb, K.: Multi-objective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)

    Article  Google Scholar 

  37. Symeonidis, P., Tiakas, E.: Transitive node similarity: predicting and recommending links in signed social networks. World Wide Web. 17, 743–776 (2014). https://doi.org/10.1007/s11280-013-0228-2

    Article  Google Scholar 

  38. Tanbeer, S.K., Leung, C.K.S.: finding diverse friends in social networks. In: Proceedings of the 15th Asia-Pacific Web Conference, APWeb’13, LNCS, Springer Berlin Heidelberg, 7808, 301–309 (2013) https://doi.org/10.1007/978-3-642-37401-2_31

  39. Wang, S., Wang, F., Chen, Y., Liu, C., Li, Z., Zhang, X.: Exploiting social circle broadness for influential spreaders identification in social networks. World Wide Web. 18(3), 681–705 (2015). https://doi.org/10.1007/s11280-014-0277-1

    Article  Google Scholar 

  40. Wang, Y., Li, L., Liu, G.: Social context-aware trust inference for trust enhancement in social network based recommendations on service providers. World Wide Web. 18, 159–184 (2015). https://doi.org/10.1007/s11280-013-0241-5

    Article  Google Scholar 

  41. Wu, J., Chiclana, F.: A social network analysis trust–consensus based approach to group decision-making problems with interval-valued fuzzy reciprocal preference relations. Knowl.-Based Syst., Elsevier. 59, 97–107 (2014). https://doi.org/10.1016/j.knosys.2014.01.017

    Article  Google Scholar 

  42. Wu, J., Chiclana, F., Herrera-Viedma, E.: Trust based consensus model for social network in an incomplete linguistic information context. Appl. Soft Comput., Elsevier. (2013). https://doi.org/10.1016/j.asoc.2015.02.023

  43. Wu, J., Chen, L., Yu, Q., Han, P.: Trust-aware media recommendation in heterogeneous social networks. World Wide Web. 18(1), 139–157 (2015). https://doi.org/10.1007/s11280-013-0243-3

    Article  Google Scholar 

  44. Yager, R.R.: Concept representation in database structures in fuzzy social relational networks. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 40(2), 413–419 (2010)

    Article  Google Scholar 

  45. Yang, S.H., Long, B., Smola, A., Sadagopan, N., Zheng, Z., Zha, H.: Like like alike – joint friendship and interest propagation in social network. In: Proceedings of the ACM 20th international conference on world wide web WWW’11, Hyderabad, 537–546 695 (2011)

  46. Yang, S.H., Smola, A., Long, B., Zha, H., Chang, Y.: Friend or frenemy? Predicting signed ties in social networks. In: Proceedings of the SIGIR’12, Portland (2012)

  47. Zou, J., Fekri, F.: exploiting popularity and similarity for link recommendation in twitter networks. In: Proceedings of the 6th ACM RecSys Workshop on Recommender Systems and the Social Web (RSWeb'14), Foster City, CA (2014)

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Vinti Agarwal & K. K. Bharadwaj

Authors
  1. Vinti Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. K. Bharadwaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Vinti Agarwal or K. K. Bharadwaj.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Agarwal, V., Bharadwaj, K.K. Recommending diverse friends in signed social networks based on adaptive soft consensus paradigm using variable length genetic algorithm. World Wide Web 21, 1285–1321 (2018). https://doi.org/10.1007/s11280-017-0506-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-017-0506-5

Keywords

Search

Navigation