Detection of Multi-clustered Genes and Community Structure for the Plant Pathogenic Fungus Fusarium graminearum

Exploring the community structure of biological networks can reveal the roles of individual genes in the context of the entire biological system, so as to understand the underlying mechanism of interaction. In this study we explore the disjoint and overlapping community structure of an integrated network for a major fungal pathogen of many cereal crops, Fusarium graminearum. The network was generated by combining sequence, protein interaction and co-expression data. We examine the functional characteristics of communities, the connectivity and multi-functionality of genes and explore the contribution of known virulence genes in community structure. Disjoint community structure is detected using a greedy agglomerative method based on modularity optimisation. The disjoint partition is then converted to a set of overlapping communities, where genes are allowed to belong to more than one community, through the application of a mathematical programming method. We show that genes that lie at the intersection of communities tend to be highly connected and multifunctional. Overall, we consider the topological and functional properties of proteins in the context of the community structure and try to make a connection between virulence genes and features of community structure. Such studies may have the potential to identify functionally important nodes and help to gain a better understanding of phenotypic features of a system.

[1]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[2]  Guimei Liu,et al.  Complex discovery from weighted PPI networks , 2009, Bioinform..

[3]  Shailesh V. Date,et al.  A Probabilistic Functional Network of Yeast Genes , 2004, Science.

[4]  P. Bork,et al.  Functional organization of the yeast proteome by systematic analysis of protein complexes , 2002, Nature.

[5]  L. Jiao,et al.  Adjusting from disjoint to overlapping community detection of complex networks , 2009 .

[6]  Christopher J. Rawlings,et al.  Assessing the functional coherence of modules found in multiple-evidence networks from Arabidopsis , 2011, BMC Bioinformatics.

[7]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[8]  Christopher J. Rawlings,et al.  PHI-base update: additions to the pathogen–host interaction database , 2007, Nucleic Acids Res..

[9]  P. Bork,et al.  Proteome Organization in a Genome-Reduced Bacterium , 2009, Science.

[10]  Weixiong Zhang,et al.  Identifying network communities with a high resolution. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Alain Guénoche,et al.  Multifunctional proteins revealed by overlapping clustering in protein interaction network , 2011, Bioinform..

[12]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[13]  Lazaros G. Papageorgiou,et al.  Finding community structures in complex networks using mixed integer optimisation , 2007 .

[14]  Shihua Zhang,et al.  Identification of overlapping community structure in complex networks using fuzzy c-means clustering , 2007 .

[15]  Keiko Yoshioka,et al.  NPS6, Encoding a Nonribosomal Peptide Synthetase Involved in Siderophore-Mediated Iron Metabolism, Is a Conserved Virulence Determinant of Plant Pathogenic Ascomycetes[W] , 2006, The Plant Cell Online.

[16]  K. A. Samani,et al.  Detecting overlapping community structure of networks based on vertex–vertex correlations , 2009 .

[17]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[18]  Lazaros G. Papageorgiou,et al.  Detection of Disjoint and Overlapping Modules in Weighted Complex Networks , 2012, Adv. Complex Syst..

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

[20]  Lazaros G. Papageorgiou,et al.  Module detection in complex networks using integer optimisation , 2010, Algorithms for Molecular Biology.

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

[22]  Jingchun Chen,et al.  Detecting functional modules in the yeast protein-protein interaction network , 2006, Bioinform..

[23]  Young-Su Seo,et al.  A Phenome-Based Functional Analysis of Transcription Factors in the Cereal Head Blight Fungus, Fusarium graminearum , 2011, PLoS pathogens.

[24]  Xiaoke Ma,et al.  Eigenspaces of networks reveal the overlapping and hierarchical community structure more precisely , 2010 .

[25]  Kengo Kinoshita,et al.  ATTED-II: a database of co-expressed genes and cis elements for identifying co-regulated gene groups in Arabidopsis , 2006, Nucleic Acids Res..

[26]  Xing-Ming Zhao,et al.  FPPI: Fusarium graminearum protein-protein interaction database. , 2009, Journal of proteome research.

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

[28]  Insuk Lee,et al.  Integrating functional genomics data. , 2008, Methods in molecular biology.

[29]  Christopher J. Rawlings,et al.  PHI-base: a new database for pathogen host interactions , 2005, Nucleic Acids Res..

[30]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[31]  Christina A. Cuomo,et al.  The Fusarium graminearum Genome Reveals a Link Between Localized Polymorphism and Pathogen Specialization , 2007, Science.

[32]  Shihua Zhang,et al.  Uncovering fuzzy community structure in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Christopher J. Rawlings,et al.  Graph-based analysis and visualization of experimental results with ONDEX , 2006, Bioinform..