Community structure detection for overlapping modules through mathematical programming in protein interaction networks.
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-st...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2014-01-01
|
Series: | PLoS ONE |
Online Access: | http://europepmc.org/articles/PMC4239042?pdf=render |
id |
doaj-e475ba94012440ad98b49a3974130dff |
---|---|
record_format |
Article |
spelling |
doaj-e475ba94012440ad98b49a3974130dff2020-11-24T21:27:12ZengPublic Library of Science (PLoS)PLoS ONE1932-62032014-01-01911e11282110.1371/journal.pone.0112821Community structure detection for overlapping modules through mathematical programming in protein interaction networks.Laura BennettAristotelis KittasSongsong LiuLazaros G PapageorgiouSophia TsokaCommunity 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.http://europepmc.org/articles/PMC4239042?pdf=render |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Laura Bennett Aristotelis Kittas Songsong Liu Lazaros G Papageorgiou Sophia Tsoka |
spellingShingle |
Laura Bennett Aristotelis Kittas Songsong Liu Lazaros G Papageorgiou Sophia Tsoka Community structure detection for overlapping modules through mathematical programming in protein interaction networks. PLoS ONE |
author_facet |
Laura Bennett Aristotelis Kittas Songsong Liu Lazaros G Papageorgiou Sophia Tsoka |
author_sort |
Laura Bennett |
title |
Community structure detection for overlapping modules through mathematical programming in protein interaction networks. |
title_short |
Community structure detection for overlapping modules through mathematical programming in protein interaction networks. |
title_full |
Community structure detection for overlapping modules through mathematical programming in protein interaction networks. |
title_fullStr |
Community structure detection for overlapping modules through mathematical programming in protein interaction networks. |
title_full_unstemmed |
Community structure detection for overlapping modules through mathematical programming in protein interaction networks. |
title_sort |
community structure detection for overlapping modules through mathematical programming in protein interaction networks. |
publisher |
Public Library of Science (PLoS) |
series |
PLoS ONE |
issn |
1932-6203 |
publishDate |
2014-01-01 |
description |
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. |
url |
http://europepmc.org/articles/PMC4239042?pdf=render |
work_keys_str_mv |
AT laurabennett communitystructuredetectionforoverlappingmodulesthroughmathematicalprogramminginproteininteractionnetworks AT aristoteliskittas communitystructuredetectionforoverlappingmodulesthroughmathematicalprogramminginproteininteractionnetworks AT songsongliu communitystructuredetectionforoverlappingmodulesthroughmathematicalprogramminginproteininteractionnetworks AT lazarosgpapageorgiou communitystructuredetectionforoverlappingmodulesthroughmathematicalprogramminginproteininteractionnetworks AT sophiatsoka communitystructuredetectionforoverlappingmodulesthroughmathematicalprogramminginproteininteractionnetworks |
_version_ |
1725975993414320128 |