{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T16:26:55Z","timestamp":1767889615955,"version":"3.49.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T00:00:00Z","timestamp":1551398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T00:00:00Z","timestamp":1551398400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s11432-018-9450-8","type":"journal-article","created":{"date-parts":[[2019,3,6]],"date-time":"2019-03-06T03:03:58Z","timestamp":1551841438000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Graph partitions and the controllability of directed signed networks"],"prefix":"10.1007","volume":"62","author":[{"given":"Xianzhu","family":"Liu","sequence":"first","affiliation":[]},{"given":"Zhijian","family":"Ji","sequence":"additional","affiliation":[]},{"given":"Ting","family":"Hou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,3,1]]},"reference":[{"key":"9450_CR1","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1109\/TAC.2005.846556","volume":"50","author":"W Ren","year":"2005","unstructured":"Ren W, Beard R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans Autom Control, 2005, 50: 655\u2013661","journal-title":"IEEE Trans Autom Control"},{"key":"9450_CR2","doi-asserted-by":"crossref","first-page":"2089","DOI":"10.1109\/TCYB.2016.2616020","volume":"47","author":"K E Liu","year":"2017","unstructured":"Liu K E, Ji Z J, Ren W. Necessary and sufficient conditions for consensus of second-order multiagent systems under directed topologies without global gain dependency. IEEE Trans Cybern, 2017, 47: 2089\u20132098","journal-title":"IEEE Trans Cybern"},{"key":"9450_CR3","doi-asserted-by":"crossref","first-page":"3670","DOI":"10.1016\/j.jfranklin.2015.03.009","volume":"352","author":"K E Liu","year":"2015","unstructured":"Liu K E, Ji Z J, Xie G M, et al. Consensus for heterogeneous multi-agent systems under fixed and switching topologies. J Franklin Inst, 2015, 352: 3670\u20133683","journal-title":"J Franklin Inst"},{"key":"9450_CR4","doi-asserted-by":"crossref","first-page":"1970","DOI":"10.1109\/TCYB.2016.2580163","volume":"47","author":"Z Q Zhang","year":"2017","unstructured":"Zhang Z Q, Zhang L, Hao F, et al. Leader-following consensus for linear and lipschitz nonlinear multiagent systems with quantized communication. IEEE Trans Cybern, 2017, 47: 1970\u20131982","journal-title":"IEEE Trans Cybern"},{"key":"9450_CR5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.neucom.2016.12.106","volume":"270","author":"K E Liu","year":"2017","unstructured":"Liu K E, Ji Z J. Consensus of multi-agent systems with time delay based on periodic sample and event hybrid control. Neurocomputing, 2017, 270: 11\u201317","journal-title":"Neurocomputing"},{"key":"9450_CR6","doi-asserted-by":"crossref","first-page":"2712","DOI":"10.1109\/TNNLS.2016.2598355","volume":"28","author":"G S Jing","year":"2017","unstructured":"Jing G S, Zheng Y S, Wang L. Consensus of multiagent systems with distance-dependent communication networks. IEEE Trans Neural Netw Learn Syst, 2017, 28: 2712\u20132726","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"9450_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2017\/4978613","volume":"2017","author":"N Cai","year":"2017","unstructured":"Cai N, Diao C, Khan M J. A novel clustering method based on quasi-consensus motions of dynamical multiagent systems. Complexity, 2017, 2017: 1\u20138","journal-title":"Complexity"},{"key":"9450_CR8","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.1109\/TAC.2017.2756860","volume":"63","author":"F Xiao","year":"2018","unstructured":"Xiao F, Shi Y, Ren W. Robustness analysis of asynchronous sampled-data multiagent networks with time-varying delays. IEEE Trans Autom Control, 2018, 63: 2145\u20132152","journal-title":"IEEE Trans Autom Control"},{"key":"9450_CR9","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.sysconle.2017.03.012","volume":"104","author":"F Xiao","year":"2017","unstructured":"Xiao F, Chen T W, Gao H J. Consensus in time-delayed multi-agent systems with quantized dwell times. Syst Control Lett, 2017, 104: 59\u201365","journal-title":"Syst Control Lett"},{"key":"9450_CR10","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1109\/TCNS.2017.2690403","volume":"5","author":"F Xiao","year":"2018","unstructured":"Xiao F, Chen T W. Adaptive consensus in leader-following networks of heterogeneous linear systems. IEEE Trans Control Netw Syst, 2018, 5: 1169\u20131176","journal-title":"IEEE Trans Control Netw Syst"},{"key":"9450_CR11","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.sysconle.2017.12.002","volume":"112","author":"H B Tang","year":"2018","unstructured":"Tang H B, Li T. Convergence rates of discrete-time stochastic approximation consensus algorithms: graph-related limit bounds. Syst Control Lett, 2018, 112: 9\u201317","journal-title":"Syst Control Lett"},{"key":"9450_CR12","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.automatica.2015.08.007","volume":"61","author":"H B Tang","year":"2015","unstructured":"Tang H B, Li T. Continuous-time stochastic consensus: stochastic approximation and Kalman-Bucy filtering based protocols. Automatica, 2015, 61: 146\u2013155","journal-title":"Automatica"},{"key":"9450_CR13","doi-asserted-by":"crossref","first-page":"2841","DOI":"10.1002\/rnc.4051","volume":"28","author":"J X Xi","year":"2018","unstructured":"Xi J X, Fan Z L, Liu H, et al. Guaranteed-cost consensus for multiagent networks with Lipschitz nonlinear dynamics and switching topologies. Int J Robust Nonlinear Control, 2018, 28: 2841\u20132852","journal-title":"Int J Robust Nonlinear Control"},{"key":"9450_CR14","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1038\/nature10011","volume":"473","author":"Y Y Liu","year":"2011","unstructured":"Liu Y Y, Slotine J J, Barab\u00e1si A L. Controllability of complex networks. Nature, 2011, 473: 167\u2013173","journal-title":"Nature"},{"key":"9450_CR15","first-page":"2467","volume-title":"Proceedings of the 43rd IEEE Conference on Decision and Control (CDC)","author":"H G Tanner","year":"2004","unstructured":"Tanner H G. On the controllability of nearest neighbor interconnections. In: Proceedings of the 43rd IEEE Conference on Decision and Control (CDC), 2004. 2467\u20132472"},{"key":"9450_CR16","first-page":"5262","volume-title":"Proceedings of the 47th IEEE Conference on Decision and Control","author":"Z J Ji","year":"2008","unstructured":"Ji Z J, Lin H, Lee T H. A graph theory based characterization of controllability for multi-agent systems with fixed topology. In: Proceedings of the 47th IEEE Conference on Decision and Control, 2008. 5262\u20135267"},{"key":"9450_CR17","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1137\/060674909","volume":"48","author":"A Rahmani","year":"2009","unstructured":"Rahmani A, Ji M, Mesbahi M, et al. Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J Control Optim, 2009, 48: 162\u2013186","journal-title":"SIAM J Control Optim"},{"key":"9450_CR18","first-page":"421","volume-title":"Proceedings of Conference on Robotics, Automation and Mechatronics","author":"Z J Ji","year":"2008","unstructured":"Ji Z J, Lin H, Tong H L. Controllability of multi-agent systems with switching topology on robotics, automation and mechatronics. In: Proceedings of Conference on Robotics, Automation and Mechatronics, 2008. 421\u2013426"},{"key":"9450_CR19","first-page":"6797","volume-title":"Proceedings of the 32nd Chinese Control Conference","author":"Z J Ji","year":"2013","unstructured":"Ji Z J, Lin H, Gao J W. Eigenvector based design of uncontrollable topologies for networks of multiple agents. In: Proceedings of the 32nd Chinese Control Conference, 2013. 6797\u20136802"},{"key":"9450_CR20","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1109\/TAC.2011.2168912","volume":"57","author":"G Parlangeli","year":"2012","unstructured":"Parlangeli G, Notarstefano G. On the reachability and observability of path and cycle graphs. IEEE Trans Autom Control, 2012, 57: 743\u2013748","journal-title":"IEEE Trans Autom Control"},{"key":"9450_CR21","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1016\/j.sysconle.2012.06.003","volume":"61","author":"Z J Ji","year":"2012","unstructured":"Ji Z J, Lin H, Yu H S. Leaders in multi-agent controllability under consensus algorithm and tree topology. Syst Control Lett, 2012, 61: 918\u2013925","journal-title":"Syst Control Lett"},{"key":"9450_CR22","doi-asserted-by":"crossref","first-page":"1611","DOI":"10.1109\/TAC.2014.2381435","volume":"60","author":"C O Aguilar","year":"2015","unstructured":"Aguilar C O, Gharesifard B. Graph controllability classes for the Laplacian leader-follower dynamics. IEEE Trans Autom Control, 2015, 60: 1611\u20131623","journal-title":"IEEE Trans Autom Control"},{"key":"9450_CR23","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1126\/science.aai7488","volume":"358","author":"A M Li","year":"2017","unstructured":"Li A M, Cornelius S P, Liu Y Y, et al. The fundamental advantages of temporal networks. Science, 2017, 358: 1042\u20131046","journal-title":"Science"},{"key":"9450_CR24","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TAC.2014.2335971","volume":"60","author":"Z J Ji","year":"2015","unstructured":"Ji Z J, Lin H, Yu H S. Protocols design and uncontrollable topologies construction for multi-agent networks. IEEE Trans Autom Control, 2015, 60: 781\u2013786","journal-title":"IEEE Trans Autom Control"},{"key":"9450_CR25","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1002\/rnc.3566","volume":"27","author":"S P Hsu","year":"2017","unstructured":"Hsu S P. A necessary and sufficient condition for the controllability of single-leader multi-chain systems. Int J Robust Nonlinear Control, 2017, 27: 156\u2013168","journal-title":"Int J Robust Nonlinear Control"},{"key":"9450_CR26","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1080\/00207179.2015.1063165","volume":"89","author":"Z H Lu","year":"2016","unstructured":"Lu Z H, Zhang L, Ji Z J, et al. Controllability of discrete-time multi-agent systems with directed topology and input delay. Int J Control, 2016, 89: 179\u2013192","journal-title":"Int J Control"},{"key":"9450_CR27","doi-asserted-by":"crossref","first-page":"092203","DOI":"10.1007\/s11432-016-0498-8","volume":"60","author":"Y Q Guan","year":"2017","unstructured":"Guan Y Q, Wang L. Structural controllability of multi-agent systems with absolute protocol under fixed and switching topologies. Sci China Inf Sci, 2017, 60: 092203","journal-title":"Sci China Inf Sci"},{"key":"9450_CR28","doi-asserted-by":"publisher","DOI":"10.1093\/imamci\/dnw013","volume-title":"IMA J Math Control Inf","author":"Y C Chao","year":"2016","unstructured":"Chao Y C, Ji Z J. Necessary and sufficient conditions for multi-agent controllability of path and star topologies by exploring the information of second-order neighbours. IMA J Math Control Inf, 2016. doi: \nhttps:\/\/doi.org\/10.1093\/imamci\/dnw013"},{"key":"9450_CR29","doi-asserted-by":"crossref","first-page":"052202","DOI":"10.1007\/s11432-017-9129-y","volume":"61","author":"B Zhao","year":"2018","unstructured":"Zhao B, Guan Y Q, Wang L. Non-fragility of multi-agent controllability. Sci China Inf Sci, 2018, 61: 052202","journal-title":"Sci China Inf Sci"},{"key":"9450_CR30","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/TCYB.2016.2549034","volume":"47","author":"Z J Ji","year":"2017","unstructured":"Ji Z J, Yu H S. A new perspective to graphical characterization of multiagent controllability. IEEE Trans Cybern, 2017, 47: 1471\u20131483","journal-title":"IEEE Trans Cybern"},{"key":"9450_CR31","doi-asserted-by":"crossref","first-page":"4333","DOI":"10.1002\/rnc.3798","volume":"27","author":"Y Q Guan","year":"2017","unstructured":"Guan Y Q, Ji Z J, Zhang L, et al. Controllability of multi-agent systems under directed topology. Int J Robust Nonlinear Control, 2017, 27: 4333\u20134347","journal-title":"Int J Robust Nonlinear Control"},{"key":"9450_CR32","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1002\/rnc.3870","volume":"28","author":"X Z Liu","year":"2017","unstructured":"Liu X Z, Ji Z J. Controllability of multiagent systems based on path and cycle graphs. Int J Robust Nonlin, 2017, 28: 296\u2013309","journal-title":"Int J Robust Nonlin"},{"key":"9450_CR33","doi-asserted-by":"crossref","first-page":"4074","DOI":"10.1016\/j.jfranklin.2016.07.021","volume":"353","author":"J X Xi","year":"2016","unstructured":"Xi J X, He M, Liu H, et al. Admissible output consensualization control for singular multi-agent systems with time delays. J Franklin Inst, 2016, 353: 4074\u20134090","journal-title":"J Franklin Inst"},{"key":"9450_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/s11424-017-6273-7","volume-title":"J Syst Sci Complex","author":"N Cai","year":"2017","unstructured":"Cai N, He M, Wu Q X, et al. On almost controllability of dynamical complex networks with noises. J Syst Sci Complex, 2017. doi: \nhttps:\/\/doi.org\/10.1007\/s11424-017-6273-7"},{"key":"9450_CR35","first-page":"4588","volume-title":"Proceedings of American Control Conference","author":"M Ji","year":"2007","unstructured":"Ji M, Egerstedt M. A graph-theoretic characterization of controllability for multi-agent systems. In: Proceedings of American Control Conference, 2007. 4588\u20134593"},{"key":"9450_CR36","volume-title":"Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems","author":"M Egerstedt","year":"2010","unstructured":"Egerstedt M. Controllability of networked systems. In: Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems, 2010"},{"key":"9450_CR37","first-page":"66","volume":"32","author":"M Egerstedt","year":"2012","unstructured":"Egerstedt M, Martini S, Cao M, et al. Interacting with networks: How does structure relate to controllability in single-leader, consensus networks? IEEE Control Syst, 2012, 32: 66\u201373","journal-title":"IEEE Control Syst"},{"key":"9450_CR38","first-page":"100","volume":"2","author":"S Martini","year":"2010","unstructured":"Martini S, Egerstedt M, Bicchi A. Controllability analysis of multi-agent systems using relaxed equitable partitions. Int J Syst, 2010, 2: 100\u2013121","journal-title":"Int J Syst"},{"key":"9450_CR39","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.automatica.2017.01.018","volume":"80","author":"C O Aguilar","year":"2017","unstructured":"Aguilar C O, Gharesifard B. Almost equitable partitions and new necessary conditions for network controllability. Automatica, 2017, 80: 25\u201331","journal-title":"Automatica"},{"key":"9450_CR40","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1109\/TAC.2013.2275666","volume":"59","author":"S Zhang","year":"2014","unstructured":"Zhang S, Cao M, Camlibel M K. Upper and lower bounds for controllable subspaces of networks of diffusively coupled agents. IEEE Trans Autom Control, 2014, 59: 745\u2013750","journal-title":"IEEE Trans Autom Control"},{"key":"9450_CR41","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1504\/IJSCC.2012.045932","volume":"4","author":"M K Camlibel","year":"2012","unstructured":"Camlibel M K, Zhang S, Cao M. Comments on \u2018controllability analysis of multi-agent systems using relaxed equitable partitions\u2019. Int J Syst Control, 2012, 4: 72\u201375","journal-title":"Int J Syst Control"},{"key":"9450_CR42","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1307\/mmj\/1028989917","volume":"2","author":"F Harary","year":"1953","unstructured":"Harary F. On the notion of balance of a signed graph. Michigan Math J, 1953, 2: 143\u2013146","journal-title":"Michigan Math J"},{"key":"9450_CR43","doi-asserted-by":"crossref","first-page":"5457","DOI":"10.1109\/TAC.2017.2697202","volume":"62","author":"C Sun","year":"2017","unstructured":"Sun C, Hu G Q, Xie L H. Controllability of multiagent networks with antagonistic interactions. IEEE Trans Autom Control, 2017, 62: 5457\u20135462","journal-title":"IEEE Trans Autom Control"},{"key":"9450_CR44","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-0339-4","volume-title":"Control Theory for Linear Systems","author":"H L Trentelman","year":"2001","unstructured":"Trentelman H L, Stoorvogel A A, Hautus M. Control Theory for Linear Systems. Berlin: Springer, 2001"},{"key":"9450_CR45","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0163-9","volume-title":"Algebraic Graph Theory","author":"C Godsil","year":"2001","unstructured":"Godsil C, Royle G. Algebraic Graph Theory. Berlin: Springer, 2001"},{"key":"9450_CR46","first-page":"152","volume":"1","author":"R E Kalman","year":"1963","unstructured":"Kalman R E. Mathematical description of linear dynamical systems. SIAM J Control, 1963, 1: 152\u2013192","journal-title":"SIAM J Control"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-018-9450-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-018-9450-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-018-9450-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T15:17:29Z","timestamp":1589901449000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-018-9450-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,1]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["9450"],"URL":"https:\/\/doi.org\/10.1007\/s11432-018-9450-8","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,1]]},"assertion":[{"value":"13 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"42202"}}