计算机科学
观点
最大化
透视图(图形)
国际商用机器公司
博弈论
阻塞(统计)
内涵
计算机安全
社交网络(社会语言学)
人工智能
计算机网络
微观经济学
社会化媒体
经济
万维网
艺术
语言学
哲学
材料科学
视觉艺术
纳米技术
作者
Wen Hu,Ye Deng,Yu Xiao,Jun Wu
出处
期刊:Chaos
[American Institute of Physics]
日期:2024-11-01
卷期号:34 (11)
摘要
Influence spread analysis, a critical component of social network studies, focuses on the patterns and effects of information dissemination among interconnected entities. The core of influence spread analysis is to identify influential nodes that involve two distinct aspects: influence maximization (IM) and influence blocking maximization (IBM). However, when IM and IBM occur simultaneously, identifying influential nodes becomes an intricate decision-making challenge. This study addresses identifying influential nodes in social networks through an attack–defense game perspective, where an attacker maximizes influence and a defender minimizes it. We first develop a two-player static zero-sum game model considering resource constraints. Based on the equilibrium strategy of this game, we redefine the concept of influential nodes from various viewpoints. Extensive experiments on synthetic and real-world networks show that, in most cases, the defender preferentially defends critical nodes, while the attacker adopts the decentralized strategy. Only when resources are unevenly matched do both players tend to adopt centralized strategies. This study expands the connotation of influential nodes and provides a novel paradigm for the social network analysis with significant potential applications.
科研通智能强力驱动
Strongly Powered by AbleSci AI