基于持续同调的在线社交网络关键节点发现方法

作者:钟慧; 邱吕琳; 张志坚; 姜麟; 李鑫阳
更新时间:

在线社交网络中关键节点的识别对研究网络的生存性和健壮性具有重要意义。现有对关键节点的研究大多从节点的局部环境及其对网络功能的影响出发,没有考虑网络的全局拓扑结构。结构. continuous Hoology是一种计算拓扑的工具,分析.首次基于continuous Hoology理论定义了节点单纯形中心性,并给出了在线社交网络中节点重要性的一个新的描述指标。分析.能够捕捉高维拓扑特征,广泛应用于复杂网络中。其次,提出了一种基于单形中心(kdsc)的关键节点发现算法,以获取社交网络中节点的重要性排序,系统地提出了一种基于连续同源性的关键节点度量和发现方法。在方法.的验证实验中,本文评估和分析了真实社交网络的节点单纯形中心性,并将其与传统的测量指标进行了比较。采用Kdsc算法求解关键节点,并与经典的关键节点发现算法进行了比较。实验结果表明,单形中心性能够有效地描述网络中节点的拓扑特征,kdsc算法能够找到网络中的关键节点