FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133733197> ?p ?o ?g. }

• W2133733197 abstract "Oligonucleotide fingerprinting is a powerful DNA array based method to characterize cDNA and ribosomal RNA gene (rDNA) libraries and has many applications including gene expression profiling and DNA clone classification. We are especially interested in the latter application. A key step in the method is the cluster analysis of fingerprint data obtained from DNA array hybridization experiments. Most of the existing approaches to clustering use (normalized) real intensity values and thus do not treat positive and negative hybridization signals equally (positive signals are much more emphasized). In this paper, we consider a discrete approach. Fingerprint data are first normalized and binarized using control DNA clones. Because there may exist unresolved (or missing) values in this binarization process, we formulate the clustering of (binary) oligonucleotide fingerprints as a combinatorial optimization problem that attempts to identify clusters and resolve the missing values in the fingerprints simultaneously. We study the computational complexity of this clustering problem and a natural parameterized version, and present an efficient greedy algorithm based on MINIMUM CLIQUE PARTITION on graphs. The algorithm takes advantage of some unique properties of the graphs considered here, which allow us to efficiently find the maximum cliques as well as some special maximal cliques. Our experimental results on simulated and real data demonstrate that the algorithm runs faster and performs better than some popular hierarchical and graph-based clustering methods. The results on real data from DNA clone classification also suggest that this discrete approach is more accurate than clustering methods based on real intensity values, in terms of separating clones that have different characteristics with respect to the given oligonucleotide probes." @default.
• W2133733197 created "2016-06-24" @default.
• W2133733197 creator A5020920809 @default.
• W2133733197 creator A5025492477 @default.
• W2133733197 creator A5034035432 @default.
• W2133733197 date "2004-03-23" @default.
• W2133733197 modified "2023-09-25" @default.
• W2133733197 title "Clustering binary fingerprint vectors with missing values for DNA array data analysis" @default.
• W2133733197 cites W156555589 @default.
• W2133733197 cites W1769049279 @default.
• W2133733197 cites W1866755320 @default.
• W2133733197 cites W1969838199 @default.
• W2133733197 cites W1977545325 @default.
• W2133733197 cites W1981746357 @default.
• W2133733197 cites W1989297334 @default.
• W2133733197 cites W2028761382 @default.
• W2133733197 cites W2033903399 @default.
• W2133733197 cites W2039381534 @default.
• W2133733197 cites W2052888257 @default.
• W2133733197 cites W2054416990 @default.
• W2133733197 cites W2113836695 @default.
• W2133733197 cites W2115996640 @default.
• W2133733197 cites W2118727666 @default.
• W2133733197 cites W2125220573 @default.
• W2133733197 cites W2135187880 @default.
• W2133733197 cites W2137560895 @default.
• W2133733197 cites W2146301357 @default.
• W2133733197 cites W2150926065 @default.
• W2133733197 cites W2152012752 @default.
• W2133733197 cites W2154604426 @default.
• W2133733197 cites W2158973107 @default.
• W2133733197 cites W2159207877 @default.
• W2133733197 cites W2486715098 @default.
• W2133733197 cites W2611831635 @default.
• W2133733197 cites W2612166593 @default.
• W2133733197 cites W1768935529 @default.
• W2133733197 doi "https://doi.org/10.1109/csb.2003.1227302" @default.
• W2133733197 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/16452777" @default.
• W2133733197 hasPublicationYear "2004" @default.
• W2133733197 type Work @default.
• W2133733197 sameAs 2133733197 @default.
• W2133733197 citedByCount "5" @default.
• W2133733197 crossrefType "proceedings-article" @default.
• W2133733197 hasAuthorship W2133733197A5020920809 @default.
• W2133733197 hasAuthorship W2133733197A5025492477 @default.
• W2133733197 hasAuthorship W2133733197A5034035432 @default.
• W2133733197 hasConcept C11413529 @default.
• W2133733197 hasConcept C124101348 @default.
• W2133733197 hasConcept C153180895 @default.
• W2133733197 hasConcept C154945302 @default.
• W2133733197 hasConcept C41008148 @default.
• W2133733197 hasConcept C73555534 @default.
• W2133733197 hasConcept C92835128 @default.
• W2133733197 hasConceptScore W2133733197C11413529 @default.
• W2133733197 hasConceptScore W2133733197C124101348 @default.
• W2133733197 hasConceptScore W2133733197C153180895 @default.
• W2133733197 hasConceptScore W2133733197C154945302 @default.
• W2133733197 hasConceptScore W2133733197C41008148 @default.
• W2133733197 hasConceptScore W2133733197C73555534 @default.
• W2133733197 hasConceptScore W2133733197C92835128 @default.
• W2133733197 hasLocation W21337331971 @default.
• W2133733197 hasLocation W21337331972 @default.
• W2133733197 hasOpenAccess W2133733197 @default.
• W2133733197 hasPrimaryLocation W21337331971 @default.
• W2133733197 hasRelatedWork W1000189836 @default.
• W2133733197 hasRelatedWork W1560256746 @default.
• W2133733197 hasRelatedWork W1910258912 @default.
• W2133733197 hasRelatedWork W1967954122 @default.
• W2133733197 hasRelatedWork W1978715759 @default.
• W2133733197 hasRelatedWork W2017283372 @default.
• W2133733197 hasRelatedWork W2066682058 @default.
• W2133733197 hasRelatedWork W2066878498 @default.
• W2133733197 hasRelatedWork W2079394087 @default.
• W2133733197 hasRelatedWork W2089453789 @default.
• W2133733197 hasRelatedWork W2092464631 @default.
• W2133733197 hasRelatedWork W2093200602 @default.
• W2133733197 hasRelatedWork W2109226134 @default.
• W2133733197 hasRelatedWork W2114245096 @default.
• W2133733197 hasRelatedWork W2133828198 @default.
• W2133733197 hasRelatedWork W2134457664 @default.
• W2133733197 hasRelatedWork W2140638310 @default.
• W2133733197 hasRelatedWork W2165510880 @default.
• W2133733197 hasRelatedWork W2596996588 @default.
• W2133733197 hasRelatedWork W2743642744 @default.
• W2133733197 isParatext "false" @default.
• W2133733197 isRetracted "false" @default.
• W2133733197 magId "2133733197" @default.
• W2133733197 workType "article" @default.