すべての人に一次情報を
本研究では、ノードのローカルクラスタリング係数(近接三角形の数)が、隠れた幾何学構造を持つ無作為幾何グラフと、幾何学を無視して無作為にエッジを張るボット集合を区別できることを示した。グラフの全ノードを調べ、次数が期待次数の半分以上でクラスタリング係数が事前に決めた閾値(例:C_d/2)より低いときにノードをボットと判定するスキャン法を提案した。
数理解析により、ボットの数 k_n が n より小さく、平均次数 μ_n が log n を上回るような設定では、スクラール判定が高確率で全ボットを検出できることが証明された。
しかし、この保証は距離次元 d に依存する定数 C_d とボット間のエッジ確率 p_n を正しく知ることを前提とする。両値が誤って推定されると、検出が失敗する恐れがある。したがって、実用化には C_d と p_n の一貫した推定法の確立が不可欠である。