Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110177138> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2110177138 endingPage "125" @default.
- W2110177138 startingPage "118" @default.
- W2110177138 abstract "A key problem in molecular biology is to infer regulatory relationships between genes from expression data. This paper studies a simplified model of such inference problems in which one or more Boolean variables, modeling, for example, the expression levels of genes, each depend deterministically on a small but unknown subset of a large number of Boolean input variables. Our model assumes that the expression data comprises a time series, in which successive samples may be correlated. We provide bounds on the expected amount of data needed to infer the correct relationships between output and input variables. These bounds improve and generalize previous results for Boolean network inference and continuous-time switching network inference. Although the computational problem is intractable in general, we describe a fixed-parameter tractable algorithm that is guaranteed to provide at least a partial solution to the problem. Most interestingly, both the sample complexity and computational complexity of the problem depend on the strength of correlations between successive samples in the time series but in opposing ways. Uncorrelated samples minimize the total number of samples needed while maximizing computational complexity; a strong correlation between successive samples has the opposite effect. This observation has implications for the design of experiments for measuring gene expression." @default.
- W2110177138 created "2016-06-24" @default.
- W2110177138 creator A5009680404 @default.
- W2110177138 creator A5059804416 @default.
- W2110177138 date "2010-01-01" @default.
- W2110177138 modified "2023-09-24" @default.
- W2110177138 title "A Trade-Off between Sample Complexity and Computational Complexity in Learning Boolean Networks from Time-Series Data" @default.
- W2110177138 cites W1533309286 @default.
- W2110177138 cites W1567570895 @default.
- W2110177138 cites W1966950943 @default.
- W2110177138 cites W1971224531 @default.
- W2110177138 cites W2001159171 @default.
- W2110177138 cites W2004036579 @default.
- W2110177138 cites W2006174119 @default.
- W2110177138 cites W2007317914 @default.
- W2110177138 cites W2023412226 @default.
- W2110177138 cites W2026771935 @default.
- W2110177138 cites W2040007196 @default.
- W2110177138 cites W2040884411 @default.
- W2110177138 cites W2048250166 @default.
- W2110177138 cites W2063003848 @default.
- W2110177138 cites W2105057212 @default.
- W2110177138 cites W2119243017 @default.
- W2110177138 cites W2155408323 @default.
- W2110177138 cites W2153917440 @default.
- W2110177138 doi "https://doi.org/10.1109/tcbb.2008.38" @default.
- W2110177138 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20150674" @default.
- W2110177138 hasPublicationYear "2010" @default.
- W2110177138 type Work @default.
- W2110177138 sameAs 2110177138 @default.
- W2110177138 citedByCount "19" @default.
- W2110177138 countsByYear W21101771382012 @default.
- W2110177138 countsByYear W21101771382013 @default.
- W2110177138 countsByYear W21101771382014 @default.
- W2110177138 countsByYear W21101771382015 @default.
- W2110177138 countsByYear W21101771382016 @default.
- W2110177138 countsByYear W21101771382018 @default.
- W2110177138 countsByYear W21101771382019 @default.
- W2110177138 countsByYear W21101771382021 @default.
- W2110177138 crossrefType "journal-article" @default.
- W2110177138 hasAuthorship W2110177138A5009680404 @default.
- W2110177138 hasAuthorship W2110177138A5059804416 @default.
- W2110177138 hasConcept C105795698 @default.
- W2110177138 hasConcept C111797529 @default.
- W2110177138 hasConcept C11413529 @default.
- W2110177138 hasConcept C134444547 @default.
- W2110177138 hasConcept C143724316 @default.
- W2110177138 hasConcept C151406439 @default.
- W2110177138 hasConcept C151730666 @default.
- W2110177138 hasConcept C154945302 @default.
- W2110177138 hasConcept C158465420 @default.
- W2110177138 hasConcept C179799912 @default.
- W2110177138 hasConcept C187455244 @default.
- W2110177138 hasConcept C199360897 @default.
- W2110177138 hasConcept C2776214188 @default.
- W2110177138 hasConcept C311688 @default.
- W2110177138 hasConcept C33923547 @default.
- W2110177138 hasConcept C41008148 @default.
- W2110177138 hasConcept C86803240 @default.
- W2110177138 hasConcept C90559484 @default.
- W2110177138 hasConceptScore W2110177138C105795698 @default.
- W2110177138 hasConceptScore W2110177138C111797529 @default.
- W2110177138 hasConceptScore W2110177138C11413529 @default.
- W2110177138 hasConceptScore W2110177138C134444547 @default.
- W2110177138 hasConceptScore W2110177138C143724316 @default.
- W2110177138 hasConceptScore W2110177138C151406439 @default.
- W2110177138 hasConceptScore W2110177138C151730666 @default.
- W2110177138 hasConceptScore W2110177138C154945302 @default.
- W2110177138 hasConceptScore W2110177138C158465420 @default.
- W2110177138 hasConceptScore W2110177138C179799912 @default.
- W2110177138 hasConceptScore W2110177138C187455244 @default.
- W2110177138 hasConceptScore W2110177138C199360897 @default.
- W2110177138 hasConceptScore W2110177138C2776214188 @default.
- W2110177138 hasConceptScore W2110177138C311688 @default.
- W2110177138 hasConceptScore W2110177138C33923547 @default.
- W2110177138 hasConceptScore W2110177138C41008148 @default.
- W2110177138 hasConceptScore W2110177138C86803240 @default.
- W2110177138 hasConceptScore W2110177138C90559484 @default.
- W2110177138 hasIssue "1" @default.
- W2110177138 hasLocation W21101771381 @default.
- W2110177138 hasLocation W21101771382 @default.
- W2110177138 hasOpenAccess W2110177138 @default.
- W2110177138 hasPrimaryLocation W21101771381 @default.
- W2110177138 hasRelatedWork W2000356135 @default.
- W2110177138 hasRelatedWork W2068899841 @default.
- W2110177138 hasRelatedWork W2110177138 @default.
- W2110177138 hasRelatedWork W2131164334 @default.
- W2110177138 hasRelatedWork W2327772356 @default.
- W2110177138 hasRelatedWork W2372134806 @default.
- W2110177138 hasRelatedWork W2995617542 @default.
- W2110177138 hasRelatedWork W3141532631 @default.
- W2110177138 hasRelatedWork W4252281389 @default.
- W2110177138 hasRelatedWork W4290787198 @default.
- W2110177138 hasVolume "7" @default.
- W2110177138 isParatext "false" @default.
- W2110177138 isRetracted "false" @default.
- W2110177138 magId "2110177138" @default.
- W2110177138 workType "article" @default.