在复杂的网络中定位传播源,使用基于观察者的相似性测量和方向诱导的搜索
Fan Yang1,2, Chungui Li1, Yong Peng1
1School of Computer Science and Technology, Guangxi University of Science and Technology, Liuzhou, 545006 China.
概括
这项研究引入了一种新的方法,通过使用感染时间和方向来找到网络上有害传播的来源. 这种方法提高了定位传播源的准确性.
科学领域:
- 网络科学 网络科学
- 信息传播建模信息传播建模
- 复杂系统分析 复杂系统分析
背景情况:
- 定位传播源对于控制复杂网络中的扩散至关重要.
- 现有的方法往往忽略了扩散方向,仅依赖感染时间.
- 扩散方向提供了有价值的,但尚未充分利用的信息,用于来源识别.
研究的目的:
- 开发一种新的来源定位方法,将传播方向和感染时间信息整合在一起.
- 提高在复杂网络中识别传播源的准确性和有效性.
- 解决无视扩散方向性的现有方法的局限性.
主要方法:
- 引入了放松的方向诱导搜索 (DIS) 以使用观察者定向来近似扩散树.
- 定义了两个基于观察者的相似度:感染时间相似度和感染时间顺序相似度.
- 结合宽松的DIS与相似度的相似度,用于一种新的来源定位方法.
主要成果:
- 拟议的方法证明了在合成和现实世界网络上的可行性和有效性.
- 实验结果证实了精确的来源定位能力.
- 与仅时间方法相比,整合扩散方向显著提高了源的识别.
结论:
- 这种新的方法有效地利用传播方向和感染时间来准确地定位源.
- 这种方法在复杂网络上控制有害扩散过程方面取得了重大进展.
- 这些发现强调了在网络传播分析中纳入定向信息的重要性.
相关概念视频
Root-Locus Method
183
A cruise control system in a car is designed to maintain a specified speed automatically by adjusting the gas pedal. The system continuously measures the vehicle's speed and makes fine adjustments to the pedal to achieve this goal. The root locus method is particularly useful for understanding how the cruise control system's behavior changes under varying conditions, such as when the car goes uphill, downhill, or faces strong wind resistance.
This system can be represented by a block...
This system can be represented by a block...
183
Propagation of Action Potentials
6.0K
The propagation of an action potential refers to the process by which a nerve impulse, or "action potential," travels along a neuron.
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...
6.0K
Relative Motion Analysis using Rotating Axes-Problem Solving
425
Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...
Here, in order to determine the magnitude of velocity and acceleration for point...
425
Root Loci for Positive-Feedback Systems
148
The Hartley oscillator is a positive feedback system that sustains oscillations by feeding the output back to the input in phase, thereby reinforcing the signal. Positive feedback systems can be viewed as negative feedback systems with inverted feedback signals. In these systems, the root locus encompasses all points on the s-plane where the angle of the system transfer function equals 360 degrees.
The construction rules for the root locus in positive feedback systems are similar to those in...
The construction rules for the root locus in positive feedback systems are similar to those in...
148
Relative Motion Analysis using Rotating Axes
489
Consider a component AB undergoing a linear motion. Along with a linear motion, point B also rotates around point A. To comprehend this complex movement, position vectors for both points A and B are established using a stationary reference frame.
However, to express the relative position of point B relative to point A, an additional frame of reference, denoted as x'y', is necessary. This additional frame not only translates but also rotates relative to the fixed frame, making it...
However, to express the relative position of point B relative to point A, an additional frame of reference, denoted as x'y', is necessary. This additional frame not only translates but also rotates relative to the fixed frame, making it...
489
Construction of Root Locus
152
The construction of a root locus involves several key steps to analyze and visualize the behavior of a system's poles with varying gain. The number of branches in the root locus equals the number of closed-loop poles and is symmetrical about the real axis.
For positive gain values, the root locus exists on the real axis to the left of an odd number of finite open-loop poles or zeros. The root locus starts at the open-loop poles and traces the paths of the closed-loop poles as the gain...
For positive gain values, the root locus exists on the real axis to the left of an odd number of finite open-loop poles or zeros. The root locus starts at the open-loop poles and traces the paths of the closed-loop poles as the gain...
152


