Гигантская компонента: различия между версиями

Материал из Поле цифровой дидактики
Строка 4: Строка 4:
|Inventor=Барабаши
|Inventor=Барабаши
|Clarifying_video=https://www.youtube.com/watch?v=jA_wI5UuqE4
|Clarifying_video=https://www.youtube.com/watch?v=jA_wI5UuqE4
|similar_concepts=эффект Матфея
|similar_concepts=эффект Матфея, Team Assembly
|Environment=NetLogo, R, Python
|Environment=NetLogo, R, Python
|FieldActivity=Computational Thinker
|FieldActivity=Computational Thinker

Версия 10:51, 25 октября 2022


Описание Гигантская компонента – в науке о сетях – это наиболее крупный компонент графа, представленного в рассматриваемой сетевой структуре. Существование сетевого компонента, как правило, связывают с «эффектом Матфея» или эффектом предпочтительного присоединения, суть которого в том, что узлы с большем числом связей притягивают новые узлы сильнее, чем узлы с малым числом связей.
Область знаний NetSci, Информатика, Социология
Авторы Барабаши
Поясняющее видео https://www.youtube.com/watch?v=jA wI5UuqE4
Близкие понятия эффект Матфея, Team Assembly
Среды и средства для освоения понятия NetLogo, R, Python

В простейшей модели предпочтительного присоединения http://ccl.northwestern.edu/netlogo/models/PreferentialAttachmentSimple вероятность нового узла присоединиться к уже существующему узлу прямо пропорциональна числу связей данного узла. Например, в репозитории МЭШ новые участники обращают большее внимание и чаще копируют и загружают популярные сценарии известных авторов. В результате возникают связи между новыми участниками и популярными авторами, которые в результате этого становятся еще популярнее.

Team Assembly