Skip to Main Content
Графовые алгоритмы
book

Графовые алгоритмы

by Марк Нидхем, Эми Ходлер
January 2020
Beginner to intermediate content levelBeginner to intermediate
258 pages
9h 7m
Russian
DMK Press
Content preview from Графовые алгоритмы
118 Глава 5. Алгоритмы вычисления центральности
ность будет иметь меньшее влияние, чем на нашем небольшом выбороч-
ном графе.
PageRank
PageRank является самым известным из алгоритмов центральности. Он
измеряет транзитивное (или направленное) влияние вершин. Все осталь-
ные алгоритмы центральности, которые мы обсуждаем, измеряют прямое
влияние вершины, тогда как PageRank учитывает влияние соседей верши-
ны и соседей их соседей. Например, наличие нескольких очень влиятель-
ных друзей может сделать вас более влиятельным, чем наличие множества
заурядных приятелей. PageRank вычисляется либо путем итеративного
распределения рейтинга текущей ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Проектирование систем машинного обучения

Проектирование систем машинного обучения

Chip Huyen

Publisher Resources

ISBN: 9785970607992