Смешивание узоров
 | Эта статья , возможно, содержит оригинальные исследования . ( январь 2024 г. ) |
Паттерны смешивания относятся к систематическим тенденциям одного типа узлов в сети подключаться к другому типу. Например, узлы могут иметь тенденцию ссылаться на другие узлы, которые очень похожи или сильно отличаются. Эта функция распространена во многих социальных сетях , хотя иногда она появляется и в несоциальных сетях. Модели смешивания тесно связаны с ассортативностью ; однако для целей этой статьи этот термин используется для обозначения ассортативного или дисассортативного смешивания, основанного на факторах реального мира, топологических или социологических.
Типы паттернов смешивания
[ редактировать ]Шаблоны смешивания являются характеристикой всей сети и относятся к степени соединения узлов с другими похожими или разными узлами. Таким образом, смешивание можно в общих чертах классифицировать как ассортативное и неассортативное. Ассортативное смешивание — это тенденция узлов соединяться с одинаковыми узлами, в то время как дисассортативное смешивание отражает противоположный случай, когда соединяются очень разные узлы.
Очевидно, что конкретные характеристики узла, участвующие в процессе создания связи между парой, будут формировать шаблоны смешивания в сети. Например, в сети сексуальных отношений , вероятно, будет преобладать связь между мужчиной и женщиной, тогда как в сети дружбы могут преобладать сети мужчина-мужчина и женщина-женщина. Таким образом, изучение различных наборов характеристик узлов может выявить интересные сообщества или другие структурные свойства сети. В принципе существует два типа методов, используемых для использования этих свойств. Один из них основан на аналитических расчетах с использованием методов производящих функций . Другой является численным и основан на моделировании Монте-Карло для построения графиков. [1]
В исследовании шаблонов смешивания в сетях М. Д. Ньюман начинает с разделения характеристик узлов на две категории. Хотя количество характеристик реальных узлов практически не ограничено, они, как правило, подпадают под две категории: дискретные и скалярные/топологические. В следующих разделах определяются различия между категориями и приводятся примеры каждой из них. Для каждой категории кратко обсуждаются модели ассортативно смешанных сетей, введенные Ньюманом.
Примеры и приложения
[ редактировать ]Распространенным применением моделей смешивания является изучение передачи заболеваний. Например, во многих исследованиях смешивание использовалось для изучения распространения ВИЧ/СПИДа и других инфекционных заболеваний. [2] [3] [4] В этих статьях обнаруживается тесная связь между моделями смешивания и скоростью распространения заболеваний. Результаты также можно использовать для моделирования реального роста сети, например: [5] или найдите сообщества внутри сетей.
Ссылки
[ редактировать ]- ^ Ньюман, MEJ (27 февраля 2003 г.). «Смешение узоров в сетях». Физический обзор E . 67 (2): 026126. arXiv : cond-mat/0209450 . Бибкод : 2003PhRvE..67b6126N . дои : 10.1103/physreve.67.026126 . ISSN 1063-651X . ПМИД 12636767 . S2CID 15186389 .
- ^ Арал, Ю.О.; Хьюз, JP; Стоунер, Б; Уиттингтон, В; Хэндсфилд, ХХ; Андерсон, РМ; Холмс, К.К. (1999). «Половые закономерности при распространении гонококковой и хламидийной инфекций» . Американский журнал общественного здравоохранения . 89 (6). Американская ассоциация общественного здравоохранения: 825–833. дои : 10.2105/ajph.89.6.825 . ISSN 0090-0036 . ПМК 1508665 . ПМИД 10358670 .
- ^ Гарнетт, Джеффри П.; ХЬЮЗ, Джеймс П.; Андерсон, Рой М.; Стоунер, Брэдли П.; Арал, Севги О.; и др. (1996). «Способы сексуального смешения пациентов, посещающих клиники заболеваний, передающихся половым путем» . Заболевания, передающиеся половым путем . 23 (3). Ovid Technologies (Wolters Kluwer Health): 248–257. дои : 10.1097/00007435-199605000-00015 . ISSN 0148-5717 . ПМИД 8724517 .
- ^ Форд, Кэтлин; Сон, Усон; Лепковски, Джеймс (2002). «Американские подростки: модели сексуального смешивания, партнеры-мосты и параллелизм» . Заболевания, передающиеся половым путем . 29 (1). Ovid Technologies (Wolters Kluwer Health): 13–19. дои : 10.1097/00007435-200201000-00003 . ISSN 0148-5717 . ПМИД 11773873 .
- ^ Катандзаро, Микеле; Кальдарелли, Гвидо; Пьетронеро, Лучано (2004). «Рост социальных сетей с помощью ассортативного смешивания». Физика А: Статистическая механика и ее приложения . 338 (1–2). Эльзевир Б.В.: 119–124. Бибкод : 2004PhyA..338..119C . дои : 10.1016/j.physa.2004.02.033 . ISSN 0378-4371 .