Trust-based Recommendations in Multi-layer Networks

The huge interest in social networking applications Friendster.com, for example, has more than 40 million users led to a considerable research interest in using this data for generating recommendations. Especially recommendation techniques that analyze trust networks were found to provide very accurate and highly personalized results. The main contribution of this work is to extend the approach to trust-based recommendations, which up to now have been made for isolated items such as movies, to linked resources, in particular documents. Therefore, a second type of network, namely a document reference network, is considered apart from the trust network. This is, for example, the citation network of scientific publications. Recommendations for documents are typically made by reference-based visibility measures which consider a document to be the more important, the more often it is referenced by important documents. Document and trust networks, as well as ones like organization networks are integrated in a multi-layer network. This architecture allows for combining classical visibility measures with trust-based recommendations, giving trust-enhanced visibility measures. The trust-based recommender system for scientific publications SPRec implements a two-layer architecture and provides personalized recommendations via a web interface.

[1]  John Scott What is social network analysis , 2010 .

[2]  Michel de Rougemont,et al.  A Model of Uncertainty for Near-Duplicates in Document Reference Networks , 2007, ECDL.

[3]  Luca de Alfaro,et al.  A content-driven reputation system for the wikipedia , 2007, WWW '07.

[4]  Michel de Rougemont,et al.  Approximate Data Exchange , 2007, ICDT.

[5]  Klaus Stein,et al.  Efficient Calculation of Personalized Document Rankings , 2007, IJCAI.

[6]  Claire Cardie,et al.  Identifying Expressions of Opinion in Context , 2007, IJCAI.

[7]  Deborah L. McGuinness,et al.  Investigations into Trust for Collaborative Information Repositories: A Wikipedia Case Study , 2006, MTW.

[8]  Jennifer Golbeck,et al.  Generating Predictive Movie Recommendations from Trust in Social Networks , 2006, iTrust.

[9]  Marios Poulos,et al.  Evaluating authoritative sources using social networks: an insight from Wikipedia , 2006, Online Inf. Rev..

[10]  Janyce Wiebe,et al.  RECOGNIZING STRONG AND WEAK OPINION CLAUSES , 2006, Comput. Intell..

[11]  Christoph Schlieder,et al.  Trust-enhanced visibility for personalized document recommendations , 2006, SAC.

[12]  Renée J. Miller,et al.  Clean Answers over Dirty Databases: A Probabilistic Approach , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[13]  J. Golbeck,et al.  FilmTrust: movie recommendations using trust in web-based social networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[14]  J. Giles Internet encyclopaedias go head to head , 2005, Nature.

[15]  A. Mondry,et al.  The "impact factor" revisited , 2005, Biomedical digital libraries.

[16]  Georg Lausen,et al.  Propagation Models for Trust and Distrust in Social Networks , 2005, Inf. Syst. Frontiers.

[17]  Wolfgang Nejdl,et al.  MailRank: using ranking for spam detection , 2005, CIKM '05.

[18]  Peter Mika,et al.  Flink: Semantic Web technology for the extraction and analysis of social networks , 2005, J. Web Semant..

[19]  Paolo Massa,et al.  Page-reRank: using trusted links to re-rank authority , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[20]  Dan Suciu,et al.  Answering Queries from Statistics and Probabilistic Views , 2005, VLDB.

[21]  Nathan Griffiths,et al.  Task delegation using experience-based multi-dimensional trust , 2005, AAMAS '05.

[22]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[23]  Stephen Marsh,et al.  Trust, Untrust, Distrust and Mistrust - An Exploration of the Dark(er) Side , 2005, iTrust.

[24]  Paolo Avesani,et al.  A trust-enhanced recommender system application: Moleskiing , 2005, SAC '05.

[25]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[26]  Georg Lausen,et al.  Paradigms for Decentralized Social Filtering Exploiting Trust Network Structure , 2004, CoopIS/DOA/ODBASE.

[27]  Hector Garcia-Molina,et al.  Combating Web Spam with TrustRank , 2004, VLDB.

[28]  Kamal Ali,et al.  TiVo: making show recommendations using a distributed collaborative filtering architecture , 2004, KDD.

[29]  Kôiti Hasida,et al.  Finding Social Network for Trust Calculation , 2004, ECAI.

[30]  J. Widom Trio: A System for Integrated Management of Data, Accuracy, and Lineage , 2004, CIDR.

