试论社交网络中重要节点的选取原则

作者：李元齐

来源：通信技术, 2020, 53(10): 2510-2514.

• 全图中心性
• 动态网络分析
• 滞后效应
• 社交网络

在网络市场营销以及传染病病理研究中,重要节点的选取是至关重要的。1979年,Freeman L.C.引出了图论接近中心性以及介数中心性的算法,自此在网络研究中,图论的中心性成为衡量各个节点不同性质的重要指标。20世纪初伴随社交网络的蓬勃发展,人们更加关注于社交网络中重要节点的选取,而中心性也成为广泛用于衡量重要用户的一个重要特征。过去的部分时间内,大部分研究只限于静态网络中单一节点的中心性的研究,进而推测每个节点的影响力。而在社交网络中,转发网络是实时变动的,采用单一节点的中心性的静态网络分析方法在应对网络不断变化的情况下,对分析网络结构提取节点的影响力是困难的。因此,提出了一个在动态网络中衡量重要节点的规则。同时,采用全图中心性,在动态模型中衡量每个节点加入传播网络结构后对传播路径的影响,即传播广度深度的影响。