Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027314599> ?p ?o ?g. }
- W2027314599 endingPage "84" @default.
- W2027314599 startingPage "77" @default.
- W2027314599 abstract "It is the purpose of this article to review results that have long been known to communications network engineers and have direct application to epidemiology on networks. A common approach in epidemiology is to study the transmission of a disease in a population where each individual is initially susceptible (S), may become infective (I) and then removed or recovered (R) and plays no further epidemiological role. Much of the recent work gives explicit consideration to the network of social interactions or disease-transmitting contacts and attendant probability of transmission for each interacting pair. The state of such a network is an assignment of the values {S,I,R} to its members. Given such a network, an initial state and a particular susceptible individual, we would like to compute their probability of becoming infected in the course of an epidemic. It turns out that this and related problems are NP-hard. In particular, it belongs in a class of problems for which no efficient algorithms for their solution are known. Moreover, finding an efficient algorithm for the solution of any problem in this class would entail a major breakthrough in computer science." @default.
- W2027314599 created "2016-06-24" @default.
- W2027314599 creator A5030158403 @default.
- W2027314599 creator A5034173596 @default.
- W2027314599 date "2012-12-01" @default.
- W2027314599 modified "2023-09-30" @default.
- W2027314599 title "Finding the probability of infection in an SIR network is NP-Hard" @default.
- W2027314599 cites W1965499304 @default.
- W2027314599 cites W1972648348 @default.
- W2027314599 cites W1989960380 @default.
- W2027314599 cites W1994625144 @default.
- W2027314599 cites W2004826528 @default.
- W2027314599 cites W2005391019 @default.
- W2027314599 cites W2012173272 @default.
- W2027314599 cites W2021377578 @default.
- W2027314599 cites W2021884758 @default.
- W2027314599 cites W2023968886 @default.
- W2027314599 cites W2026609204 @default.
- W2027314599 cites W2029478301 @default.
- W2027314599 cites W2030539428 @default.
- W2027314599 cites W2032332507 @default.
- W2027314599 cites W2035477152 @default.
- W2027314599 cites W2037363739 @default.
- W2027314599 cites W2038195874 @default.
- W2027314599 cites W2070963710 @default.
- W2027314599 cites W2073627497 @default.
- W2027314599 cites W2078259918 @default.
- W2027314599 cites W2081775418 @default.
- W2027314599 cites W2089213868 @default.
- W2027314599 cites W2096287634 @default.
- W2027314599 cites W2100112495 @default.
- W2027314599 cites W2106573360 @default.
- W2027314599 cites W2112090702 @default.
- W2027314599 cites W2119560885 @default.
- W2027314599 cites W2123499070 @default.
- W2027314599 cites W2132353593 @default.
- W2027314599 cites W2136334537 @default.
- W2027314599 cites W2140240219 @default.
- W2027314599 cites W2146261187 @default.
- W2027314599 cites W2146883641 @default.
- W2027314599 cites W2148301044 @default.
- W2027314599 cites W2148606196 @default.
- W2027314599 cites W2161184219 @default.
- W2027314599 cites W2161944342 @default.
- W2027314599 cites W3103141125 @default.
- W2027314599 doi "https://doi.org/10.1016/j.mbs.2012.07.002" @default.
- W2027314599 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3478503" @default.
- W2027314599 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/22824138" @default.
- W2027314599 hasPublicationYear "2012" @default.
- W2027314599 type Work @default.
- W2027314599 sameAs 2027314599 @default.
- W2027314599 citedByCount "18" @default.
- W2027314599 countsByYear W20273145992013 @default.
- W2027314599 countsByYear W20273145992014 @default.
- W2027314599 countsByYear W20273145992016 @default.
- W2027314599 countsByYear W20273145992017 @default.
- W2027314599 countsByYear W20273145992018 @default.
- W2027314599 countsByYear W20273145992020 @default.
- W2027314599 countsByYear W20273145992021 @default.
- W2027314599 countsByYear W20273145992022 @default.
- W2027314599 countsByYear W20273145992023 @default.
- W2027314599 crossrefType "journal-article" @default.
- W2027314599 hasAuthorship W2027314599A5030158403 @default.
- W2027314599 hasAuthorship W2027314599A5034173596 @default.
- W2027314599 hasBestOaLocation W20273145992 @default.
- W2027314599 hasConcept C107130276 @default.
- W2027314599 hasConcept C11413529 @default.
- W2027314599 hasConcept C126322002 @default.
- W2027314599 hasConcept C144024400 @default.
- W2027314599 hasConcept C149923435 @default.
- W2027314599 hasConcept C154945302 @default.
- W2027314599 hasConcept C2777212361 @default.
- W2027314599 hasConcept C2908647359 @default.
- W2027314599 hasConcept C41008148 @default.
- W2027314599 hasConcept C48103436 @default.
- W2027314599 hasConcept C71924100 @default.
- W2027314599 hasConcept C761482 @default.
- W2027314599 hasConcept C76155785 @default.
- W2027314599 hasConcept C80444323 @default.
- W2027314599 hasConceptScore W2027314599C107130276 @default.
- W2027314599 hasConceptScore W2027314599C11413529 @default.
- W2027314599 hasConceptScore W2027314599C126322002 @default.
- W2027314599 hasConceptScore W2027314599C144024400 @default.
- W2027314599 hasConceptScore W2027314599C149923435 @default.
- W2027314599 hasConceptScore W2027314599C154945302 @default.
- W2027314599 hasConceptScore W2027314599C2777212361 @default.
- W2027314599 hasConceptScore W2027314599C2908647359 @default.
- W2027314599 hasConceptScore W2027314599C41008148 @default.
- W2027314599 hasConceptScore W2027314599C48103436 @default.
- W2027314599 hasConceptScore W2027314599C71924100 @default.
- W2027314599 hasConceptScore W2027314599C761482 @default.
- W2027314599 hasConceptScore W2027314599C76155785 @default.
- W2027314599 hasConceptScore W2027314599C80444323 @default.
- W2027314599 hasIssue "2" @default.
- W2027314599 hasLocation W20273145991 @default.
- W2027314599 hasLocation W20273145992 @default.
- W2027314599 hasLocation W20273145993 @default.
- W2027314599 hasLocation W20273145994 @default.