基于领导者选择的聚类平衡网络的可牧性
CSTR:
作者:
作者单位:

西安电子科技大学

作者简介:

通讯作者:

中图分类号:

TP13

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Herdability of Clustering Balanced Networks based on Leader Selection
Author:
Affiliation:

Xidian University

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In this paper, 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 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.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-05-08
  • 最后修改日期:2024-07-20
  • 录用日期:2024-07-24
  • 在线发布日期: 2024-09-03
  • 出版日期:
文章二维码