Интернет конференция по проблемам теории и практики управленияНазвание: АНАЛИЗ СТРУКТУРЫ ВЗВЕШЕННЫХ СЕТЕЙ
Автор: Людмила Ивановна Трухина
Аннотация:
Считается, что взвешенные сети более сложны для анализа по сравнению с невзвешенными сетями. В работе показано, что во многих случаях они могут быть проанализированы, используя простое отображение взвешенной сети в невзвешенный мультиграф. Это позволяет применять стандартные методы для исследования невзвешенных графов также и к взвешенным. Приводятся примеры методов, включая алгоритм для обнаружения структуры сообществ во взвешенных сетях.
Ключевые слова:
взвешенный граф, мультиграф, коммуникационная структура
Автор: Людмила Ивановна Трухина
Аннотация:
Считается, что взвешенные сети более сложны для анализа по сравнению с невзвешенными сетями. В работе показано, что во многих случаях они могут быть проанализированы, используя простое отображение взвешенной сети в невзвешенный мультиграф. Это позволяет применять стандартные методы для исследования невзвешенных графов также и к взвешенным. Приводятся примеры методов, включая алгоритм для обнаружения структуры сообществ во взвешенных сетях.
Ключевые слова:
взвешенный граф, мультиграф, коммуникационная структура