Loading…
Rewiring networks for synchronization
We study the synchronization of identical oscillators diffusively coupled through a network and examine how adding, removing, and moving single edges affects the ability of the network to synchronize. We present algorithms which use methods based on node degrees and based on spectral properties of t...
Saved in:
| Published in: | Chaos (Woodbury, N.Y.) N.Y.), 2008-09, Vol.18 (3), p.037105-037105-7 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Citations: | Items that this one cites Items that cite this one |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | cdi_FETCH-LOGICAL-c408t-3aac8c1781693a2f63d8d4a6afe0d356b6b1bc2cd2a9b642c85fd74fbff773b33 |
|---|---|
| cites | cdi_FETCH-LOGICAL-c408t-3aac8c1781693a2f63d8d4a6afe0d356b6b1bc2cd2a9b642c85fd74fbff773b33 |
| container_end_page | 037105-7 |
| container_issue | 3 |
| container_start_page | 037105 |
| container_title | Chaos (Woodbury, N.Y.) |
| container_volume | 18 |
| creator | Hagberg, Aric Schult, Daniel A. |
| description | We study the synchronization of identical oscillators diffusively coupled through a network and examine how adding, removing, and moving single edges affects the ability of the network to synchronize. We present algorithms which use methods based on node degrees and based on spectral properties of the network Laplacian for choosing edges that most impact synchronization. We show that rewiring based on the network Laplacian eigenvectors is more effective at enabling synchronization than methods based on node degree for many standard network models. We find an algebraic relationship between the eigenstructure before and after adding an edge and describe an efficient algorithm for computing Laplacian eigenvalues and eigenvectors that uses the network or its complement depending on which is more sparse. |
| doi_str_mv | 10.1063/1.2975842 |
| format | article |
| fullrecord | <record><control><sourceid>proquest_pubme</sourceid><recordid>TN_cdi_pubmed_primary_19045479</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>69846211</sourcerecordid><originalsourceid>FETCH-LOGICAL-c408t-3aac8c1781693a2f63d8d4a6afe0d356b6b1bc2cd2a9b642c85fd74fbff773b33</originalsourceid><addsrcrecordid>eNqNkEtLAzEURoMotlYX_gHpRkFhal6TZDYFKb6gIIiuQ5JJNNpOajK11F_v1E7pSnF17-Jw4DsAHCM4QJCRSzTABc8FxTugi6AoMs4E3l39Oc1QDmEHHKT0BiFEmOT7oIMKSHPKiy44fbQLH3310q9svQjxPfVdiP20rMxrDJX_UrUP1SHYc2qS7FF7e-D55vppdJeNH27vR1fjzFAo6owoZYRBXCBWEIUdI6UoqWLKWViSnGmmkTbYlFgVmlFsRO5KTp12jnOiCemBs7V3FsPH3KZaTn0ydjJRlQ3zJFkhKMMINeD5GjQxpBStk7PopyouJYJy1UQi2TZp2JNWOtdTW27JNkIDDNdAMr7-2fu7bZNLbnJJFxrBxb8Ff8GfIW5BOSsd-QaoEY3A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>69846211</pqid></control><display><type>article</type><title>Rewiring networks for synchronization</title><source>American Institute of Physics:Jisc Collections:Transitional Journals Agreement 2021-23 (Reading list)</source><creator>Hagberg, Aric ; Schult, Daniel A.</creator><creatorcontrib>Hagberg, Aric ; Schult, Daniel A.</creatorcontrib><description>We study the synchronization of identical oscillators diffusively coupled through a network and examine how adding, removing, and moving single edges affects the ability of the network to synchronize. We present algorithms which use methods based on node degrees and based on spectral properties of the network Laplacian for choosing edges that most impact synchronization. We show that rewiring based on the network Laplacian eigenvectors is more effective at enabling synchronization than methods based on node degree for many standard network models. We find an algebraic relationship between the eigenstructure before and after adding an edge and describe an efficient algorithm for computing Laplacian eigenvalues and eigenvectors that uses the network or its complement depending on which is more sparse.</description><identifier>ISSN: 1054-1500</identifier><identifier>EISSN: 1089-7682</identifier><identifier>DOI: 10.1063/1.2975842</identifier><identifier>PMID: 19045479</identifier><identifier>CODEN: CHAOEH</identifier><language>eng</language><publisher>United States: American Institute of Physics</publisher><subject>Algorithms ; Biological Clocks - physiology ; Computer Simulation ; Feedback ; Metabolic Networks and Pathways - physiology ; Models, Theoretical ; Nerve Net - physiology ; Nonlinear Dynamics ; Oscillometry - methods</subject><ispartof>Chaos (Woodbury, N.Y.), 2008-09, Vol.18 (3), p.037105-037105-7</ispartof><rights>American Institute of Physics</rights><rights>2008 American Institute of Physics</rights><rights>(c) 2008 American Institute of Physics.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c408t-3aac8c1781693a2f63d8d4a6afe0d356b6b1bc2cd2a9b642c85fd74fbff773b33</citedby><cites>FETCH-LOGICAL-c408t-3aac8c1781693a2f63d8d4a6afe0d356b6b1bc2cd2a9b642c85fd74fbff773b33</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/19045479$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Hagberg, Aric</creatorcontrib><creatorcontrib>Schult, Daniel A.</creatorcontrib><title>Rewiring networks for synchronization</title><title>Chaos (Woodbury, N.Y.)</title><addtitle>Chaos</addtitle><description>We study the synchronization of identical oscillators diffusively coupled through a network and examine how adding, removing, and moving single edges affects the ability of the network to synchronize. We present algorithms which use methods based on node degrees and based on spectral properties of the network Laplacian for choosing edges that most impact synchronization. We show that rewiring based on the network Laplacian eigenvectors is more effective at enabling synchronization than methods based on node degree for many standard network models. We find an algebraic relationship between the eigenstructure before and after adding an edge and describe an efficient algorithm for computing Laplacian eigenvalues and eigenvectors that uses the network or its complement depending on which is more sparse.</description><subject>Algorithms</subject><subject>Biological Clocks - physiology</subject><subject>Computer Simulation</subject><subject>Feedback</subject><subject>Metabolic Networks and Pathways - physiology</subject><subject>Models, Theoretical</subject><subject>Nerve Net - physiology</subject><subject>Nonlinear Dynamics</subject><subject>Oscillometry - methods</subject><issn>1054-1500</issn><issn>1089-7682</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><recordid>eNqNkEtLAzEURoMotlYX_gHpRkFhal6TZDYFKb6gIIiuQ5JJNNpOajK11F_v1E7pSnF17-Jw4DsAHCM4QJCRSzTABc8FxTugi6AoMs4E3l39Oc1QDmEHHKT0BiFEmOT7oIMKSHPKiy44fbQLH3310q9svQjxPfVdiP20rMxrDJX_UrUP1SHYc2qS7FF7e-D55vppdJeNH27vR1fjzFAo6owoZYRBXCBWEIUdI6UoqWLKWViSnGmmkTbYlFgVmlFsRO5KTp12jnOiCemBs7V3FsPH3KZaTn0ydjJRlQ3zJFkhKMMINeD5GjQxpBStk7PopyouJYJy1UQi2TZp2JNWOtdTW27JNkIDDNdAMr7-2fu7bZNLbnJJFxrBxb8Ff8GfIW5BOSsd-QaoEY3A</recordid><startdate>20080901</startdate><enddate>20080901</enddate><creator>Hagberg, Aric</creator><creator>Schult, Daniel A.</creator><general>American Institute of Physics</general><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>20080901</creationdate><title>Rewiring networks for synchronization</title><author>Hagberg, Aric ; Schult, Daniel A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c408t-3aac8c1781693a2f63d8d4a6afe0d356b6b1bc2cd2a9b642c85fd74fbff773b33</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Algorithms</topic><topic>Biological Clocks - physiology</topic><topic>Computer Simulation</topic><topic>Feedback</topic><topic>Metabolic Networks and Pathways - physiology</topic><topic>Models, Theoretical</topic><topic>Nerve Net - physiology</topic><topic>Nonlinear Dynamics</topic><topic>Oscillometry - methods</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hagberg, Aric</creatorcontrib><creatorcontrib>Schult, Daniel A.</creatorcontrib><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Chaos (Woodbury, N.Y.)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hagberg, Aric</au><au>Schult, Daniel A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Rewiring networks for synchronization</atitle><jtitle>Chaos (Woodbury, N.Y.)</jtitle><addtitle>Chaos</addtitle><date>2008-09-01</date><risdate>2008</risdate><volume>18</volume><issue>3</issue><spage>037105</spage><epage>037105-7</epage><pages>037105-037105-7</pages><issn>1054-1500</issn><eissn>1089-7682</eissn><coden>CHAOEH</coden><abstract>We study the synchronization of identical oscillators diffusively coupled through a network and examine how adding, removing, and moving single edges affects the ability of the network to synchronize. We present algorithms which use methods based on node degrees and based on spectral properties of the network Laplacian for choosing edges that most impact synchronization. We show that rewiring based on the network Laplacian eigenvectors is more effective at enabling synchronization than methods based on node degree for many standard network models. We find an algebraic relationship between the eigenstructure before and after adding an edge and describe an efficient algorithm for computing Laplacian eigenvalues and eigenvectors that uses the network or its complement depending on which is more sparse.</abstract><cop>United States</cop><pub>American Institute of Physics</pub><pmid>19045479</pmid><doi>10.1063/1.2975842</doi><tpages>7</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1054-1500 |
| ispartof | Chaos (Woodbury, N.Y.), 2008-09, Vol.18 (3), p.037105-037105-7 |
| issn | 1054-1500 1089-7682 |
| language | eng |
| recordid | cdi_pubmed_primary_19045479 |
| source | American Institute of Physics:Jisc Collections:Transitional Journals Agreement 2021-23 (Reading list) |
| subjects | Algorithms Biological Clocks - physiology Computer Simulation Feedback Metabolic Networks and Pathways - physiology Models, Theoretical Nerve Net - physiology Nonlinear Dynamics Oscillometry - methods |
| title | Rewiring networks for synchronization |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T16%3A13%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pubme&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Rewiring%20networks%20for%20synchronization&rft.jtitle=Chaos%20(Woodbury,%20N.Y.)&rft.au=Hagberg,%20Aric&rft.date=2008-09-01&rft.volume=18&rft.issue=3&rft.spage=037105&rft.epage=037105-7&rft.pages=037105-037105-7&rft.issn=1054-1500&rft.eissn=1089-7682&rft.coden=CHAOEH&rft_id=info:doi/10.1063/1.2975842&rft_dat=%3Cproquest_pubme%3E69846211%3C/proquest_pubme%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c408t-3aac8c1781693a2f63d8d4a6afe0d356b6b1bc2cd2a9b642c85fd74fbff773b33%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=69846211&rft_id=info:pmid/19045479&rfr_iscdi=true |