Matches in SemOpenAlex for { <https://semopenalex.org/work/W2347032301> ?p ?o ?g. }
- W2347032301 abstract "The mutual exclusivity of somatic genome alterations (SGAs), such as somatic mutations and copy number alterations, is an important observation of tumors and is widely used to search for cancer signaling pathways or SGAs related to tumor development. However, one problem with current methods that use mutual exclusivity is that they are not signal-based; another problem is that they use heuristic algorithms to handle the NP-hard problems, which cannot guarantee to find the optimal solutions of their models. In this study, we propose a novel signal-based method that utilizes the intrinsic relationship between SGAs on signaling pathways and expression changes of downstream genes regulated by pathways to identify cancer signaling pathways using the mutually exclusive property. We also present a relatively efficient exact algorithm that can guarantee to obtain the optimal solution of the new computational model. We have applied our new model and exact algorithm to the breast cancer data. The results reveal that our new approach increases the capability of finding better solutions in the application of cancer research. Our new exact algorithm has a time complexity of $$O^{*}(1.325^{m})$$ (Note: Following the recent convention, we use a star * to represent that the polynomial part of the time complexity is neglected), which has solved the NP-hard problem of our model efficiently. Our new method and algorithm can discover the true causes behind the phenotypes, such as what SGA events lead to abnormality of the cell cycle or make the cell metastasis lose control in tumors; thus, it identifies the target candidates for precision (or target) therapeutics." @default.
- W2347032301 created "2016-06-24" @default.
- W2347032301 creator A5011246709 @default.
- W2347032301 creator A5021349978 @default.
- W2347032301 creator A5046515259 @default.
- W2347032301 creator A5057330575 @default.
- W2347032301 date "2016-05-04" @default.
- W2347032301 modified "2023-09-26" @default.
- W2347032301 title "An exact algorithm for finding cancer driver somatic genome alterations: the weighted mutually exclusive maximum set cover problem" @default.
- W2347032301 cites W1276568096 @default.
- W2347032301 cites W1970260762 @default.
- W2347032301 cites W1973957522 @default.
- W2347032301 cites W1976432206 @default.
- W2347032301 cites W1977376294 @default.
- W2347032301 cites W1978606283 @default.
- W2347032301 cites W1994289544 @default.
- W2347032301 cites W2001159171 @default.
- W2347032301 cites W2002987011 @default.
- W2347032301 cites W2004433270 @default.
- W2347032301 cites W2012381968 @default.
- W2347032301 cites W2013114408 @default.
- W2347032301 cites W2016606965 @default.
- W2347032301 cites W2017283085 @default.
- W2347032301 cites W2025183726 @default.
- W2347032301 cites W2027599519 @default.
- W2347032301 cites W2036242721 @default.
- W2347032301 cites W2036696412 @default.
- W2347032301 cites W2042851051 @default.
- W2347032301 cites W2044702943 @default.
- W2347032301 cites W2055464897 @default.
- W2347032301 cites W2057942490 @default.
- W2347032301 cites W2059453880 @default.
- W2347032301 cites W2073908606 @default.
- W2347032301 cites W2075796671 @default.
- W2347032301 cites W2076857429 @default.
- W2347032301 cites W2081720676 @default.
- W2347032301 cites W2082957299 @default.
- W2347032301 cites W2084133602 @default.
- W2347032301 cites W2084306763 @default.
- W2347032301 cites W2089655089 @default.
- W2347032301 cites W2090345691 @default.
- W2347032301 cites W2096283457 @default.
- W2347032301 cites W2108575348 @default.
- W2347032301 cites W2121443461 @default.
- W2347032301 cites W2126479983 @default.
- W2347032301 cites W2133045519 @default.
- W2347032301 cites W2134719648 @default.
- W2347032301 cites W2134983833 @default.
- W2347032301 cites W2141027956 @default.
- W2347032301 cites W2142769090 @default.
- W2347032301 cites W2143996311 @default.
- W2347032301 cites W2144940507 @default.
- W2347032301 cites W2148883613 @default.
- W2347032301 cites W2150757282 @default.
- W2347032301 cites W2152274187 @default.
- W2347032301 cites W2157852151 @default.
- W2347032301 cites W2162372671 @default.
- W2347032301 cites W2165310099 @default.
- W2347032301 cites W2410824430 @default.
- W2347032301 cites W2560367415 @default.
- W2347032301 doi "https://doi.org/10.1186/s13015-016-0073-9" @default.
- W2347032301 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4855522" @default.
- W2347032301 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/27148394" @default.
- W2347032301 hasPublicationYear "2016" @default.
- W2347032301 type Work @default.
- W2347032301 sameAs 2347032301 @default.
- W2347032301 citedByCount "4" @default.
- W2347032301 countsByYear W23470323012015 @default.
- W2347032301 countsByYear W23470323012018 @default.
- W2347032301 countsByYear W23470323012020 @default.
- W2347032301 crossrefType "journal-article" @default.
- W2347032301 hasAuthorship W2347032301A5011246709 @default.
- W2347032301 hasAuthorship W2347032301A5021349978 @default.
- W2347032301 hasAuthorship W2347032301A5046515259 @default.
- W2347032301 hasAuthorship W2347032301A5057330575 @default.
- W2347032301 hasBestOaLocation W23470323011 @default.
- W2347032301 hasConcept C100808899 @default.
- W2347032301 hasConcept C11413529 @default.
- W2347032301 hasConcept C121608353 @default.
- W2347032301 hasConcept C154945302 @default.
- W2347032301 hasConcept C173801870 @default.
- W2347032301 hasConcept C177264268 @default.
- W2347032301 hasConcept C199360897 @default.
- W2347032301 hasConcept C311688 @default.
- W2347032301 hasConcept C41008148 @default.
- W2347032301 hasConcept C54355233 @default.
- W2347032301 hasConcept C70721500 @default.
- W2347032301 hasConcept C86803240 @default.
- W2347032301 hasConceptScore W2347032301C100808899 @default.
- W2347032301 hasConceptScore W2347032301C11413529 @default.
- W2347032301 hasConceptScore W2347032301C121608353 @default.
- W2347032301 hasConceptScore W2347032301C154945302 @default.
- W2347032301 hasConceptScore W2347032301C173801870 @default.
- W2347032301 hasConceptScore W2347032301C177264268 @default.
- W2347032301 hasConceptScore W2347032301C199360897 @default.
- W2347032301 hasConceptScore W2347032301C311688 @default.
- W2347032301 hasConceptScore W2347032301C41008148 @default.
- W2347032301 hasConceptScore W2347032301C54355233 @default.
- W2347032301 hasConceptScore W2347032301C70721500 @default.
- W2347032301 hasConceptScore W2347032301C86803240 @default.