Geodesic
Cooperative game theory methods for text ranking
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 18 (2022) no. 1, pp. 63-78

Voir la notice de l'article provenant de la source Math-Net.Ru

A method of ranking the corpus of texts of a news portal, based on measures of graph centrality, is proposed. Each text is assigned a vertex of a certain graph, and its structure is determined based on the semantic connectivity of the texts. As a measure of centrality, the Myerson value is used in a cooperative game on a graph, where the number of simple paths in a subgraph of a certain length m is chosen as a characteristic function For different values of m, the ranking based on the Myerson value will be different. For the final ranking, it is proposed to use the ranking procedure based on the tournament matrix. The operation of the ranking algorithm is illustrated by numerical examples related to a specific news porta.
Keywords: text corpus of news, graph, centrality measure, Myerson value, tournament matrix, ranking procedure. 
@article{VSPUI_2022_18_1_a4,
     author = {V. V. Mazalov and V. A. Khitraya and A. V. Khitryi},
     title = {Cooperative game theory methods for text ranking},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {63--78},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2022_18_1_a4/}
}
TY  - JOUR
AU  - V. V. Mazalov
AU  - V. A. Khitraya
AU  - A. V. Khitryi
TI  - Cooperative game theory methods for text ranking
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2022
SP  - 63
EP  - 78
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2022_18_1_a4/
LA  - ru
ID  - VSPUI_2022_18_1_a4
ER  - 
%0 Journal Article
%A V. V. Mazalov
%A V. A. Khitraya
%A A. V. Khitryi
%T Cooperative game theory methods for text ranking
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2022
%P 63-78
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2022_18_1_a4/
%G ru
%F VSPUI_2022_18_1_a4
V. V. Mazalov; V. A. Khitraya; A. V. Khitryi. Cooperative game theory methods for text ranking. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 18 (2022) no. 1, pp. 63-78. http://geodesic.mathdoc.fr/item/VSPUI_2022_18_1_a4/