Wyniki wyszukiwania - BazTech

1

Assessment of ranking algorithms in complex networks

Wołoszyn P.

Computer Science and Mathematical Modelling

|

2017

|

No. 5

41--51

EN

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.

PL

W ostatnich latach zaobserwować można duże zainteresowanie środowisk naukowych obszarem sieci złożonych. Zbiór stron z sieci World Wide Web można zamodelować jako graf skierowany, gdzie węzły są wyznaczone jako poszczególne strony, a linki jako połączenie pomiędzy nimi. Liczba stron internetowych, które biorą udział w rankingu, podana jest w miliardach, zatem obliczenia są czasochłonne, uzależnione od użytych algorytmów oraz oczekiwanego stopnia dokładności. Algorytmy takie jak PageRank, HITS, SALSA i ich modyfikacje mają do czynienia z problemem ilości przetwarzanych danych. Dlatego potrzebne są nowe narzędzia, wydajne obliczeniowo w szczególności w oparciu o analizy sieci dla wspólnego rankingu wszystkich węzłów. W prezentowanym artykule przedstawiam charakterystykę trzech najbardziej znanych algorytmów rankingu oraz propozycję założeń do opracowania nowego algorytmu wraz z pierwszymi testami na zestawie realnych danych.

2

Analiza zasobów inernetowych na podstawie struktury połączeń

Kotulla A.

Studia Informatica

|

2010

|

Vol. 31, nr 2B

303-312

PL

Opracowanie omawia możliwości analizy zasobów sieci World Wide Web na podstawie struktury połączeń. Przedstawione są dwa najważniejsze podejścia, wyszukiwanie zasobów w całej sieci oraz wyszukiwanie informacji w zależnej od zapytania części sieci. Wskazano nowe obszary zastosowań dla metod analizy struktury połączeń.

EN

This study discusses the possibilities of the analysis of the resources of the World Wide Web network due to the link structure. The most important ways, the searching for resources in the entire network and the searching for information in the query-depended part of the network, are presented. New application areas of the link structure analysis are indicated.

3

Random Surfer with Back Step

Sydow M.

Fundamenta Informaticae

|

2005

|

Vol. 68, nr 4

379--398

EN

The World Wide Web with its billions of hyperlinked documents is a huge and important resource of information. There is a necessity of filtering this information. Link analysis of the Web graph turned out to be a powerful tool for automatically identifying authoritative documents. One of the best examples is the PageRank algorithm used in Google [1] to rank search results. In this paper we extend the model underlying the PageRank algorithm by incorporating "back button'' usage modeling in order to make the model less simplistic. We explain the existence and uniqueness of the ranking induced by the extended model. We also develop and implement an efficient approximation method for computing the novel ranking and present succesful experimental results made on 80- and 50- million page samples of the real Web.