Статья

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