Management and analysis of DNA microarray data by using weighted trees |
| |
Authors: | Trang Tran Cam Chi Nguyen Ngoc Minh Hoang |
| |
Institution: | (1) EA-2694 – Centre Intégré de BioInformatique – Université de Lille 2, 1 Place Verdun, Lille Cedex, 59045, France |
| |
Abstract: | We investigate discrete structures and combinatoric modeling of weighted prefix trees for managing and analyzing DNA microarray data. We describe the algorithms to construct the weighted trees for
these data. Using these weighted trees with our algorithms, we propose methods to compute the appearance probability of a DNA microarray, to compare the informational distances in the expression of genes between the DNA microarrays, to search
the characteristic microarrays and the group of candidate genes suggestive of a pathology. |
| |
Keywords: | Combinatorics on words Weighted automata Weighted trees Classification DNA microarrays |
本文献已被 SpringerLink 等数据库收录! |