从攻击-防御游戏的角度来看,识别社交网络中的有影响力的节点
Wen Hu1,2,3, Ye Deng1,2, Yu Xiao1,2
1Department of Systems Science, Faculty of Arts and Sciences, Beijing Normal University, Zhuhai 519087, China.
Chaos (Woodbury, N.Y.)
|November 1, 2024
概括
这项研究引入了一种攻击-防御游戏,以识别社交网络中的有影响力的节点,平衡影响力最大化和阻止. 调查结果显示,在资源限制下,攻击者和防御者选择战略节点.
科学领域:
- 社交网络分析 社交网络分析
- 游戏理论 游戏理论
- 信息传播 信息传播
背景情况:
- 影响力传播分析是理解网络信息流的关键.
- 识别有影响力的节点对于最大化 (IM) 和阻止 (IBM) 传播至关重要.
- 同时的IM和IBM提出了一个复杂的决策挑战.
研究的目的:
- 为应对当影响力最大化和阻止同时发生时,在社交网络中识别有影响力的节点的挑战.
- 提出一种使用攻击-防御游戏视角的新方法.
- 重新定义基于游戏平衡策略的有影响力的节点概念.
主要方法:
- 开发了一个两个玩家的静态零和游戏模型,结合了资源限制.
- 分析了攻击者和防守者的平衡策略.
- 根据游戏的平衡结果重新定义了有影响力的节点.
- 在合成和现实世界的网络上进行了实验.
主要成果:
- 在大多数情况下,防御者优先考虑关键节点,而攻击者使用分散的策略.
- 当资源分配不均时时,两个参与者都会出现集中战略.
- 该研究提供了对有影响力的节点的重新定义理解.
结论:
- 攻击-防御游戏框架为分析社交网络中的有影响力的节点提供了一个新的范式.
- 这些发现对社交网络分析和应用程序开发有重大影响.
- 了解战略互动对于有效的影响力管理至关重要.
相关概念视频
Protein Networks
3.9K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
3.9K
Relationship Formation
39.8K
What do you think is the single most influential factor in determining with whom you become friends and whom you form romantic relationships? You might be surprised to learn that the answer is simple: the people with whom you have the most contact. This most important factor is proximity. You are more likely to be friends with people you have regular contact with. For example, there are decades of research that shows that you are more likely to become friends with people who live in your dorm,...
39.8K
Defenses Against Pathogens and Herbivores
23.1K
Plants present a rich source of nutrients for many organisms, making it a target for herbivores and infectious agents. Plants, though lacking a proper immune system, have developed an array of constitutive and inducible defenses to fend off these attacks.
23.1K
Collisions in Multiple Dimensions: Problem Solving
3.7K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
3.7K
Thevinin's Theorem
518
Thévenin's theorem plays a pivotal role in electrical circuit analysis, offering a solution to the challenges posed by variable loads within a circuit. In practical applications, it is common to encounter circuits where certain elements remain fixed while others fluctuate, often referred to as the "load." A typical household electrical outlet serves as a prime example of a variable load, as it can be connected to a variety of appliances, each with its own unique electrical...
518
Collisions in Multiple Dimensions: Introduction
4.8K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
4.8K


