Hamiltonian energy as an efficient approach to identify the significant key regulators in biological networks

The topological characteristics of biological networks enable us to identify the key nodes in terms of modularity. However, due to a large size of the biological networks with many hubs and functional modules across intertwined layers within the network, it often becomes difficult to accomplish the task of identifying potential key regulators. We use for the first time a generalized formalism of Hamiltonian Energy (HE) with a recursive approach. The concept, when applied to the Apoptosis Regulatory Gene Network (ARGN), helped us identify 11 Motif hubs (MHs), which influenced the network up to motif levels. The approach adopted allowed to classify MHs into 5 significant motif hubs (S-MHs) and 6 non-significant motif hubs (NS-MHs). The significant motif hubs had a higher HE value and were considered as high-active key regulators; while the non-significant motif hubs had a relatively lower HE value and were considered as low-active key regulators, in network control mechanism. Further, we compared the results of the HE analyses with the topological characterization, after subjecting to the three conditions independently: (i) removing all MHs, (ii) removing only S-MHs, and (iii) removing only NS-MHs from the ARGN. This procedure allowed us to cross-validate the role of 5 S-MHs, NFk-B1, BRCA1, CEBPB, AR, and POU2F1 as the potential key regulators. The changes in HE calculations further showed that the removal of 5 S-MHs could cause perturbation at all levels of the network, a feature not discernible by topological analysis alone.

[1]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[2]  Eli Upfal,et al.  Algorithms for Detecting Significantly Mutated Pathways in Cancer , 2010, RECOMB.

[3]  Ioannis Xenarios,et al.  DIP: the Database of Interacting Proteins , 2000, Nucleic Acids Res..

[4]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[5]  Fidel Ramírez,et al.  Computing topological parameters of biological networks , 2008, Bioinform..

[6]  Chuanshu Huang,et al.  The Biological Functions of NF-κB1 (p ) and its Potential as an Anti-Cancer Target , 2009 .

[7]  Mason A. Porter,et al.  Robust Detection of Dynamic Community Structure in Networks , 2012, Chaos.

[8]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[9]  Hsien-Da Huang,et al.  miRTarBase update 2014: an information resource for experimentally validated miRNA-target interactions , 2013, Nucleic Acids Res..

[10]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

[11]  Pawan Gupta,et al.  Expression of DNA damage response genes indicate progressive breast tumors. , 2009, Cancer letters.

[12]  David R McMillen,et al.  Design principles for the analysis and construction of robustly homeostatic biological networks. , 2016, Journal of theoretical biology.

[13]  E. Anaissie,et al.  Future directions in the clinical management of amyloid light-chain amyloidosis , 2014, Leukemia & lymphoma.

[14]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[15]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[16]  Pawan Gupta,et al.  Investigation of DNA damage response and apoptotic gene methylation pattern in sporadic breast tumors using high throughput quantitative DNA methylation analysis technology , 2010, Molecular Cancer.

[17]  Albert-László Barabási,et al.  Destruction perfected , 2015, Nature.

[18]  Romana Ishrat,et al.  Exploring novel key regulators in breast cancer network , 2018, PloS one.

[19]  Albert-László Barabási,et al.  Universality in network dynamics , 2013, Nature Physics.

[20]  A. Alam,et al.  Assessment of the key regulatory genes and their Interologs for Turner Syndrome employing network approach , 2018, Scientific Reports.

[21]  S. Husain,et al.  Functional implication of TRAIL −716 C/T promoter polymorphism on its in vitro and in vivo expression and the susceptibility to sporadic breast tumor , 2011, Breast Cancer Research and Treatment.

[22]  Terrence S. Furey,et al.  The UCSC Table Browser data retrieval tool , 2004, Nucleic Acids Res..

[23]  Chuanshu Huang,et al.  The biological functions of NF-kappaB1 (p50) and its potential as an anti-cancer target. , 2009, Current cancer drug targets.

[24]  Bor-Sen Chen,et al.  Construction of a cancer-perturbed protein-protein interaction network for discovery of apoptosis drug targets , 2008, BMC Systems Biology.

[25]  Jianzhi Zhang,et al.  Why Do Hubs Tend to Be Essential in Protein Networks? , 2006, PLoS genetics.

[26]  F. Y. Wu The Potts model , 1982 .

[27]  Alexander E. Kel,et al.  TRANSFAC® and its module TRANSCompel®: transcriptional gene regulation in eukaryotes , 2005, Nucleic Acids Res..

