Long Distance In-Links for Ranking Enhancement

Ranking is a widely used technique to classify nodes in networks according to their relevance. Increasing one’s rank is a desiderable feature in almost any context; several approaches have been proposed to achieve this goal by exploiting in-links and/or out-links with other existing nodes. In this paper, we focus on the impact of in-links in rank improvement (with PageRank metric) and their distance from starting link. Results for different networks both in type and size show that the best improvement comes from long distance nodes rather than neighbours, somehow subverting the commonly adopted social-based approach.

[1]  Matthew K. O. Lee,et al.  EC-Trust (Trust in Electronic Commerce): Exploring the Antecedent Factors , 1999 .

[2]  Vincenza Carchiolo,et al.  Network size and topology impact on trust-based ranking , 2017, Int. J. Bio Inspired Comput..

[3]  Chunyan Miao,et al.  Trust-based agent community for collaborative recommendation , 2006, AAMAS '06.

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

[5]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[6]  Pu-Jen Cheng,et al.  Improving Ranking Consistency for Web Search by Leveraging a Knowledge Base and Search Logs , 2015, CIKM.

[7]  Thorsten Joachims,et al.  In Google We Trust: Users' Decisions on Rank, Position, and Relevance , 2007, J. Comput. Mediat. Commun..

[8]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[9]  Vincenza Carchiolo,et al.  Trust assessment: a personalized, distributed, and secure approach , 2012, Concurr. Comput. Pract. Exp..

[10]  Jérôme Kunegis,et al.  Preferential attachment in online networks: measurement and explanations , 2013, WebSci.

[11]  Vincenza Carchiolo,et al.  Dealing with the Best Attachment Problem via Heuristics , 2016, IDC.

[12]  Vincenza Carchiolo,et al.  Direct trust assignment using social reputation and aging , 2017, J. Ambient Intell. Humaniz. Comput..

[13]  Vincenza Carchiolo,et al.  Users' attachment in trust networks: reputation vs. effort , 2013, Int. J. Bio Inspired Comput..

[14]  Aleksandar Kuzmanovic,et al.  How to Improve Your Search Engine Ranking: Myths and Reality , 2014, TWEB.

[15]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[16]  Vicente P. Guerrero-Bote,et al.  A further step forward in measuring journals' scientific prestige: The SJR2 indicator , 2012, J. Informetrics.

[17]  Vincenza Carchiolo,et al.  The Cost of Trust in the Dynamics of Best Attachment , 2015, Comput. Informatics.

[18]  Xin Liu.  Towards Context-Aware Social Recommendation via Trust Networks , 2013, WISE.

[19]  Junaid Khan,et al.  Web Page Ranking Using Machine Learning Approach , 2015, 2015 Fifth International Conference on Advanced Computing & Communication Technologies.

[20]  Vincenza Carchiolo,et al.  Gain the Best Reputation in Trust Networks , 2011, IDC.

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

[22]  Konstantin Avrachenkov,et al.  The Effect of New Links on Google Pagerank , 2006 .

[23]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[24]  Marcin Sydow.  Can One Out-Link Change Your PageRank? , 2005, AWIC.

[25]  Clara Simón de Blas,et al.  Combined social networks and data envelopment analysis for ranking , 2018, Eur. J. Oper. Res..

[26]  Stéphane Gaubert,et al.  Ergodic Control and Polyhedral Approaches to PageRank Optimization , 2010, IEEE Transactions on Automatic Control.

[27]  Martin Olsen,et al.  An approximation algorithm for the link building problem , 2012, ArXiv.