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

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.

• Publication year

  2015

• Venue

  Genome Biology

• Publication date

  2015-03-31

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1186/s13059-015-0624-2PMID 25880651PMCID 4404648
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Supplementary Information Construction of Human Activity-Based Phosphorylation Networks

  2013cited by this paper
• On the origins of hierarchy in complex networks

  2013cited by this paper
• Hierarchy Measure for Complex Networks

  2012cited by this paper
• An Integrated Encyclopedia of DNA Elements in the Human Genome

  2012cited by this paper
• Understanding transcriptional regulation by integrative analysis of transcription factor binding data

  2012influential reference
• TIP: A probabilistic method for identifying transcription factor target genes from ChIP-seq binding profiles

  2011cited by this paper
• Construction and Analysis of an Integrated Regulatory Network Derived from High-Throughput Sequencing Data

  2011cited by this paper
• Dissecting phosphorylation networks: lessons learned from yeast

  2011cited by this paper
• Phosphorylation network rewiring by gene duplication

  2011cited by this paper
• Saccharomyces Genome Database: the genomics resource of budding yeast

  2011cited by this paper
• The Genetic Landscape of a Cell

  2010cited by this paper
• Integrative Analysis of the Caenorhabditis elegans Genome by the modENCODE Project

  2010cited by this paper
• A Global Protein Kinase and Phosphatase Interaction Network in Yeast

  2010cited by this paper
• Rewiring of Transcriptional Regulatory Networks: Hierarchy, Rather Than Connectivity, Better Reflects the Importance of Regulators

  2010cited by this paper
• Comparing genomes to computer operating systems in terms of the topology and evolution of their regulatory control networks

  2010cited by this paper
• HiNO: An Approach for Inferring Hierarchical Organization from Regulatory Networks

  2010cited by this paper
• Transcriptional Regulatory Networks in Saccharomyces cerevisiae

  2009cited by this paper
• Genomic analysis reveals a tight link between transcription factor dynamics and regulatory network architecture

  2009influential reference
• Systematic mapping of genetic interaction networks.

  2009cited by this paper
• Detection of the dominant direction of information flow and feedback links in densely interconnected regulatory networks

  2008cited by this paper
• Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources

  2008cited by this paper
• Divergence of Transcription Factor Binding Sites Across Related Yeast Species

  2007cited by this paper
• Genome-Wide Mapping of in Vivo Protein-DNA Interactions

  2007cited by this paper
• Topological relationships between brain and social networks

  2007cited by this paper
• Targeting the Raf-MEK-ERK mitogen-activated protein kinase cascade for the treatment of cancer

  2007cited by this paper
• Graph evolution: Densification and shrinking diameters

  2006cited by this paper
• Genomic analysis of the hierarchical structure of regulatory networks

  2006influential reference
• Single-cell proteomic analysis of S. cerevisiae reveals the architecture of biological noise

  2006cited by this paper
• Target hub proteins serve as master regulators of development in yeast.

  2006cited by this paper
• Quantification of protein half-lives in the budding yeast proteome

  2006cited by this paper
• The political blogosphere and the 2004 U.S. election: divided they blog

  2005cited by this paper
• Proceedings of the 3rd international workshop on Link discovery

  2005cited by this paper
• Functional genomic analysis of the rates of protein evolution.

  2005cited by this paper
• Global analysis of protein phosphorylation in yeast

  2005influential reference
• Discovering DNA regulatory elements with bacteria

  2005cited by this paper
• An extended transcriptional regulatory network of Escherichia coli and analysis of its hierarchical structure and network motifs.

  2004cited by this paper
• Transcriptional regulatory code of a eukaryotic genome

  2004cited by this paper
• Global Mapping of the Yeast Genetic Interaction Network

  2004cited by this paper
• Hierarchical structure and modules in the Escherichia coli transcriptional regulatory network revealed by a new top-down approach

  2004cited by this paper
• Global analysis of protein localization in budding yeast

  2003cited by this paper
• Mapping phosphorylation sites in proteins by mass spectrometry.

  2002cited by this paper
• Precision and functional specificity in mRNA decay

  2002cited by this paper
• Globally Distributed Content Delivery

  2002cited by this paper
• Complex transcriptional circuitry at the G1/S transition in Saccharomyces cerevisiae.

  2002cited by this paper
• Mapping the Gnutella Network

  2002cited by this paper
