通过Whiskering和子模块Optimization生长可控网络
Growing Controllable Networks via Whiskering and Submodular Optimization
摘要:
网络的拓扑结构直接影响网络上动态过程的行为和可控性。因此,在研究分布式系统的控制时,网络拓扑的设计是一个重要的研究领域。我们讨论了一种方法,称为whiskering网络增长,以及这个过程的推广,并证明他们保持可控性。然后,我们使用子模块优化技术来分析优化算法,以向网络中添加新节点来优化某些目标,例如图的连通性。
英文摘要:
The topology of a network directly influences the behaviour and controllability of dynamical processes on that network. Therefore, the design of network topologies is an important area of research when examining the control of distributed systems. We discuss a method for growing networks known as whiskering, as well as generalizations of this process, and prove that they preserve controllability. We then use techniques from submodular optimization to analyze optimization algorithms for adding new nodes to a network to optimize certain objectives, such as graph connectivity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。