Исследование ранжирования в темпоральных сетях

Бесплатный доступ

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

сложные сети \ темпоральные сети \ ранжирование \ метрики центральности

Похожие статьи в разделе Специальные определители для вычислительной техники

Анализ мер центральности узлов сетей на основе метода главных компонент
Анализ мер центральности узлов сетей на основе метода главных компонент

Игорь Юрьевич Еремеев, Максим Васильевич Татарка, Федор Леонидович Шуваев, Андрей Сергеевич Цыганов

Ранжирование узлов взвешенной сети соавторства: анализ данных БД Repec
Ранжирование узлов взвешенной сети соавторства: анализ данных БД Repec

Бредихин Сергей Всеволодович, Ляпунов Виктор Михайлович, Щербакова Наталия

Структура сети цитирования научных статей
Структура сети цитирования научных статей

Бредихин Сергей Всеволодович, Ляпунов Виктор Михайлович, Щербакова Наталья Григорьевна

Параметры пар узлов сети цитирования научных статей
Параметры пар узлов сети цитирования научных статей

Бредихин Сергей Всеволодович, Ляпунов Виктор Михайлович, Щербакова Наталья Григорьевна

Параметры „центральности" узлов сети цитирования научных статей
Параметры „центральности" узлов сети цитирования научных статей

Бредихин Сергей Всеволодвич, Ляпунов Виктор Михайлович, Щербакова Наталья Григорьевна, Юргенсон Анастасия Николаевна

Мера важности научной периодики - „центральность по посредничеству“
Мера важности научной периодики - „центральность по посредничеству“

Бредихин Сергей Всеволодович, Щербакова Наталья Григорьевна, Ляпунов Виктор Михайлович

Короткий адрес: https://sciup.org/14134053

IDS: 14134053   |   УДК: 519.17, 519.2, 001.891.572

Research of ranking in temporal networks

The paper is devoted to the study of ranking in time-dependent networks. The paper provides an overview of the types and classes of networks, as well as the main centrality metrics, ranking approaches, and ranking algorithms. Within the framework of Bianconi-Barabasi networks, the correlation of the intrinsic fitness of nodes, which affects the evolution of the network, and the ranking results was studied. The paper draws conclusions regarding the interchangeability of some centralities and the expediency of using specific centralities and ranking approaches. The developed software can be used to expand and deepen ranking research in complex networks.