Biochemical Pathway Analysis via Signature Mining
Biology has been revolutionised by microarrays and bioinformatics is now a powerful tool in the hands of biologists. Gene expression analysis is at the centre of attention over the last few years mostly in the form of algorithms, exploring cluster relationships and dynamic interactions between gene variables, and programs that try to display the multidimensional microarray data in appropriate formats so that they make biological sense. In this paper we propose a simple yet effective approach to biochemical pathway analysis based on biological knowledge. This approach, based on the concept of signature and heuristic search methods such as hill climbing and simulated annealing, is developed to select a subset of genes for each pathway that fully describes the behaviour of the pathway at a given experimental condition in a bid to reduce the dimensionality of microarray data and make the analysis more biologically relevant.
KeywordsSimulated Annealing Microarray Data Pathway Analysis Signature Mining Biochemical Pathway
Unable to display preview. Download preview PDF.
- 7.Huang, S.: Back to the biology in systems biology: What can we learn from biomolecular networks? Briefings in functional genomics and proteomics. Vol 2(4), 279–297 (2004)Google Scholar
- 13.Michalewicz, Z., Fogel, D.B.: How To Solve It: Modern Heuristics. Springer, Heidelberg (1998)Google Scholar