[28]  Gabriele Ausiello,et al.  MINT: the Molecular INTeraction database , 2006, Nucleic Acids Res..

[29]  R. Singh,et al.  Identification of key regulators and their controlling mechanism in a combinatorial apoptosis network: a systems biology approach. , 2016, Molecular bioSystems.

[30]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[31]  Benjamin J. Raphael,et al.  Network propagation: a universal amplifier of genetic associations , 2017, Nature Reviews Genetics.

[32]  Ulrik Brandes,et al.  Biological Networks , 2013, Handbook of Graph Drawing and Visualization.

[33]  S. N. Dorogovtsev,et al.  Potts model on complex networks , 2004 .

[34]  Maria Victoria Schneider,et al.  MINT: a Molecular INTeraction database. , 2002, FEBS letters.

[35]  Stefan Bornholdt,et al.  Detecting fuzzy community structures in complex networks with a Potts model. , 2004, Physical review letters.

[36]  U. Alon Biological Networks: The Tinkerer as an Engineer , 2003, Science.

[37]  V A Traag,et al.  Narrow scope for resolution-limit-free community detection. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  R. K. Brojen Singh,et al.  Apoptosis regulatory protein-protein interaction demonstrates hierarchical scale-free fractal network , 2015, Briefings Bioinform..

[39]  Michael Kertesz,et al.  The role of site accessibility in microRNA target recognition , 2007, Nature Genetics.

[40]  Albert-László Barabási,et al.  Endophenotype Network Models: Common Core of Complex Diseases , 2016, Scientific Reports.

[41]  Anjali J. Koppal,et al.  Supplementary data: Comprehensive modeling of microRNA targets predicts functional non-conserved and non-canonical sites , 2010 .

[42]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[44]  Martin Vingron,et al.  IntAct: an open source molecular interaction database , 2004, Nucleic Acids Res..

[45]  G. Selivanova,et al.  Integrated high-throughput analysis identifies Sp1 as a crucial determinant of p53-mediated apoptosis , 2014, Cell Death and Differentiation.

[46]  Damian Szklarczyk,et al.  The STRING database in 2017: quality-controlled protein–protein association networks, made broadly accessible , 2016, Nucleic Acids Res..

[47]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[48]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Fang-Xiang Wu,et al.  Identifying protein complexes and functional modules - from static PPI networks to dynamic PPI networks , 2014, Briefings Bioinform..

[50]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[51]  D. Bartel,et al.  Weak Seed-Pairing Stability and High Target-Site Abundance Decrease the Proficiency of lsy-6 and Other miRNAs , 2011, Nature Structural &Molecular Biology.

[52]  R. Fox Review of Stuart Kauffman, The Origins of Order: Self-Organization and Selection in Evolution , 1993 .

[53]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[54]  S. Brunak,et al.  Network biology concepts in complex disease comorbidities , 2016, Nature Reviews Genetics.

[55]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[56]  Francis Heylighen,et al.  The Science of Self-Organization and Adaptivity , 1999 .

[57]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[58]  E. Almaas Biological impacts and context of network theory , 2007, Journal of Experimental Biology.

[59]  Tongbin Li,et al.  miRecords: an integrated resource for microRNA–target interactions , 2008, Nucleic Acids Res..

[60]  Dipanwita Roy Chowdhury,et al.  Human protein reference database as a discovery resource for proteomics , 2004, Nucleic Acids Res..

[61]  Christoph Dieterich,et al.  doRiNA: a database of RNA interactions in post-transcriptional regulation , 2011, Nucleic Acids Res..

[62]  Cheng Cheng,et al.  The expression of 70 apoptosis genes in relation to lineage, genetic subtype, cellular drug resistance, and outcome in childhood acute lymphoblastic leukemia. , 2006, Blood.

[63]  Ole Winther,et al.  JASPAR, the open access database of transcription factor-binding profiles: new content and tools in the 2008 update , 2007, Nucleic Acids Res..

[64]  Rebecca SY Wong,et al.  Apoptosis in cancer: from pathogenesis to treatment , 2011, Journal of experimental & clinical cancer research : CR.

[65]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[66]  M. Malik,et al.  Identification of Inference Genes in Breast Cancer Network , 2017 .

[67]  J. Reichardt,et al.  Partitioning and modularity of graphs with arbitrary degree distribution. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[68]  Vincent A. Traag,et al.  Significant Scales in Community Structure , 2013, Scientific Reports.