Assessment of ranking algorithms in complex networks
Journal Title: Computer Science and Mathematical Modelling - Year 2017, Vol 0, Issue 5
Abstract
A particularly helpful search of a network such as the Internet or a citation network not only finds nodes that satisfy some criteria but also ranks those nodes for importance to create what amounts to a “reading list”. In the recent past, there has been a large interest across a number of research communities in the analysis of complex networks. The selected set of pages from the World Wide Web can be modeled as a directed graph, where nodes are designated as individual pages, and the links as a connection between them. As the number of webpages to be ranked is in the billions, the computation is time-consuming and can take several days or more. Algorithms like PageRank, HITS, SALSA and their modifications has a challenge to deal with the size of the processed data. The need for accelerated algorithms is clear. This article presents the characteristics of three best known ranking algorithms and the assumptions for new algorithm development with first test runs.
Authors and Affiliations
Paweł Wołoszyn
Keywords
Related Articles
- EP ID EP231037
- DOI 10.5604/01.3001.0010.5521
- Views 135
- Downloads 0
Metody badania wybranych usług dodanych w sieciach rozległych
W publikacji przedstawiono wybrane usługi dodane wykorzystywane w sieciach rozległych, a także scharakteryzowano podstawowe typy architektur sieci, w których posiadają one zastosowanie. Omówiono również metody formalnego...
Koncepcja wykorzystania sieci bayesowskich w module wspomagania decyzji medycznych
W artykule przedstawiono koncepcję budowy modułu wspomagania decyzji medycznych, współpracującego z repozytorium ścieżek klinicznych. Składają się na nią: definicja sieci bayesowskich oraz najważniejszych pojęć z nimi zw...
Zaawansowane metody przygotowania danych terenowych do symulatora szczebla taktycznego VBS2
Artykuł zawiera opis procesu wytwarzania danych terenowych dla szczebla taktycznego VBS2. Zaprezentowano model terenu wykorzystywany w tym symulatorze oraz formaty danych terenowych, na podstawie których generowany może...
Thing about some assuring interoperability of information and information technology systems conditions
In this article, starting from some popular descriptions of interoperability, was presented short discussion of this term according to proprieties of information and information technology systems. In the next step was d...
Wybór systemu klasy ERP metodą AHP
Nadmiar możliwości może uniemożliwić wybórRobert CialdiniERP jest zintegrowanym systemem informatycznym, który scala wszystkie konieczne funkcje ze wspólną bazą danych. Aby z sukcesem przeprowadzić projekt wdrożenia ERP...