计算机科学
最大化
节点(物理)
熵(时间箭头)
动态网络分析
阈值
熵最大化
过程(计算)
社交网络(社会语言学)
选择(遗传算法)
网络结构
最大熵原理
数学优化
人工智能
理论计算机科学
数学
计算机网络
结构工程
操作系统
图像(数学)
物理
量子力学
工程类
万维网
社会化媒体
作者
Yi Li,Jianyong Yu,Yuqi Liu,Hangyu Zhu
标识
DOI:10.1109/cscloud-edgecom54986.2022.00028
摘要
Various communication methods allow modern people to communicate with each other more frequently, resulting in a more diverse network structure in today’s social network due to its own dynamics. Compared with the influence maximization under the static network, which has been carried out a lot of related research, the dynamic network’s influence maximization has more practical significance. The dynamic network, which is closer to the evolution of real social network, becomes more challenging for its influence maximization problem due to the variability of its network structure. In this paper, the traditional thresholding model is improved to make it feasible to calculate the threshold at each node and make the model can be used in dynamic networks. By proposing related theorems, we propose a new node seed selection strategy, which can select new nodes that are beneficial to the propagation between nodes by calculating the node influence. Through comparative experiments with five different algorithms, we select two real datasets with large structural differences to generate directed and weighted dynamic networks. The experimental results show that the propagation range caused by our method during the process and at the end of the propagation is much larger than that of other comparison algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI