Tytuł pozycji:
Analiza skuteczności metod typu SimRank przewidywania połączeń w sieciach współautorstwa
- Tytuł:
-
Analiza skuteczności metod typu SimRank przewidywania połączeń w sieciach współautorstwa
SimRank-type link prediction methods on collaboration networks of researchers
- Autorzy:
-
Pikul, Piotr
- Słowa kluczowe:
-
link prediction, graph, maximal entropy random walk, adiacency matrix, entropy, random walk, collaboration network, similarity measure, AUC metric
przewidywanie połączeń, sieć współautorstwa, graf, macierz sąsiedztwa, entropia, błądzenie losowe, SimRank, miara podobieństwa, metryka AUC
- Język:
-
polski
- Dostawca treści:
-
Repozytorium Uniwersytetu Jagiellońskiego
-
Przejdź do źródła Link otwiera się w nowym oknie
W pracy przedstawione zostały metody przewidywania połączeń oparte o odwrotną P-odległość i miarę podobieństwa SimRank. Każda z metod była testowana zarówno w wariancie podstawowym jak i bazującym na błądzeniu losowym maksymalizującym entropię. Eksperymenty były przeprowadzone na sieciach współautorstwa wygenerowanych na podstawie bazy preprintów arXiv, zarówno na losowych próbkach jak i przy uwzględnieniu faktycznego czasu powstawania nowych krawędzi.
Inverse P-distance and SimRank link prediction methods are presented. Their performance is tested both in basic and in maximal entropy (MERW) case on collaboration networks built from arXiv data. Apart from random test data tests based on actual time of new edges appearance are used.
