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 133
- Downloads 0
Automatic construction of a semantic model of disease symptoms based on text corpus
The research described in article refers the medical data. Descriptions of diagnostic technologies results and descriptions of diseases form the text corpus. The corpus is the basis for building a semantic model of sympt...
Koncepcja architektury oprogramowania do komunikacji człowiek-maszyna
W artykule przedstawiono koncepcje dwóch autorskich rozwiązań problemu komunikacji człowiek-maszyna. Obie koncepcje zostały zrealizowane w postaci prototypów o kodowych nazwach THEIA i OLIMPUS, potwierdzających słuszność...
Wykorzystanie modeli pokrycia i alokacji zasobów do wspomagania decyzji w działaniach ratowniczych i reagowaniu kryzysowym
Praca dotyczy analizy istniejących modeli wspomagania decyzji w działaniach ratowniczych i reagowaniu kryzysowym oraz ich zastosowań w praktycznych problemach związanych z zarządzaniem kryzysowym. W pracy skupiono się wy...
Implemetacja wybranych mechanizmów interoperacyności w podejściu SOA
W artykule przedstawiono krótką dyskusję warunków interoperacyjności systemów informacyjnych. Zaproponowano i omówiono tzw. regułę konwersji danych dla zapewnienia ich interoperacyjności w systemie informacyjnym. Następn...
Model informatycznego modułu wspomagania decyzyjnego ustalania wstępnej diagnozy medycznej
Głównym rezultatem pracy jest model informatycznego modułu wspomagania decyzji w zakresie ustalania wstępnej diagnozy medycznej. Moduł ten na podstawie danych medycznych, symptomów chorobowych oraz czynników ryzyka pozw...