A novel approach to detect copy number variation using segmentation and genetic algorithm

Chihyun Park, Youngmi Yoon, Jaegyoon Ahn, Myungjin Moon, Sang Hyun Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Among many forms of genomic variations, copy-number variations (CNVs) can be defined as gains or losses of several kilobases to hundreds of kilobases of genomic DNA. Since many CNVs include genes that result in differential levels of gene expression, CNVs may account for a significant proportion of normal phenotypic variation. Some scientists demonstrated that a large portion of overlapping, currently known common human CNVs, were smaller in his dataset. However, previous experimental studies, performed primarily by a-CGH techniques, are limited to detection of CNVs of large-sized CNVs. Efficient algorithms for finding small-sized CNVs are essential. In our paper, we propose a novel approach to find small-sized CNVs on a-CGH data which is a sequential 2-dimensional clustering method. The algorithm we propose is robust to some level of noise. And regardless of the size of probes, our algorithm can find CNVs consisting of small number of probes.

Original languageEnglish
Title of host publication24th Annual ACM Symposium on Applied Computing, SAC 2009
Pages788-792
Number of pages5
DOIs
Publication statusPublished - 2009 Dec 1
Event24th Annual ACM Symposium on Applied Computing, SAC 2009 - Honolulu, HI, United States
Duration: 2009 Mar 82009 Mar 12

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Other

Other24th Annual ACM Symposium on Applied Computing, SAC 2009
CountryUnited States
CityHonolulu, HI
Period09/3/809/3/12

Fingerprint

Genetic algorithms
Gene expression
DNA
Genes

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Park, C., Yoon, Y., Ahn, J., Moon, M., & Park, S. H. (2009). A novel approach to detect copy number variation using segmentation and genetic algorithm. In 24th Annual ACM Symposium on Applied Computing, SAC 2009 (pp. 788-792). (Proceedings of the ACM Symposium on Applied Computing). https://doi.org/10.1145/1529282.1529447
Park, Chihyun ; Yoon, Youngmi ; Ahn, Jaegyoon ; Moon, Myungjin ; Park, Sang Hyun. / A novel approach to detect copy number variation using segmentation and genetic algorithm. 24th Annual ACM Symposium on Applied Computing, SAC 2009. 2009. pp. 788-792 (Proceedings of the ACM Symposium on Applied Computing).
@inproceedings{427a31d491b343ada9d6ce5d046a953f,
title = "A novel approach to detect copy number variation using segmentation and genetic algorithm",
abstract = "Among many forms of genomic variations, copy-number variations (CNVs) can be defined as gains or losses of several kilobases to hundreds of kilobases of genomic DNA. Since many CNVs include genes that result in differential levels of gene expression, CNVs may account for a significant proportion of normal phenotypic variation. Some scientists demonstrated that a large portion of overlapping, currently known common human CNVs, were smaller in his dataset. However, previous experimental studies, performed primarily by a-CGH techniques, are limited to detection of CNVs of large-sized CNVs. Efficient algorithms for finding small-sized CNVs are essential. In our paper, we propose a novel approach to find small-sized CNVs on a-CGH data which is a sequential 2-dimensional clustering method. The algorithm we propose is robust to some level of noise. And regardless of the size of probes, our algorithm can find CNVs consisting of small number of probes.",
author = "Chihyun Park and Youngmi Yoon and Jaegyoon Ahn and Myungjin Moon and Park, {Sang Hyun}",
year = "2009",
month = "12",
day = "1",
doi = "10.1145/1529282.1529447",
language = "English",
isbn = "9781605581668",
series = "Proceedings of the ACM Symposium on Applied Computing",
pages = "788--792",
booktitle = "24th Annual ACM Symposium on Applied Computing, SAC 2009",

}

Park, C, Yoon, Y, Ahn, J, Moon, M & Park, SH 2009, A novel approach to detect copy number variation using segmentation and genetic algorithm. in 24th Annual ACM Symposium on Applied Computing, SAC 2009. Proceedings of the ACM Symposium on Applied Computing, pp. 788-792, 24th Annual ACM Symposium on Applied Computing, SAC 2009, Honolulu, HI, United States, 09/3/8. https://doi.org/10.1145/1529282.1529447

A novel approach to detect copy number variation using segmentation and genetic algorithm. / Park, Chihyun; Yoon, Youngmi; Ahn, Jaegyoon; Moon, Myungjin; Park, Sang Hyun.

24th Annual ACM Symposium on Applied Computing, SAC 2009. 2009. p. 788-792 (Proceedings of the ACM Symposium on Applied Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A novel approach to detect copy number variation using segmentation and genetic algorithm

AU - Park, Chihyun

AU - Yoon, Youngmi

AU - Ahn, Jaegyoon

AU - Moon, Myungjin

AU - Park, Sang Hyun

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Among many forms of genomic variations, copy-number variations (CNVs) can be defined as gains or losses of several kilobases to hundreds of kilobases of genomic DNA. Since many CNVs include genes that result in differential levels of gene expression, CNVs may account for a significant proportion of normal phenotypic variation. Some scientists demonstrated that a large portion of overlapping, currently known common human CNVs, were smaller in his dataset. However, previous experimental studies, performed primarily by a-CGH techniques, are limited to detection of CNVs of large-sized CNVs. Efficient algorithms for finding small-sized CNVs are essential. In our paper, we propose a novel approach to find small-sized CNVs on a-CGH data which is a sequential 2-dimensional clustering method. The algorithm we propose is robust to some level of noise. And regardless of the size of probes, our algorithm can find CNVs consisting of small number of probes.

AB - Among many forms of genomic variations, copy-number variations (CNVs) can be defined as gains or losses of several kilobases to hundreds of kilobases of genomic DNA. Since many CNVs include genes that result in differential levels of gene expression, CNVs may account for a significant proportion of normal phenotypic variation. Some scientists demonstrated that a large portion of overlapping, currently known common human CNVs, were smaller in his dataset. However, previous experimental studies, performed primarily by a-CGH techniques, are limited to detection of CNVs of large-sized CNVs. Efficient algorithms for finding small-sized CNVs are essential. In our paper, we propose a novel approach to find small-sized CNVs on a-CGH data which is a sequential 2-dimensional clustering method. The algorithm we propose is robust to some level of noise. And regardless of the size of probes, our algorithm can find CNVs consisting of small number of probes.

UR - http://www.scopus.com/inward/record.url?scp=72949093328&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=72949093328&partnerID=8YFLogxK

U2 - 10.1145/1529282.1529447

DO - 10.1145/1529282.1529447

M3 - Conference contribution

AN - SCOPUS:72949093328

SN - 9781605581668

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 788

EP - 792

BT - 24th Annual ACM Symposium on Applied Computing, SAC 2009

ER -

Park C, Yoon Y, Ahn J, Moon M, Park SH. A novel approach to detect copy number variation using segmentation and genetic algorithm. In 24th Annual ACM Symposium on Applied Computing, SAC 2009. 2009. p. 788-792. (Proceedings of the ACM Symposium on Applied Computing). https://doi.org/10.1145/1529282.1529447