Article ID: | iaor2009353 |
Country: | United Kingdom |
Volume: | 23 |
Start Page Number: | 1631 |
End Page Number: | 1639 |
Publication Date: | Jan 2007 |
Journal: | Bioinformatics |
Authors: | Zhang Xiang-Sun, Wang Yong, Li Zhenping, Zhang Shihua, Chen Luonan |
Keywords: | programming: integer, programming: quadratic |
With more and more data on molecular networks (e.g. protein interaction networks, gene regulatory networks and metabolic networks) available, the discovery of conserved patterns or signaling pathways by comparing various kinds of networks among different species or within a species becomes an increasingly important problem. However, most of the conventional approaches either restrict comparative analysis to special structures, such as pathways, or adopt heuristic algorithms due to computational burden.