Клуб каратэ Закари

Клуб каратэ Закари — это социальная сеть университетского клуба каратэ, описанная в статье «Модель информационного потока для конфликта и раскола в малых группах» Уэйна В. Закари. Сеть стала популярным примером структуры сообщества в сетях после ее использования Мишель Гирван и Марком Ньюманом в 2002 году. ^[1]

Социальная сеть клуба каратэ изучалась Уэйном В. Закари в течение трех лет с 1970 по 1972 год. ^[2] Сеть охватывает 34 члена клуба каратэ, документируя связи между парами членов, которые взаимодействовали вне клуба. В ходе исследования возник конфликт между администратором «Джоном А» и инструктором «Мистером Хай» (псевдонимы), что привело к разделению клуба на две части. Половина членов сформировали новый клуб вокруг Мистера Хай; члены другой части нашли нового инструктора или отказались от каратэ. На основе собранных данных Закари правильно отнес всех, кроме одного члена клуба, к группам, к которым они фактически присоединились после разделения.

До раскола каждая сторона пыталась завербовать сторонников другой стороны. Таким образом, поток общения имел особое значение, и первоначальная группа, скорее всего, разделилась бы на «границах» сети. Закари использовал алгоритм Форда-Фалкерсона «максимальный поток – минимальный разрез » от «источника» г-на Хи до «стока» Джона А: разрез, ближайший к г-ну Хи, который разрезает насыщенные ребра, делит сеть на две фракции. Закари правильно предсказал решение каждого участника, за исключением участника № 9, который пошел с г-ном Хи вместо Джона А.

Стандартный набор данных сети из 78 ребер для клуба карате Закари доступен в открытом доступе в Интернете. ^[3] Данные можно обобщить в виде списка пар целых чисел. Каждое целое число представляет одного члена клуба карате, а пара указывает на взаимодействие двух членов. Набор данных обобщён ниже, а также на прилагаемом изображении. Узел 1 обозначает инструктора, узел 34 — администратора/президента клуба.

[2 1][3 1] [3 2][4 1] [4 2] [4 3][5 1][6 1][7 1] [7 5] [7 6][8 1] [8 2] [8 3] [8 4][9 1] [9 3][10 3][11 1] [11 5] [11 6][12 1][13 1] [13 4][14 1] [14 2] [14 3] [14 4][17 6] [17 7][18 1] [18 2][20 1] [20 2][22 1] [22 2][26 24] [26 25][28 3] [28 24] [28 25][29 3][30 24] [30 27][31 2] [31 9][32 1] [32 25] [32 26] [32 29][33 3] [33 9] [33 15] [33 16] [33 19] [33 21] [33 23] [33 24] [33 30] [33 31] [33 32][34 9] [34 10] [34 14] [34 15] [34 16] [34 19] [34 20] [34 21] [34 23] [34 24] [34 27] [34 28] [34 29] [34 30] [34 31] [34 32] [34 33]

Хотя эта версия сети считается стандартной, соединение между узлами 34 и 23 неоднозначно описано в оригинальной статье Закари. Версия с 77 ребрами, в которой это ребро отсутствует, также доступна для общественности. ^[4]

Клуб каратэ Закари — это почетная группа ^[5] ученых, которые использовали клуб каратэ Закари в качестве примера в научной презентации. На любой конференции по сетям первый ученый, который использовал клуб каратэ Закари в качестве примера сети, может быть награжден членством в группе и призом. Приз, трофей каратэ, вручается новому члену предыдущим обладателем приза. Первым ученым, получившим награду, стал Кристофер Мур ^[6] в 2013 году на конференции в Институте Санта-Фе .

• 23-й Николас Лэндри (июнь 2024 г.)
• 22-й Лука Галло (июль 2023 г.)
• 21-й Санто Фортунато (июль 2022 г.)
• 20-й Хесус Арройо (июль 2021 г.)
• 19-й Жан-Габриэль Янг (сентябрь 2020 г.)
• 18-е место Эмма Тоулсон (май 2019 г.)
• 17-й Филипп Хёвель (март 2019 г.)
• 16-я Клара Гранелл (сентябрь 2018 г.)
• 15-й Лето Пил (июнь 2018 г.)
• 14-й Арик Хагберг (март 2018 г.)
• 13-й Мегха Пади (март 2018 г.)
• 12-й Амир Рубин (январь 2017 г.)
• 11-й Федерико Баттистон (сентябрь 2016 г.)
• 10-я Джиона Казираги (июль 2016 г.)
• 9-й Филиппо Радикки (май 2016 г.)
• 8-й Цин Кэ (сентябрь 2015 г.)
• 7-й Манлио Де Доменико (июль 2015 г.)
• 6-й Тиагу Пейшоту (июнь 2015 г.)
• 5-й Марк Ньюман (июнь 2014 г.)
• 4-й Мариан Богунья (сентябрь 2013 г.)
• 3-й YY Ahn (июль 2013 г.)
• 2-й Мейсон Портер (июнь 2013 г.)
• 1-й Кристофер Мур (май 2013 г.)

• Копринкова-Христова, Петя; Младенов, Валерий; Касабов, Никола К. (2014-09-02). Искусственные нейронные сети: методы и приложения в био-/нейроинформатике - Том 4 серии Springer по био-/нейроинформатике - весна, 2014. ISBN 9783319099033.

• Ученые сети с трофеями по каратэ
• Учебное пособие по кластеризации методом k-средних с использованием набора данных Zachary's Karate Club