基于领导者选择的聚类平衡网络的可牧性
作者:
中图分类号:

TP13

基金项目:

国家自然科学基金项目(62073253, 62036002);陕西省自然科学基础研究计划项目(2024JC-YBMS-044).


Herdability of clustering balanced networks based on leader selection
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    基于领导者-跟随者框架研究结构平衡和聚类平衡网络的可牧性. 首先, 通过分析网络的拓扑结构, 依据边界节点的距离划分提出一种节点分组方法. 在此基础上, 分别分析结构平衡和聚类平衡网络的拓扑结构、符号特征、动力学特性与能控性矩阵之间的关系, 给出一些领导者选择方法以确保网络的可牧性. 进一步, 针对结构平衡网络, 给出一种具有多项式时间复杂度的领导者搜索算法. 该算法可避免现有方法中复杂度随着节点数目呈指数式增长的问题, 并为实现网络可牧的最小数目的领导者选择提供帮助. 此外, 研究一类特殊的聚类平衡网络(星聚类平衡网络), 得到两种领导者选择方法实现网络的可牧性. 最后, 通过数值例子验证所得理论结果的有效性.

    Abstract:

    The herdability of structurally balanced and clustering balanced networks under the leader-follower framework is investigated. Firstly, by analyzing the network topology, a node grouping method is proposed according to the distance partition of boundary nodes. Based on this, the relationships among the topological structure, sign feature, dynamic characteristics, and controllability matrix of the structurally balanced and clustering balanced networks are analyzed, respectively, and several leader selection methods are proposed to ensure the network herdability. Furthermore, for the structurally balanced networks, a leader search algorithm with polynomial time complexity is proposed, which avoids the issue of exponential complexity increase in existing methods as the number of nodes grows, and aids in the selection of the minimum number of leaders needed to achieve the network herdability. In addition, a special clustering balanced network (star clustering balanced network) is studied, and two leader selection methods are obtained to ensure the network herdability. Finally, numerical examples are provided to illustrate the effectiveness of the theoretical results.

    参考文献
    相似文献
    引证文献
引用本文

魏静,关永强,谌煜,等.基于领导者选择的聚类平衡网络的可牧性[J].控制与决策,2025,40(4):1386-1394

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-05-08
  • 在线发布日期: 2025-03-21
  • 出版日期: 2025-04-20
文章二维码