Skip to main content
SpringerLink
Log in

Using structural information for distributed recommendation in a social network

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Social networks are social structures that depict relational structure of different entities. The most important entities are usually located in strategic locations within the network. Users from such positions play important roles in spreading the information. The purpose of this research is to make a connection between, information related to structural positions of entities and individuals advice selection criteria in a friendship or trust network. We explore a technique used to consider both frequency of interactions and social influence of the users. We show, in our model, that individual positions within a network structure can be treated as a useful source of information in a recommendation exchange process. We then implement our model as a trust-based exchange mechanism in NetLogo, which is a multi-agent programmable modeling environment. The experimental results demonstrate that structural position of entities can indeed retain significant information about the whole network. Utilizing social influence of entities leads to an increase in overall utility of the system.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Liu N-H (2012) Comparison of content-based music recommendation using different distance estimation methods. Applied Intelligence. doi:10.1007/s10489-012-0363-y

  2. Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems. A survey of the state of the art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749

    Article  Google Scholar 

  3. Han P (2004) A scalable P2P recommender system based on distributed collaborative filtering. Expert Syst Appl 27(2):203–210

    Article  Google Scholar 

  4. Vidal JM (2003) An incentive-compatible distributed recommendation model. In: Proceedings of the sixth international workshop on trust, privacy, deception, and fraud in agent societies, pp 84–91

    Google Scholar 

  5. Wang J, Pouwelse J, Lagendijk RL, Reinders MJT (2006) Distributed collaborative filtering for peer-to-peer file sharing systems. In: ACM symposium on applied computing, pp 1026–1030

    Google Scholar 

  6. Foner LN (1997) Yenta: A multi-agent, referral based matchmaking system. In: Proceedings of the first international conference on autonomous agents

    Google Scholar 

  7. Marsh S (1994) Formalizing trust as a computational concept. Ph.D. Thesis, Department of Mathematics and Computer Science, University of Stirling

  8. Massa P, Bhattacharjee B (2004) Using trust in recommender systems: an experimental analysis. In: Proceedings of 2nd international conference on trust managment, Oxford, England

    Google Scholar 

  9. Golbeck J, Hendler J (2006) FilmTrust: movie recommendations using trust in web-based social networks. In: Proceedings of the IEEE consumer communications and networking conference

    Google Scholar 

  10. Golbeck J, Hendler J (2004) Accuracy of metrics for inferring trust and reputation in semantic web-based social networks. In: Proceedings of EKAW’04. LNAI, vol 2416. Springer, Berlin, p 278ff

    Google Scholar 

  11. Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. In: Proceedings of international conference on cooperative information systems

    Google Scholar 

  12. Liu F, Lee HJ (2010) Use of social network information to enhance collaborative filtering performance. Expert Syst Appl, 37:4772–4778

    Article  Google Scholar 

  13. Golbeck J, Hendler J (2006) FilmTrust: movie recommendations using trust in web-based social networks. In: Proceedings of 3rd IEEE consumer communications and networking conference

    Google Scholar 

  14. Yuan W, Guan D, Lee Y-K, Lee S (2011) The small-world trust network. Appl Intell 35(3):399–410

    Article  Google Scholar 

  15. Golbeck J (2005) Computing and applying trust in web-based social networks. Ph.D. Thesis, University of Maryland

  16. Pazzani MJ, Billsus D (2007) Content-based recommendation systems. In: The adaptive web: methods and strategies of web personalization. LNCS, vol 4321. Springer, Berlin

    Google Scholar 

  17. Moghaddam S, Jamali M, Ester M, Habibi J (2009) Feedback trust: using feedback effects in trust-based recommendation systems. In: Proceedings of the third ACM conference on recommender systems

    Google Scholar 

  18. Guha R, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: Proceedings of the 13th international conference on world wide web

    Google Scholar 

  19. Lathia N, Hailes S, Capra L (2008) Trust-based collaborative filtering. In: Joint iTrust and PST conferences on privacy, trust management and Security (IFIPTM)

    Google Scholar 

  20. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, New York

    Book  Google Scholar 

  21. White DR, Borgatti SP (1994) Betweenness centrality measures for directed graphs. Soc Netw 16(4):335–346

    Article  Google Scholar 

  22. Freeman L, Borgatti SP, White DR (1991) Centrality in valued graphs: a measure of betweenness based on network flow. Soc Netw 13(2):141–154

    Article  MathSciNet  Google Scholar 

  23. Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM 46(5):604–632

    Article  MathSciNet  MATH  Google Scholar 

  24. Page L, Brin S, Motwani R, Winograd T (1999) The PageRank citation ranking: bringing order to the web. Technical Report, Stanford InfoLab

  25. Castagnos S, Boyer A (2007) Modeling preferences in a distributed recommender system. In: 11th international conference on user modeling

    Google Scholar 

  26. Krackhardt D (1987) Cognitive social structures. Soc Netw 9:104–134

    Article  MathSciNet  Google Scholar 

  27. Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512

    Article  MathSciNet  Google Scholar 

  28. Barabási A-L, Albert R, Jeong H (1999) Mean-field theory for scale-free random networks. Physica A 272:173–187

    Article  Google Scholar 

  29. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41

    Article  Google Scholar 

  30. Newman MEJ (2008) Mathematics of networks. In: Blume LE, Durlauf SN (eds) The new Palgrave encyclopedia of economics, 2nd edn. Palgrave Macmillan, Basingstoke

    Google Scholar 

  31. Wilensky U (1999) NetLogo: center for connected learning and computer-based modeling. Northwestern University, Evanston, IL. http://ccl.northwestern.edu/netlogo/

  32. NetMiner. http://www.netminer.com

  33. Rivero J, Cuadra D, Calle J, Isasi P (2012) Using the ACO algorithm for path searches in social networks. Appl Intell 36(4):899–917

    Article  Google Scholar 

  34. Kang J, Sim KM (2012) A multiagent brokering protocol for supporting grid resource discovery. Applied Intelligence. doi:10.1007/s10489-012-0347-y

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dongguk University, Seoul, Korea

    Somayeh Koohborfardhaghighi & Juntae Kim

Authors
  1. Somayeh Koohborfardhaghighi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juntae Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Somayeh Koohborfardhaghighi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Koohborfardhaghighi, S., Kim, J. Using structural information for distributed recommendation in a social network. Appl Intell 38, 255–266 (2013). https://doi.org/10.1007/s10489-012-0371-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-012-0371-y

Keywords

Search

Navigation