{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T10:35:39Z","timestamp":1785321339756,"version":"3.55.0"},"reference-count":102,"publisher":"Annual Reviews","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annu. Rev. Control Robot. Auton. Syst."],"published-print":{"date-parts":[[2021,5,3]]},"abstract":"<jats:p> Network systems consist of subsystems and their interconnections and provide a powerful framework for the analysis, modeling, and control of complex systems. However, subsystems may have high-dimensional dynamics and a large number of complex interconnections, and it is therefore relevant to study reduction methods for network systems. Here, we provide an overview of reduction methods for both the topological (interconnection) structure of a network and the dynamics of the nodes while preserving structural properties of the network. We first review topological complexity reduction methods based on graph clustering and aggregation, producing a reduced-order network model. Next, we consider reduction of the nodal dynamics using extensions of classical methods while preserving the stability and synchronization properties. Finally, we present a structure-preserving generalized balancing method for simultaneously simplifying the topological structure and the order of the nodal dynamics. <\/jats:p>","DOI":"10.1146\/annurev-control-061820-083817","type":"journal-article","created":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T19:04:29Z","timestamp":1604430269000},"page":"425-453","source":"Crossref","is-referenced-by-count":30,"title":["Model Reduction Methods for Complex Network Systems"],"prefix":"10.1146","volume":"4","author":[{"given":"X.","family":"Cheng","sequence":"first","affiliation":[{"name":"Control Systems Group, Department of Electrical Engineering, Eindhoven University of Technology, 5600 MB Eindhoven, The Netherlands;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.M.A.","family":"Scherpen","sequence":"additional","affiliation":[{"name":"Jan C. Willems Center for Systems and Control, Engineering and Technology Institute Groningen (ENTEG), University of Groningen, 9747 AG Groningen, The Netherlands;"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"22","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400835355"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2005.1470239"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/s10910-013-0218-8"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1186\/s12915-014-0102-4"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1016\/j.arcontrol.2017.03.002"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1137\/110851584"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1803-0"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718713"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(02)00116-2"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2046044"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1981.1102568"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1080\/00207178408933239"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsv.2013.03.025"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.3182\/20140824-6-ZA-1003.00226"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1038\/srep24456"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1038\/nphys4268"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2812298"},{"key":"B19","volume-title":"Model Reduction for Control System Design","author":"Obinata G","year":"2012"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1109\/9.86941"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2007.05.001"},{"key":"B23","first-page":"1419","volume-title":"Proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems","author":"van der Schaft AJ.","year":"2014"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2275891"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2014.2311883"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.02.009"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2015.2505418"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2679479"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2018.2853578"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1007\/s00498-018-0212-6"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2018.2871348"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78841-6_7"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78841-6_14"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1002\/oca.854"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2012.10.011"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejcon.2019.06.001"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2016.7525482"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2019.02.045"},{"key":"B39","volume-title":"Lectures on Network Systems","author":"Bullo F.","year":"2019"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1142\/6570"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.3182\/20020721-6-ES-1901.00090"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1007\/s11538-013-9884-8"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2821924"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2015.08.013"},{"key":"B45","volume-title":"The Structure and Dynamics of Networks","author":"Newman ME","year":"2006"},{"key":"B46","volume-title":"Introduction to Averaging Dynamics over Networks","author":"Fagnani F","year":"2017"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejcon.2015.04.004"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2018.8618689"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2015.06.027"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/040"},{"key":"B51","first-page":"546","author":"Scardovi L","year":"2008","journal-title":"Proceedings of the 47th IEEE Conference on Decision and Control"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2009.2023937"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1016\/0016-0032(76)90081-8"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.902733"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2193704"},{"key":"B56","first-page":"1608","volume-title":"Proceedings of the 1999 American Control Conference","volume":"3","author":"Bhat SP","year":"1999"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2029397"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2020.108911"},{"key":"B59","first-page":"3823","author":"Cheng X","year":"2017","journal-title":"Proceedings of the 56th IEEE Conference on Decision and Control"},{"key":"B60","unstructured":"Cheng X, Yu L, Ren D, Scherpen JMA. 2020. Reduced order modeling of diffusively coupled network systems: an optimal edge weighting approach. arXiv:2003.03559 [math.OC]"},{"key":"B61","volume-title":"Positive Linear Systems: Theory and Applications","author":"Farina L","year":"2011"},{"key":"B62","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2019.2954354"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2275666"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2017.01.018"},{"key":"B65","first-page":"4794","author":"Mlinari\u0107 P","year":"2015","journal-title":"Proceedings of the 54th IEEE Conference on Decision and Control"},{"key":"B66","first-page":"2005","author":"Cheng X","year":"2019","journal-title":"Proceedings of the 17th European Control Conference"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2012.10.014"},{"key":"B68","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2017.08.1467"},{"key":"B69","doi-asserted-by":"publisher","DOI":"10.1109\/ECC.2016.7810580"},{"key":"B70","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7799154"},{"key":"B71","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-018-9617-5"},{"key":"B72","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2019.2939191"},{"key":"B73","first-page":"1057","volume-title":"Advances in Neural Information Processing Systems 14","author":"Zha H","year":"2002"},{"key":"B74","first-page":"5038","author":"Niazi MUB","year":"2019","journal-title":"Proceedings of the 58th IEEE Conference on Decision and Control"},{"key":"B75","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1968.1098900"},{"key":"B76","doi-asserted-by":"publisher","DOI":"10.1080\/00207728708967185"},{"key":"B77","first-page":"26","volume":"6","author":"Ishizaki T","year":"2015","journal-title":"Nonlinear Theory Appl"},{"key":"B78","doi-asserted-by":"publisher","DOI":"10.23919\/ECC51009.2020.9143680"},{"key":"B79","unstructured":"Lacoste-Julien S. 2016. Convergence rate of Frank-Wolfe for nonconvex objectives. arXiv:1607.00345 [math.OC]"},{"key":"B80","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2176154"},{"key":"B81","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(76)90076-5"},{"key":"B82","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.03.010"},{"key":"B83","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2015.0312"},{"key":"B84","doi-asserted-by":"publisher","DOI":"10.1109\/59.387903"},{"key":"B85","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2007.08.003"},{"key":"B86","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2013.6669400"},{"key":"B87","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2012.2215780"},{"key":"B88","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2747763"},{"key":"B89","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2141350"},{"key":"B90","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2018.12.007"},{"key":"B91","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2017.08.408"},{"key":"B92","first-page":"5062","volume-title":"Proceedings of the 58th IEEE Conference on Decision and Control","author":"Yu L","year":"2019"},{"key":"B93","doi-asserted-by":"publisher","DOI":"10.1109\/CDC40024.2019.9029857"},{"key":"B94","doi-asserted-by":"publisher","DOI":"10.1137\/070695332"},{"key":"B95","first-page":"4","volume-title":"The Control Handbook: Control System Advanced Methods","author":"Scherpen JMA.","year":"2011"},{"key":"B96","doi-asserted-by":"publisher","DOI":"10.1561\/2600000012"},{"key":"B97","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2013.6580702"},{"key":"B98","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2017.07.031"},{"key":"B99","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2020.2972227"},{"key":"B100","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2018.8550058"},{"key":"B101","first-page":"041043","volume":"8","author":"Forrow A","year":"2018","journal-title":"Phys. Rev. X"},{"key":"B102","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2731900"}],"container-title":["Annual Review of Control, Robotics, and Autonomous Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.annualreviews.org\/doi\/pdf\/10.1146\/annurev-control-061820-083817","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,8]],"date-time":"2021-10-08T10:26:25Z","timestamp":1633688785000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.annualreviews.org\/doi\/10.1146\/annurev-control-061820-083817"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,3]]},"references-count":102,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,5,3]]}},"alternative-id":["10.1146\/annurev-control-061820-083817"],"URL":"https:\/\/doi.org\/10.1146\/annurev-control-061820-083817","relation":{},"ISSN":["2573-5144","2573-5144"],"issn-type":[{"value":"2573-5144","type":"print"},{"value":"2573-5144","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,3]]}}}