Abstract
Genome-wide association (GWA) studies aim to identify genetic variations (polymorphisms) associated with diseases, and more generally, with traits. Commonly, a Single Nucleotide Polymorphism (SNP) is considered as it is the most common form of genetic variations. In the literature, several statistical and data mining methods have been applied to GWA data analysis. In this article, we present a preliminary study where we examine the possibilities of applying biclustering approaches to detect association between SNP markers and phenotype traits. Therefore, we propose a multiobjective model for biclustering problems in GWA context. Furthermore, we propose an adapted heuristic and metaheuristic to solve it. The performance of our algorithms are assessed using synthetic data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Binder, H., Tina, M., Holger, S., Klaus, G., Michael, S., Jan, H., Katja, I., Martin, S.: Cluster-localized sparse logistic regression for SNP data. Stat. Appl. Genet. Mol. Biol. 11(4), 13 (2012)
Bush, W.S., Moore, J.H.: Chapter 11: Genome-wide association studies. PLoS Comput. Biol. 8(2), e1002822 (2012)
Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proceedings of the 8th ISMB, pp. 93–103. AAAI Press, Menlo Park (2000)
Ding, L., Baye, T.M., He, H., Zhang, X., Kurowski, B.G., Martin, L.J.: Detection of associations with rare and common SNPs for quantitative traits: a nonparametric Bayes-based approach. BMC Proc. 5(Suppl 9), S10 (2011)
Douglas, F., Trudy, M.: Introduction to Quantitative Genetics, 4th edn. Prentice Hall, Englewood Cliffs (1996)
Seridi, K., Jourdan, L., Talbi, E.-G.: Multi-objective evolutionary algorithm for biclustering in microarrays data. In: IEEE Congress on Evolutionary Computation, pp. 2593–2599. IEEE (2011)
Lashkargir, M., Monadjemi, S.A., Dastjerdi, A.B.: A new biclustering method for gene expersion data based on adaptive multi objective particle swarm optimization. In: Proceedings of the 2009 Second International Conference on Computer and Electrical Engineering. ICCEE ’09, vol. 01, pp. 559–563. IEEE Computer Society, Washington, DC, USA (2009)
Liefooghe, A., Humeau, J., Mesmoudi, S., Jourdan, L., Talbi, E.-G.: On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems. J. Heuristics 18(2), 317–352 (2012)
Lin, H., Desmond, R., Bridges, S.L., Soong, S.: Variable selection in logistic regression for detecting SNP-SNP interactions: the rheumatoid arthritis example. Eur. J. Hum. Genet. 16(6), 735 (2008)
Liu, J., Chen, Y.: Dynamic biclustering of microarray data with MOPSO. In: 2010 IEEE International Conference on Granular Computing. GrC 2010, pp. 330–334. IEEE Computer Society, San Jose, CA, USA, 14–16 August 2010
Liu, J., Li, Z., Hu, X., Chen, Y.: Biclustering of microarray data with MOSPO based on crowding distance. BMC Bioinf. 10(Suppl 4), S9 (2009)
Liu, J., Li, Z., Hu, X., Chen, Y.: Multi-objective ant colony optimization biclustering of microarray data. In: Granular Computing, pp. 424–429 (2009)
Liu, J., Li, Z., Liu, F., Chen, Y.: Multi-objective particle swarm optimization biclustering of microarray data. In: IEEE International Conference on Bioinformatics and Biomedicine, pp. 363–366 (2008)
Mitra, S., Banka, H.: Multi-objective evolutionary biclustering of gene expression data. Pattern Recogn. 39(12), 2464–2477 (2006)
Seridi, K., Jourdan, L., Talbi, E.-G.: Hybrid metaheuristic for multi-objective biclustering in microarray data. In: CIBCB, pp. 222–228. IEEE (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Seridi, K., Jourdan, L., Talbi, EG. (2014). Preliminary Studies on Biclustering of GWA: A Multiobjective Approach. In: Legrand, P., Corsini, MM., Hao, JK., Monmarché, N., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2013. Lecture Notes in Computer Science(), vol 8752. Springer, Cham. https://doi.org/10.1007/978-3-319-11683-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-11683-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11682-2
Online ISBN: 978-3-319-11683-9
eBook Packages: Computer ScienceComputer Science (R0)