Dong-Xu Cui, Jia-Lin He, Feng Lin, Jie Ru, Wei-Ping Ren
{"title":"A research of a strategy to balance the importance and dispersion of multiple critical nodes","authors":"Dong-Xu Cui, Jia-Lin He, Feng Lin, Jie Ru, Wei-Ping Ren","doi":"10.1209/0295-5075/ad0ac3","DOIUrl":null,"url":null,"abstract":"Abstract Maximizing the range of disease or information spread is a hot research topic in complex networks. In particular, the dispersion among a group of nodes and the spreading ability of a single node are two vital factors in the propagation process. However, although some traditional algorithms have considered both factors, they have failed to address the balance between them, which resulted in critical nodes identified that are not conducive to maximizing the propagation range. So, this paper proposes metrics to quantify the dispersion of a group of nodes, the local spreading ability of a single node, and then designs an objective function fusing these two metrics to identify critical nodes, which automatically searches for a balance between these two vital factors during the optimization process. We evaluate the proposed algorithm against seven baseline algorithms on three synthetic networks and nine real networks based. Experimental results show that our algorithm is better than some of the centrality-based and heuristic algorithms.","PeriodicalId":11738,"journal":{"name":"EPL","volume":null,"pages":null},"PeriodicalIF":1.8000,"publicationDate":"2023-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EPL","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1209/0295-5075/ad0ac3","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Abstract Maximizing the range of disease or information spread is a hot research topic in complex networks. In particular, the dispersion among a group of nodes and the spreading ability of a single node are two vital factors in the propagation process. However, although some traditional algorithms have considered both factors, they have failed to address the balance between them, which resulted in critical nodes identified that are not conducive to maximizing the propagation range. So, this paper proposes metrics to quantify the dispersion of a group of nodes, the local spreading ability of a single node, and then designs an objective function fusing these two metrics to identify critical nodes, which automatically searches for a balance between these two vital factors during the optimization process. We evaluate the proposed algorithm against seven baseline algorithms on three synthetic networks and nine real networks based. Experimental results show that our algorithm is better than some of the centrality-based and heuristic algorithms.
期刊介绍:
General physics – physics of elementary particles and fields – nuclear physics – atomic, molecular and optical physics – classical areas of phenomenology – physics of gases, plasmas and electrical discharges – condensed matter – cross-disciplinary physics and related areas of science and technology.
Letters submitted to EPL should contain new results, ideas, concepts, experimental methods, theoretical treatments, including those with application potential and be of broad interest and importance to one or several sections of the physics community. The presentation should satisfy the specialist, yet remain understandable to the researchers in other fields through a suitable, clearly written introduction and conclusion (if appropriate).
EPL also publishes Comments on Letters previously published in the Journal.