Сетевые метрики
Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
Строка 20: | Строка 20: | ||
|- | |- | ||
| [[Клика]] | | [[Клика]] | ||
− | | Измерение | + | | Измерение biggest-maximal-cliques - наибольшая клика |
− | | Смысл | + | foreach nw:biggest-maximal-cliques [ask ? [bank_color] ] |
+ | | Смысл - высокий уровень кооперации между участниками клики | ||
|- | |- | ||
| Центральность по степени | | Центральность по степени |
Версия 20:33, 22 февраля 2016
Таблица, в которой собраны сетевые метрики и их педагогические смыслы. Подробнее про сетевые метрики см. Анализ социальных сетей/Ключевые понятия
Показатель | Как измеряется (R, NetLogo) | Смысл метрики |
---|---|---|
Плотность – это отношение числа имеющихся рёбер графа к максимально возможному количеству рёбер данного графа. D = n существующих связей/n максимально возможных | Измерение 2 * L / (g * (g - 1 )) - где L - число связей, а g - число вершин в графе. В R - graph.density(g) | Смысл |
Число узлов и число связей | Измерение - в R (g-имя_сети) - length(V(g)) + length(E(g)) | Смысл |
Кластер - | Измерение | Смысл |
Клика | Измерение biggest-maximal-cliques - наибольшая клика
foreach nw:biggest-maximal-cliques [ask ? [bank_color] ] |
Смысл - высокий уровень кооперации между участниками клики |
Центральность по степени | Измерение degree(g)
order(degree(g)) |
Смысл - Degree centrality gives a higher score to a node that has a high in/out-degree |
Центральность по близости | Измерение - closeness(g)
order(closeness(g)) |
Closeness centrality gives a higher score to a node that has short path distance to every other nodes |
Центральность по посредничеству | Измерение
betweenness(g) |
Чем выше индивидуальный показатель сетевой центральности по посредничеству, тем выше вероятность того, что данный участник обладает значительным социальным капиталом и системными компетенциями, позволяющими ему контролировать информационные потоки внутри системы совместной сетевой деятельности. Групповой индекс центральности по посредничеству равен нулю в том случае, когда все индивидуальные показатели равны, и 100, если в графе доминирует одна вершина. Чем ниже групповой индекс, тем ниже централизация - децентрализация |
Eigenvector centrality | evcent(g)$vector
order(evcent(g)$vector) |
Смысл - Eigenvector centrality gives a higher score to a node if it connects to many high score nodes |
Локальный коэффициент кластеризации | transitivity(g, type="local")
order(transitivity(g, type="local")) Netlogo - turtle nw:clustering-coefficient - local clustering coefficient of the turtle. |
Смысл - Local cluster coefficient measures how my neighbors are inter-connected with each other, which means the node becomes less important. |
Коэффициент кластеризации - глобальный, локальный | Измерение | Смысл |
Показатель | Измерение | Смысл |
- http://horicky.blogspot.ru/2012/04/basic-graph-analytics-using-igraph.html
- Experiments with igraph Experiments with igraph - https://nsaunders.wordpress.com/2010/04/21/experiments-with-igraph/
- http://kateto.net/networks-r-igraph