Интернет конференция по проблемам теории и практики управленияНазвание: Исследование зависимостей и распределений в случайных сетях для смешанных моделей эволюции и при удалении узлов
Автор: Наталья Михайловна Маркович и др.
Соавторы:
Наталья Михайловна Маркович, Максим Сергеевич Рыжов, Михаил Ростиславович Кулик
Аннотация:
Изучается эволюция случайной сети моделями предпочтительного, кластерного и смешанного присоединений для формирования связей новых вновь присоединенных узлов с существующими узлами. Рассматриваются стратегии удаления узла на каждом шаге эволюции сети: (1) без удаления узлов и связей; (2) удаление наименее влиятельного узла среди наиболее 'старых', где в качестве меры влиятельности узла используется его Пейджранг; (3) удаление узла с вероятностью, обратно пропорциональной числу его связей. Моделированием сравниваются зависимость двух характеристик случайных сетей: числа связей узлов и числа их треугольников (т.е. троек связанных узлов, в которые узел вовлечен), и поведение кластерных коэффициентов узлов. Оценивается тяжесть хвоста распределения для числа связей и треугольников. Смешанное кластерно-предпочтительное присоединение предлагается впервые.
Ключевые слова:
Эволюция сети, предпочтительное и кластерное присоединения, смешанное присоединение, число связей узла, число треугольников узла, удаление узла, кластерный коэффициент
Автор: Наталья Михайловна Маркович и др.
Соавторы:
Наталья Михайловна Маркович, Максим Сергеевич Рыжов, Михаил Ростиславович Кулик
Аннотация:
Изучается эволюция случайной сети моделями предпочтительного, кластерного и смешанного присоединений для формирования связей новых вновь присоединенных узлов с существующими узлами. Рассматриваются стратегии удаления узла на каждом шаге эволюции сети: (1) без удаления узлов и связей; (2) удаление наименее влиятельного узла среди наиболее 'старых', где в качестве меры влиятельности узла используется его Пейджранг; (3) удаление узла с вероятностью, обратно пропорциональной числу его связей. Моделированием сравниваются зависимость двух характеристик случайных сетей: числа связей узлов и числа их треугольников (т.е. троек связанных узлов, в которые узел вовлечен), и поведение кластерных коэффициентов узлов. Оценивается тяжесть хвоста распределения для числа связей и треугольников. Смешанное кластерно-предпочтительное присоединение предлагается впервые.
Ключевые слова:
Эволюция сети, предпочтительное и кластерное присоединения, смешанное присоединение, число связей узла, число треугольников узла, удаление узла, кластерный коэффициент
Изменено:
Максим Сергеевич Рыжов - 06.02.2024 09:35:36