# Reichardt-Bornholdt method Reichardt と Bornholdt が提案したスピン模型に基づくコミュニティ検出手法。グラフをゼロ温度の q 状態 Potts 模型のハミルトニアン(式54)に写像し、シミュレーテッドアニーリングによってこのハミルトニアンを最小化する基底状態を探索することでコミュニティを検出する。Blatt らによる有限温度 Potts 模型を用いた先行研究を発展させたものである([[@2010__PhysRep__Community detection in graphs - Chapter VIII Dynamic Algorithms]] p.43-44)。 式54はモジュラリティの一般化(Chapter VI.B節、モジュラリティベース手法)の基礎になっている(同 p.44)。 ## 関連 - [[Community detection in graphs]] — 本サーベイのハブ entity。 - [[@2010__PhysRep__Community detection in graphs - Chapter VIII Dynamic Algorithms]] — 本手法を扱う章。 - [[モジュラリティ]] — 式54がモジュラリティの一般化の基礎になる。 ## 出典 - [[@2010__PhysRep__Community detection in graphs - Chapter VIII Dynamic Algorithms]] — Reichardt and Bornholdt による提案として言及される(原論文の書誌情報は本章の extract に含まれないため未記載)。