{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/107907"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/107907","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Dynamics and optimal control of information transmission in complex systems","abstract":"The objective of this dissertation is to develop computational tools for studying the way processes of information spreading in a complex system are related to the organization of interactions among the constituents of the system. We are interested in understanding how topology and sequencing of interactions affect information transmission on networks, and how these properties of the network may be optimally designed to achieve desired outcomes of information transmission. In Part I, spreading and consensus dynamics on time-varying networks are studied to explore how system parameters and network structures affect the process of information transmission. To understand how a given network feature affects the dynamics of processes occurring on the network, we compare measurements of such dynamics against the same measurements on a randomized reference model that lacks the feature in question. Structure-preserving randomization protocols are proposed and analyzed using spreading dynamics to reveal the potential bias of a commonly used reference model. Consensus dynamics on time-varying networks is systematically explored with the proposed randomization protocols. Simulation results highlight the sensitive dependence of the speed of consensus formation on the distribution of nodal lifetimes. In Part II, we develop tools for constrained design optimization that are motivated by i) the natural decomposition of some optimal control problems into weakly coupled sub-problems and ii) an initialization-free solution strategy based on principles of parameter continuation. The resultant computational platform, implemented in the COCO package, generalizes to arbitrary optimization problems with composite constraints. Using a predefined library of adjoints of common integro-differential boundary-value problem operators, this platform automates the construction of the necessary conditions for stationary points and extrema, also in the presence of inequality constraints. Examples from the theory of dynamical systems and optimal control show the application of an existing method of successive continuation to equality-constrained optimization problems, as well as an original generalization that also accommodates finite-dimensional inequality constraints. In Part III, we apply the platform developed in Part II to a class of optimal control problems for efficient information transmission on networks. We are particularly concerned with the optimal control of synchronization of phase oscillators on static networks and spreading dynamics on time-varying networks. Here, the control inputs are time-varying coupling strengths and transmission probabilities, respectively, that apply uniformly across all interactions. Motivated by the numerical results obtained using the computational platform, a unified analytical framework is shown to generically reduce these optimal control problems to a set of reference problems without differential constraints that may be solved analytically. The derivation shows that input homogeneity across the network results in universally constant optimal control inputs. Analysis of these predictions suggests that heterogeneity of both static and dynamic network structures can negatively affect the ability to achieve optimal information spreading.","abstract_html":"The objective of this dissertation is to develop computational tools for studying the way processes of information spreading in a complex system are related to the organization of interactions among the constituents of the system. We are interested in understanding how topology and sequencing of interactions affect information transmission on networks, and how these properties of the network may be optimally designed to achieve desired outcomes of information transmission. In Part I, spreading and consensus dynamics on time-varying networks are studied to explore how system parameters and network structures affect the process of information transmission. To understand how a given network feature affects the dynamics of processes occurring on the network, we compare measurements of such dynamics against the same measurements on a randomized reference model that lacks the feature in question. Structure-preserving randomization protocols are proposed and analyzed using spreading dynamics to reveal the potential bias of a commonly used reference model. Consensus dynamics on time-varying networks is systematically explored with the proposed randomization protocols. Simulation results highlight the sensitive dependence of the speed of consensus formation on the distribution of nodal lifetimes. In Part II, we develop tools for constrained design optimization that are motivated by i) the natural decomposition of some optimal control problems into weakly coupled sub-problems and ii) an initialization-free solution strategy based on principles of parameter continuation. The resultant computational platform, implemented in the COCO package, generalizes to arbitrary optimization problems with composite constraints. Using a predefined library of adjoints of common integro-differential boundary-value problem operators, this platform automates the construction of the necessary conditions for stationary points and extrema, also in the presence of inequality constraints. Examples from the theory of dynamical systems and optimal control show the application of an existing method of successive continuation to equality-constrained optimization problems, as well as an original generalization that also accommodates finite-dimensional inequality constraints. In Part III, we apply the platform developed in Part II to a class of optimal control problems for efficient information transmission on networks. We are particularly concerned with the optimal control of synchronization of phase oscillators on static networks and spreading dynamics on time-varying networks. Here, the control inputs are time-varying coupling strengths and transmission probabilities, respectively, that apply uniformly across all interactions. Motivated by the numerical results obtained using the computational platform, a unified analytical framework is shown to generically reduce these optimal control problems to a set of reference problems without differential constraints that may be solved analytically. The derivation shows that input homogeneity across the network results in universally constant optimal control inputs. Analysis of these predictions suggests that heterogeneity of both static and dynamic network structures can negatively affect the ability to achieve optimal information spreading.","abstract_has_math":false,"creators":["Li, Mingwu"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mechanical Engineering","degree_department":null,"school":null,"contributors":["Dankowicz, Harry","Mehta, Prashant","West, Matthew","Beck, Carolyn L","Belabbas, Mohamed Ali"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-08-26T21:54:25Z","date_published":"2020-08-26T21:54:25Z","updated_at":"2026-07-22T22:24:47Z","subjects":["Temporal networks","Synchronization","Spreading dynamics","Consensus","Optimization","Parameter continuation"],"languages":["en"],"rights":["Copyright 2020 Mingwu Li"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/107907","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dankowicz, Harry","Mehta, Prashant","West, Matthew","Beck, Carolyn L","Belabbas, Mohamed Ali"]},{"key":"dc:creator","label":"Author","values":["Li, Mingwu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-08-26T21:54:25Z","2020-04-27","2020-05"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Temporal networks","Synchronization","Spreading dynamics","Consensus","Optimization","Parameter continuation"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2020 Mingwu Li"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/107907"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The objective of this dissertation is to develop computational tools for studying the way processes of information spreading in a complex system are related to the organization of interactions among the constituents of the system. We are interested in understanding how topology and sequencing of interactions affect information transmission on networks, and how these properties of the network may be optimally designed to achieve desired outcomes of information transmission. In Part I, spreading and consensus dynamics on time-varying networks are studied to explore how system parameters and network structures affect the process of information transmission. To understand how a given network feature affects the dynamics of processes occurring on the network, we compare measurements of such dynamics against the same measurements on a randomized reference model that lacks the feature in question. Structure-preserving randomization protocols are proposed and analyzed using spreading dynamics to reveal the potential bias of a commonly used reference model. Consensus dynamics on time-varying networks is systematically explored with the proposed randomization protocols. Simulation results highlight the sensitive dependence of the speed of consensus formation on the distribution of nodal lifetimes. In Part II, we develop tools for constrained design optimization that are motivated by i) the natural decomposition of some optimal control problems into weakly coupled sub-problems and ii) an initialization-free solution strategy based on principles of parameter continuation. The resultant computational platform, implemented in the COCO package, generalizes to arbitrary optimization problems with composite constraints. Using a predefined library of adjoints of common integro-differential boundary-value problem operators, this platform automates the construction of the necessary conditions for stationary points and extrema, also in the presence of inequality constraints. Examples from the theory of dynamical systems and optimal control show the application of an existing method of successive continuation to equality-constrained optimization problems, as well as an original generalization that also accommodates finite-dimensional inequality constraints. In Part III, we apply the platform developed in Part II to a class of optimal control problems for efficient information transmission on networks. We are particularly concerned with the optimal control of synchronization of phase oscillators on static networks and spreading dynamics on time-varying networks. Here, the control inputs are time-varying coupling strengths and transmission probabilities, respectively, that apply uniformly across all interactions. Motivated by the numerical results obtained using the computational platform, a unified analytical framework is shown to generically reduce these optimal control problems to a set of reference problems without differential constraints that may be solved analytically. The derivation shows that input homogeneity across the network results in universally constant optimal control inputs. Analysis of these predictions suggests that heterogeneity of both static and dynamic network structures can negatively affect the ability to achieve optimal information spreading.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-08-25 without embargo terms","The student, Mingwu Li, accepted the attached license on 2020-04-23 at 17:26.","The student, Mingwu Li, submitted this Dissertation for approval on 2020-04-23 at 17:38.","This Dissertation was approved for publication on 2020-04-27 at 09:18.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15030 on 2020-08-25 at 17:07:33","Made available in DSpace on 2020-08-26T21:54:25Z (GMT). No. of bitstreams: 2 LI-DISSERTATION-2020.pdf: 2867672 bytes, checksum: 799f1ebd5748c4e520e4822657b94bf1 (MD5) LICENSE.txt: 4206 bytes, checksum: 0b548320563d78b95de697dbca3feac3 (MD5) Previous issue date: 2020-04-27"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Dynamics and optimal control of information transmission in complex systems"]}]}],"canonical_facts":{"dc:contributor":["Dankowicz, Harry","Mehta, Prashant","West, Matthew","Beck, Carolyn L","Belabbas, Mohamed Ali"],"dc:creator":["Li, Mingwu"],"dc:date":["2020-08-26T21:54:25Z","2020-04-27","2020-05"],"dc:description":["The objective of this dissertation is to develop computational tools for studying the way processes of information spreading in a complex system are related to the organization of interactions among the constituents of the system. We are interested in understanding how topology and sequencing of interactions affect information transmission on networks, and how these properties of the network may be optimally designed to achieve desired outcomes of information transmission. In Part I, spreading and consensus dynamics on time-varying networks are studied to explore how system parameters and network structures affect the process of information transmission. To understand how a given network feature affects the dynamics of processes occurring on the network, we compare measurements of such dynamics against the same measurements on a randomized reference model that lacks the feature in question. Structure-preserving randomization protocols are proposed and analyzed using spreading dynamics to reveal the potential bias of a commonly used reference model. Consensus dynamics on time-varying networks is systematically explored with the proposed randomization protocols. Simulation results highlight the sensitive dependence of the speed of consensus formation on the distribution of nodal lifetimes. In Part II, we develop tools for constrained design optimization that are motivated by i) the natural decomposition of some optimal control problems into weakly coupled sub-problems and ii) an initialization-free solution strategy based on principles of parameter continuation. The resultant computational platform, implemented in the COCO package, generalizes to arbitrary optimization problems with composite constraints. Using a predefined library of adjoints of common integro-differential boundary-value problem operators, this platform automates the construction of the necessary conditions for stationary points and extrema, also in the presence of inequality constraints. Examples from the theory of dynamical systems and optimal control show the application of an existing method of successive continuation to equality-constrained optimization problems, as well as an original generalization that also accommodates finite-dimensional inequality constraints. In Part III, we apply the platform developed in Part II to a class of optimal control problems for efficient information transmission on networks. We are particularly concerned with the optimal control of synchronization of phase oscillators on static networks and spreading dynamics on time-varying networks. Here, the control inputs are time-varying coupling strengths and transmission probabilities, respectively, that apply uniformly across all interactions. Motivated by the numerical results obtained using the computational platform, a unified analytical framework is shown to generically reduce these optimal control problems to a set of reference problems without differential constraints that may be solved analytically. The derivation shows that input homogeneity across the network results in universally constant optimal control inputs. Analysis of these predictions suggests that heterogeneity of both static and dynamic network structures can negatively affect the ability to achieve optimal information spreading.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-08-25 without embargo terms","The student, Mingwu Li, accepted the attached license on 2020-04-23 at 17:26.","The student, Mingwu Li, submitted this Dissertation for approval on 2020-04-23 at 17:38.","This Dissertation was approved for publication on 2020-04-27 at 09:18.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15030 on 2020-08-25 at 17:07:33","Made available in DSpace on 2020-08-26T21:54:25Z (GMT). No. of bitstreams: 2 LI-DISSERTATION-2020.pdf: 2867672 bytes, checksum: 799f1ebd5748c4e520e4822657b94bf1 (MD5) LICENSE.txt: 4206 bytes, checksum: 0b548320563d78b95de697dbca3feac3 (MD5) Previous issue date: 2020-04-27"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/107907"],"dc:language":["en"],"dc:rights":["Copyright 2020 Mingwu Li"],"dc:subject":["Temporal networks","Synchronization","Spreading dynamics","Consensus","Optimization","Parameter continuation"],"dc:title":["Dynamics and optimal control of information transmission in complex systems"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:47Z"}