Structure-based clustering algorithm for model reduction of large-scale network systems

Muhammad Umar B. Niazi; Xiaodong Cheng; Carlos Canudas-De-Wit; Jacquelien M.A. Scherpen

doi:10.1109/CDC40024.2019.9029349

Structure-based clustering algorithm for model reduction of large-scale network systems

Muhammad Umar B. Niazi, Xiaodong Cheng, Carlos Canudas-De-Wit, Jacquelien M.A. Scherpen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

4 Citations (Scopus)

Abstract

A model reduction technique is presented that identifies and aggregates clusters in a large-scale network system and yields a reduced model with tractable dimension. The network clustering problem is translated to a graph reduction problem, which is formulated as a minimization of distance from lumpability. The problem is a non-convex, mixed-integer optimization problem and only depends on the graph structure of the system. We provide a heuristic algorithm to identify clusters that are not only suboptimal but are also connected, that is, each cluster forms a connected induced subgraph in the network system.

Original language	English
Title of host publication	2019 IEEE 58th Conference on Decision and Control, CDC 2019
Publisher	Institute of Electrical and Electronics Engineers
Pages	5038-5043
Number of pages	6
ISBN (Electronic)	9781728113982
DOIs	https://doi.org/10.1109/CDC40024.2019.9029349
Publication status	Published - 12 Mar 2020
Event	58th IEEE Conference on Decision and Control (CDC 2019) - Nice, France Duration: 11 Dec 2019 → 13 Dec 2019 https://cdc2019.ieeecss.org/

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Volume	2019-December
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	58th IEEE Conference on Decision and Control (CDC 2019)
Abbreviated title	CDC 2019
Country/Territory	France
City	Nice
Period	11/12/19 → 13/12/19
Internet address	https://cdc2019.ieeecss.org/

Keywords

clustering algorithm
Large-scale systems
lumpa-bility
model reduction

Access to Document

10.1109/CDC40024.2019.9029349

Cite this

Niazi, M. U. B., Cheng, X., Canudas-De-Wit, C., & Scherpen, J. M. A. (2020). Structure-based clustering algorithm for model reduction of large-scale network systems. In 2019 IEEE 58th Conference on Decision and Control, CDC 2019 (pp. 5038-5043). [9029349] (Proceedings of the IEEE Conference on Decision and Control; Vol. 2019-December). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/CDC40024.2019.9029349

Niazi, Muhammad Umar B. ; Cheng, Xiaodong ; Canudas-De-Wit, Carlos ; Scherpen, Jacquelien M.A. / Structure-based clustering algorithm for model reduction of large-scale network systems. 2019 IEEE 58th Conference on Decision and Control, CDC 2019. Institute of Electrical and Electronics Engineers, 2020. pp. 5038-5043 (Proceedings of the IEEE Conference on Decision and Control).

@inproceedings{0e0081c0fcaa433ea75a76bc4b3a6307,

title = "Structure-based clustering algorithm for model reduction of large-scale network systems",

abstract = "A model reduction technique is presented that identifies and aggregates clusters in a large-scale network system and yields a reduced model with tractable dimension. The network clustering problem is translated to a graph reduction problem, which is formulated as a minimization of distance from lumpability. The problem is a non-convex, mixed-integer optimization problem and only depends on the graph structure of the system. We provide a heuristic algorithm to identify clusters that are not only suboptimal but are also connected, that is, each cluster forms a connected induced subgraph in the network system.",

keywords = "clustering algorithm, Large-scale systems, lumpa-bility, model reduction",

author = "Niazi, {Muhammad Umar B.} and Xiaodong Cheng and Carlos Canudas-De-Wit and Scherpen, {Jacquelien M.A.}",

year = "2020",

month = mar,

day = "12",

doi = "10.1109/CDC40024.2019.9029349",

language = "English",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers",

pages = "5038--5043",

booktitle = "2019 IEEE 58th Conference on Decision and Control, CDC 2019",

address = "United States",

note = "58th IEEE Conference on Decision and Control (CDC 2019), CDC 2019 ; Conference date: 11-12-2019 Through 13-12-2019",

url = "https://cdc2019.ieeecss.org/",

}

Niazi, MUB, Cheng, X, Canudas-De-Wit, C & Scherpen, JMA 2020, Structure-based clustering algorithm for model reduction of large-scale network systems. in 2019 IEEE 58th Conference on Decision and Control, CDC 2019., 9029349, Proceedings of the IEEE Conference on Decision and Control, vol. 2019-December, Institute of Electrical and Electronics Engineers, pp. 5038-5043, 58th IEEE Conference on Decision and Control (CDC 2019), Nice, France, 11/12/19. https://doi.org/10.1109/CDC40024.2019.9029349

Structure-based clustering algorithm for model reduction of large-scale network systems. / Niazi, Muhammad Umar B.; Cheng, Xiaodong; Canudas-De-Wit, Carlos; Scherpen, Jacquelien M.A.

2019 IEEE 58th Conference on Decision and Control, CDC 2019. Institute of Electrical and Electronics Engineers, 2020. p. 5038-5043 9029349 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2019-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Structure-based clustering algorithm for model reduction of large-scale network systems

AU - Niazi, Muhammad Umar B.

AU - Cheng, Xiaodong

AU - Canudas-De-Wit, Carlos

AU - Scherpen, Jacquelien M.A.

PY - 2020/3/12

Y1 - 2020/3/12

N2 - A model reduction technique is presented that identifies and aggregates clusters in a large-scale network system and yields a reduced model with tractable dimension. The network clustering problem is translated to a graph reduction problem, which is formulated as a minimization of distance from lumpability. The problem is a non-convex, mixed-integer optimization problem and only depends on the graph structure of the system. We provide a heuristic algorithm to identify clusters that are not only suboptimal but are also connected, that is, each cluster forms a connected induced subgraph in the network system.

AB - A model reduction technique is presented that identifies and aggregates clusters in a large-scale network system and yields a reduced model with tractable dimension. The network clustering problem is translated to a graph reduction problem, which is formulated as a minimization of distance from lumpability. The problem is a non-convex, mixed-integer optimization problem and only depends on the graph structure of the system. We provide a heuristic algorithm to identify clusters that are not only suboptimal but are also connected, that is, each cluster forms a connected induced subgraph in the network system.

KW - clustering algorithm

KW - Large-scale systems

KW - lumpa-bility

KW - model reduction

UR - http://www.scopus.com/inward/record.url?scp=85082479103&partnerID=8YFLogxK

U2 - 10.1109/CDC40024.2019.9029349

DO - 10.1109/CDC40024.2019.9029349

M3 - Conference contribution

AN - SCOPUS:85082479103

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 5038

EP - 5043

BT - 2019 IEEE 58th Conference on Decision and Control, CDC 2019

PB - Institute of Electrical and Electronics Engineers

T2 - 58th IEEE Conference on Decision and Control (CDC 2019)

Y2 - 11 December 2019 through 13 December 2019

ER -

Niazi MUB, Cheng X, Canudas-De-Wit C, Scherpen JMA. Structure-based clustering algorithm for model reduction of large-scale network systems. In 2019 IEEE 58th Conference on Decision and Control, CDC 2019. Institute of Electrical and Electronics Engineers. 2020. p. 5038-5043. 9029349. (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC40024.2019.9029349

Structure-based clustering algorithm for model reduction of large-scale network systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this