Разность степеней позволяет определить характеристики структурной неоднородности в сложных сетях

Разность степеней позволяет определить характеристики структурной неоднородности в сложных сетях Источник фото: pixabay.com

Ученые доказали, что разность степеней (DD) может служить индикатором топологической устойчивости безмасштабных сетей. DD - это локальная мера, которую легко определить и оценить. Она выявляет структурные свойства сетей, трудно фиксируемые с помощью других мер.

Несмотря на растущий интерес к характеристике локальной геометрии, ведущей к глобальной топологии сетей, наше понимание локальной структуры сложных сетей, особенно сетей реального мира, все еще остается неполным.

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

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

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

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

Источник: arxiv.org