• Transcriptional Regulatory Networks in Saccharomyces cerevisiae

  2002cited by this paper
• Lethality and centrality in protein networks

  2001cited by this paper
• Yeast One‐Hybrid Screening for DNA‐Protein Interactions

  2001cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Genome-wide location and function of DNA binding proteins.

  2000cited by this paper
• The large-scale organization of metabolic networks

  2000cited by this paper
• Power-Law Distribution of the World Wide Web

  2000cited by this paper
• A network of protein–protein interactions in yeast

  2000cited by this paper
• Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis.

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Dissecting the regulatory circuitry of a eukaryotic genome.

  1998cited by this paper
• South African museums' status ‘at risk’

  1997cited by this paper
• Genetic and physical maps of Saccharomyces cerevisiae.

  1997cited by this paper
• Complilation and characteristics of dedicated transcription factors in Saccharomyces cerevisiae

  1995cited by this paper
• Review: compilation and characteristics of dedicated transcription factors in Saccharomyces cerevisiae.

  1995cited by this paper
• Graph theoretical dimensions of informal organizations

  1994cited by this paper
• Computational organization theory

  1994cited by this paper
• Optimization by Simulated Annealing

  1983cited by this paper
• Molecular Systems Biology Peer Review Process File Construction of Human Activity-based Phosphorylation Networks Transaction Report

  year unknowncited by this paper

• Representing core gene expression activity relationships using the latent structure implicit in Bayesian networks

  2024cites this paper
• iHerd: an integrative hierarchical graph representation learning framework to quantify network changes and prioritize risk genes in disease

  2023cites this paper
• TGF-β: the apex predator of immune checkpoints.

  2023cites this paper
• Single-cell network biology characterizes cell type gene regulation for drug repurposing and phenotype prediction in Alzheimer’s disease

  2022cites this paper
• A comparative approach to quantify the heterarchical structures of complex systems

  2022influential citation
• Graph hierarchy: a novel framework to analyse hierarchical structures in complex networks

  2021cites this paper
• Identification of human glucocorticoid response markers using integrated multi-omic analysis from a randomized crossover trial

  2021cites this paper
• Graph Hierarchy: A novel approach to understanding hierarchical structures in complex networks.

  2020cites this paper
• Rv1985c-Driven Transcriptional Network Rewiring Underlies Lineage-Specific Phenotypes in Mycobacterium tuberculosis

  2020cites this paper
• Integrative inference of transcriptional networks in Arabidopsis yields novel ROS signalling regulators

  2020cites this paper
• TGF-beta: a master immune regulator

  2020cites this paper
• Hierarchical cooperation of transcription factors from integration analysis of DNA sequences, ChIP-Seq and ChIA-PET data

  2019influential citation
• Plants are intelligent, here's how.

  2019cites this paper
• Similar bowtie structures and distinct largest strong components are identified in the transcriptional regulatory networks of Arabidopsis thaliana during photomorphogenesis and heat shock

  2018cites this paper
• Novel putative drugs and key initiating genes for neurodegenerative disease determined using network‐based genetic integrative analysis

  2018cites this paper
• A network of epigenomic and transcriptional cooperation encompassing an epigenomic master regulator in cancer

  2018cites this paper
• Epioncogene Networks: Identification of Epigenomic and Transcriptomic Cooperation by Multi-omics Integration of ChIP-Seq and RNA-Seq Data

  2018cites this paper
• Desde las figlinae a los edificios: el uso del barro cocido en el sur de la Baetica

  2017cites this paper
• Understanding Physiology in the Continuum: Integration of Information from Multiple -Omics Levels

  2017cites this paper
• Beyond hairballs: depicting complexity of a kinase-phosphatase network in the budding yeast

  2017influential citation
• Delineating functional principles of the bow tie structure of a kinase-phosphatase network in the budding yeast

  2017cites this paper
• Multi‐hierarchical profiling: an emerging and quantitative approach to characterizing diverse biological networks

  2017cites this paper
• Network-Based Conceptualization of Observational Data

  2016cites this paper
• Integrative analysis of cancer genes in a functional interactome

  2016cites this paper
• Reconstruction and topological characterization of the sigma factor regulatory network of Mycobacterium tuberculosis

  2016cites this paper
• The Architecture of the Human RNA-Binding Protein Regulatory Network

  2016cites this paper
• University of Birmingham Graph Hierarchy

  year unknowncites this paper