Influence of network structure on spreading dynamics via tie range  

作　　者：李敏 宋玉蓉 宋波 李汝琦 蒋国平 张晖 Min Li;Yurong Song;Bo Song;Ruqi Li;Guo-Ping Jiang;Zhang Hui(College of Automation and College of Artificial Intelligence,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;School of Modern Posts,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;Full Truck Alliance Co.Ltd.,Nanjing 210012,China)

机构地区：[1]College of Automation and College of Artificial Intelligence,Nanjing University of Posts and Telecommunications,Nanjing 210023,China [2]School of Modern Posts,Nanjing University of Posts and Telecommunications,Nanjing 210023,China [3]School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China [4]Full Truck Alliance Co.Ltd.,Nanjing 210012,China

出　　处：《Chinese Physics B》2024年第8期606-613,共8页中国物理B（英文版）

基　　金：Project supported by the National Natural Science Foundation of China (Grant Nos. 62373197 and 62203229);the Postgraduate Research & Practice Innovation Program of Jiangsu Province, China (Grant No. KYCX24_1211)。

摘　　要：There are various phenomena of malicious information spreading in the real society, which cause many negative impacts on the society. In order to better control the spreading, it is crucial to reveal the influence of network structure on network spreading. Motifs, as fundamental structures within a network, play a significant role in spreading. Therefore, it is of interest to investigate the influence of the structural characteristics of basic network motifs on spreading dynamics.Considering the edges of the basic network motifs in an undirected network correspond to different tie ranges, two edge removal strategies are proposed, short ties priority removal strategy and long ties priority removal strategy. The tie range represents the second shortest path length between two connected nodes. The study focuses on analyzing how the proposed strategies impact network spreading and network structure, as well as examining the influence of network structure on network spreading. Our findings indicate that the long ties priority removal strategy is most effective in controlling network spreading, especially in terms of spread range and spread velocity. In terms of network structure, the clustering coefficient and the diameter of network also have an effect on the network spreading, and the triangular structure as an important motif structure effectively inhibits the spreading.

关 键 词：network spreading network motifs tie range edge removal strategy 

分 类 号：O157.5[理学—数学]