Детерминированное блочное моделирование

Детерминированное блочное моделирование — это подход в блочном моделировании , который не предполагает вероятностную модель , а вместо этого полагается на точные или приблизительные алгоритмы , которые используются для поиска блочной модели (ей). Этот подход обычно минимизирует некоторую несогласованность, которая может возникнуть с идеальной блочной структурой. ^[1] Такой анализ сосредоточен на кластеризации (группировке) сети (или матрицы смежности ), которая получается путем минимизации целевой функции, которая измеряет отклонение от идеальной блочной структуры. ^[2]

Однако некоторые косвенные подходы (или методы, промежуточные между прямыми и косвенными подходами, такие как CONCOR) явно не минимизируют несоответствия или не оптимизируют некоторую критериальную функцию. ^[3]

Этот подход был популярен в 1970-х годах благодаря наличию двух компьютерных пакетов (CONCOR и STRUCTURE), которые использовались для «нахождения перестановки строк и столбцов в матрице смежности, приводящей к приблизительной блочной структуре» ^{[4] .}

Противоположным подходом к детерминированному блочному моделированию является подход стохастического блочного моделирования . ^[2]

Смотрите также

• Блочное моделирование

Ссылки

1. Бруско, Майкл; Дориан, Патрик; Стейнли, Дуглас; Саторнино, Синтия Б. (2013). «Многоцелевое блочное моделирование для анализа социальных сетей». Психометрика . 78 (3): 498–525. doi :10.1007/S11336-012-9313-1. PMID  25106397. S2CID  35344911.
2. Wyse, Jason; Friel, Nial; Latouche, Pierre (2015). «Вывод структуры в двудольных сетях с использованием скрытой блочной модели и точного ICL»: 1–25. arXiv : 1404.2911 . {{cite journal}}: Цитировать журнал требует |journal=( помощь )
3. Алеш Жиберна , Обобщенное блочное моделирование ценных сетей (pospološeno bločno modeliranje omrežij z vrednostmi na povezavah: doctorska disertacija . Любляна: Univerza v Ljubljani, Fakulteta za družbene vede, 2007, стр. 22. URL: http://www2.arnes.si/~aziber4/blockmodeling/Dissertation-final-corrected.pdf.
4. Snijders, Tom AB; Nowicki, Krzysztof (1997). «Оценка и прогнозирование стохастических блочных моделей для графов со скрытой блочной структурой». Journal of Classification . 14 : 75–100. doi :10.1007/s003579900004. S2CID  122734037.