7 results on '"Hash-based algorithm"'
Search Results
2. HashClone: a new tool to quantify the minimal residual disease in B-cell lymphoma from deep sequencing data
- Author
-
Marco Beccuti, Elisa Genuardi, Greta Romano, Luigia Monitillo, Daniela Barbero, Mario Boccadoro, Marco Ladetto, Raffaele Calogero, Simone Ferrero, and Francesca Cordero
- Subjects
Clonality assessment ,Minimal residual disease monitoring ,Hash-based algorithm ,Computer applications to medicine. Medical informatics ,R858-859.7 ,Biology (General) ,QH301-705.5 - Abstract
Abstract Background Mantle Cell Lymphoma (MCL) is a B cell aggressive neoplasia accounting for about the 6% of all lymphomas. The most common molecular marker of clonality in MCL, as in other B lymphoproliferative disorders, is the ImmunoGlobulin Heavy chain (IGH) rearrangement, occurring in B-lymphocytes. The patient-specific IGH rearrangement is extensively used to monitor the Minimal Residual Disease (MRD) after treatment through the standardized Allele-Specific Oligonucleotides Quantitative Polymerase Chain Reaction based technique. Recently, several studies have suggested that the IGH monitoring through deep sequencing techniques can produce not only comparable results to Polymerase Chain Reaction-based methods, but also might overcome the classical technique in terms of feasibility and sensitivity. However, no standard bioinformatics tool is available at the moment for data analysis in this context. Results In this paper we present HashClone, an easy-to-use and reliable bioinformatics tool that provides B-cells clonality assessment and MRD monitoring over time analyzing data from Next-Generation Sequencing (NGS) technique. The HashClone strategy-based is composed of three steps: the first and second steps implement an alignment-free prediction method that identifies a set of putative clones belonging to the repertoire of the patient under study. In the third step the IGH variable region, diversity region, and joining region identification is obtained by the alignment of rearrangements with respect to the international ImMunoGenetics information system database. Moreover, a provided graphical user interface for HashClone execution and clonality visualization over time facilitate the tool use and the results interpretation. The HashClone performance was tested on the NGS data derived from MCL patients to assess the major B-cell clone in the diagnostic samples and to monitor the MRD in the real and artificial follow up samples. Conclusions Our experiments show that in all the experimental settings, HashClone was able to correctly detect the major B-cell clones and to precisely follow them in several samples showing better accuracy than the state-of-art tool.
- Published
- 2017
- Full Text
- View/download PDF
3. HashClone: a new tool to quantify the minimal residual disease in B-cell lymphoma from deep sequencing data.
- Author
-
Beccuti, Marco, Genuardi, Elisa, Romano, Greta, Monitillo, Luigia, Barbero, Daniela, Boccadoro, Mario, Ladetto, Marco, Calogero, Raffaele, Ferrero, Simone, and Cordero, Francesca
- Subjects
- *
B cell lymphoma , *NUCLEOTIDE sequence , *TUMOR markers , *IMMUNOGLOBULINS , *OLIGONUCLEOTIDES , *ALGORITHMS - Abstract
Background: Mantle Cell Lymphoma (MCL) is a B cell aggressive neoplasia accounting for about the 6% of all lymphomas. The most common molecular marker of clonality in MCL, as in other B lymphoproliferative disorders, is the ImmunoGlobulin Heavy chain (IGH) rearrangement, occurring in B-lymphocytes. The patient-specific IGH rearrangement is extensively used to monitor the Minimal Residual Disease (MRD) after treatment through the standardized Allele-Specific Oligonucleotides Quantitative Polymerase Chain Reaction based technique. Recently, several studies have suggested that the IGH monitoring through deep sequencing techniques can produce not only comparable results to Polymerase Chain Reaction-based methods, but also might overcome the classical technique in terms of feasibility and sensitivity. However, no standard bioinformatics tool is available at the moment for data analysis in this context. Results: In this paper we present HashClone, an easy-to-use and reliable bioinformatics tool that provides B-cells clonality assessment and MRD monitoring over time analyzing data from Next-Generation Sequencing (NGS) technique. The HashClone strategy-based is composed of three steps: the first and second steps implement an alignment-free prediction method that identifies a set of putative clones belonging to the repertoire of the patient under study. In the third step the IGH variable region, diversity region, and joining region identification is obtained by the alignment of rearrangements with respect to the international ImMunoGenetics information system database. Moreover, a provided graphical user interface for HashClone execution and clonality visualization over time facilitate the tool use and the results interpretation. The HashClone performance was tested on the NGS data derived from MCL patients to assess the major B-cell clone in the diagnostic samples and to monitor the MRD in the real and artificial follow up samples. Conclusions: Our experiments show that in all the experimental settings, HashClone was able to correctly detect the major B-cell clones and to precisely follow them in several samples showing better accuracy than the state-of-art tool. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
4. On discovery of functional dependencies from data.
- Author
-
Liu, Jixue, Ye, Feiyue, Li, Jiuyong, and Wang, Junhu
- Subjects
- *
FUNCTIONAL dependencies , *DATA analysis , *MACHINE learning , *DATA quality , *ALGORITHMS , *COMPUTER performance - Abstract
Abstract: Discovering functional dependencies (FDs) from existing databases is important to knowledge discovery, machine learning and data quality assessment. A number of algorithms have been proposed in the literature. In this paper, we review and compare these algorithms to identify their advantages and differences. We then propose a simple but time and space efficient hash-based algorithm for FD discovery. We conduct a performance comparison of three recently published algorithms and compare their performance with that of our hash-based algorithm. We show that the hash-based algorithm performs best among the four algorithms and analyze the reasons. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
5. HashClone: a new tool to quantify the minimal residual disease in B-cell lymphoma from deep sequencing data
- Author
-
Luigia Monitillo, Elisa Genuardi, Daniela Barbero, Simone Ferrero, Marco Ladetto, Mario Boccadoro, Raffaele A. Calogero, Greta Romano, Francesca Cordero, and Marco Beccuti
- Subjects
0301 basic medicine ,Lymphoma, B-Cell ,Neoplasm, Residual ,Context (language use) ,Computational biology ,Biology ,lcsh:Computer applications to medicine. Medical informatics ,Biochemistry ,Deep sequencing ,law.invention ,03 medical and health sciences ,Structural Biology ,law ,hemic and lymphatic diseases ,medicine ,Humans ,B-cell lymphoma ,lcsh:QH301-705.5 ,Molecular Biology ,Alleles ,Polymerase chain reaction ,Genetics ,B-Lymphocytes ,Hash-based algorithm ,Clonality assessment ,Minimal residual disease monitoring ,Applied Mathematics ,Reproducibility of Results ,medicine.disease ,Minimal residual disease ,Clone Cells ,Computer Science Applications ,030104 developmental biology ,Real-time polymerase chain reaction ,lcsh:Biology (General) ,lcsh:R858-859.7 ,Mantle cell lymphoma ,DNA microarray ,Algorithms ,Research Article - Abstract
Background Mantle Cell Lymphoma (MCL) is a B cell aggressive neoplasia accounting for about the 6% of all lymphomas. The most common molecular marker of clonality in MCL, as in other B lymphoproliferative disorders, is the ImmunoGlobulin Heavy chain (IGH) rearrangement, occurring in B-lymphocytes. The patient-specific IGH rearrangement is extensively used to monitor the Minimal Residual Disease (MRD) after treatment through the standardized Allele-Specific Oligonucleotides Quantitative Polymerase Chain Reaction based technique. Recently, several studies have suggested that the IGH monitoring through deep sequencing techniques can produce not only comparable results to Polymerase Chain Reaction-based methods, but also might overcome the classical technique in terms of feasibility and sensitivity. However, no standard bioinformatics tool is available at the moment for data analysis in this context. Results In this paper we present HashClone, an easy-to-use and reliable bioinformatics tool that provides B-cells clonality assessment and MRD monitoring over time analyzing data from Next-Generation Sequencing (NGS) technique. The HashClone strategy-based is composed of three steps: the first and second steps implement an alignment-free prediction method that identifies a set of putative clones belonging to the repertoire of the patient under study. In the third step the IGH variable region, diversity region, and joining region identification is obtained by the alignment of rearrangements with respect to the international ImMunoGenetics information system database. Moreover, a provided graphical user interface for HashClone execution and clonality visualization over time facilitate the tool use and the results interpretation. The HashClone performance was tested on the NGS data derived from MCL patients to assess the major B-cell clone in the diagnostic samples and to monitor the MRD in the real and artificial follow up samples. Conclusions Our experiments show that in all the experimental settings, HashClone was able to correctly detect the major B-cell clones and to precisely follow them in several samples showing better accuracy than the state-of-art tool. Electronic supplementary material The online version of this article (doi:10.1186/s12859-017-1923-2) contains supplementary material, which is available to authorized users.
- Published
- 2017
6. On discovery of functional dependencies from data
- Author
-
Feiyue Ye, Jiuyong Li, Junhu Wang, Jixue Liu, Liu, Jixue, Ye, Feiyue, Li, Jiuyong, and Wang, Junhu
- Subjects
Information Systems and Management ,Computer science ,knowledge discovery ,Hash function ,data mining ,hash-based algorithm ,computer.software_genre ,functional dependencies ,Knowledge extraction ,Simple (abstract algebra) ,Data quality ,Performance comparison ,Data mining ,Functional dependency ,computer - Abstract
Discovering functional dependencies (FDs) from existing databases is important to knowledge discovery, machine learning and data quality assessment. A number of algorithms have been proposed in the literature. In this paper, we review and compare these algorithms to identify their advantages and differences. We then propose a simple but time and space efficient hash-based algorithm for FD discovery. We conduct a performance comparison of three recently published algorithms and compare their performance with that of our hash-based algorithm. We show that the hash-based algorithm performs best among the four algorithms and analyze the reasons. Refereed/Peer-reviewed
- Published
- 2013
7. Multi-cube computation
- Author
-
Yu, Jeffrey Xu, Lu, Hongjun, Yu, Jeffrey Xu, and Lu, Hongjun
- Abstract
Computing a n-attribute datacube requires the computation of an aggregate function over all groups generated by 2n interrelated GROUP-BYs. In this paper, we focus on multi-cube computation. We extend the algorithms for single datacube computation to process multiple datacubes simultaneously. The issue we intend to explore is the memory utilization. We propose two multi-cube algorithms, namely, a sort-based algorithm and a hash-based algorithm. Different data skews and sparsities are investigated. Results from our extensive performance studies are reported.
- Published
- 2001
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.