The central role of peripheral nodes in directed network dynamics

Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the uniq...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Scientific reports 2019-09, Vol.9 (1), p.13162-11, Article 13162
Hauptverfasser: Wright, Edgar A. P., Yoon, Sooyeon, Ferreira, António L., Mendes, José F. F., Goltsev, Alexander V.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 11
container_issue 1
container_start_page 13162
container_title Scientific reports
container_volume 9
creator Wright, Edgar A. P.
Yoon, Sooyeon
Ferreira, António L.
Mendes, José F. F.
Goltsev, Alexander V.
description Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the unique constraints imposed by the global organization of directed networks remain largely undiscussed. Here, we control the global organization of directed Erdős–Rényi networks, and study its impact on the emergence of synchronization and ferromagnetic ordering, using Kuramoto and Ising dynamics. In doing so, we demonstrate that source nodes – peripheral nodes without incoming links – can disrupt or entirely suppress the emergence of collective states in directed networks. This effect is imposed by the bow-tie organization of directed networks, where a large connected core does not uniquely ensure the emergence of collective states, as it does for undirected networks.
doi_str_mv 10.1038/s41598-019-49537-8
format Article
fullrecord <record><control><sourceid>proquest_pubme</sourceid><recordid>TN_cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_6739311</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2289567463</sourcerecordid><originalsourceid>FETCH-LOGICAL-c522t-6c71640c93b610fae8698a572232a4ac09442b4738bc8e196666486cb36654ad3</originalsourceid><addsrcrecordid>eNp9kUtLAzEUhYMoKuofcCEDbtyM5j3JRijFFwhudB0ymdt26jSpyVTpvze19bnwbhJyv3tyLgehY4LPCWbqInEitCox0SXXglWl2kL7FHNRUkbp9o_7HjpKaYpzCao50btojxFBiKjkPho8TqBw4PtouyKGDoowKuYQ2_kEVk8-NJCK1hdNG8H10BQe-rcQn4tm6e2sdekQ7Yxsl-Bocx6gp-urx-Ftef9wczcc3JdOUNqX0lVEcuw0qyXBIwtKamVFRbNFy63DmnNa84qp2ikgWubiSrqaSSm4bdgBulzrzhf1DJqNZzOP7czGpQm2Nb87vp2YcXg1smKaEZIFzjYCMbwsIPVm1iYHXWc9hEUylCotZMUly-jpH3QaFtHn9VaUyhDDMlN0TbkYUoow-jJDsFmFZNYhmRyS-QjJqDx08nONr5HPSDLA1kDKLT-G-P33P7LvVq6btQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2288674306</pqid></control><display><type>article</type><title>The central role of peripheral nodes in directed network dynamics</title><source>DOAJ Directory of Open Access Journals</source><source>Springer Nature OA Free Journals</source><source>Nature Free</source><source>EZB-FREE-00999 freely available EZB journals</source><source>PubMed Central</source><source>Alma/SFX Local Collection</source><source>Free Full-Text Journals in Chemistry</source><creator>Wright, Edgar A. P. ; Yoon, Sooyeon ; Ferreira, António L. ; Mendes, José F. F. ; Goltsev, Alexander V.</creator><creatorcontrib>Wright, Edgar A. P. ; Yoon, Sooyeon ; Ferreira, António L. ; Mendes, José F. F. ; Goltsev, Alexander V.</creatorcontrib><description>Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the unique constraints imposed by the global organization of directed networks remain largely undiscussed. Here, we control the global organization of directed Erdős–Rényi networks, and study its impact on the emergence of synchronization and ferromagnetic ordering, using Kuramoto and Ising dynamics. In doing so, we demonstrate that source nodes – peripheral nodes without incoming links – can disrupt or entirely suppress the emergence of collective states in directed networks. This effect is imposed by the bow-tie organization of directed networks, where a large connected core does not uniquely ensure the emergence of collective states, as it does for undirected networks.</description><identifier>ISSN: 2045-2322</identifier><identifier>EISSN: 2045-2322</identifier><identifier>DOI: 10.1038/s41598-019-49537-8</identifier><identifier>PMID: 31511576</identifier><language>eng</language><publisher>London: Nature Publishing Group UK</publisher><subject>639/766/530/2795 ; 639/766/530/2801 ; 639/766/530/2803 ; Connectivity ; Humanities and Social Sciences ; Investigations ; multidisciplinary ; Nodes ; Phase transitions ; Science ; Science (multidisciplinary) ; Social organization ; Synchronization</subject><ispartof>Scientific reports, 2019-09, Vol.9 (1), p.13162-11, Article 13162</ispartof><rights>The Author(s) 2019</rights><rights>2019. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c522t-6c71640c93b610fae8698a572232a4ac09442b4738bc8e196666486cb36654ad3</citedby><cites>FETCH-LOGICAL-c522t-6c71640c93b610fae8698a572232a4ac09442b4738bc8e196666486cb36654ad3</cites><orcidid>0000-0001-8904-0292 ; 0000-0002-4707-5945 ; 0000-0002-3237-845X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC6739311/pdf/$$EPDF$$P50$$Gpubmedcentral$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC6739311/$$EHTML$$P50$$Gpubmedcentral$$Hfree_for_read</linktohtml><link.rule.ids>230,314,724,777,781,861,882,27905,27906,41101,42170,51557,53772,53774</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/31511576$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Wright, Edgar A. P.</creatorcontrib><creatorcontrib>Yoon, Sooyeon</creatorcontrib><creatorcontrib>Ferreira, António L.</creatorcontrib><creatorcontrib>Mendes, José F. F.</creatorcontrib><creatorcontrib>Goltsev, Alexander V.</creatorcontrib><title>The central role of peripheral nodes in directed network dynamics</title><title>Scientific reports</title><addtitle>Sci Rep</addtitle><addtitle>Sci Rep</addtitle><description>Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the unique constraints imposed by the global organization of directed networks remain largely undiscussed. Here, we control the global organization of directed Erdős–Rényi networks, and study its impact on the emergence of synchronization and ferromagnetic ordering, using Kuramoto and Ising dynamics. In doing so, we demonstrate that source nodes – peripheral nodes without incoming links – can disrupt or entirely suppress the emergence of collective states in directed networks. This effect is imposed by the bow-tie organization of directed networks, where a large connected core does not uniquely ensure the emergence of collective states, as it does for undirected networks.</description><subject>639/766/530/2795</subject><subject>639/766/530/2801</subject><subject>639/766/530/2803</subject><subject>Connectivity</subject><subject>Humanities and Social Sciences</subject><subject>Investigations</subject><subject>multidisciplinary</subject><subject>Nodes</subject><subject>Phase transitions</subject><subject>Science</subject><subject>Science (multidisciplinary)</subject><subject>Social organization</subject><subject>Synchronization</subject><issn>2045-2322</issn><issn>2045-2322</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>C6C</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp9kUtLAzEUhYMoKuofcCEDbtyM5j3JRijFFwhudB0ymdt26jSpyVTpvze19bnwbhJyv3tyLgehY4LPCWbqInEitCox0SXXglWl2kL7FHNRUkbp9o_7HjpKaYpzCao50btojxFBiKjkPho8TqBw4PtouyKGDoowKuYQ2_kEVk8-NJCK1hdNG8H10BQe-rcQn4tm6e2sdekQ7Yxsl-Bocx6gp-urx-Ftef9wczcc3JdOUNqX0lVEcuw0qyXBIwtKamVFRbNFy63DmnNa84qp2ikgWubiSrqaSSm4bdgBulzrzhf1DJqNZzOP7czGpQm2Nb87vp2YcXg1smKaEZIFzjYCMbwsIPVm1iYHXWc9hEUylCotZMUly-jpH3QaFtHn9VaUyhDDMlN0TbkYUoow-jJDsFmFZNYhmRyS-QjJqDx08nONr5HPSDLA1kDKLT-G-P33P7LvVq6btQ</recordid><startdate>20190911</startdate><enddate>20190911</enddate><creator>Wright, Edgar A. P.</creator><creator>Yoon, Sooyeon</creator><creator>Ferreira, António L.</creator><creator>Mendes, José F. F.</creator><creator>Goltsev, Alexander V.</creator><general>Nature Publishing Group UK</general><general>Nature Publishing Group</general><scope>C6C</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7X7</scope><scope>7XB</scope><scope>88A</scope><scope>88E</scope><scope>88I</scope><scope>8FE</scope><scope>8FH</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AEUYN</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BHPHI</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>K9.</scope><scope>LK8</scope><scope>M0S</scope><scope>M1P</scope><scope>M2P</scope><scope>M7P</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope><scope>7X8</scope><scope>5PM</scope><orcidid>https://orcid.org/0000-0001-8904-0292</orcidid><orcidid>https://orcid.org/0000-0002-4707-5945</orcidid><orcidid>https://orcid.org/0000-0002-3237-845X</orcidid></search><sort><creationdate>20190911</creationdate><title>The central role of peripheral nodes in directed network dynamics</title><author>Wright, Edgar A. P. ; Yoon, Sooyeon ; Ferreira, António L. ; Mendes, José F. F. ; Goltsev, Alexander V.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c522t-6c71640c93b610fae8698a572232a4ac09442b4738bc8e196666486cb36654ad3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>639/766/530/2795</topic><topic>639/766/530/2801</topic><topic>639/766/530/2803</topic><topic>Connectivity</topic><topic>Humanities and Social Sciences</topic><topic>Investigations</topic><topic>multidisciplinary</topic><topic>Nodes</topic><topic>Phase transitions</topic><topic>Science</topic><topic>Science (multidisciplinary)</topic><topic>Social organization</topic><topic>Synchronization</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wright, Edgar A. P.</creatorcontrib><creatorcontrib>Yoon, Sooyeon</creatorcontrib><creatorcontrib>Ferreira, António L.</creatorcontrib><creatorcontrib>Mendes, José F. F.</creatorcontrib><creatorcontrib>Goltsev, Alexander V.</creatorcontrib><collection>Springer Nature OA Free Journals</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Health &amp; Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Biology Database (Alumni Edition)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest One Sustainability</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>Natural Science Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>ProQuest Biological Science Collection</collection><collection>Health &amp; Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Science Database</collection><collection>Biological Science Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central Basic</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><jtitle>Scientific reports</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Wright, Edgar A. P.</au><au>Yoon, Sooyeon</au><au>Ferreira, António L.</au><au>Mendes, José F. F.</au><au>Goltsev, Alexander V.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The central role of peripheral nodes in directed network dynamics</atitle><jtitle>Scientific reports</jtitle><stitle>Sci Rep</stitle><addtitle>Sci Rep</addtitle><date>2019-09-11</date><risdate>2019</risdate><volume>9</volume><issue>1</issue><spage>13162</spage><epage>11</epage><pages>13162-11</pages><artnum>13162</artnum><issn>2045-2322</issn><eissn>2045-2322</eissn><abstract>Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the unique constraints imposed by the global organization of directed networks remain largely undiscussed. Here, we control the global organization of directed Erdős–Rényi networks, and study its impact on the emergence of synchronization and ferromagnetic ordering, using Kuramoto and Ising dynamics. In doing so, we demonstrate that source nodes – peripheral nodes without incoming links – can disrupt or entirely suppress the emergence of collective states in directed networks. This effect is imposed by the bow-tie organization of directed networks, where a large connected core does not uniquely ensure the emergence of collective states, as it does for undirected networks.</abstract><cop>London</cop><pub>Nature Publishing Group UK</pub><pmid>31511576</pmid><doi>10.1038/s41598-019-49537-8</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0001-8904-0292</orcidid><orcidid>https://orcid.org/0000-0002-4707-5945</orcidid><orcidid>https://orcid.org/0000-0002-3237-845X</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2045-2322
ispartof Scientific reports, 2019-09, Vol.9 (1), p.13162-11, Article 13162
issn 2045-2322
2045-2322
language eng
recordid cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_6739311
source DOAJ Directory of Open Access Journals; Springer Nature OA Free Journals; Nature Free; EZB-FREE-00999 freely available EZB journals; PubMed Central; Alma/SFX Local Collection; Free Full-Text Journals in Chemistry
subjects 639/766/530/2795
639/766/530/2801
639/766/530/2803
Connectivity
Humanities and Social Sciences
Investigations
multidisciplinary
Nodes
Phase transitions
Science
Science (multidisciplinary)
Social organization
Synchronization
title The central role of peripheral nodes in directed network dynamics
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-21T03%3A37%3A08IST&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=The%20central%20role%20of%20peripheral%20nodes%20in%20directed%20network%20dynamics&rft.jtitle=Scientific%20reports&rft.au=Wright,%20Edgar%20A.%20P.&rft.date=2019-09-11&rft.volume=9&rft.issue=1&rft.spage=13162&rft.epage=11&rft.pages=13162-11&rft.artnum=13162&rft.issn=2045-2322&rft.eissn=2045-2322&rft_id=info:doi/10.1038/s41598-019-49537-8&rft_dat=%3Cproquest_pubme%3E2289567463%3C/proquest_pubme%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2288674306&rft_id=info:pmid/31511576&rfr_iscdi=true