Skip to main content
Erschienen in: Computing 5/2017

07.09.2016

Iterated endorsement deduction and ranking

Erschienen in: Computing | Ausgabe 5/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Some social networks, such as LinkedIn and ResearchGate, allow user endorsements for specific skills. From the number and quality of the endorsements received, an authority score can be assigned to each profile. In Pérez-Rosés et al (Proceedings of INNOV 2015: the fourth international conference on communications, computation, networks and technologies, Barcelona, pp. 68–73. http://​www.​thinkmind.​org/​index.​php?​view=​instance&​instance=​INNOV+2015, 2015; Comput Commun 73:200–210. http://​dx.​doi.​org/​10.​1016/​j.​comcom.​2015.​08.​018, 2016), an authority score computation method was proposed, which takes into account the relations existing among different skills. The method described in Pérez-Rosés et al (Proceedings of INNOV 2015: the fourth international conference on communications, computation, networks and technologies, Barcelona, pp 68–73. http://​www.​thinkmind.​org/​index.​php?​view=​instance&​instance=​INNOV+2015, 2015; Comput Commun 73:200–210. http://​dx.​doi.​org/​10.​1016/​j.​comcom.​2015.​08.​018, 2016) is based on enriching the digraph of endorsements corresponding to a specific skill, and then applying a ranking method suitable for weighted digraphs, such as PageRank. In this paper we take the method of Pérez-Rosés et al (Proceedings of INNOV 2015: the fourth international conference on communications, computation, networks and technologies, Barcelona, pp 68–73. http://​www.​thinkmind.​org/​index.​php?​view=​instance&​instance=​INNOV+2015, 2015; Comput Commun 73:200–210. http://​dx.​doi.​org/​10.​1016/​j.​comcom.​2015.​08.​018, 2016) to the limit, by successive application of the enrichment step, and we study the mathematical properties of the endorsement digraphs resulting from that process. In particular, we prove that the endorsements converge to some values between 0 and 1, and they reach the value 1 only in some specific circumstances. This allows the use of the limit values as input to the ranking algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Fußnoten
1
Not to be confused with Euler’s totient function.
 
Literatur
2.
Zurück zum Zitat Chartrand G, Lesniak L (2004) Graphs and digraphs, 4th edn. CRC Press, Boca Raton Chartrand G, Lesniak L (2004) Graphs and digraphs, 4th edn. CRC Press, Boca Raton
3.
Zurück zum Zitat Meyer CD (2001) Matrix analysis and applied linear algebra. SIAM, Philadelphia (2001) Meyer CD (2001) Matrix analysis and applied linear algebra. SIAM, Philadelphia (2001)
4.
Zurück zum Zitat Page L, Brin S, Motwani R, Winograd T (1998) The pagerank citation ranking: bringing order to the web. Technical report, Stanford InfoLab Page L, Brin S, Motwani R, Winograd T (1998) The pagerank citation ranking: bringing order to the web. Technical report, Stanford InfoLab
9.
Zurück zum Zitat Xing W, Ghorbani A (2004) Weighted PageRank algorithm. In: Proceedings of the 2nd annual IEEE conference on communication networks and services research, pp 305–314 Xing W, Ghorbani A (2004) Weighted PageRank algorithm. In: Proceedings of the 2nd annual IEEE conference on communication networks and services research, pp 305–314
10.
Zurück zum Zitat Zhang X, Yu H, Zhang C, Liu X (2007) An improved weighted Hits algorithm based on similarity and popularity. In: Proceedings of the 2nd IEEE international multisymposium on computer and computational sciences, pp 477–480 Zhang X, Yu H, Zhang C, Liu X (2007) An improved weighted Hits algorithm based on similarity and popularity. In: Proceedings of the 2nd IEEE international multisymposium on computer and computational sciences, pp 477–480
Metadaten
Titel
Iterated endorsement deduction and ranking
Publikationsdatum
07.09.2016
Erschienen in
Computing / Ausgabe 5/2017
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-016-0511-z

Weitere Artikel der Ausgabe 5/2017

Computing 5/2017 Zur Ausgabe