Title :
Fast search of locally repetitive elements based on auto-correlation property in genome
Author :
Kyung-Seop Shin ; Byung-Chang Chung ; Woo-Chan Kim ; Cho, Dong-ho
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
Abstract :
Since the beginning of a human genome project, 12 years have passed. There are many studies regarding the meaning of human genome sequences and the effort to identify the whole genome of other species. Although genes significantly affect phenotype, the importance of other factors have increased. In this paper, we propose an autocorrelation based method to arrange the repetitive elements which demonstrate a major part of the genomic sequences. The search for the entire genome based on a simple mathematical analysis will be given. The performance of our proposed self autocorrelation based method will be compared with that of conventional scheme for the human chromosome sequence. Fast scanning of the genome sequence based on our proposed scheme can give a clue to analyze the complex function of the genomic sequences.
Keywords :
biochemistry; bioinformatics; correlation methods; genomics; information retrieval; mathematical analysis; molecular biophysics; sequences; autocorrelation property; entire genome search; fast genome sequence scanning; fast locally repetitive element search; genes; genomic repetitive elements arrangement; genomic sequence complex function analysis; human chromosome sequence; human genome project; human genome sequences; mathematical analysis; phenotype; self autocorrelation based method; species genome identification; Algorithm design and analysis; Bioinformatics; Biological cells; Correlation; DNA; Genomics; Mathematical analysis;
Conference_Titel :
Bioinformatics and Bioengineering (BIBE), 2013 IEEE 13th International Conference on
Conference_Location :
Chania
DOI :
10.1109/BIBE.2013.6701582