-
公开(公告)号:CN116366440A
公开(公告)日:2023-06-30
申请号:CN202310349820.0
申请日:2023-04-04
Applicant: 东北大学秦皇岛分校
IPC: H04L41/0823 , H04L41/0894 , H04L41/12
Abstract: 本发明提供一种利用时间分段提高对称网络能控性的方法,涉及网络性能优化技术领域。该方法采用时间分段方法,将一个对称网络划分成由多个快照组成的对称时变网络,并通过对每个快照的控制来实现整个网络的结构能控性。给定一个对称网络,通过广度优先搜索算法进行黑白染色来分类;寻找对称网络中边的最大匹配;根据未匹配节点和匹配边构造无向仙人掌;由每一个无向仙人掌构成的网络图构造一个快照,快照数与无向仙人掌个数相同。将一个对称网络划分成由多个快照组成的对称时变网络时,采用时间分段方法,通可以有效减少对称网络中驱动节点的数量,提高网络能控性。