EUVIMEDEUVIMED entdecken
Crossref

Spectral ranking

SEBASTIANO VIGNA

Network Science · 2016-12 · 4 (4) · 433-445

DOI: 10.1017/nws.2016.21 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Network Science, online erschienen am 21.11.2016. Verfasst von SEBASTIANO VIGNA. Die Arbeit wurde bisher 41-mal zitiert (Crossref) und nennt 37 Literaturangaben.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

We sketch the history of spectral ranking —a general umbrella name for techniques that apply the theory of linear maps (in particular, eigenvalues and eigenvectors) to matrices that do not represent geometric transformations, but rather some kind of relationship between entities . Albeit recently made famous by the ample press coverage of Google's PageRank algorithm, spectral ranking was devised more than 60 years ago, almost exactly in the same terms, and has been studied in psychology, social sciences, bibliometrics, economy, and choice theory. We describe the contribution given by previous scholars in precise and modern mathematical terms: Along the way, we show how to express in a general way damped rankings, such as Katz's index, as dominant eigenvectors of perturbed matrices, and then use results on the Drazin inverse to go back to the dominant eigenvectors by a limit process. The result suggests a regularized definition of spectral ranking that yields for a general matrix a unique vector depending on a boundary condition.

Zitieren

APA

VIGNA, S. (2016). Spectral ranking. Network Science, 4(4), 433-445. https://doi.org/10.1017/nws.2016.21

Vancouver

VIGNA S. Spectral ranking. Network Science. 2016;4(4):433-445. doi:10.1017/nws.2016.21

BibTeX
@article{VIGNA2016,
  author = {VIGNA, SEBASTIANO},
  title = {Spectral ranking},
  journal = {Network Science},
  year = {2016},
  volume = {4},
  number = {4},
  pages = {433--445},
  doi = {10.1017/nws.2016.21}
}
Kostenlos starten →