Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Rev. Modern Phys. 74, 47 (2002)
Newman, M.: The structure and function of complex networks. SIAM Rev. 45 (2003)
Kunegis, J., Blattner, M., Moser, C.: Preferential attachment in online networks: measurement and explanations. In: Proceedings of the 5th Annual ACM Web Science Conference. WebSci 2013, pp. 205–214. ACM, New York (2013)
Fung, R., Lee, M.: Ec-trust (trust in electronic commerce): Exploring the antecedent factors. In: Proceedings of the 5th Americas Conference on Information Systems, pp. 517–519 (1999)
Sameerkhan, P., Shahrukh, K., Mohammad, A., Amir, A., Bali, A.: Comment based grading and rating system in e-commerce. Int. J. Eng. Res. Gen. Sci. 3(1), 1319–1322 (2015)
Weng, J., Miao, C., Goh, A., Shen, Z., Gay, R.: Trust-based agent community for collaborative recommendation. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006, pp. 1260–1262. ACM, New York (2006)
Liu, X.: Towards context-aware social recommendation via trust networks. In: Lin, X., Manolopoulos, Y., Srivastava, D., Huang, G. (eds.) Web Information Systems Engineering - WISE 2013. Lecture Notes in Computer Science, vol. 8180, pp. 121–134. Springer, Heidelberg (2013)
Pan, B., Hembrooke, H., Joachims, T., Lorigo, L., Gay, G., Granka, L.: In google we trust: Users decisions on rank, position, and relevance. J. Comput.-Med. Commun. 12(3), 801–823 (2007)
Chauhan, V., Jaiswal, A., Khan, J.: Web page ranking using machine learning approach. In: 2015 Fifth International Conference on Advanced Computing Communication Technologies (ACCT), pp. 575–580, February 2015
Su, A.J., Hu, Y.C., Kuzmanovic, A., Koh, C.K.: How to improve your search engine ranking: Myths and reality. ACM Trans. Web 8(2), 8:1–8:25 (2014)
Jiang, J.Y., Liu, J., Lin, C.Y., Cheng, P.J.: Improving ranking consistency for web search by leveraging a knowledge base and search logs. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, CIKM 2015, pp. 1441–1450. ACM, New York (2015)
de Blas, C.S., Martin, J.S., Gonzalez, D.G.: Combined social networks and data envelopment analysis for ranking. Eur. J. Oper. Res. 266(3), 990–999 (2018)
Guerrero-Bote, V.P., Moya-Anegn, F.: A further step forward in measuring journals scientific prestige: the SJR2 indicator. J. Inf. 6(4), 674–688 (2012)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web (1998)
Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Gain the best reputation in trust networks. In Brazier, F., Nieuwenhuis, K., Pavlin, G., Warnier, M., Badica, C. (eds.) Intelligent Distributed Computing V. Volume 382 of Studies in Computational Intelligence, pp. 213–218. Springer, Heidelberg (2012)
Buzzanca, M., Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Dealing with the best attachment problem via heuristics. In: Badica, C., El Fallah Seghrouchni, A., Beynier, A., Camacho, D., Herpson, C., Hindriks, K., Novais, P. (eds.) Intelligent Distributed Computing X, pp. 205–214. Springer International Publishing, Cham (2017)
Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Users’ attachment in trust networks: reputation vs. effort. Int. J. Bio-Inspired Comput. 5(4), 199–209 (2013)
Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: The cost of trust in the dynamics of best attachment. Comput. Inf. 34, 167–184 (2015)
Buzzanca, M., Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Direct trust assignment using social reputation and aging. J. Ambient Intell. Hum. Comput. 8(2), 167–175 (2017)
Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Network size and topology impact on trust-based ranking. IJBIC 10(2), 119–126 (2017)
Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Trust assessment: a personalized, distributed, and secure approach. Concurrency Comput. Pract. Experience 24(6), 605–617 (2012)
Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The Eigentrust algorithm for reputation management in P2P networks. In: Proceedings of the Twelfth International World Wide Web Conference (2003)
Avrachenkov, K., Litvak, N.: The effect of new links on google pagerank. Stochast. Models 22(2), 319–331 (2006)
de Kerchove, C., Ninove, L., Dooren, P.V.: Maximizing pagerank via outlinks. CoRR abs/0711.2867 (2007)
Fercoq, O., Akian, M., Bouhtou, M., Gaubert, S.: Ergodic control and polyhedral approaches to pagerank optimization. IEEE Trans. Automat. Contr. 58(1), 134–148 (2013)
Sydow, M.: Can one out-link change your pagerank? In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC. Volume 3528 of Lecture Notes in Computer Science, pp. 408–414. Springer (2005)
Olsen, M., Viglas, A., Zvedeniouk, I.: An approximation algorithm for the link building problem. CoRR abs/1204.1369 (2012)
Berkhin, P.: A survey on pagerank computing. Internet Math. 2, 73–120 (2005)
Marsh, S.: Formalising trust as a computational concept. Technical report, University of Stirling, Ph.D. thesis (1994)
Walter, F.E., Battiston, S., Schweitzer, F.: A model of a trust-based recommendation system on a social network. J. Autonom. Agents Multi-agent Syst. 16, 57 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Carchiolo, V., Grassia, M., Longheu, A., Malgeri, M., Mangioni, G. (2018). Long Distance In-Links for Ranking Enhancement. In: Del Ser, J., Osaba, E., Bilbao, M., Sanchez-Medina, J., Vecchio, M., Yang, XS. (eds) Intelligent Distributed Computing XII. IDC 2018. Studies in Computational Intelligence, vol 798. Springer, Cham. https://doi.org/10.1007/978-3-319-99626-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-99626-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99625-7
Online ISBN: 978-3-319-99626-4
eBook Packages: EngineeringEngineering (R0)