软件导刊2024，Vol.23Issue(7)：64-71,8.DOI:10.11907/rjdk.231702
基于邻居重叠比与结构洞的影响力最大化算法
Influence Maximization Algorithm Based on Overlap Ratio of Neighbors and Structural Holes
摘要
Abstract
Maximizing influence is one of the hot topics in the field of social network research,which aims to maximize the spread of influence by selecting a small number of seed nodes.Traditional heuristic algorithms often only focus on a single feature of a node,ignoring the combina-tion of multiple network centrality indicators,and are greatly influenced by network structure,which can easily lead to the phenomenon of"rich club".To this end,a maximum influence algorithm ORSH based on neighbor overlap ratio and structural holes is proposed,which mea-sures whether a node has the characteristics to become a seed node through two indicators:neighbor overlap ratio and structural hole proper-ties.Experiments were conducted on six real network datasets,and it was found that the influence propagation range of this algorithm was in-creased by an average of 5.4%compared to the NCSH algorithm based on node coverage and structural holes,indicating that the ORSH algo-rithm can effectively select the most influential nodes.关键词
社交网络/影响力最大化/邻居重叠比/结构洞/启发式算法Key words
social network/influence maximization/overlap ratio of neighbors/structural hole/heuristic algorithm分类
信息技术与安全科学引用本文复制引用
洪泽坚,莫欣岳,李欢..基于邻居重叠比与结构洞的影响力最大化算法[J].软件导刊,2024,23(7):64-71,8.基金项目
教育部产学合作协同育人项目(220902070162538) （220902070162538）
中国高等教育学会高等教育科学研究规划课题(22LH0409) （22LH0409）
海南省自然科学基金项目(623RC455,623RC457) （623RC455,623RC457）
海南大学科研启动基金项目(KYQD(ZR)-22096,KYQD(ZR)-22097) （KYQD(ZR）
海南大学教育教学改革研究项目(hdjy2364) （hdjy2364）
