Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Computing exact P-values for DNA motifs.

Jing Zhang1, Bo Jiang, Ming Li

  • 1State Key Laboratory of Intelligent Technology & System, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China.

Bioinformatics (Oxford, England)
|January 24, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

[Impact of coronary computed tomography angiography on patient triage strategies].

Nan fang yi ke da xue xue bao = Journal of Southern Medical University·2014
Same author

Improved the slow digestion property of maize starch using partially β-amylolysis.

Food chemistry·2014
Same author

Blend-modification of soy protein/lauric acid edible films using polysaccharides.

Food chemistry·2014
Same author

Structure and physicochemical properties of octenyl succinic esters of sugary maize soluble starch and waxy maize starch.

Food chemistry·2014
Same author

[Effects of left renal vein division on postoperative renal function during open repair of abdominal aortic aneurysm].

Zhonghua yi xue za zhi·2014
Same author

Association of four insulin resistance genes with type 2 diabetes mellitus and hypertension in the Chinese Han population.

Molecular biology reports·2014

This study introduces MotifRank, a novel software for precisely calculating DNA motif statistical significance. MotifRank offers accurate P-value computation, improving upon existing approximation methods for motif discovery.

Area of Science:

  • Computational Biology
  • Bioinformatics

Background:

  • Heuristic algorithms for DNA motif P-value approximation often yield inaccurate results, deviating significantly from true values.
  • Accurate P-value computation is crucial for reliable statistical significance evaluation and ranking of DNA motifs.

Purpose of the Study:

  • To address the limitations of approximate P-value calculations for DNA motifs.
  • To introduce a computationally efficient and accurate method for determining the statistical significance of DNA motifs.

Main Methods:

  • Developed MotifRank, a software tool utilizing dynamic programming for exact P-value calculation.
  • Defined a precise and general model for calculating exact P-values of DNA motifs.
  • Demonstrated the NP-hard nature of the exact P-value computation problem.

Related Experiment Videos

Main Results:

  • MotifRank provides exact P-values, significantly enhancing accuracy compared to existing approximation algorithms.
  • The MotifRank algorithm is asymptotically faster than previous exact computation methods and is practically applicable.
  • Experimental results validate the superior accuracy of MotifRank in evaluating DNA motif significance.

Conclusions:

  • MotifRank offers a significant advancement in the accurate statistical assessment of DNA motifs.
  • The software provides a practical solution for researchers needing precise P-value calculations in motif discovery and analysis.