Show simple item record

dc.contributor.author
Mousavi, Shimaossadat
dc.contributor.author
Haeri, Mohammad
dc.contributor.author
Mesbahi, Mehran
dc.date.accessioned
2019-12-02T07:51:03Z
dc.date.available
2019-11-29T15:40:21Z
dc.date.available
2019-12-02T07:40:01Z
dc.date.available
2019-12-02T07:51:03Z
dc.date.issued
2018-02
dc.identifier.uri
http://hdl.handle.net/20.500.11850/381682
dc.identifier.doi
10.3929/ethz-b-000381682
dc.description.abstract
In this paper, we examine the controllability of Laplacian dynamic networks on cographs. Cographs appear in modeling a wide range of networks and include as special instances, the threshold graphs. In this work, we present necessary and sufficient conditions for the controllability of cographs, and provide an efficient method for selecting a minimal set of input nodes from which the network is controllable. In particular, we define a sibling partition in a cograph and show that the network is controllable if all nodes of any cell of this partition except one are chosen as the control nodes. The key ingredient for such characterizations is the intricate connection between the modularity of cographs and their modal properties. Finally, we use these results to characterize the controllability conditions for certain subclasses of cographs.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
Cornell University
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Network controllability
en_US
dc.subject
Laplacian dynamics
en_US
dc.subject
Cographs
en_US
dc.subject
Threshold graphs
en_US
dc.title
Laplacian dynamics on cographs
en_US
dc.type
Working Paper
dc.rights.license
In Copyright - Non-Commercial Use Permitted
dc.date.published
2018-02-10
ethz.title.subtitle
Controllability analysis through joins and unions
en_US
ethz.journal.title
arXiv
ethz.pages.start
1802.03599
en_US
ethz.size
8 p.
en_US
ethz.identifier.arxiv
1802.03599
ethz.publication.place
Ithaca, NY
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02115 - Dep. Bau, Umwelt und Geomatik / Dep. of Civil, Env. and Geomatic Eng.::02610 - Inst. f. Verkehrspl. u. Transportsyst. / Inst. Transport Planning and Systems::08686 - Gruppe Strassenverkehrstechnik
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02100 - Dep. Architektur / Dep. of Architecture::02655 - Netzwerk Stadt und Landschaft D-ARCH
*
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02115 - Dep. Bau, Umwelt und Geomatik / Dep. of Civil, Env. and Geomatic Eng.::02610 - Inst. f. Verkehrspl. u. Transportsyst. / Inst. Transport Planning and Systems::08686 - Gruppe Strassenverkehrstechnik
en_US
ethz.date.deposited
2019-11-29T15:40:34Z
ethz.source
FORM
ethz.eth
no
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2019-12-02T07:40:11Z
ethz.rosetta.lastUpdated
2020-02-15T22:49:41Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Laplacian%20dynamics%20on%20cographs&rft.jtitle=arXiv&rft.date=2018-02&rft.spage=1802.03599&rft.au=Mousavi,%20Shimaossadat&Haeri,%20Mohammad&Mesbahi,%20Mehran&rft.genre=preprint&
 Search via SFX

Files in this item

Thumbnail

Publication type

Show simple item record