利用边缘附加成本优化复杂网络中的目标控制

IF 3.4 2区数学 Q1 MATHEMATICS, APPLIED

Communications in Nonlinear Science and Numerical Simulation Pub Date : 2024-09-27 DOI:10.1016/j.cnsns.2024.108371

Linying Xiang , Shuwei Yao , Xiao Wang , Zeya Zhu

{"title":"利用边缘附加成本优化复杂网络中的目标控制","authors":"Linying Xiang , Shuwei Yao , Xiao Wang , Zeya Zhu","doi":"10.1016/j.cnsns.2024.108371","DOIUrl":null,"url":null,"abstract":"<div><div>This paper investigates optimal target control of complex networks through modifications in network topology. A novel edge-addition algorithm is proposed to ensure structural target controllability in directed networks with a single input. An edge-addition cost is introduced to measure the efficiency of achieving target control objectives. The relationships between the target node selection and the average node degree, respectively, and the edge-addition cost are examined by numerical simulations. It concludes that both the choice of target nodes and the average node degree significantly influence the cost-effectiveness of achieving target control. These findings offer valuable insights for the design of optimal networks in practical applications.</div></div>","PeriodicalId":50658,"journal":{"name":"Communications in Nonlinear Science and Numerical Simulation","volume":null,"pages":null},"PeriodicalIF":3.4000,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimizing target control in complex networks using edge-addition cost\",\"authors\":\"Linying Xiang , Shuwei Yao , Xiao Wang , Zeya Zhu\",\"doi\":\"10.1016/j.cnsns.2024.108371\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper investigates optimal target control of complex networks through modifications in network topology. A novel edge-addition algorithm is proposed to ensure structural target controllability in directed networks with a single input. An edge-addition cost is introduced to measure the efficiency of achieving target control objectives. The relationships between the target node selection and the average node degree, respectively, and the edge-addition cost are examined by numerical simulations. It concludes that both the choice of target nodes and the average node degree significantly influence the cost-effectiveness of achieving target control. These findings offer valuable insights for the design of optimal networks in practical applications.</div></div>\",\"PeriodicalId\":50658,\"journal\":{\"name\":\"Communications in Nonlinear Science and Numerical Simulation\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2024-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Communications in Nonlinear Science and Numerical Simulation\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1007570424005562\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications in Nonlinear Science and Numerical Simulation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1007570424005562","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了通过修改网络拓扑结构实现复杂网络的最佳目标控制。本文提出了一种新颖的边缘添加算法，以确保具有单一输入的有向网络的结构目标可控性。引入了边缘添加成本来衡量实现目标控制目标的效率。通过数值模拟研究了目标节点选择和平均节点度分别与加边成本之间的关系。结果表明，目标节点的选择和平均节点度都会对实现目标控制的成本效益产生重大影响。这些发现为在实际应用中设计最优网络提供了宝贵的启示。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Optimizing target control in complex networks using edge-addition cost

This paper investigates optimal target control of complex networks through modifications in network topology. A novel edge-addition algorithm is proposed to ensure structural target controllability in directed networks with a single input. An edge-addition cost is introduced to measure the efficiency of achieving target control objectives. The relationships between the target node selection and the average node degree, respectively, and the edge-addition cost are examined by numerical simulations. It concludes that both the choice of target nodes and the average node degree significantly influence the cost-effectiveness of achieving target control. These findings offer valuable insights for the design of optimal networks in practical applications.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Communications in Nonlinear Science and Numerical Simulation MATHEMATICS, APPLIED-MATHEMATICS, INTERDISCIPLINARY APPLICATIONS

CiteScore

6.80

自引率

7.70%

发文量

378

审稿时长

78 days

期刊介绍： The journal publishes original research findings on experimental observation, mathematical modeling, theoretical analysis and numerical simulation, for more accurate description, better prediction or novel application, of nonlinear phenomena in science and engineering. It offers a venue for researchers to make rapid exchange of ideas and techniques in nonlinear science and complexity. The submission of manuscripts with cross-disciplinary approaches in nonlinear science and complexity is particularly encouraged. Topics of interest: Nonlinear differential or delay equations, Lie group analysis and asymptotic methods, Discontinuous systems, Fractals, Fractional calculus and dynamics, Nonlinear effects in quantum mechanics, Nonlinear stochastic processes, Experimental nonlinear science, Time-series and signal analysis, Computational methods and simulations in nonlinear science and engineering, Control of dynamical systems, Synchronization, Lyapunov analysis, High-dimensional chaos and turbulence, Chaos in Hamiltonian systems, Integrable systems and solitons, Collective behavior in many-body systems, Biological physics and networks, Nonlinear mechanical systems, Complex systems and complexity. No length limitation for contributions is set, but only concisely written manuscripts are published. Brief papers are published on the basis of Rapid Communications. Discussions of previously published papers are welcome.