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 125
- Downloads 0
Własności algorytmu wyznaczania wstępnej diagnozy medycznej w oparciu o dwukryterialny model podobieństwa
W pracy dokonano analizy własności wielokryterialnych mechanizmów wspomagania decyzyjnego w węzłach ścieżek klinicznych dotyczących diagnozowania wstępnego. Głównym obiektem analizy jest dwukryterialny model diagnozowani...
Wielokryterialne mechanizmy wspomagania podejmowania decyzji medycznych w modelu repozytorium w oparciu o wzorce
W pracy przedstawiono możliwość zastosowania mechanizmów wnioskowania diagnostycznego wykorzystujących wzorce zdefiniowane w wielokryterialnej przestrzeni danych medycznych pacjenta. Mechanizmy takie mogą być zastosowan...
Automatic Building of a Semantic Model of Disease Symptoms Based on Text Corpus
The research described in the article refers to the study of data from the domain of medicine. The diagnostic test results are recorded in different ways. They may take the form of tables, graphs or images. Regardless of...
Platforma hybrydowej kompozycji, gruntowania i wykonania usług sieciowych w środowisku SOA
W artykule omówiono, czym jest hybrydowe tworzenie i gruntowanie planów kompozycji usług, cele ich powstania i ewentualnego zastosowania. Przedstawiono architekturę platformy programowej, omówiono jej poszczególne części...
Terrain-Based Modelling and Optimization of Groups Movement Using Group Patterns
In the paper a problem of modelling and optimization of groups of military objects after given a group pattern is considered. A multiresolution terrain-based grid network is proposed as an environment for formulation of...