Acta Physica Sinica, Volume. 69, Issue 2, 028901-1(2020)
Fig. 1. A simple network example: (a) The network diagram; (b) the corresponding propagation tree of (a).一个简单网络例子 (a)网络图; (b)图(a)对应的传播树
Fig. 2. (a) Approximate propagation expectation and the degree of propagation over time for different simulation times; (b) variance of the approximate propagation expectation and the degree of propagation of different simulation times.(a)不同仿真次数下的近似传播期望值和传播度随时间的变化; (b)不同仿真次数的近似传播期望值与传播度的方差变化
Fig. 3. Changes of the 4th degree of propagation (normali-zed) of network node in
Fig. 4. Flow chart of node influence maximization algorithm based on propagation degree.基于传播度的节点影响力极大化算法流程图
Fig. 5. (a)−(c): Respectively reflects the relationship between the propagation capacity and degree, second-order propagation, and third-order propagation of several nodes randomly selected by the Deezer network, where
Fig. 6. Kendall’s tau coefficient for different propagation probabilities, second-order, third-order propagation and simulation propagation ability.不同传播概率下度, 二阶、三阶传播度与仿真传播能力的kendall’s tau系数
Fig. 7. (a) The relationship between the second-order propagation degree and the global propagation probability
Fig. 8. (a) The relationship between the second-order propagation degree and the global propagation probability
Fig. 9. In the Deezer network, (a) the variation of the propagation range with the number of selected seed nodes under different algorithms; (b) the variation of the global propagation probability with the number of seed nodes under different algorithms. The candidate nodes are 9792 nodes with a degree of 6, 7 and 8.在Deezer网络中(a)不同算法下传播范围随所选种子节点数量的变化和(b)不同算法下全局传播概率随种子节点数量的变化, 其中候选节点为度为6, 7, 8的9792个节点
Fig. 10. (a), (b), and (c), (d), respectively, compare the propagation performance of Email-Enron, the selected seed node of the Facebook network under different algorithms.(a), (b)和(c), (d)分别比较了Email-Enron, Facebook网络在不同算法下所选种子节点的传播性能
Joint probability algorithm
联合概率算法
Joint probability algorithm
联合概率算法
|
Pseudocode of the algorithm flow for s order progpagation of the seed node.
种子节点s阶传播度的算法流程伪代码
Pseudocode of the algorithm flow for s order progpagation of the seed node.
种子节点s阶传播度的算法流程伪代码
|
Get Citation
Copy Citation Text
Xin Li, Cheng-Li Zhao, Yang-Yang Liu.
Category:
Received: Aug. 30, 2019
Accepted: --
Published Online: Nov. 9, 2020
The Author Email: