Minimum-cost control of complex networks

报告题目: Minimum-cost control of complex networks

报告人：丁洁

时间：2019.3.19上午10-11点

地点：科学楼309会议室

联系人：李聪

 

 

Abstract:

Complex networks emerge in diverse areas, ranging from social to biological, economic and technological systems. Among these applications, controlling the complex networks is one of the most important problem, which can guarantee reliable and efficient operations of the network. Existing works mainly focus on the problem of finding the minimum number of nodes connected with external input signals under different conditions such that the resulting network system is controllable. However, as we know,when the Gramian matrix tends to be singular, the control cost of the network will be prohibitively large, resulting in the network is theoretically controllable but practically uncontrollable. Therefore, controlling the network with minimum cost has been an important problem to be solved.

In this presentation, two problems are mainly considered.  One is to locate key node set of a network, which is a subset of nodes connected with a given number of external control sources to achieve minimum control cost in controlling the network.  The other issue is to design the network topology with given external control sources such that the control cost is minimum. We observe some interesting results, which will provide a comprehensive understanding of controlling complex networks.

 

个人简介:

丁洁，2018年毕业于新加坡南洋理工大学电子电气工程学院，获得博士学位。2017年9月开始在南洋理工大学从事博士后研究工作。2018年7月加入新加坡科技研究局信息通信研究院，任科学家。研究兴趣包括复杂网络，最优控制，凸优化，机器学习等。近五年中，在国际权威期刊以及知名会议上发表论文十余篇。