Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2018 | OriginalPaper | Chapter

Long Distance In-Links for Ranking Enhancement

Authors : V. Carchiolo, M. Grassia, A. Longheu, M. Malgeri, G. Mangioni

Published in: Intelligent Distributed Computing XII

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter Concept Tracking and Adaptation for Drifting Data Streams under Extreme Verification Latency
Literature
1.
2.
3.
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)
4.
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)
5.
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)
6.
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)
7.
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)CrossRef
8.
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)CrossRef
9.
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
10.
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)CrossRef
11.
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)
12.
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)MathSciNetCrossRef
13.
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)
14.
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web (1998)
15.
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)CrossRef
16.
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)CrossRef
17.
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)CrossRef
18.
Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: The cost of trust in the dynamics of best attachment. Comput. Inf. 34, 167–184 (2015)MATH
19.
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)CrossRef
20.
Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Network size and topology impact on trust-based ranking. IJBIC 10(2), 119–126 (2017)CrossRef
21.
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)CrossRef
22.
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)
23.
24.
de Kerchove, C., Ninove, L., Dooren, P.V.: Maximizing pagerank via outlinks. CoRR abs/0711.2867 (2007)
25.
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)MathSciNetCrossRef
26.
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)
27.
Olsen, M., Viglas, A., Zvedeniouk, I.: An approximation algorithm for the link building problem. CoRR abs/1204.1369 (2012)
28.
29.
Marsh, S.: Formalising trust as a computational concept. Technical report, University of Stirling, Ph.D. thesis (1994)
30.
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)CrossRef
Metadata
Title
Long Distance In-Links for Ranking Enhancement
Authors
V. Carchiolo
M. Grassia
A. Longheu
M. Malgeri
G. Mangioni
Copyright Year
2018
Book
Intelligent Distributed Computing XII

Print ISBN: 978-3-319-99625-7

Electronic ISBN: 978-3-319-99626-4

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-99626-4_1

Premium Partner

    Image Credits