首页 > 最新文献

IEEE Transactions on Cybernetics最新文献

英文 中文
Social Power Evolution Analysis for Friedkin-Johnsen Model With Oblivious Individuals. 具有遗忘个体的Friedkin-Johnsen模型的社会权力演化分析。
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-10 DOI: 10.1109/tcyb.2025.3635531
Hong-Xiang Hu,Guanghui Wen,Yun Chen,Fan Zhang,Tingwen Huang
In this article, the evolution of social power is studied within a unified framework comprising two classes of individuals: oblivious individuals and stubborn individuals, whose opinion dynamics are described by the DeGroot averaging model and the Friedkin-Johnsen model, respectively. A proper subset of the simplex is identified to ensure the well-posedness of social power, and it is demonstrated that the corresponding opinion dynamics is convergent for each issue by restricting the initial social power to this proper subset. Through the reflected appraisal mechanism, a nonlinear mapping governing the social power evolution together with its invariant set is derived, and some sufficient conditions with linear time complexity for the convergence of social power are established by proving that this nonlinear mapping is contractive on the invariant set. Furthermore, for the final social power, it is found that both autocratic and democratic social power cannot be achieved during the evolution, and the average social power of oblivious individuals is larger than that of stubborn individuals, indicating that the network topology has a greater impact on social power than individual stubbornness. In addition, it is observed that the final social power ranking of oblivious individuals is consistent with their centrality ranking, and a rigorous lower bound on the final social power is derived for each stubborn individual. Finally, a numerical example is provided to demonstrate the correctness of the theoretical analysis.
在本文中,社会权力的演变是在一个统一的框架内进行研究的,该框架包括两类个体:健忘个体和顽固个体,他们的意见动态分别由DeGroot平均模型和Friedkin-Johnsen模型描述。为了保证社会权力的适定性,确定了单纯形的适当子集,并通过将初始社会权力限制在适当子集内,证明了相应的意见动态对每个问题是收敛的。通过反射评价机制,导出了一个控制社会权力演化的非线性映射及其不变量集,并通过证明该非线性映射在不变量集上是收缩的,建立了社会权力收敛的一些具有线性时间复杂度的充分条件。此外,对于最终的社会权力,我们发现专制和民主的社会权力在进化过程中都无法实现,健忘个体的平均社会权力大于顽固个体的平均社会权力,表明网络拓扑对社会权力的影响大于个体的顽固。此外,我们观察到健忘个体的最终社会权力排名与其中心性排名是一致的,并得出了每个顽固个体的最终社会权力的严格下界。最后通过数值算例验证了理论分析的正确性。
{"title":"Social Power Evolution Analysis for Friedkin-Johnsen Model With Oblivious Individuals.","authors":"Hong-Xiang Hu,Guanghui Wen,Yun Chen,Fan Zhang,Tingwen Huang","doi":"10.1109/tcyb.2025.3635531","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3635531","url":null,"abstract":"In this article, the evolution of social power is studied within a unified framework comprising two classes of individuals: oblivious individuals and stubborn individuals, whose opinion dynamics are described by the DeGroot averaging model and the Friedkin-Johnsen model, respectively. A proper subset of the simplex is identified to ensure the well-posedness of social power, and it is demonstrated that the corresponding opinion dynamics is convergent for each issue by restricting the initial social power to this proper subset. Through the reflected appraisal mechanism, a nonlinear mapping governing the social power evolution together with its invariant set is derived, and some sufficient conditions with linear time complexity for the convergence of social power are established by proving that this nonlinear mapping is contractive on the invariant set. Furthermore, for the final social power, it is found that both autocratic and democratic social power cannot be achieved during the evolution, and the average social power of oblivious individuals is larger than that of stubborn individuals, indicating that the network topology has a greater impact on social power than individual stubbornness. In addition, it is observed that the final social power ranking of oblivious individuals is consistent with their centrality ranking, and a rigorous lower bound on the final social power is derived for each stubborn individual. Finally, a numerical example is provided to demonstrate the correctness of the theoretical analysis.","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"10 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145717358","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enhancing Exploration in Actor-Critic Algorithms: An Approach to Incentivize Plausible Novel States. 强化行动者-评论家算法的探索:一种激励似是而非的新状态的方法。
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-09 DOI: 10.1109/tcyb.2025.3637764
Chayan Banerjee,Zhiyong Chen,Nasimul Noman
Actor-critic (AC) algorithms are model-free deep reinforcement learning techniques that have consistently demonstrated effectiveness across various domains. Enhancing exploration (action entropy) and exploitation (expected return) through more efficient sample utilization is pivotal to their success. A key strategy for a learning algorithm is to intelligently navigate the environment's state space, prioritizing the exploration of rarely visited states over frequently encountered ones. However, conventional approaches rarely quantify a novel state's utility for policy learning, which can lead to inefficient exploration. To address this, we propose an innovative approach to bolster exploration by employing an intrinsic reward based on a state's novelty and the potential benefits of exploring that state, which we term plausible novelty. Our method seamlessly integrates with off-policy AC algorithms. By incentivizing the exploration of plausibly novel states, AC algorithms can achieve substantial improvements in sample efficiency and overall training performance. Empirical results demonstrate 19% improvement in training return and 30% reduction in standard deviation, averaged across comparisons of three benchmark algorithm pairs in five different environments.
Actor-critic (AC)算法是一种无模型的深度强化学习技术,在各个领域都证明了其有效性。通过更有效的样本利用来增强探索(行动熵)和开发(预期回报)是他们成功的关键。学习算法的一个关键策略是智能地导航环境的状态空间,优先探索很少访问的状态,而不是经常遇到的状态。然而,传统的方法很少量化一个新国家的政策学习效用,这可能导致低效的探索。为了解决这个问题,我们提出了一种创新的方法,通过采用基于状态的新颖性和探索该状态的潜在利益的内在奖励来支持探索,我们称之为似是而非的新颖性。我们的方法与非策略AC算法无缝集成。通过激励对看似新颖的状态的探索,交流算法可以在样本效率和整体训练性能方面取得实质性的改进。实证结果表明,在五种不同环境下,三种基准算法对的平均比较结果表明,训练回报率提高了19%,标准差降低了30%。
{"title":"Enhancing Exploration in Actor-Critic Algorithms: An Approach to Incentivize Plausible Novel States.","authors":"Chayan Banerjee,Zhiyong Chen,Nasimul Noman","doi":"10.1109/tcyb.2025.3637764","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3637764","url":null,"abstract":"Actor-critic (AC) algorithms are model-free deep reinforcement learning techniques that have consistently demonstrated effectiveness across various domains. Enhancing exploration (action entropy) and exploitation (expected return) through more efficient sample utilization is pivotal to their success. A key strategy for a learning algorithm is to intelligently navigate the environment's state space, prioritizing the exploration of rarely visited states over frequently encountered ones. However, conventional approaches rarely quantify a novel state's utility for policy learning, which can lead to inefficient exploration. To address this, we propose an innovative approach to bolster exploration by employing an intrinsic reward based on a state's novelty and the potential benefits of exploring that state, which we term plausible novelty. Our method seamlessly integrates with off-policy AC algorithms. By incentivizing the exploration of plausibly novel states, AC algorithms can achieve substantial improvements in sample efficiency and overall training performance. Empirical results demonstrate 19% improvement in training return and 30% reduction in standard deviation, averaged across comparisons of three benchmark algorithm pairs in five different environments.","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"133 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145710813","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hybrid-Driven State Estimation With Adaptive Cross-Coupled Priors: Enhancing Data Representation and Model Robustness 自适应交叉耦合先验的混合驱动状态估计:增强数据表示和模型鲁棒性
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-08 DOI: 10.1109/tcyb.2025.3632756
Lizhang Wang, Zidong Wang, Qinyuan Liu
{"title":"Hybrid-Driven State Estimation With Adaptive Cross-Coupled Priors: Enhancing Data Representation and Model Robustness","authors":"Lizhang Wang, Zidong Wang, Qinyuan Liu","doi":"10.1109/tcyb.2025.3632756","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3632756","url":null,"abstract":"","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"3 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145704123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Design of Optimal Consensus With Deception-Eliminating Scheme and Asynchronous Updates 带消骗方案和异步更新的最优共识设计
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-08 DOI: 10.1109/tcyb.2025.3638350
Yue Zhang, Yan-Wu Wang, Xiao-Kang Liu, Zhi-Wei Liu
{"title":"On the Design of Optimal Consensus With Deception-Eliminating Scheme and Asynchronous Updates","authors":"Yue Zhang, Yan-Wu Wang, Xiao-Kang Liu, Zhi-Wei Liu","doi":"10.1109/tcyb.2025.3638350","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3638350","url":null,"abstract":"","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"14 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145704122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Kriging-Assisted Evolutionary Algorithm With Dual Perspectives and Dual Indicators for Expensive Robust Multiobjective Optimization 昂贵鲁棒多目标优化的kriging辅助双视角双指标进化算法
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-08 DOI: 10.1109/tcyb.2025.3626443
Wenying Chen, Yong Wang, Zhiyao Zhang, Guangyong Sun, Tong Pang
{"title":"A Kriging-Assisted Evolutionary Algorithm With Dual Perspectives and Dual Indicators for Expensive Robust Multiobjective Optimization","authors":"Wenying Chen, Yong Wang, Zhiyao Zhang, Guangyong Sun, Tong Pang","doi":"10.1109/tcyb.2025.3626443","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3626443","url":null,"abstract":"","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"30 2 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145704121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fully Distributed Fault-Tolerant Consensus-Tracking Control for Multiple Wheeled Mobile Robots With Event-Triggered Communication 基于事件触发通信的多轮式移动机器人全分布式容错共识跟踪控制
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-04 DOI: 10.1109/tcyb.2025.3637383
Yafeng Li, Bin Du, Changchun Hua, Guopin Liu, Yu Zhang
{"title":"Fully Distributed Fault-Tolerant Consensus-Tracking Control for Multiple Wheeled Mobile Robots With Event-Triggered Communication","authors":"Yafeng Li, Bin Du, Changchun Hua, Guopin Liu, Yu Zhang","doi":"10.1109/tcyb.2025.3637383","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3637383","url":null,"abstract":"","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"1 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145674228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive Prescribed-Time Control of Uncertain Self-Restructuring Nonaffine Nonlinear Systems 不确定自重构非仿射非线性系统的自适应规定时间控制
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-04 DOI: 10.1109/tcyb.2025.3637910
Jie Su, Yongduan Song
{"title":"Adaptive Prescribed-Time Control of Uncertain Self-Restructuring Nonaffine Nonlinear Systems","authors":"Jie Su, Yongduan Song","doi":"10.1109/tcyb.2025.3637910","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3637910","url":null,"abstract":"","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"27 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145674234","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Online Heterogeneous Feature Selection 在线异构特征选择
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-03 DOI: 10.1109/tcyb.2025.3635888
Yiqun Zhang, Xinxi Chen, Lang Zhao, Yuzhu Ji, Peng Liu, Yiu-Ming Cheung
{"title":"Online Heterogeneous Feature Selection","authors":"Yiqun Zhang, Xinxi Chen, Lang Zhao, Yuzhu Ji, Peng Liu, Yiu-Ming Cheung","doi":"10.1109/tcyb.2025.3635888","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3635888","url":null,"abstract":"","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"29 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145665128","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Analysis and Control of Semi-Markov Jump Linear Systems Under Persistent Disturbances via Full Utilization of Fragmentary Kernel. 半马尔可夫跳变线性系统在持续扰动下的充分利用碎片核分析与控制。
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-03 DOI: 10.1109/tcyb.2025.3625390
Zepeng Ning,Wei Xing Zheng,Xunyuan Yin
This article treats the problems of the stability, boundedness, and stabilizing control of discrete-time semi-Markov jump systems (SMJSs) with fragmentary semi-Markov kernel (SMK) under persistent disturbances. Since the statistical characteristics of stochastic processes are difficult to describe precisely and comprehensively, the available SMK information may be fragmentary, and only a portion of the information is known. Regarding this problem, we propose new approaches that leverage all the known SMK information and derive new criteria for analysis and control. The feasibility therein can be enhanced compared to the existing approaches with inadequate utilization of the known SMK information. Additionally, a polytopic approach is proposed to approximate the unknown portion of the SMK information to enrich the information available for subsequent analysis and control design. This is achieved through constructing a polytopic quadratic Lyapunov-like function (LF), which further improves the feasibility. In this way, both the available information and the approximated unknown part about the SMK are incorporated. Meanwhile, the ultimate boundedness of the closed-loop semi-Markov jump linear system (SMJLS) is ensured in the mean-square sense without requiring the deviation between the state and its nominal one to converge at all times. We illustrate the validity and superiority of the proposed approach through a numerical example and a simulated chemical process example using a machine learning-based surrogate model.
研究了具有碎片半马尔可夫核(SMK)的离散半马尔可夫跳变系统在持续扰动下的稳定性、有界性和稳定控制问题。由于随机过程的统计特征难以精确和全面地描述,可用的SMK信息可能是零碎的,并且只有一部分信息是已知的。关于这个问题,我们提出了新的方法,利用所有已知的SMK信息,并得出新的分析和控制标准。与没有充分利用已知SMK信息的现有方法相比,这种方法的可行性可以得到提高。此外,提出了一种多面体方法来逼近SMK信息的未知部分,以丰富后续分析和控制设计的可用信息。通过构造一个多边形二次类lyapunov函数(LF)来实现,进一步提高了可行性。这样,就结合了SMK的可用信息和近似未知部分。同时,在均方意义上保证了闭环半马尔可夫跳变线性系统(SMJLS)的最终有界性,而不要求状态与标称状态之间的偏差始终收敛。我们通过一个基于机器学习的代理模型的数值例子和模拟化学过程的例子来说明所提出方法的有效性和优越性。
{"title":"Analysis and Control of Semi-Markov Jump Linear Systems Under Persistent Disturbances via Full Utilization of Fragmentary Kernel.","authors":"Zepeng Ning,Wei Xing Zheng,Xunyuan Yin","doi":"10.1109/tcyb.2025.3625390","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3625390","url":null,"abstract":"This article treats the problems of the stability, boundedness, and stabilizing control of discrete-time semi-Markov jump systems (SMJSs) with fragmentary semi-Markov kernel (SMK) under persistent disturbances. Since the statistical characteristics of stochastic processes are difficult to describe precisely and comprehensively, the available SMK information may be fragmentary, and only a portion of the information is known. Regarding this problem, we propose new approaches that leverage all the known SMK information and derive new criteria for analysis and control. The feasibility therein can be enhanced compared to the existing approaches with inadequate utilization of the known SMK information. Additionally, a polytopic approach is proposed to approximate the unknown portion of the SMK information to enrich the information available for subsequent analysis and control design. This is achieved through constructing a polytopic quadratic Lyapunov-like function (LF), which further improves the feasibility. In this way, both the available information and the approximated unknown part about the SMK are incorporated. Meanwhile, the ultimate boundedness of the closed-loop semi-Markov jump linear system (SMJLS) is ensured in the mean-square sense without requiring the deviation between the state and its nominal one to converge at all times. We illustrate the validity and superiority of the proposed approach through a numerical example and a simulated chemical process example using a machine learning-based surrogate model.","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"127 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145664263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Constrained Maximal Controllability of Complex Networks. 复杂网络的约束最大可控性。
IF 11.8 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-02 DOI: 10.1109/tcyb.2025.3635299
Yanwen Liu,Zhengda Ma,Jie Ding,Xiang Li
This article focuses on the constrained maximal controllability of complex networks, which aims to maximize the generic dimension of controllable subspace of networks with a given candidate set of constrained input locations. To address this issue, we first transform it to a maximum general-cactus cover problem. By introducing network flow, this problem is further converted to a minimum-cost maximum-flow problem. An algorithm named minimum-cost maximum-flow-based general-cactus cover (MMGC) is proposed to achieve the optimal solution. Furthermore, a series of simulations on Erdős-Rényi networks (ERNs) and scale-free networks (SFNs) and applications in network controllability robustness demonstrates the effectiveness of MMGC. The simulation results have revealed that augmenting the number or range of inputs can enhance the controllability of networks, and the presence of multicyclic structures significantly strengthens the controllability robustness of complex networks.
本文主要研究复杂网络的约束最大可控性问题,其目的是在给定约束输入位置候选集的情况下,使网络的可控子空间的一般维数最大化。为了解决这个问题,我们首先将其转换为最大一般仙人掌覆盖问题。通过引入网络流,将该问题进一步转化为最小代价最大流问题。为了实现最优解,提出了一种基于最小代价最大流量的通用仙人掌覆盖算法(MMGC)。通过对Erdős-Rényi网络(ERNs)和无标度网络(SFNs)的一系列仿真以及在网络可控性鲁棒性方面的应用,验证了MMGC的有效性。仿真结果表明,增加输入的数量或范围可以增强网络的可控性,多环结构的存在显著增强了复杂网络的可控性鲁棒性。
{"title":"Constrained Maximal Controllability of Complex Networks.","authors":"Yanwen Liu,Zhengda Ma,Jie Ding,Xiang Li","doi":"10.1109/tcyb.2025.3635299","DOIUrl":"https://doi.org/10.1109/tcyb.2025.3635299","url":null,"abstract":"This article focuses on the constrained maximal controllability of complex networks, which aims to maximize the generic dimension of controllable subspace of networks with a given candidate set of constrained input locations. To address this issue, we first transform it to a maximum general-cactus cover problem. By introducing network flow, this problem is further converted to a minimum-cost maximum-flow problem. An algorithm named minimum-cost maximum-flow-based general-cactus cover (MMGC) is proposed to achieve the optimal solution. Furthermore, a series of simulations on Erdős-Rényi networks (ERNs) and scale-free networks (SFNs) and applications in network controllability robustness demonstrates the effectiveness of MMGC. The simulation results have revealed that augmenting the number or range of inputs can enhance the controllability of networks, and the presence of multicyclic structures significantly strengthens the controllability robustness of complex networks.","PeriodicalId":13112,"journal":{"name":"IEEE Transactions on Cybernetics","volume":"72 1","pages":""},"PeriodicalIF":11.8,"publicationDate":"2025-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145657040","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IEEE Transactions on Cybernetics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1