{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/107908"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/107908","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Dynamics on networks","abstract":"\"The main focus of this thesis is to study the stability of fix points for a dynamical system. In the first part, we consider two dynamical models whose underlying graph can be represented by a single network. We first consider the Kuramoto model, a canonical model of coupled phase oscillators. We obtain two results on its partial phase-locked state, where a subset of oscillators remain close in phase while others drift away. Firstly, we derive an analytical criterion for the finite-N model to guarantee the existence of partial phase-locking for sufficiently strong coupling, by proving the existence of an attracting ball around a fixed point of a subset of the oscillators. Secondly, we deduce a deterministic condition for the model in the large N limit, giving almost sure existence of a partially entrained cluster of computable size. We then explore a social network model describing the formation of opinions. Two approaches, automorphism reduction method and \"\"nearest-neighbor\"\" mean-field analysis, are proposed to analyze its fix points and their stabilities. Both approaches aim to resolve the problem of the curse of dimensionality. For the first approach, we exploit the graph automorphism of the Petersen graph and find its three stable fix points, a consensus state, a balanced and an unbalanced state. For the second approach, we use the Erdos-Renyi graph to illustrate the idea of approximating a large system by an \"\"averaged\"\" smaller one by considering the distances of neighbors of a given vertex. In the second part, we generalize the single-network case into complex networks to account for real-world problems. In particular, we study a node-aligned multilayer Kuramoto model that encapsulates multiple channels of connectivity among oscillators. Our primary goal is to understand how inter-layer connections affect system stability. We address this question from two aspects: the effect of inter-layer topologies and the effect of a weak inter-layer perturbation. For the first aspect, we discuss two specific topologies: a complete graph and a cycle-tree graph or one containing only no-edge-shared cycles, and explore their effects on the stability of a twisted fixed point of the Kuramoto model. For the second aspect, we focus on a duplex network and provide analytical treatment to measure the effect of an additional weak inter-layer coupling on the system stability using the standard perturbation theory. It is found that under specific conditions our system is always destabilized due to the line addition, conforming to the famously counter-intuitive Braess's Paradox.\"","abstract_html":""The main focus of this thesis is to study the stability of fix points for a dynamical system. In the first part, we consider two dynamical models whose underlying graph can be represented by a single network. We first consider the Kuramoto model, a canonical model of coupled phase oscillators. We obtain two results on its partial phase-locked state, where a subset of oscillators remain close in phase while others drift away. Firstly, we derive an analytical criterion for the finite-N model to guarantee the existence of partial phase-locking for sufficiently strong coupling, by proving the existence of an attracting ball around a fixed point of a subset of the oscillators. Secondly, we deduce a deterministic condition for the model in the large N limit, giving almost sure existence of a partially entrained cluster of computable size. We then explore a social network model describing the formation of opinions. Two approaches, automorphism reduction method and ""nearest-neighbor"" mean-field analysis, are proposed to analyze its fix points and their stabilities. Both approaches aim to resolve the problem of the curse of dimensionality. For the first approach, we exploit the graph automorphism of the Petersen graph and find its three stable fix points, a consensus state, a balanced and an unbalanced state. For the second approach, we use the Erdos-Renyi graph to illustrate the idea of approximating a large system by an ""averaged"" smaller one by considering the distances of neighbors of a given vertex. In the second part, we generalize the single-network case into complex networks to account for real-world problems. In particular, we study a node-aligned multilayer Kuramoto model that encapsulates multiple channels of connectivity among oscillators. Our primary goal is to understand how inter-layer connections affect system stability. We address this question from two aspects: the effect of inter-layer topologies and the effect of a weak inter-layer perturbation. For the first aspect, we discuss two specific topologies: a complete graph and a cycle-tree graph or one containing only no-edge-shared cycles, and explore their effects on the stability of a twisted fixed point of the Kuramoto model. For the second aspect, we focus on a duplex network and provide analytical treatment to measure the effect of an additional weak inter-layer coupling on the system stability using the standard perturbation theory. It is found that under specific conditions our system is always destabilized due to the line addition, conforming to the famously counter-intuitive Braess's Paradox."","abstract_has_math":false,"creators":["Wang, Lan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Bronski, Jared","Deville, Lee","Rapti, Zoi","Kirkpatrick, Kay"],"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":["Partial synchronization","Kuramoto model","Social network","Petersen graph","Multilayer network","Braess's paradox"],"languages":["en"],"rights":["Copyright 2020 Lan Wang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/107908","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Bronski, Jared","Deville, Lee","Rapti, Zoi","Kirkpatrick, Kay"]},{"key":"dc:creator","label":"Author","values":["Wang, Lan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-08-26T21:54:25Z","2020-04-30","2020-05"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"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":["Partial synchronization","Kuramoto model","Social network","Petersen graph","Multilayer network","Braess's paradox"]}]},{"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 Lan Wang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/107908"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["\"The main focus of this thesis is to study the stability of fix points for a dynamical system. In the first part, we consider two dynamical models whose underlying graph can be represented by a single network. We first consider the Kuramoto model, a canonical model of coupled phase oscillators. We obtain two results on its partial phase-locked state, where a subset of oscillators remain close in phase while others drift away. Firstly, we derive an analytical criterion for the finite-N model to guarantee the existence of partial phase-locking for sufficiently strong coupling, by proving the existence of an attracting ball around a fixed point of a subset of the oscillators. Secondly, we deduce a deterministic condition for the model in the large N limit, giving almost sure existence of a partially entrained cluster of computable size. We then explore a social network model describing the formation of opinions. Two approaches, automorphism reduction method and \"\"nearest-neighbor\"\" mean-field analysis, are proposed to analyze its fix points and their stabilities. Both approaches aim to resolve the problem of the curse of dimensionality. For the first approach, we exploit the graph automorphism of the Petersen graph and find its three stable fix points, a consensus state, a balanced and an unbalanced state. For the second approach, we use the Erdos-Renyi graph to illustrate the idea of approximating a large system by an \"\"averaged\"\" smaller one by considering the distances of neighbors of a given vertex. In the second part, we generalize the single-network case into complex networks to account for real-world problems. In particular, we study a node-aligned multilayer Kuramoto model that encapsulates multiple channels of connectivity among oscillators. Our primary goal is to understand how inter-layer connections affect system stability. We address this question from two aspects: the effect of inter-layer topologies and the effect of a weak inter-layer perturbation. For the first aspect, we discuss two specific topologies: a complete graph and a cycle-tree graph or one containing only no-edge-shared cycles, and explore their effects on the stability of a twisted fixed point of the Kuramoto model. For the second aspect, we focus on a duplex network and provide analytical treatment to measure the effect of an additional weak inter-layer coupling on the system stability using the standard perturbation theory. It is found that under specific conditions our system is always destabilized due to the line addition, conforming to the famously counter-intuitive Braess's Paradox.\"","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-08-25 without embargo terms","The student, Lan Wang, accepted the attached license on 2020-04-22 at 11:13.","The student, Lan Wang, submitted this Dissertation for approval on 2020-04-22 at 11:29.","This Dissertation was approved for publication on 2020-04-30 at 16:40.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15036 on 2020-08-25 at 17:07:34","Made available in DSpace on 2020-08-26T21:54:25Z (GMT). No. of bitstreams: 3 WANG-DISSERTATION-2020.pdf: 3259098 bytes, checksum: d4e6c7028ab0b6064060179f5197e266 (MD5) LICENSE.txt: 4205 bytes, checksum: 99d48e1ad65e2bbd6c261afe22f25e21 (MD5) PROQUEST_LICENSE.txt: 4551 bytes, checksum: 657286f8db9a878a0203c0ca14bc0c72 (MD5) Previous issue date: 2020-04-30"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Dynamics on networks"]}]}],"canonical_facts":{"dc:contributor":["Bronski, Jared","Deville, Lee","Rapti, Zoi","Kirkpatrick, Kay"],"dc:creator":["Wang, Lan"],"dc:date":["2020-08-26T21:54:25Z","2020-04-30","2020-05"],"dc:description":["\"The main focus of this thesis is to study the stability of fix points for a dynamical system. In the first part, we consider two dynamical models whose underlying graph can be represented by a single network. We first consider the Kuramoto model, a canonical model of coupled phase oscillators. We obtain two results on its partial phase-locked state, where a subset of oscillators remain close in phase while others drift away. Firstly, we derive an analytical criterion for the finite-N model to guarantee the existence of partial phase-locking for sufficiently strong coupling, by proving the existence of an attracting ball around a fixed point of a subset of the oscillators. Secondly, we deduce a deterministic condition for the model in the large N limit, giving almost sure existence of a partially entrained cluster of computable size. We then explore a social network model describing the formation of opinions. Two approaches, automorphism reduction method and \"\"nearest-neighbor\"\" mean-field analysis, are proposed to analyze its fix points and their stabilities. Both approaches aim to resolve the problem of the curse of dimensionality. For the first approach, we exploit the graph automorphism of the Petersen graph and find its three stable fix points, a consensus state, a balanced and an unbalanced state. For the second approach, we use the Erdos-Renyi graph to illustrate the idea of approximating a large system by an \"\"averaged\"\" smaller one by considering the distances of neighbors of a given vertex. In the second part, we generalize the single-network case into complex networks to account for real-world problems. In particular, we study a node-aligned multilayer Kuramoto model that encapsulates multiple channels of connectivity among oscillators. Our primary goal is to understand how inter-layer connections affect system stability. We address this question from two aspects: the effect of inter-layer topologies and the effect of a weak inter-layer perturbation. For the first aspect, we discuss two specific topologies: a complete graph and a cycle-tree graph or one containing only no-edge-shared cycles, and explore their effects on the stability of a twisted fixed point of the Kuramoto model. For the second aspect, we focus on a duplex network and provide analytical treatment to measure the effect of an additional weak inter-layer coupling on the system stability using the standard perturbation theory. It is found that under specific conditions our system is always destabilized due to the line addition, conforming to the famously counter-intuitive Braess's Paradox.\"","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-08-25 without embargo terms","The student, Lan Wang, accepted the attached license on 2020-04-22 at 11:13.","The student, Lan Wang, submitted this Dissertation for approval on 2020-04-22 at 11:29.","This Dissertation was approved for publication on 2020-04-30 at 16:40.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15036 on 2020-08-25 at 17:07:34","Made available in DSpace on 2020-08-26T21:54:25Z (GMT). No. of bitstreams: 3 WANG-DISSERTATION-2020.pdf: 3259098 bytes, checksum: d4e6c7028ab0b6064060179f5197e266 (MD5) LICENSE.txt: 4205 bytes, checksum: 99d48e1ad65e2bbd6c261afe22f25e21 (MD5) PROQUEST_LICENSE.txt: 4551 bytes, checksum: 657286f8db9a878a0203c0ca14bc0c72 (MD5) Previous issue date: 2020-04-30"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/107908"],"dc:language":["en"],"dc:rights":["Copyright 2020 Lan Wang"],"dc:subject":["Partial synchronization","Kuramoto model","Social network","Petersen graph","Multilayer network","Braess's paradox"],"dc:title":["Dynamics on networks"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Mathematics"],"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"}