決定論的ブロックモデリング

決定論的ブロックモデリングは、確率モデルを想定せず、代わりにブロックモデルを見つけるために使用される正確なアルゴリズムまたは近似アルゴリズムに依存するブロックモデリングのアプローチです。このアプローチは通常、理想的なブロック構造で発生する可能性のある矛盾を最小限に抑えます。^{[1]このような分析は、理想的なブロック構造からの矛盾を測定する目的関数を最小化することで得られる}ネットワーク（または隣接行列）のクラスタリング（グループ化）に焦点を当てています。^[2]

しかし、間接的なアプローチ（またはCONCORのような直接的なアプローチと間接的なアプローチの中間的な方法）の中には、矛盾を明示的に最小化したり、何らかの基準関数を最適化したりしないものもあります。^[3]

このアプローチは、隣接行列の行と列の順列を見つけて近似ブロック構造を得るのに使用された2つのコンピュータパッケージ（CONCORとSTRUCTURE）の存在により、1970年代に普及しました。 ^[4]

決定論的ブロックモデリングの反対のアプローチは確率論的ブロックモデリングアプローチである。^[2]

参照

^ Brusco, Michael; Doreian, Patrick; Steinley, Douglas; Satornino, Cinthia B. (2013). 「ソーシャルネットワーク分析のための多目的ブロックモデリング」. Psychometrika . 78 (3): 498–525. doi :10.1007/S11336-012-9313-1. PMID 25106397. S2CID 35344911.
^ ab Wyse, Jason; Friel, Nial; Latouche, Pierre (2015). 「潜在ブロックモデルと正確なICLを使用した二部ネットワークの構造の推論」: 1–25. arXiv : 1404.2911。 {{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です
^ Aleš Žiberna、価値のあるネットワークの一般化ブロックモデリング (pospološeno bločno modeliranje omrežij z vrednostmi na povezavah: doktorska disertacija . Ljubljana: Univerza v Ljubljani、Fakulteta za družbene vede、2007、p. 22. URL: http://www2.arnes.si/~aziber4/blockmodeling/Dissertation-final-corrected.pdf。
^ Snijders, Tom AB; Nowicki, Krzysztof (1997). 「潜在ブロック構造を持つグラフの確率的ブロックモデルの推定と予測」Journal of Classification . 14 : 75–100. doi :10.1007/s003579900004. S2CID 122734037.