Статья

В данной статье анализируются существующие приёмы использования мер центральности в графах, объясняются их недостатки. Приводится подробное описание новой меры, называемой центральностью на к-пути. Описывается принципиальная разница использования этой меры для вершин и для рёбер графа. Представлены особенности центральность рёбер и даётся разъяснение почему выгоднее использовать именно её и где она может быть применена. Также, подробно изложены условия для алгоритма вычисления центральности на к-пути. В каждом из условий даются разъяснения на счёт их обоснованности, ссылаясь на практические исследования.