Skip to main content
Article thumbnail
Location of Repository

Community structure detection for overlapping modules through mathematical programming in protein interaction networks.

By Laura Bennett, Aristotelis Kittas, Songsong Liu, Lazaros G Papageorgiou and Sophia Tsoka

Abstract

Community structure detection has proven to be important in revealing the underlying properties of complex networks. The standard problem, where a partition of disjoint communities is sought, has been continually adapted to offer more realistic models of interactions in these systems. Here, a two-step procedure is outlined for exploring the concept of overlapping communities. First, a hard partition is detected by employing existing methodologies. We then propose a novel mixed integer non linear programming (MINLP) model, known as OverMod, which transforms disjoint communities to overlapping. The procedure is evaluated through its application to protein-protein interaction (PPI) networks of the rat, E. coli, yeast and human organisms. Connector nodes of hard partitions exhibit topological and functional properties indicative of their suitability as candidates for multiple module membership. OverMod identifies two types of connector nodes, inter and intra-connector, each with their own particular characteristics pertaining to their topological and functional role in the organisation of the network. Inter-connector proteins are shown to be highly conserved proteins participating in pathways that control essential cellular processes, such as proliferation, differentiation and apoptosis and their differences with intra-connectors is highlighted. Many of these proteins are shown to possess multiple roles of distinct nature through their participation in different network modules, setting them apart from proteins that are simply 'hubs', i.e. proteins with many interaction partners but with a more specific biochemical role

Topics: Medicine, R, Science, Q
Publisher: Public Library of Science (PLoS)
DOI identifier: 10.1371/journal.pone.0112821
OAI identifier: oai:doaj.org/article:e475ba94012440ad98b49a3974130dff
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://doaj.org/toc/1932-6203 (external link)
  • http://europepmc.org/articles/... (external link)
  • https://doaj.org/article/e475b... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.