DocumentCode :
2399408
Title :
Network topological reordering revealing systemic patterns in yeast protein interaction networks
Author :
Wu, Xiaogang ; Pandey, Ragini ; Chen, Jake Yue
Author_Institution :
Sch. of Inf., Indiana Univ., Indianapolis, IN, USA
fYear :
2009
fDate :
3-6 Sept. 2009
Firstpage :
6954
Lastpage :
6957
Abstract :
Identifying candidate genes/proteins involved in human disease specific molecular pathways or networks has been a primary focus of biomedical research. Although node ranking and graph clustering methods can help identify localized topological properties in a network, it remains unclear how the results should be interpreted in biological functional context in systems-level. In complex biomolecular interaction networks, biomolecular entities may not have absolute ranks or clear cluster boundary among them. We presented ant colony optimization reordering (ACOR) method to examine emerging network properties. The task of reordering nodes is represented as the problem of finding optimal density distribution of ldquoant colonyrdquo on all nodes of the network. We applied ACOR method to re-analyze a yeast protein-protein interaction (PPI) network annotated with functional information (i.e., lethality), which revealed intriguing systems-level functional features.
Keywords :
biology computing; molecular biophysics; optimisation; proteins; ant colony optimization reordering; biomedical research; human disease specific molecular pathways; network topological reordering; optimal density distribution; systemic patterns; yeast protein interaction networks; Biomedical Engineering; Metabolic Networks and Pathways; Models, Biological; Protein Interaction Mapping; Saccharomyces cerevisiae; Saccharomyces cerevisiae Proteins; Systems Biology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering in Medicine and Biology Society, 2009. EMBC 2009. Annual International Conference of the IEEE
Conference_Location :
Minneapolis, MN
ISSN :
1557-170X
Print_ISBN :
978-1-4244-3296-7
Electronic_ISBN :
1557-170X
Type :
conf
DOI :
10.1109/IEMBS.2009.5333885
Filename :
5333885
Link To Document :
بازگشت