arXiv News

すべての人に一次情報を

サイト

Aboutプライバシーポリシー利用規約

© 2026 arXiv News

ローカルクラスタリングで幾何学ネットワーク内のボットネットを検出できる場合がある | arXiv News

arXiv News

英語日本語

言語を切り替え

英語日本語
アカウントを読み込み中…

すべての人に一次情報を

トップページに戻る
数学日本語公開済み

ローカルクラスタリングで幾何学ネットワーク内のボットネットを検出できる場合がある

2026年11月22日arXiv: 2611.26487v1

本研究では、ノードのローカルクラスタリング係数(近接三角形の数)が、隠れた幾何学構造を持つ無作為幾何グラフと、幾何学を無視して無作為にエッジを張るボット集合を区別できることを示した。グラフの全ノードを調べ、次数が期待次数の半分以上でクラスタリング係数が事前に決めた閾値(例:C_d/2)より低いときにノードをボットと判定するスキャン法を提案した。

数理解析により、ボットの数 k_n が n より小さく、平均次数 μ_n が log n を上回るような設定では、スクラール判定が高確率で全ボットを検出できることが証明された。

しかし、この保証は距離次元 d に依存する定数 C_d とボット間のエッジ確率 p_n を正しく知ることを前提とする。両値が誤って推定されると、検出が失敗する恐れがある。したがって、実用化には C_d と p_n の一貫した推定法の確立が不可欠である。

元論文

Local Clustering Tests and Botnet Localization in Sparse Random Geometric Networks

数学
arXiv で見る