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 Графовые алгоритмы
Центральность по близости 107
user centrality
Alice 1.0
Doug 1.0
David 1.0
Bridget 0.7142857142857143
Michael 0.7142857142857143
Amy 0.6666666666666666
James 0.6666666666666666
Charles 0.625
Mark 0.625
Мы получаем те же результаты, что и на платформе Spark, но, как и рань-
ше, оценка центральности представляет близость вершин в пределах их
подграфа, но не по всему графу.
В строгой интерпретации алгоритма центральности по
близости все узлы в нашем графе будут иметь оценку ∞,
потому что для каждой вершины в наших данных найдет-
ся хотя бы одна вершина, которую она не может достичь.
Однако, как правило, более полезно реализовать оценку
по каждому компоненту ...
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