Метрики для графов

[Vasar007]

Idea proposal

В чём заключается идея

Мы уже имеем графовое представление указаний ссылок в документах. Необходимо добавить различные метрики, которые позволят получить дополнительную статистическую информацию об их взаимном положении в графе.

Возможное решение

Реализовать метрики:

• page-rank мера;
• betweenness centrality.

Для реализации данных метрик лучше поискать сторонние библиотеки для работы с графами, т.е. воспользоваться готовым решением. Например, graphviz, gephi, NetworkX, python-graph, Graphine.

Дополнительный контекст или ссылки на связанные с данной задачей issues

После решения данной задачи обязательно уведомите разработчиков ядра для анализа ссылок!