Jump to content

Предпочтительное вложение, ориентированное на ссылки

В математическом моделировании социальных сетей ссылочно-ориентированная преимущественная привязанность [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]

См. также

[ редактировать ]
  1. ^ Перейти обратно: а б с д Вестергаард, Кристиан Л.; Женуа, Матье; Барра, Ален (9 октября 2014 г.). «Как память генерирует неоднородную динамику во временных сетях». Физический обзор E . 90 (4): 042805. arXiv : 1409.1805 . Бибкод : 2014PhRvE..90d2805V . дои : 10.1103/PhysRevE.90.042805 . ПМИД   25375547 . S2CID   16022001 .
  2. ^ Барабаси, Альберт-Ласло; Альберт, Река (15 октября 1999 г.). «Появление масштабирования в случайных сетях». Наука . 286 (5439): 509–512. arXiv : cond-mat/9910332 . Бибкод : 1999Sci...286..509B . дои : 10.1126/science.286.5439.509 . ПМИД   10521342 . S2CID   524106 .
  3. ^ Перра, Никола; Гонсалвес, Бруно; Пастор-Саторрас, Ромуальдо; Веспиньяни, Алессандро (25 июня 2012 г.). «Моделирование изменяющихся во времени сетей, управляемое деятельностью» . Научные отчеты . 2 : 469. arXiv : 1203.5351 . Бибкод : 2012НатСР...2Э.469П . дои : 10.1038/srep00469 . ПМК   3384079 . ПМИД   22741058 .
  4. ^ Перейти обратно: а б с Карсай, Мартон (10 февраля 2014 г.). «Изменчивые во времени сети и слабость прочных связей» . Научные отчеты . 4 : 4001. arXiv : 1303.5966 . Бибкод : 2014NatSR...4E4001K . дои : 10.1038/srep04001 . ПМЦ   3918922 . ПМИД   24510159 .
  5. ^ Грановеттер, Марк (1973). «Сила слабых связей». Американский журнал социологии . 78 (6): 1360–1380. дои : 10.1086/225469 . S2CID   59578641 .
  6. ^ Ньюман, MEJ (26 июля 2002 г.). «Распространение эпидемического заболевания в сетях». Физический обзор E . 66 (16128): 016128.arXiv : cond -mat/0205009 . Бибкод : 2002PhRvE..66a6128N . дои : 10.1103/PhysRevE.66.016128 . ПМИД   12241447 . S2CID   15291065 .
  7. ^ Камп, Кристель; Мослонка-Лефевр, Матье; Ализон, Сэмюэл (13 декабря 2013 г.). «Распространение эпидемии по взвешенным сетям» . PLOS Вычислительная биология . 9 (1371): e1003352. Бибкод : 2013PLSCB...9E3352K . дои : 10.1371/journal.pcbi.1003352 . ПМК   3861041 . ПМИД   24348225 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: a2e92e2bb1b4f57f02f4bedb74f3f03d__1620750060
URL1:https://arc.ask3.ru/arc/aa/a2/3d/a2e92e2bb1b4f57f02f4bedb74f3f03d.html
Заголовок, (Title) документа по адресу, URL1:
Link-centric preferential attachment - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)