![](/images/graphics-bg.png)
Pathway Detection from Protein Interaction Networks and Gene Expression Data Using Color-Coding Methods and A* Search Algorithms
Joint Authors
Yeh, Cheng-Yu
Arias, Carlos Roberto
Yeh, Hsiang-Yuan
Soo, Von-Wun
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-04-01
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Natural & Life Sciences (Multidisciplinary)
Medicine
Information Technology and Computer Science
Abstract EN
With the large availability of protein interaction networks and microarray data supported, to identify the linear paths that have biological significance in search of a potential pathway is a challenge issue.
We proposed a color-coding method based on the characteristics of biological network topology and applied heuristic search to speed up color-coding method.
In the experiments, we tested our methods by applying to two datasets: yeast and human prostate cancer networks and gene expression data set.
The comparisons of our method with other existing methods on known yeast MAPK pathways in terms of precision and recall show that we can find maximum number of the proteins and perform comparably well.
On the other hand, our method is more efficient than previous ones and detects the paths of length 10 within 40 seconds using CPU Intel 1.73GHz and 1GB main memory running under windows operating system.
American Psychological Association (APA)
Yeh, Cheng-Yu& Yeh, Hsiang-Yuan& Arias, Carlos Roberto& Soo, Von-Wun. 2012. Pathway Detection from Protein Interaction Networks and Gene Expression Data Using Color-Coding Methods and A* Search Algorithms. The Scientific World Journal،Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-462838
Modern Language Association (MLA)
Yeh, Cheng-Yu…[et al.]. Pathway Detection from Protein Interaction Networks and Gene Expression Data Using Color-Coding Methods and A* Search Algorithms. The Scientific World Journal No. 2012 (2012), pp.1-14.
https://search.emarefa.net/detail/BIM-462838
American Medical Association (AMA)
Yeh, Cheng-Yu& Yeh, Hsiang-Yuan& Arias, Carlos Roberto& Soo, Von-Wun. Pathway Detection from Protein Interaction Networks and Gene Expression Data Using Color-Coding Methods and A* Search Algorithms. The Scientific World Journal. 2012. Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-462838
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-462838