A new algorithm on detecting structural variations with no reference genome

RuilinZhang GuangdongExperimentalHighSchool

S.-T. Yau High School Science Awarded Papers mathscidoc:1801.35009

Yau Science Award ( Computer Science), 2017.12
Structural variations in genome could be more critical than SNP (Single-Nucleotide Polymorphism) in causing tumor cells, immune system diseases and fatness. It is necessary and important to detect structural variations with next generation sequencing data by means of efficient and accurate algorithms. This paper introduced a new algorithm using k-mers (short fragments of genome), string algorithms and graph algorithms, which combines similarity check, variation detection with sequence assembly. Our results showed that our method has high accuracy and it is more reliable than methods using reference and more efficient than popular algorithms.
No keywords uploaded!
[ Download ] [ 2018-01-13 19:50:45 uploaded by yauawardadmin ] [ 86 downloads ] [ 0 comments ]
@inproceedings{ruilinzhang2017a,
  title={A new algorithm on detecting structural variations with no reference genome},
  author={RuilinZhang},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20180113195045947601882},
  booktitle={Yau Science Award ( Computer Science)},
  year={2017},
}
RuilinZhang. A new algorithm on detecting structural variations with no reference genome. 2017. In Yau Science Award ( Computer Science). http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20180113195045947601882.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved