21033

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Matrices of forests, analysis of networks, and ranking problems

ISBN/ISSN: 

1877-0509

Наименование источника: 

  • Procedia Computer Science

Обозначение и номер тома: 

Vol. 17

Город: 

  • Amsterdam

Издательство: 

  • Elsevier

Год издания: 

2013

Страницы: 

1134–1141
Аннотация
ГОСПОДА, извините, сколько можно вам писать, что журнал, индексируемый Web of Science, автоматически входит в список ВАК? Что ж за балл выставлен? The matrices of spanning rooted forests are studied as a tool for analysing the structure of networks and measuring their properties. The problems of revealing the basic bicomponents, measuring vertex proximity, and ranking from preference relations / sports competitions are considered. It is shown that the vertex accessibility measure based on spanning forests has a number of desirable properties. An interpretation for the stochastic matrix of out-forests in terms of information dissemination is given.

Библиографическая ссылка: 

Чеботарев П.Ю., Агаев Р.П. Matrices of forests, analysis of networks, and ranking problems // Procedia Computer Science. 2013. Vol. 17. С. 1134–1141.