Ассортативное смешивание

В области комплексных сетей ассортативное смешивание, или ассортативность, — это смещение в пользу связей между узлами сети со схожими характеристиками[1]. В конкретном случае социальных сетей ассортативное смешивание также известно как гомофилия. Более редкий термин дизассортативное смешивание обозначает смещение в пользу связей между несхожими узлами.

В социальных сетях, например, индивиды зачастую выбирают ассоциацию с другими, имеющими схожий с ними возраст, национальность, месторасположение, расу, доход, образовательный уровень, религию или язык[2]. В сетях сексуальных контактов наблюдаются те же самые смещения, но смешивание также при этом дизассортативно по полу — большинство партнёрств между индивидами противоположного пола.

Ассортативное смешивание может оказывать влияние, например, на распространение заболеваний: если индивиды имеют контакты преимущественно с другими членами той же популяционной группы, то заболевания будут распространяться преимущественно внутри этих групп. Многие заболевания и в самом деле имеют различные показатели распространения в различных популяционных группах, хотя на показатели распространения заболеваний влияют также и другие социальные и поведенческие факторы, включая вариации качества здравоохранения и различия социальных норм.

Ассортативное смешивание также наблюдается в других (не-социальных) типах сетей, включая биохимические сети в клетке[3], компьютерные и информационные сети[4], системную инженерию[5], и прочие.

Особый интерес представляет собой явление ассортативного смешивания по степени, обозначающее тенденцию узлов с высокой степенью соединяться с другими узлами с высокой степенью, аналогично для низких степеней. Поскольку степень сама по себе является топологическим свойством сети, этот тип ассортативного смешивания ведёт к более сложным структурным эффектам, чем другие типы. Эмпирически наблюдается ассортативное смешивание по степеням в большинстве социальных сетей, но большинство сетей других типов смешиваются дизассортативно[6][7], хотя есть исключения[8][9].

См. также

• Ассортативное спаривание
• Ассортативность
• Комплексные сети
• Парадокс дружбы
• Теория графов
• Гетерофилия
• Гомофилия
• Смешивание

Ссылки

1. M. E. J. Newman (2003). "Mixing patterns in networks". Physical Review E. 67 (2): 026126. arXiv:cond-mat/0209450. Bibcode:2003PhRvE..67b6126N. doi:10.1103/PhysRevE.67.026126. PMID 12636767.
2. M. McPherson; L. Smith-Lovin; J. M. Cook (2001). "Birds of a feather: Homophily in social networks". Annual Review of Sociology. 27: 415–444. doi:10.1146/annurev.soc.27.1.415.
3. S. Maslov; K. Sneppen (2002). "Specificity and stability in topology of protein networks". Science. 296 (5569): 910–913. arXiv:cond-mat/0205380. Bibcode:2002Sci...296..910M. doi:10.1126/science.1065103. PMID 11988575.
4. R. Pastor-Satorras; A. Vázquez; A. Vespignani (2001). "Dynamical and correlation properties of the Internet". Physical Review Letters. 87 (25): 258701. arXiv:cond-mat/0105161. Bibcode:2001PhRvL..87y8701P. doi:10.1103/PhysRevLett.87.258701. PMID 11736611.
5. Braha, D.; Bar-Yam, Y. (2007). «The statistical mechanics of complex product development: Empirical and analytical results» Архивная копия от 14 февраля 2021 на Wayback Machine. Management Science. 53(7): 1127—1145.
6. M. E. J. Newman (2002). "Assortative mixing in networks". Physical Review Letters. 89 (20): 208701. arXiv:cond-mat/0205405. Bibcode:2002PhRvL..89t8701N. doi:10.1103/PhysRevLett.89.208701. PMID 12443515.
7. S. Johnson; J.J. Torres; J. Marro; M.A. Muñoz (2010). "Entropic origin of disassortativity in complex networks". Physical Review Letters. 104 (10): 108702. arXiv:1002.3286. Bibcode:2010PhRvL.104j8702J. doi:10.1103/PhysRevLett.104.108702. PMID 20366458.
8. G. Bagler; S. Sinha (2007). "Assortative mixing in protein contact networks and protein folding kinetics". Bioinformatics. 23 (14): 1760–7. arXiv:0711.2723. doi:10.1093/bioinformatics/btm257. PMID 17519248.
9. A. V. Goltsev; S. N. Dorogovtsev; J.F.F. Mendes (2008). "Percolation on correlated networks". Physical Review E. 78 (5): 051105. arXiv:0810.1742. Bibcode:2008PhRvE..78e1105G. doi:10.1103/PhysRevE.78.051105. PMID 19113093.