Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904306350> ?p ?o ?g. }
- W2904306350 endingPage "11" @default.
- W2904306350 startingPage "1" @default.
- W2904306350 abstract "It is known that many driver nodes are required to control complex biological networks. Previous studies imply that O(N) driver nodes are required in both linear complex network and Boolean network models with N nodes if an arbitrary state is specified as the target. In order to cope with this intrinsic difficulty, we consider a special case of the control problem in which the targets are restricted to attractors. For this special case, we mathematically prove under the uniform distribution of states in basins that the expected number of driver nodes is only O(log2N+log2M) for controlling Boolean networks, where M is the number of attractors. Since it is expected that M is not very large in many practical networks, the new model requires a much smaller number of driver nodes. This result is based on discovery of novel relationships between control problems on Boolean networks and the coupon collector's problem, a well-known concept in combinatorics. We also provide lower bounds of the number of driver nodes as well as simulation results using artificial and realistic network data, which support our theoretical findings." @default.
- W2904306350 created "2018-12-22" @default.
- W2904306350 creator A5016330265 @default.
- W2904306350 creator A5051449231 @default.
- W2904306350 creator A5072013279 @default.
- W2904306350 creator A5086061723 @default.
- W2904306350 date "2019-02-01" @default.
- W2904306350 modified "2023-10-01" @default.
- W2904306350 title "On the number of driver nodes for controlling a Boolean network when the targets are restricted to attractors" @default.
- W2904306350 cites W1139195008 @default.
- W2904306350 cites W1877916171 @default.
- W2904306350 cites W1969547738 @default.
- W2904306350 cites W1971437405 @default.
- W2904306350 cites W1972577981 @default.
- W2904306350 cites W1989915587 @default.
- W2904306350 cites W2005830269 @default.
- W2904306350 cites W2007062164 @default.
- W2904306350 cites W2020196141 @default.
- W2904306350 cites W2025037494 @default.
- W2904306350 cites W2027048638 @default.
- W2904306350 cites W2029876792 @default.
- W2904306350 cites W2041440895 @default.
- W2904306350 cites W2042431901 @default.
- W2904306350 cites W2053367939 @default.
- W2904306350 cites W2053638262 @default.
- W2904306350 cites W2053961182 @default.
- W2904306350 cites W2058015717 @default.
- W2904306350 cites W2060010611 @default.
- W2904306350 cites W2066323391 @default.
- W2904306350 cites W2074557061 @default.
- W2904306350 cites W2077895748 @default.
- W2904306350 cites W2082427151 @default.
- W2904306350 cites W2094092485 @default.
- W2904306350 cites W2101408219 @default.
- W2904306350 cites W2101420429 @default.
- W2904306350 cites W2103453943 @default.
- W2904306350 cites W2103454055 @default.
- W2904306350 cites W2104039751 @default.
- W2904306350 cites W2109238146 @default.
- W2904306350 cites W2110930780 @default.
- W2904306350 cites W2113609870 @default.
- W2904306350 cites W2114518254 @default.
- W2904306350 cites W2132935366 @default.
- W2904306350 cites W2168891449 @default.
- W2904306350 cites W2169215357 @default.
- W2904306350 cites W2225916722 @default.
- W2904306350 cites W2279814016 @default.
- W2904306350 cites W2290618319 @default.
- W2904306350 cites W2327044795 @default.
- W2904306350 cites W2397970027 @default.
- W2904306350 cites W2399184178 @default.
- W2904306350 cites W2429265837 @default.
- W2904306350 cites W2436013910 @default.
- W2904306350 cites W2444115642 @default.
- W2904306350 cites W2511127296 @default.
- W2904306350 cites W2516127196 @default.
- W2904306350 cites W2610131202 @default.
- W2904306350 cites W2768819738 @default.
- W2904306350 cites W2781578762 @default.
- W2904306350 cites W2790669965 @default.
- W2904306350 cites W2806770614 @default.
- W2904306350 cites W3101455787 @default.
- W2904306350 cites W3103362336 @default.
- W2904306350 cites W67049623 @default.
- W2904306350 doi "https://doi.org/10.1016/j.jtbi.2018.12.012" @default.
- W2904306350 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30543810" @default.
- W2904306350 hasPublicationYear "2019" @default.
- W2904306350 type Work @default.
- W2904306350 sameAs 2904306350 @default.
- W2904306350 citedByCount "4" @default.
- W2904306350 countsByYear W29043063502019 @default.
- W2904306350 countsByYear W29043063502020 @default.
- W2904306350 countsByYear W29043063502021 @default.
- W2904306350 countsByYear W29043063502023 @default.
- W2904306350 crossrefType "journal-article" @default.
- W2904306350 hasAuthorship W2904306350A5016330265 @default.
- W2904306350 hasAuthorship W2904306350A5051449231 @default.
- W2904306350 hasAuthorship W2904306350A5072013279 @default.
- W2904306350 hasAuthorship W2904306350A5086061723 @default.
- W2904306350 hasBestOaLocation W29043063502 @default.
- W2904306350 hasConcept C111797529 @default.
- W2904306350 hasConcept C11413529 @default.
- W2904306350 hasConcept C114614502 @default.
- W2904306350 hasConcept C118615104 @default.
- W2904306350 hasConcept C134306372 @default.
- W2904306350 hasConcept C134444547 @default.
- W2904306350 hasConcept C164380108 @default.
- W2904306350 hasConcept C184720557 @default.
- W2904306350 hasConcept C187455244 @default.
- W2904306350 hasConcept C33923547 @default.
- W2904306350 hasConcept C41008148 @default.
- W2904306350 hasConcept C48103436 @default.
- W2904306350 hasConcept C80444323 @default.
- W2904306350 hasConceptScore W2904306350C111797529 @default.
- W2904306350 hasConceptScore W2904306350C11413529 @default.
- W2904306350 hasConceptScore W2904306350C114614502 @default.
- W2904306350 hasConceptScore W2904306350C118615104 @default.
- W2904306350 hasConceptScore W2904306350C134306372 @default.