社交网络中节点重要性的度量

影响最大化中，简单来说就是选择k个种子节点使得最后这些节点经过一定给的传播模型得到最大的影响力，影响力大小也就是用激活的节点个数表示。传统的思想就是在网络中越重要的节点，被选为种子节点的可能性就越大，衡量节点的重要性的方法也很多。其中一种衡量节点重要性的方法是通过度量节点删除对网络连通的破坏程度来反映网络节点 (集) 的重要性, 即“破坏性等价于重要性“。