本論文では、グラフの頂点の脆弱性を測るための新しい手法を提案する。具体的には、頂点完全性(vertex integrity)と連結成分の大きさを考慮した指標を用いて、効率的な縮小アルゴリズムを開発した。