# MCL (Markov Cluster Algorithm) Van Dongen, S. が考案したランダムウォークに基づくコミュニティ検出アルゴリズム。遷移行列の冪乗(expansion)と要素ごとの冪(inflation)を交互に繰り返すフロー拡散シミュレーションによってクラスタを求める。バイオインフォマティクスで最も使われるクラスタリング手法の一つとされる([[@2010__PhysRep__Community detection in graphs - Chapter VIII Dynamic Algorithms]] p.46-47)。 > "as of now, the MCL is one of the most used clustering algorithms in bioinformatics." (同 p.46-47) 膨張パラメータ α によって最終分割が変わるため、どの分割が最も意味があるか不明瞭という弱点がある(同 p.47)。 ## 関連 - [[Community detection in graphs]] — 本サーベイのハブ entity。 - [[@2010__PhysRep__Community detection in graphs - Chapter VIII Dynamic Algorithms]] — 本アルゴリズムを扱う章。 ## 出典 - [[@2010__PhysRep__Community detection in graphs - Chapter VIII Dynamic Algorithms]] — Van Dongen による提案として言及される(原論文の書誌情報は本章の extract に含まれないため未記載)。