Гигантская компонента: различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) |
Patarakin (обсуждение | вклад) |
||
Строка 5: | Строка 5: | ||
|Clarifying_video=https://www.youtube.com/watch?v=jA_wI5UuqE4 | |Clarifying_video=https://www.youtube.com/watch?v=jA_wI5UuqE4 | ||
|similar_concepts=эффект Матфея | |similar_concepts=эффект Матфея | ||
|Environment=NetLogo, R | |Environment=NetLogo, R, Python | ||
|FieldActivity=Computational Thinker | |FieldActivity=Computational Thinker | ||
|Возрастная категория=13 | |Возрастная категория=13 |
Версия 15:37, 5 октября 2022
Описание | Гигантская компонента – в науке о сетях – это наиболее крупный компонент графа, представленного в рассматриваемой сетевой структуре. Существование сетевого компонента, как правило, связывают с «эффектом Матфея» или эффектом предпочтительного присоединения, суть которого в том, что узлы с большем числом связей притягивают новые узлы сильнее, чем узлы с малым числом связей. |
---|---|
Область знаний | Информатика, Социология |
Авторы | Барабаши |
Поясняющее видео | https://www.youtube.com/watch?v=jA wI5UuqE4 |
Близкие понятия | эффект Матфея |
Среды и средства для освоения понятия | NetLogo, R, Python |
В простейшей модели предпочтительного присоединения http://ccl.northwestern.edu/netlogo/models/PreferentialAttachmentSimple вероятность нового узла присоединиться к уже существующему узлу прямо пропорциональна числу связей данного узла. Например, в репозитории МЭШ новые участники обращают большее внимание и чаще копируют и загружают популярные сценарии известных авторов. В результате возникают связи между новыми участниками и популярными авторами, которые в результате этого становятся еще популярнее.
Team Assembly