A complex system such as the cell can be modeled by a network, whose nodes represent components in the system (e.g., genes) and edges represent relationships between components (e.g., interactions). An interesting property that seems to be ubiquitous among all networks of real complex systems is community structure, which means a network can be decomposed into some relatively independent sub networks (communities). In biological networks, communities are closely related to functional modules and can be considered as the basic building blocks of the cell. These communities, together with the interactions among them, can provide significant insight into to the organizing principles and dynamic behavior of biological systems. Therefore, to automatically discover communities and to characterize their functions are essential steps for understanding complex biological systems. However, automatic community discovery and analysis is hindered by the large sizes of networks, the lack of well-characterized objective functions, and tremendous noise in biological network data. By combining recent theoretical and technical advances achieved in statistical physics and computer science, we plan to develop a computational toolkit for discovering and analyzing communities, and to apply these tools to systematically analyze a large number of biological networks.
Specific Aim 1 : Develop efficient, robust, and flexible algorithms for discovering community structures in biological networks.
Specific Aim 2 : Use the algorithms developed in Specific Aim 1 to systematically explore the organizing principles of protein-protein interaction networks.
Specific Aim 3 : Analyze the dynamic patterns of community structures and other topological properties of co-expression networks of human genes. The long term goal of the PI's research is to understand the relationship between the structure of biological networks and the dynamic behavior of complex biological systems, and to apply this knowledge in addressing a number of health-related applications such as disease classification and drug target selection. This research will develop the crucial theoretical infrastructure, necessary computational tools, and meaningful collaborations to achieve this goal. This grant will increase the PI's research productivity and peer-reviewed publications and will allow the PI to collect sufficient preliminary data to propose a future R01 application. This grant will also provide valuable research and educational opportunities for under-represented minority students. Many complex diseases, such as diabetes and cancer, involve multiple genes that interact with each other and form a network. To understand the complexity of such networks is the key for better prevention and more effective treatment of diseases. This research proposal aims at developing computer programs to analyze such networks more efficiently and effectively, which will ultimately lead to an improved understanding of complex diseases and more effective drugs.

Agency
National Institute of Health (NIH)
Institute
National Institute of General Medical Sciences (NIGMS)
Type
Research Continuance Award (SC3)
Project #
5SC3GM086305-04
Application #
8209255
Study Section
Special Emphasis Panel (ZGM1-MBRS-2 (CO))
Program Officer
Krasnewich, Donna M
Project Start
2009-01-01
Project End
2013-12-31
Budget Start
2012-01-01
Budget End
2013-12-31
Support Year
4
Fiscal Year
2012
Total Cost
$107,291
Indirect Cost
$33,041
Name
University of Texas Health Science Center San Antonio
Department
Biostatistics & Other Math Sci
Type
Schools of Arts and Sciences
DUNS #
800189185
City
San Antonio
State
TX
Country
United States
Zip Code
78249
Jahid, Md Jamiul; Huang, Tim H; Ruan, Jianhua (2014) A personalized committee classification approach to improving prediction of breast cancer metastasis. Bioinformatics 30:1858-66
Ghosh, Sagar; Ashcraft, Keith; Jahid, Md Jamiul et al. (2013) Regulation of adipose oestrogen output by mechanical stress. Nat Commun 4:1821
Lei, Chengwei; Ruan, Jianhua (2013) A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity. Bioinformatics 29:355-64
Gao, Zhen; Zhao, Ruizhe; Ruan, Jianhua (2013) A genome-wide cis-regulatory element discovery method based on promoter sequences and gene co-expression networks. BMC Genomics 14 Suppl 1:S4
Sun, Jianlong; Pan, Haihui; Lei, Chengwei et al. (2011) Genetic and genomic analyses of RNA polymerase II-pausing factor in regulation of mammalian transcription and cell growth. J Biol Chem 286:36248-57
Uren, Philip J; Burns, Suzanne C; Ruan, Jianhua et al. (2011) Genomic analyses of the RNA-binding protein Hu antigen R (HuR) identify a complex network of target genes and novel characteristics of its binding sites. J Biol Chem 286:37063-6
Ruan, Jianhua; Perez, Joseph; Hernandez, Brian et al. (2011) Systematic identification of functional modules and cis-regulatory elements in Arabidopsis thaliana. BMC Bioinformatics 12 Suppl 12:S2
Ghosh, Sagar; Dean, Angela; Walter, Marc et al. (2010) Cell density-dependent transcriptional activation of endocrine-related genes in human adipose tissue-derived stem cells. Exp Cell Res 316:2087-98
Wiles, Amy M; Doderer, Mark; Ruan, Jianhua et al. (2010) Building and analyzing protein interactome networks by cross-species comparisons. BMC Syst Biol 4:36
Ruan, Jianhua (2010) A top-performing algorithm for the DREAM3 gene expression prediction challenge. PLoS One 5:e8944

Showing the most recent 10 out of 15 publications