Предпочтительное вложение, ориентированное на ссылки
В математическом моделировании социальных сетей ссылочно-ориентированная преимущественная привязанность [1] [2] — это склонность узла восстанавливать связи с узлами, с которыми он ранее находился в контакте в изменяющихся во времени сетях . [3] Эта модель предпочтительного подключения основана на том, что узлы сохраняют память о предыдущих соседях до текущего момента. [1] [4]
Фон
[ редактировать ]В реальных социальных сетях люди проявляют тенденцию восстанавливать связи с прошлыми контактами (например, с семьей, друзьями, коллегами и т. д.), а не с незнакомцами. В 1970 году Марк Грановеттер исследовал такое поведение в социальных сетях группы рабочих и определил силу связи — характеристику социальных связей, описывающую частоту контактов между двумя людьми. Отсюда возникает представление о сильных и слабых связях. [5] где сильные связи человека - это те, с которыми он часто контактировал. Предпочтительная привязанность, ориентированная на ссылки, направлена на объяснение механизма сильных и слабых связей как стохастического процесса усиления старых связей в агентном моделировании, где узлы имеют долговременную память.
Примеры
[ редактировать ]В простой модели этого механизма склонность узла устанавливать новую связь можно охарактеризовать исключительно , количество контактов, которые у него были в прошлом. Тогда вероятность того, что узел с n социальными связями установит новую социальную связь, может быть просто выражена как [4]
где c — константа смещения. Тогда вероятность повторного соединения узла со старыми связями равна
На рисунке 1 показан пример этого процесса: на первом этапе узлы A и C соединяются с узлом B, давая B в общей сложности две социальные связи. При c = 1 на следующем шаге B имеет вероятность P (2) = 1/(2 + 1) = 1/3 создать новую связь с D, тогда как вероятность восстановить соединение с A или C в два раза выше, чем на этапе 2/3.
Более сложные модели могут учитывать другие переменные, такие как частота контакта, продолжительность контакта и его длительность, а также эффекты кратковременной памяти. [1]
Влияние на распространение инфекций/ослабление прочных связей
Понимание эволюции структуры сети и того, как она может влиять на динамические процессы, стало важной частью моделирования распространения инфекций. [6] [7] В моделях социального и биологического заражения, распространяющегося в меняющихся во времени сетях, предпочтительное присоединение, ориентированное на ссылки, может изменить распространение заражения на все население. По сравнению с классическим процессом распространения слухов, когда узлы не имеют памяти, предпочтительное присоединение, ориентированное на ссылки, может привести не только к более медленному распространению заражения, но и к меньшему распространению. В этих моделях шансы зараженного узла подключиться к новым контактам уменьшаются по мере размера его круга общения. растет, что оказывает ограничивающее влияние на рост n. Результатом являются прочные связи с ранними контактами узла и, как следствие, ослабление распространения заражения. [1] [4]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Перейти обратно: а б с д Вестергаард, Кристиан Л.; Женуа, Матье; Барра, Ален (9 октября 2014 г.). «Как память генерирует неоднородную динамику во временных сетях». Физический обзор E . 90 (4): 042805. arXiv : 1409.1805 . Бибкод : 2014PhRvE..90d2805V . дои : 10.1103/PhysRevE.90.042805 . ПМИД 25375547 . S2CID 16022001 .
- ^ Барабаси, Альберт-Ласло; Альберт, Река (15 октября 1999 г.). «Появление масштабирования в случайных сетях». Наука . 286 (5439): 509–512. arXiv : cond-mat/9910332 . Бибкод : 1999Sci...286..509B . дои : 10.1126/science.286.5439.509 . ПМИД 10521342 . S2CID 524106 .
- ^ Перра, Никола; Гонсалвес, Бруно; Пастор-Саторрас, Ромуальдо; Веспиньяни, Алессандро (25 июня 2012 г.). «Моделирование изменяющихся во времени сетей, управляемое деятельностью» . Научные отчеты . 2 : 469. arXiv : 1203.5351 . Бибкод : 2012НатСР...2Э.469П . дои : 10.1038/srep00469 . ПМК 3384079 . ПМИД 22741058 .
- ^ Перейти обратно: а б с Карсай, Мартон (10 февраля 2014 г.). «Изменчивые во времени сети и слабость прочных связей» . Научные отчеты . 4 : 4001. arXiv : 1303.5966 . Бибкод : 2014NatSR...4E4001K . дои : 10.1038/srep04001 . ПМЦ 3918922 . ПМИД 24510159 .
- ^ Грановеттер, Марк (1973). «Сила слабых связей». Американский журнал социологии . 78 (6): 1360–1380. дои : 10.1086/225469 . S2CID 59578641 .
- ^ Ньюман, MEJ (26 июля 2002 г.). «Распространение эпидемического заболевания в сетях». Физический обзор E . 66 (16128): 016128.arXiv : cond -mat/0205009 . Бибкод : 2002PhRvE..66a6128N . дои : 10.1103/PhysRevE.66.016128 . ПМИД 12241447 . S2CID 15291065 .
- ^ Камп, Кристель; Мослонка-Лефевр, Матье; Ализон, Сэмюэл (13 декабря 2013 г.). «Распространение эпидемии по взвешенным сетям» . PLOS Вычислительная биология . 9 (1371): e1003352. Бибкод : 2013PLSCB...9E3352K . дои : 10.1371/journal.pcbi.1003352 . ПМК 3861041 . ПМИД 24348225 .