An approach for determining and measuring network hierarchy applied to comparing the phosphorylome and the regulome

作者:Cheng Chao*; Andrews Erik; Yan Koon Kiu; Ung Matthew; Wang Daifeng; Gerstein Mark
来源:Genome Biology, 2015, 16(1): 63.
DOI:10.1186/s13059-015-0624-2

摘要

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.

  • 出版日期2015-3-31