A probability similarity scoring schema incorporating positional trends in information content for DNA motifs comparison

作者：Tian Bin^*; Gong Xiu Jun

来源：2012 International Conference on Computer Science and Service System, CSSS 2012, 2012-08-11 to 2012-08-13.

DOI：10.1109/CSSS.2012.510

• Cross-species
• Data sets
• DNA motif
• Features extraction
• Human kidney tissue
• Human tissues
• Information contents
• Motifs comparison
• Pairwise nucleotide dependencies
• Sequence conservation
• Statistical information

Motifs comparison plays a key role in clustering of redundant motifs and mapping motifs to transcription factors from previously characterized motif databases. Most of existed algorithms decompose the similarity of two motifs into the sum of similarities of aligned positions using position-independence assumption. However it is unreasonable to compare two motifs with vast difference in length. In this paper, we present a novel features extraction method, which extracts statistical information of positions information content and pair wise nucleotide dependencies. Then we combine these two aspects of information into one uniform formula called probability similarity scoring schema (PS3). Results on simulated dataset generated from JASPAR database demonstrates that our method outperforms others, and experiments on a real dataset from human kidney tissue shows that our method finds many motifs that are not only found in human tissue but also in relevant species such as mouse and rat, which indicates that it's a possible approach for elucidating DNA motifs that employing cross-species sequence conservation.

• 出版日期2012
• 单位天津大学