[31]  Li Ding,et al.  Modeling and Evaluating Trust Network Inference , 2004 .

[32]  Ravi Kumar,et al.  Propagation of trust and distrust , 2004, WWW '04.

[33]  Martin Wattenberg,et al.  Studying cooperation and conflict between authors with history flow visualizations , 2004, CHI.

[34]  M. Newman Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Georg Lausen,et al.  Spreading activation models for trust propagation , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[36]  T. Opthof,et al.  Impact factors: no totum pro parte by skewness of citation. , 2004, Cardiovascular research.

[37]  Andrea Ciffolilli,et al.  Phantom authority, self-selective recruitment and retention of members in virtual communities: The case of Wikipedia , 2003, First Monday.

[38]  Sunil Prabhakar,et al.  Managing uncertainty in sensor database , 2003, SGMD.

[39]  Robert L. Goldstone,et al.  The simultaneous evolution of author and paper networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Matthew Richardson,et al.  Trust Management for the Semantic Web , 2003, SEMWEB.

[41]  B. Parsia,et al.  Trust Networks on the Semantic Web , 2003, WWW.

[42]  Yong Chen,et al.  Trust Propagation in Small Worlds , 2003, iTrust.

[43]  Kurt Rothermel,et al.  Architecture and Algorithms for a Distributed Reputation System , 2003, iTrust.

[44]  Gene H. Golub,et al.  Extrapolation methods for accelerating PageRank computations , 2003, WWW '03.

[45]  Jennifer Widom,et al.  Scaling personalized web search , 2003, WWW '03.

[46]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[47]  Akbar Zaheer,et al.  Special Issue: Trust in an Organizational Context: Introduction to the Special Issue on Trust in an Organizational Context , 2003, Organ. Sci..

[48]  R. Burke Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[49]  Filippo Menczer,et al.  Growing and navigating the small world Web by local content , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[50]  G. Brumfiel Keeping up appearances , 2002, Nature.

[51]  Josep Lluís de la Rosa i Esteva,et al.  Opinion-Based Filtering through Trust , 2002, CIA.

[52]  Taher H. Haveliwala Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[53]  Paul Ginsparg,et al.  Can Peer Review Be Better Focused? , 2002 .

[54]  Albert-László Barabási,et al.  The physics of the Web , 2001 .

[55]  Krishna Bharat,et al.  When experts agree: using non-affiliated experts to rank popular topics , 2001, TOIS.

[56]  Panel Finds Scores of Suspect Papers in German Fraud Probe , 2000, Science.

[57]  Andrei Z. Broder,et al.  Identifying and Filtering Near-Duplicate Documents , 2000, CPM.

[58]  Hendrik Blockeel,et al.  Web mining research: a survey , 2000, SKDD.

[59]  Hector Garcia-Molina,et al.  Finding replicated Web collections , 2000, SIGMOD '00.

[60]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[61]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[62]  C. Lee Giles,et al.  Indexing and retrieval of scientific literature , 1999, CIKM '99.

[63]  J. Konstan,et al.  Recommender systems in e-commerce , 1999, EC '99.

[64]  E. Garfield Journal impact factor: a brief review. , 1999, CMAJ : Canadian Medical Association journal = journal de l'Association medicale canadienne.

[65]  D. Watts Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

[66]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[67]  C. Lee Giles,et al.  Digital Libraries and Autonomous Citation Indexing , 1999, Computer.

[68]  Loet Leydesdorff,et al.  Between texts and contexts: Advances in theories of citation? (A rejoinder) , 1999, Scientometrics.

[69]  M Sievert,et al.  Phenomena of retraction: reasons for retraction and citations to the publications. , 1998, JAMA.

[70]  Rino Falcone,et al.  Principles of trust for MAS: cognitive anatomy, social importance, and quantification , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[71]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[72]  Loet Leydesdorff,et al.  Theories of citation? , 1998, Scientometrics.

[73]  C. Lee Giles,et al.  CiteSeer: an automatic citation indexing system , 1998, DL '98.

[74]  Jon M. Kleinberg,et al.  Inferring Web communities from link topology , 1998, HYPERTEXT '98.

[75]  Alexander Aiken,et al.  Attack-Resistant Trust Metrics for Public Key Certification , 1998, USENIX Security Symposium.

[76]  Geoffrey Zweig,et al.  Syntactic Clustering of the Web , 1997, Comput. Networks.

[77]  Michael K. Reiter,et al.  Toward acceptable metrics of authentication , 1997, Proceedings. 1997 IEEE Symposium on Security and Privacy (Cat. No.97CB36097).

[78]  M. Castells The rise of the network society , 1996 .

[79]  Oren Etzioni,et al.  The World-Wide Web: quagmire or gold mine? , 1996, CACM.

[80]  W. Powell,et al.  Interorganizational Collaboration and the Locus of Innovation: Networks of Learning in Biotechnology. , 1996 .

[81]  Thomas Beth,et al.  Valuation of Trust in Open Networks , 1994, ESORICS.

[82]  Per O. Seglen,et al.  The Skewness of Science , 1992, J. Am. Soc. Inf. Sci..

[83]  John M. Budd,et al.  The Persistence of Fraud in the Literature: The Darsee Case. , 1992 .

[84]  M. Pfeifer,et al.  The continued use of retracted, invalid scientific literature. , 1990, JAMA.

[85]  D. Collard,et al.  Trust : making and breaking cooperative relations , 1989 .

[86]  Bernard Barber,et al.  The Logic and Limits of Trust , 1983 .

[87]  E. Garfield Citation analysis as a tool in journal evaluation. , 1972, Science.

[88]  Raph Levien,et al.  Attack-Resistant Trust Metrics , 2009, Computing with Social Trust.

[89]  S. Marsh Optimism and pessimism in trust , 2007 .

[90]  Claudia Hess,et al.  Trust-Based Recommendations for Publications - A Multi-Layer Network Approach , 2006, Bull. IEEE Tech. Comm. Digit. Libr..

[91]  Jennifer Widom,et al.  An Introduction to ULDBs and the Trio System , 2006, IEEE Data Eng. Bull..

[92]  Brian D. Davison,et al.  Propagating Trust and Distrust to Demote Web Spam , 2006, MTW.

[93]  Nilesh N. Dalvi,et al.  Query Evaluation on Probabilistic Databases , 2006, IEEE Data Eng. Bull..

[94]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[95]  Nikolaos Korfiatis,et al.  Evaluating WIKI Contributions using Social Networks: A case study on Wikipedia , 2005, MTSR.

[96]  Cai-Nicolas Ziegler,et al.  Towards decentralized recommender systems , 2005 .

[97]  Elena García Barriocanal,et al.  Filtering Information with imprecise social criteria: A FOAF-based backlink model , 2005, EUSFLAT Conf..

[98]  Audun Jøsang,et al.  Semantic Constraints for Trust Transitivity , 2005, APCCM.

[99]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[100]  James A. Hendler,et al.  Reputation Network Analysis for Email Filtering , 2004, CEAS.

[101]  Dan Brickley,et al.  FOAF Vocabulary Specification , 2004 .

[102]  Andrew Lih,et al.  Wikipedia as Participatory Journalism: Reliable Sources? Metrics for evaluating collaborative media as a news resource , 2004 .

[103]  Eugene Garfield,et al.  The meaning of the Impact Factor , 2003 .

[104]  David Knights,et al.  Trust and control in organizational relations , 2001 .

[105]  C. Lane,et al.  Trust within and between organizations : conceptual issues and empirical applications , 2000 .

[106]  A. Andrew,et al.  Emergence of Scaling in Random Networks , 1999 .

[107]  Taher H. Haveliwala Efficient Computation of PageRank , 1999 .

[108]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

[109]  FARIDEH OSAREH,et al.  Bibliometrics, Citation Analysis and Co-Citation Analysis: A Review of Literature I , 1996, Libri.

[110]  M. Abrams,et al.  Trusted system concepts , 1995, Comput. Secur..

[111]  P. Resnick,et al.  An open architecture for collaborative filtering of netnews , 1994 .

[112]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[113]  Joseph Galaskiewicz,et al.  Social Organization of an Urban Grants Economy: A Study of Business Philanthropy and Nonprofit Organizations , 1985 .

[114]  Gabriel Pinski,et al.  Citation influence for journal aggregates of scientific publications: Theory, with application to the literature of physics , 1976, Inf. Process. Manag..

[115]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[116]  Thomas Malsch,et al.  Thomas Malsch, Christoph Schlieder, Peter Kiefer, Maren Lübcke, Rasco Perschke, Marco Schmitt and Klaus Stein: Communication Between Process and Structure , 2022 .