Analyzing network reliability using structural motifs

Analyzing network reliability using structural motifs

This paper uses the reliability polynomial, introduced by Moore and Shannon in 1956, to analyze the effect of network structure on diffusive dynamics such as the spread of infectious disease. We exhibit a representation for the reliability polynomial in terms of what we call structural motifs that i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2015-04, Vol.91 (4), p.042814-042814, Article 042814
Hauptverfasser: Khorramzadeh, Yasamin, Youssef, Mina, Eubank, Stephen, Mowlaei, Shahir
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Communicable Diseases - epidemiology
Diffusion
Models, Theoretical
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 042814
container_issue 4
container_start_page 042814
container_title Physical review. E, Statistical, nonlinear, and soft matter physics
container_volume 91
creator Khorramzadeh, Yasamin
Youssef, Mina
Eubank, Stephen
Mowlaei, Shahir
description This paper uses the reliability polynomial, introduced by Moore and Shannon in 1956, to analyze the effect of network structure on diffusive dynamics such as the spread of infectious disease. We exhibit a representation for the reliability polynomial in terms of what we call structural motifs that is well suited for reasoning about the effect of a network's structural properties on diffusion across the network. We illustrate by deriving several general results relating graph structure to dynamical phenomena.
doi_str_mv 10.1103/PhysRevE.91.042814
format Article
fullrecord <record><control><sourceid>proquest_pubme</sourceid><recordid>TN_cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_4495667</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1687000500</sourcerecordid><originalsourceid>FETCH-LOGICAL-c402t-775b86ed032c293df897082a074626c5fecdf9269d7569faf81a08e1da25b1233</originalsourceid><addsrcrecordid>eNpVkElLAzEUx4Motla_gAfp0cvU7MtFKFIXKCii55DJZNroLDWZqYyf3ild0NN78N5_4QfAJYIThCC5eVl28dWtZxOFJpBiiegRGCLGYIKJ4MebnaiECMYG4CzGDwgJJpKeggFmSlDG6BCwaWWK7sdXi3Hlmu86fI6DK7xJfeGbbtzGzSU2obVNG0wxLuvG5_EcnOSmiO5iN0fg_X72dveYzJ8fnu6m88RSiJtECJZK7rI-12JFslwqASU2UFCOuWW5s1muMFeZYFzlJpfIQOlQZjBLESZkBG63vqs2LV1mXdX0JfQq-NKETtfG6_-Xyi_1ol5rShXjXPQG1zuDUH-1Lja69NG6ojCVq9uoEZcCQsh6NCOAt6821DEGlx9iENQb3nrPWyukt7x70dXfggfJHjD5BUPxfuY</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1687000500</pqid></control><display><type>article</type><title>Analyzing network reliability using structural motifs</title><source>MEDLINE</source><source>American Physical Society Journals</source><creator>Khorramzadeh, Yasamin ; Youssef, Mina ; Eubank, Stephen ; Mowlaei, Shahir</creator><creatorcontrib>Khorramzadeh, Yasamin ; Youssef, Mina ; Eubank, Stephen ; Mowlaei, Shahir</creatorcontrib><description>This paper uses the reliability polynomial, introduced by Moore and Shannon in 1956, to analyze the effect of network structure on diffusive dynamics such as the spread of infectious disease. We exhibit a representation for the reliability polynomial in terms of what we call structural motifs that is well suited for reasoning about the effect of a network's structural properties on diffusion across the network. We illustrate by deriving several general results relating graph structure to dynamical phenomena.</description><identifier>ISSN: 1539-3755</identifier><identifier>EISSN: 1550-2376</identifier><identifier>DOI: 10.1103/PhysRevE.91.042814</identifier><identifier>PMID: 25974554</identifier><language>eng</language><publisher>United States</publisher><subject>Algorithms ; Communicable Diseases - epidemiology ; Diffusion ; Models, Theoretical</subject><ispartof>Physical review. E, Statistical, nonlinear, and soft matter physics, 2015-04, Vol.91 (4), p.042814-042814, Article 042814</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c402t-775b86ed032c293df897082a074626c5fecdf9269d7569faf81a08e1da25b1233</citedby><cites>FETCH-LOGICAL-c402t-775b86ed032c293df897082a074626c5fecdf9269d7569faf81a08e1da25b1233</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,776,780,881,2863,2864,27901,27902</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/25974554$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Khorramzadeh, Yasamin</creatorcontrib><creatorcontrib>Youssef, Mina</creatorcontrib><creatorcontrib>Eubank, Stephen</creatorcontrib><creatorcontrib>Mowlaei, Shahir</creatorcontrib><title>Analyzing network reliability using structural motifs</title><title>Physical review. E, Statistical, nonlinear, and soft matter physics</title><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><description>This paper uses the reliability polynomial, introduced by Moore and Shannon in 1956, to analyze the effect of network structure on diffusive dynamics such as the spread of infectious disease. We exhibit a representation for the reliability polynomial in terms of what we call structural motifs that is well suited for reasoning about the effect of a network's structural properties on diffusion across the network. We illustrate by deriving several general results relating graph structure to dynamical phenomena.</description><subject>Algorithms</subject><subject>Communicable Diseases - epidemiology</subject><subject>Diffusion</subject><subject>Models, Theoretical</subject><issn>1539-3755</issn><issn>1550-2376</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNpVkElLAzEUx4Motla_gAfp0cvU7MtFKFIXKCii55DJZNroLDWZqYyf3ild0NN78N5_4QfAJYIThCC5eVl28dWtZxOFJpBiiegRGCLGYIKJ4MebnaiECMYG4CzGDwgJJpKeggFmSlDG6BCwaWWK7sdXi3Hlmu86fI6DK7xJfeGbbtzGzSU2obVNG0wxLuvG5_EcnOSmiO5iN0fg_X72dveYzJ8fnu6m88RSiJtECJZK7rI-12JFslwqASU2UFCOuWW5s1muMFeZYFzlJpfIQOlQZjBLESZkBG63vqs2LV1mXdX0JfQq-NKETtfG6_-Xyi_1ol5rShXjXPQG1zuDUH-1Lja69NG6ojCVq9uoEZcCQsh6NCOAt6821DEGlx9iENQb3nrPWyukt7x70dXfggfJHjD5BUPxfuY</recordid><startdate>20150401</startdate><enddate>20150401</enddate><creator>Khorramzadeh, Yasamin</creator><creator>Youssef, Mina</creator><creator>Eubank, Stephen</creator><creator>Mowlaei, Shahir</creator><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><scope>5PM</scope></search><sort><creationdate>20150401</creationdate><title>Analyzing network reliability using structural motifs</title><author>Khorramzadeh, Yasamin ; Youssef, Mina ; Eubank, Stephen ; Mowlaei, Shahir</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c402t-775b86ed032c293df897082a074626c5fecdf9269d7569faf81a08e1da25b1233</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Communicable Diseases - epidemiology</topic><topic>Diffusion</topic><topic>Models, Theoretical</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Khorramzadeh, Yasamin</creatorcontrib><creatorcontrib>Youssef, Mina</creatorcontrib><creatorcontrib>Eubank, Stephen</creatorcontrib><creatorcontrib>Mowlaei, Shahir</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><collection>PubMed Central (Full Participant titles)</collection><jtitle>Physical review. E, Statistical, nonlinear, and soft matter physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Khorramzadeh, Yasamin</au><au>Youssef, Mina</au><au>Eubank, Stephen</au><au>Mowlaei, Shahir</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Analyzing network reliability using structural motifs</atitle><jtitle>Physical review. E, Statistical, nonlinear, and soft matter physics</jtitle><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><date>2015-04-01</date><risdate>2015</risdate><volume>91</volume><issue>4</issue><spage>042814</spage><epage>042814</epage><pages>042814-042814</pages><artnum>042814</artnum><issn>1539-3755</issn><eissn>1550-2376</eissn><abstract>This paper uses the reliability polynomial, introduced by Moore and Shannon in 1956, to analyze the effect of network structure on diffusive dynamics such as the spread of infectious disease. We exhibit a representation for the reliability polynomial in terms of what we call structural motifs that is well suited for reasoning about the effect of a network's structural properties on diffusion across the network. We illustrate by deriving several general results relating graph structure to dynamical phenomena.</abstract><cop>United States</cop><pmid>25974554</pmid><doi>10.1103/PhysRevE.91.042814</doi><tpages>1</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1539-3755
ispartof Physical review. E, Statistical, nonlinear, and soft matter physics, 2015-04, Vol.91 (4), p.042814-042814, Article 042814
issn 1539-3755
1550-2376
language eng
recordid cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_4495667
source MEDLINE; American Physical Society Journals
subjects Algorithms
Communicable Diseases - epidemiology
Diffusion
Models, Theoretical
title Analyzing network reliability using structural motifs
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T07%3A58%3A09IST&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=Analyzing%20network%20reliability%20using%20structural%20motifs&rft.jtitle=Physical%20review.%20E,%20Statistical,%20nonlinear,%20and%20soft%20matter%20physics&rft.au=Khorramzadeh,%20Yasamin&rft.date=2015-04-01&rft.volume=91&rft.issue=4&rft.spage=042814&rft.epage=042814&rft.pages=042814-042814&rft.artnum=042814&rft.issn=1539-3755&rft.eissn=1550-2376&rft_id=info:doi/10.1103/PhysRevE.91.042814&rft_dat=%3Cproquest_pubme%3E1687000500%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=1687000500&rft_id=info:pmid/25974554&rfr_iscdi=true