|
Автоматика и телемеханика, 2000, выпуск 9, страницы 15–43
(Mi at350)
|
|
|
|
Эта публикация цитируется в 71 научных статьях (всего в 71 статьях)
Стохастические системы
Матрица максимальных исходящих лесов орграфа и ее применения
Р. П. Агаев, П. Ю. Чеботарев Институт проблем управления им. В. А. Трапезникова РАН, Москва
Аннотация:
Исследованы свойства максимальных исходящих лесов орграфа (в общем случае – взвешенного), а также свойства соответствующей им матрицы. Рассмотрены цепи Маркова, связанные с взвешенным орграфом и доказано, что матрица предельных средних вероятностей такой цепи совпадает с нормированной матрицей максимальных исходящих лесов. Тем самым получена интерпретация матрицы предельных средних вероятностей произвольной конечной стационарной цепи Маркова в терминах веса максимальных исходящих лесов. Описаны применения исследуемой матрицы и транспонированной к ней матрицы предельных достижимостей орграфа в задачах агрегирования предпочтений, измерения близости вершин взвешенного орграфа и выявления его структуры.
Образец цитирования:
Р. П. Агаев, П. Ю. Чеботарев, “Матрица максимальных исходящих лесов орграфа и ее применения”, Автомат. и телемех., 2000, № 9, 15–43; Autom. Remote Control, 61:9 (2000), 1424–1450
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at350 https://www.mathnet.ru/rus/at/y2000/i9/p15
|
|