影响了基于共同节点的时间接触网络中的节点发现
Jinjing Huang1, Xi Wang1,2
1School of Software and Services Outsourcing, Suzhou Vocational Institute of Industrial Technology, Suzhou 215004, China.
Mathematical biosciences and engineering : MBE
|September 7, 2023
概括
在时间网络中发现受影响的节点是具有挑战性的. 这项研究介绍了扩散路径上的常见节点,使得在时间接触网络中能够识别出更受影响的节点,而在时间接触网络中更少的验证.
科学领域:
- 计算机科学 计算机科学
- 网络科学 网络科学
- 数据挖掘 数据挖掘
背景情况:
- 在时间网络中信息的传播是不确定的.
- 之前的方法只能识别N个受影响的节点进行N个验证.
- 有限的验证限制了对受影响节点的发现.
研究的目的:
- 开发一种方法,以有限的验证来发现更多受影响的节点.
- 为了有效地识别影响,利用时间扩散路径上的共同节点.
- 提高时间网络影响最大化的准确性和效率.
主要方法:
- 提出了时间扩散路径上常见节点的概念.
- 基于共同节点的想法开发了三种算法.
- 应用算法来搜索时间接触网络中的受影响节点.
主要成果:
- 证明了常见节点可以在没有直接验证的情况下被识别为受影响的.
- 显示了为N个验证找到超过N个受影响的节点的可能性.
- 实验结果证实了拟议的算法在寻找更多受影响的节点方面的有效性.
结论:
- 共同节点方法显著改善了在时间网络中发现受影响的节点的方法.
- 这种方法提供了一种更有效的方式来识别在有限的验证约束下影响的扩散.
- 拟议的算法为动态网络环境中的影响最大化问题提供了实际解决方案.
相关概念视频
Relationship Formation
40.1K
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,...
40.1K
Contact-dependent Signaling
44.7K
Contact-dependent signaling, as the name suggests, requires that communicating cells be in direct contact with each other. This is achieved either through receptor-ligand interactions or by specialized cytoplasmic channels that allow the flow of small molecules between cells. In animal cells, channels called gap junctions facilitate contact-dependent signaling in certain tissues, whereas, plasmodesmata perform a similar function in plants.
Gap Junctions
In animal cells, gap junctions are formed...
Gap Junctions
In animal cells, gap junctions are formed...
44.7K
Nodal Analysis with Voltage Sources
1.1K
Nodal analysis is a remarkably effective method used in electrical engineering to simplify the analysis of complex circuits, including those with dependent or independent voltage sources. Its strength lies in its systematic approach to breaking down circuits into manageable components, making it easier for engineers to understand and solve.
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...
1.1K
Protein Networks
4.0K
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,...
4.0K
Interference: Path Lengths
1.3K
Consider two sources of sound, that may or may not be in phase, emitting waves at a single frequency, and consider the frequencies to be the same.
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
1.3K
Gene Flow
35.2K
Gene flow is the transfer of genes among populations, resulting from either the dispersal of gametes or from the migration of individuals.
35.2K


