The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
A faster circular binary segmentation algorithm for the analysis of array CGH data
Open accessAbstract
Motivation: Array CGH technologies enable the simultaneous measurement of DNA copy number for thousands of sites on a genome. We developed the circular binary segmentation (CBS) algorithm to divide the genome into regions of equal copy number. The algorithm tests for change-points using a maximal t-statistic with a permutation reference distribution to obtain the corresponding P-value. The number of computations required for the maximal test statistic is O(N2), where N is the number of markers. This makes the full permutation approach computationally prohibitive for the newer arrays that contain tens of thousands markers and highlights the need for a faster algorithm. Results: We present a hybrid approach to obtain the P-value of the test statistic in linear time. We also introduce a rule for stopping early when there is strong evidence for the presence of a change. We show through simulations that the hybrid approach provides a substantial gain in speed with only a negligible loss in accuracy and that the stopping rule further increases speed. We also present the analyses of array CGH data from breast cancer cell lines to show the impact of the new approaches on the analysis of real data. Availability: An R version of the CBS algorithm has been implemented in the “DNAcopy” package of the Bioconductor project. The proposed hybrid method for the P-value is available in version 1.2.1 or higher and the stopping rule for declaring a change early is available in version 1.5.1 or higher. Contact: venkatre@mskcc.org Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bioconductor: open software development for computational biology and bioinformatics
Gentleman, R. C., Carey, V. J., Bates, D. M., Bolstad, B., Dettling, M., Dudoit, S., Ellis, B., Gautier, L., Ge, Y., Gentry, J., et al. (2004) · Genome Biology · doi:10.1186/gb-2004-5-10-r80 · Cited by 12,172
Comparative Genomic Hybridization for Molecular Cytogenetic Analysis of Solid Tumors
Kallioniemi, A., Kallioniemi, O.-P., Sudar, D., Rutovitz, D., Gray, J. W., Waldman, F., & Pinkel, D. (1992) · Science · doi:10.1126/science.1359641 · Cited by 3,297
Circular binary segmentation for the analysis of array-based DNA copy number data
Olshen, A. B., Venkatraman, E. S., Lucito, R., & Wigler, M. (2004) · Biostatistics · doi:10.1093/biostatistics/kxh008 · Cited by 2,325
Self-citationArray comparative genomic hybridization and its applications in cancer
Pinkel, D., & Albertson, D. G. (2005) · Nature Genetics · doi:10.1038/ng1569 · Cited by 585
du Manoir, S., Speicher, M. R., Joos, S., Schröck, E., Popp, S., Döhner, H., Kovacs, G., Robert-Nicoud, M., Lichter, P., & Cremer, T. (1993) · Human Genetics · doi:10.1007/bf00202476 · Cited by 555
A comparison study: applying segmentation to array CGH data for downstream analyses
Willenbrock, H., & Fridlyand, J. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti677 · Cited by 463
Specific Chromosome Defect Associated with Human Small-Cell Lung Cancer: Deletion 3p(14-23)
Whang-Peng, J., Kao-Shan, C. S., Lee, E. C., Bunn, P. A., Carney, D. N., Gazdar, A. F., & Minna, J. D. (1982) · Science · doi:10.1126/science.6274023 · Cited by 452
Lucito, R., Healy, J., Alexander, J., Reiner, A., Esposito, D., Chi, M., Rodgers, L., Brady, A., Sebat, J., Troge, J., et al. (2003) · Genome Research · doi:10.1101/gr.1349003 · Cited by 441
Self-citationComparative analysis of algorithms for identifying amplifications and deletions in array CGH data
Lai, W. R., Johnson, M. D., Kucherlapati, R., & Park, P. J. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti611 · Cited by 402
Zhao, X., Weir, B. A., LaFramboise, T., Lin, M., Beroukhim, R., Garraway, L., Beheshti, J., Lee, J. C., Naoki, K., Richards, W. G., et al. (2005) · Cancer Research · doi:10.1158/0008-5472.can-04-4603 · Cited by 337
Cited by
The Somatic Genomic Landscape of Glioblastoma
Brennan, C. W., Verhaak, R. G. W., McKenna, A., Campos, B., Noushmehr, H., Salama, S. R., Zheng, S., Chakravarty, D., Sanborn, J. Z., Berman, S. H., et al. (2013) · Cell · doi:10.1016/j.cell.2013.09.034 · Cited by 5,016
Dissecting the multicellular ecosystem of metastatic melanoma by single-cell RNA-seq
Tirosh, I., Izar, B., Prakadan, S. M., Wadsworth, M. H., Treacy, D., Trombetta, J. J., Rotem, A., Rodman, C., Lian, C., Murphy, G., et al. (2016) · Science · doi:10.1126/science.aad0501 · Cited by 4,944
Mutational analysis reveals the origin and therapy-driven evolution of recurrent glioma
Johnson, B. E., Mazor, T., Hong, C., Barnes, M., Aihara, K., McLean, C. Y., Fouse, S. D., Yamamoto, S., Ueda, H., Tatsuno, K., et al. (2014) · Science · doi:10.1126/science.1239947 · Cited by 1,362
Self-citationGreen, M. R., Monti, S., Rodig, S. J., Juszczynski, P., Currie, T., O'Donnell, E., Chapuy, B., Takeyama, K., Neuberg, D., Golub, T. R., et al. (2010) · Blood · doi:10.1182/blood-2010-05-282780 · Cited by 1,305
Shen, R., & Seshan, V. E. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw520 · Cited by 1,258
Metadata
- Authors
- Venkatraman, E. S., & Olshen, A. B.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2007-01-18
- Volume
- 23
- Issue
- 6
- Pages
- 657-663
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2134672574
- Cited by
- 961
- References
- 15
- FWCI
- 28.47
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: A faster circular binary segmentation algorithm for the analysis of array CGH data. https://app.cochat.ai/papers/10.1093/bioinformatics/btl646
- The paper
- Venkatraman, E. S., & Olshen, A. B. (2007). A faster circular binary segmentation algorithm for the analysis of array CGH data. Bioinformatics. https://doi.org/10.1093/bioinformatics/btl646
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
