Document Type
Article
Publication Date
3-31-2015
Publication Title
Genome Biology
Department
Geisel School of Medicine
Abstract
Many biological networks naturally form a hierarchy with a preponderance of downward information flow. In this study, we define a score to quantify the degree of hierarchy in a network and develop a simulated-annealing algorithm to maximize the hierarchical score globally over a network. We apply our algorithm to determine the hierarchical structure of the phosphorylome in detail and investigate the correlation between its hierarchy and kinase properties. We also compare it to the regulatory network, finding that the phosphorylome is more hierarchical than the regulome.
DOI
10.1186/s13059-015-0624-2
Dartmouth Digital Commons Citation
Cheng, Chao; Andrews, Erik; Yan, Koon-Kiu; Ung, Matthew; Wang, Daifeng; and Gerstein, Mark, "An Approach for Determining and Measuring Network Hierarchy Applied to Comparing the Phosphorylome and the Regulome" (2015). Dartmouth Scholarship. 890.
https://digitalcommons.dartmouth.edu/facoa/890