A-MBED: Adaptive Markov Blanket Method for Epitasis Detection in Genome-Wide Association Studies

Article Preview

Abstract:

With the completion of the international HapMap project and the development of high-throughput technologies, designing more effective epistasis detection algorithm for genome-wide data poses a significant challenge. This paper proposes a new method based on the Markov blanket to solve the limitations of the existing algorithm, such as a large false-positive proportion and low accuracy. The algorithm uses G2 to judge the strength of correlation between variables of self-adaptive remove strategy and SNP matching method; to effectively eliminate variables that are unrelated to the target, as well as weak correlation between variables; to significantly reduce the search space and time; to prevent unnecessary retrieval analysis; and to improve the accuracy of the detection algorithm to a certain extent.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

278-282

Citation:

Online since:

August 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Ioannis Tsamardinos, Constantin F. Aliferis, Alexander Statnikov, Time and sample effcient discovery of Markov blankets And direct causal relations, In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pp.673-678, (2003).

DOI: 10.1145/956750.956838

Google Scholar

[2] Jose M. Peña, Roland Nilsson, Johan Björkegren, Jesper Tegnér, Towards scalable and data efficient learning of Markov boundaries, International Journal of Approximate Reasoning, vol. 45, pp.211-232, (2006).

DOI: 10.1016/j.ijar.2006.06.008

Google Scholar

[3] Zhongbao Zhou, Xuan Zeng, Haitao Li, Siya Lui, Chaoqun Ma, Application of Bayesian Networks in Dynamic Event Tree Analysis, Journal of Convergence Information Technology, vol. 6, no. 7, pp.340-348, (2011).

Google Scholar

[4] J. M. Pena, R. Nilsson, J. Bjorkegren and J. Tegner, International Journal of Approximate Reasoning (2006).

Google Scholar

[5] P. Spirtes, C.N. Glymour and R. Scheines, MIT Press, 2 (2000).

Google Scholar

[6] J. M. Pena, R. Nilsson, J. Bjorkegren and J. Tegner, International Journal of Approximate Reasoning (2006).

Google Scholar

[7] R. J. Klein, C. Zeiss, E. Y. Chew, J. Y. Tsai, R. S. Sackler, C. Haynes, A. K. Henning, J. P. SanGiovanni, S. M. Mane, S. T. Mayne, M. B. Bracken, F. L. Ferris, J. Ott, C. Barnstable and J. Hoh, Science. 308, 385 (2005).

DOI: 10.1126/science.1109557

Google Scholar