КАТЕГОРИЯ
Теория сетей
26 материалов
Предпочтительное присоединениеНовые связи чаще получают уже популярные узлы.Сети малого мираБольшие сети имеют короткие пути благодаря редким дальним связям.Сила слабых связейНовая информация чаще приходит через дальние знакомства.Принцип PageRankВес связи зависит от авторитетности источника, а не только от количества.Парадокс БраессаДобавление пути иногда ухудшает движение всей сети.Безмасштабная сетьСтепени узлов часто следуют тяжелохвостому распределению.Малый мирВысокая кластеризация сочетается с короткими глобальными путями.Структурные дырыПосредник между несвязанными группами получает информационное преимущество.Degree CentralityВажность узла оценивается числом непосредственных связей.Betweenness CentralityВажность узла определяется долей кратчайших путей через него.Closeness CentralityУзел центральнее, если среднее расстояние до остальных меньше.Eigenvector CentralityСвязи с важными узлами дают больший вес.HITSУзлы разделяются на авторитеты и хабы, усиливающие друг друга.Clustering CoefficientПоказывает, насколько соседи узла связаны между собой.AssortativityПоказывает склонность узлов связываться с похожими узлами.Community DetectionГраф разделяется на группы с плотными внутренними связями.ModularityОценивает качество разделения сети на сообщества.Rich-Club PhenomenonВысокостепенные узлы чаще связаны друг с другом.Network RobustnessСтруктура сети определяет устойчивость к случайным отказам и атакам.Cascade FailureПерегрузка или отказ распространяется по зависимостям.Epidemic ThresholdРаспространение становится устойчивым после порога заражения и связности.Six Degrees of SeparationСредний путь в социальных сетях оказывается удивительно коротким.Percolation ThresholdПосле критического уровня связности возникает гигантский связный компонент.Multiplex NetworkОдни и те же участники связаны несколькими типами отношений одновременно.Temporal NetworkСвязи меняются во времени, поэтому статический граф может скрывать реальную динамику.Теорема Перрона-ФробениусаНеотрицательная матрица имеет доминирующее неотрицательное собственное значение.