Heuristics for Speeding Up Betweenness Centrality Computation (PASSAT/SocialCom '12) R. Puzis, P. Zilberman, Y. Elovici, S. Dolev, U. Brandes 概要 媒介中心性の計算を高速に行うための２つのヒューリスティクスを提案している。著者にBrandesがい…

Betweenness Centrality - Incremental and Faster (MFCS '14) M. Nasre, M. Pontecorvi, V. Ramachandran 概要 厳密な媒介中心性の動的更新に関する論文。理論系の会議で媒介中心性珍しい。辺のコスト減少・頂点に接続する任意の辺のコスト減少により生じる…

A Faster Algorithm to Update Betweenness Centrality after Node Alteration (WAW '13) 概要 既存の厳密な動的手法 [Lee+ WWW'12], [Green+ SocialCom/PASSAT'13]は頂点の削除には対応していないので、頂点の挿入・削除が行われた時の動的更新を効率良く行…