社交网络节点重要性评价:TOPSIS与灰色关联度结合的算法

3 下载量 153 浏览量 更新于2024-08-26 收藏 600KB PDF 举报
这篇文章是关于在社交网络中利用TOPSIS(技术评估中的优劣位置法)和灰色关联度理论来综合评价节点重要性的研究论文。该研究由李晓龙、韩益亮、吴旭光和张德阳在2018年的《燕山大学学报》上发表,探讨了现有节点重要性评价算法的局限性,并提出了一种新的算法以提高决策准确性和适应于信息不充分的环境。 正文: 在社交网络中,节点的重要性评价对于理解和控制网络行为至关重要,如识别影响力人物(大V)、定位病毒传播源头以及实施舆情管理。传统的节点重要性评价方法,如PageRank算法,可能存在适应性不足和评价结果偏离实际的问题。针对这些问题,该研究结合了TOPSIS和灰色关联度这两种决策分析工具,设计了一种新的综合评价算法。 TOPSIS是一种多属性决策分析方法,它基于理想解的概念,将所有决策方案在各个属性上的表现与最优和最差方案进行对比,从而确定每个方案的相对优劣。而灰色关联度则用于度量两个或多个序列之间的相似程度,尤其在信息不完整或模糊的情况下,能提供有效的比较。 在这项研究中,作者首先构建了一个多属性评价体系,包括社交网络中节点的各种特性,如度中心性、接近中心性、介数中心性等。然后,他们结合TOPSIS和灰色关联度,通过计算节点与理想解和反理想解的关联度,来评估每个节点的重要性。这种方法旨在减少单一指标的影响,更全面地反映节点的实际影响力。 为了验证新算法的有效性,研究者使用了两组数据:一是基于小说《悲惨世界》中人物关系建立的网络数据集,二是Facebook一个月的社交网络数据。通过对比TOPSIS和PageRank算法的结果,他们证明了所提出的算法在匹配实际情境和提高准确性方面具有优势。 这项研究的贡献在于提供了一种新的社交网络节点重要性评价方法,它能够更好地适应复杂和不确定的信息环境,对于社交网络分析和管理具有实践价值。关键词涵盖了社交网络、节点重要性、多属性决策、灰色关联度和综合评价,表明了研究的核心内容和应用领域。此外,该研究还为后续的社交网络研究提供了理论基础和方法论支持,对于改进和优化社交网络分析工具有着积极意义。