A Modularity-Based Method Reveals Mixed Modules from Chemical-Gene Heterogeneous Network

For a multicomponent therapy, molecular network is essential to uncover its specific mode of action from a holistic perspective. The molecular system of a Traditional Chinese Medicine (TCM) formula can be represented by a 2-class heterogeneous network (2-HN), which typically includes chemical similarities, chemical-target interactions and gene interactions. An important premise of uncovering the molecular mechanism is to identify mixed modules from complex chemical-gene heterogeneous network of a TCM formula. We thus proposed a novel method (MixMod) based on mixed modularity to detect accurate mixed modules from 2-HNs. At first, we compared MixMod with Clauset-Newman-Moore algorithm (CNM), Markov Cluster algorithm (MCL), Infomap and Louvain on benchmark 2-HNs with known module structure. Results showed that MixMod was superior to other methods when 2-HNs had promiscuous module structure. Then these methods were tested on a real drug-target network, in which 88 disease clusters were regarded as real modules. MixMod could identify the most accurate mixed modules from the drug-target 2-HN (normalized mutual information 0.62 and classification accuracy 0.4524). In the end, MixMod was applied to the 2-HN of Buchang naoxintong capsule (BNC) and detected 49 mixed modules. By using enrichment analysis, we investigated five mixed modules that contained primary constituents of BNC intestinal absorption liquid. As a matter of fact, the findings of in vitro experiments using BNC intestinal absorption liquid were found to highly accord with previous analysis. Therefore, MixMod is an effective method to detect accurate mixed modules from chemical-gene heterogeneous networks and further uncover the molecular mechanism of multicomponent therapies, especially TCM formulae.

[1]  Hongjun Yang,et al.  BNC Protects H 9 c 2 Cardiomyoblasts from H 2 O 2-Induced Oxidative Injury through ERK 1 / 2 Signaling Pathway , 2015 .

[2]  Shao Li,et al.  A novel network pharmacology approach to analyse traditional herbal formulae: the Liu-Wei-Di-Huang pill as a case study. , 2014, Molecular bioSystems.

[3]  Bo Zhang,et al.  Traditional Chinese medicine network pharmacology: theory, methodology and application: Traditional Chinese medicine network pharmacology: theory, methodology and application , 2014 .

[4]  Bo Zhang,et al.  A Network Pharmacology Approach to Determine Active Compounds and Action Mechanisms of Ge-Gen-Qin-Lian Decoction for Treatment of Type 2 Diabetes , 2014, Evidence-based complementary and alternative medicine : eCAM.

[5]  Hongjun Yang,et al.  A Module Analysis Approach to Investigate Molecular Mechanism of TCM Formula: A Trial on Shu-feng-jie-du Formula , 2013, Evidence-based complementary and alternative medicine : eCAM.

[6]  Hongjun Yang,et al.  BNC Protects H9c2 Cardiomyoblasts from H2O2-Induced Oxidative Injury through ERK1/2 Signaling Pathway , 2013, Evidence-based complementary and alternative medicine : eCAM.

[7]  Shao Li,et al.  Traditional Chinese medicine network pharmacology: theory, methodology and application. , 2013, Chinese journal of natural medicines.

[8]  Christie S. Chang,et al.  The BioGRID interaction database: 2013 update , 2012, Nucleic Acids Res..

[9]  Thomas C. Wiegers,et al.  The Comparative Toxicogenomics Database: update 2013 , 2012, Nucleic Acids Res..

[10]  Aiping Lu,et al.  Traditional Chinese Medicine-Based Network Pharmacology Could Lead to New Multicompound Drug Discovery , 2012, Evidence-based complementary and alternative medicine : eCAM.

[11]  Rafael C. Jimenez,et al.  The IntAct molecular interaction database in 2012 , 2011, Nucleic Acids Res..

[12]  Chris Morley,et al.  Open Babel: An open chemical toolbox , 2011, J. Cheminformatics.

[13]  David S. Wishart,et al.  DrugBank 3.0: a comprehensive resource for ‘Omics’ research on drugs , 2010, Nucleic Acids Res..

[14]  Bo Zhang,et al.  Herb network construction and co-module analysis for uncovering the combination rule of traditional Chinese herbal formulae , 2010, BMC Bioinform..

[15]  Peng Jiang,et al.  Molecular networks for the study of TCM Pharmacology , 2010, Briefings Bioinform..

[16]  Bing Zhang,et al.  Co-expression module analysis reveals biological processes, genomic gain, and regulatory mechanisms associated with breast cancer progression , 2010, BMC Systems Biology.

[17]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[18]  N. Stanietsky,et al.  The interaction of TIGIT with PVR and PVRL2 inhibits human NK cell cytotoxicity , 2009, Proceedings of the National Academy of Sciences.

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

[20]  Andrea Lancichinetti,et al.  Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Sandhya Rani,et al.  Human Protein Reference Database—2009 update , 2008, Nucleic Acids Res..

[22]  A. Hopkins Network pharmacology: the next paradigm in drug discovery. , 2008, Nature chemical biology.

[23]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Chris Morley,et al.  Pybel: a Python wrapper for the OpenBabel cheminformatics toolkit , 2008, Chemistry Central journal.

[25]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[26]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[27]  Brad T. Sherman,et al.  Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources , 2008, Nature Protocols.

[28]  A. Barabasi,et al.  Drug—target network , 2007, Nature Biotechnology.

[29]  M. Barber Modularity and community detection in bipartite networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  H. Kitano A robustness-based approach to systems-oriented drug design , 2007, Nature Reviews Drug Discovery.

[31]  R. Guimerà,et al.  Module identification in bipartite and directed networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[33]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[34]  B. Stockwell,et al.  Multicomponent therapeutics for networked systems , 2005, Nature Reviews Drug Discovery.

[35]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[37]  M. Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Marina Meila,et al.  An Experimental Comparison of Model-Based Clustering Methods , 2004, Machine Learning.

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

[40]  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.

[41]  S. Dongen Graph clustering by flow simulation , 2000 .

[42]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[43]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .