A markov clustering based link clustering method to identify overlapping modules in protein-protein interaction networks

Yan Wang, Guishen Wang, Di Meng, Lan Huang, Enrico Blanzieri, Juan Cui

Research output: Contribution to journalArticle

Abstract

Previous studies indicated that many overlapping structures exist among the modular structures in protein-protein interaction (PPI) networks, which may reflect common functional components shared by different biological processes. In this paper, a Markov clustering based Link Clustering (MLC) method for the identification of overlapping modular structures in PPI networks is proposed. Firstly, MLC method calculates the extended link similarity and derives a similarity matrix to represent the relevance among the protein interactions. Then it employs markov clustering to partition the link similarity matrix and obtains overlapping network modules with significantly less parameters and threshold constraints compared to most current methodologies. Experiments on two networks with known reference classes and two biological PPI networks of Escherichia coli, Saccharomyces cerevisiae, respectively, show that MLC outperforms the original Link Clustering and the classical Clique Percolation Method in terms of accurate identification of the core modules in each test network. Therefore, we consider the MLC method is high promisingly in identifying important pathways through studying the interplay between functional processes in different organism.

Original languageEnglish (US)
Pages (from-to)221-233
Number of pages13
JournalCurrent Bioinformatics
Volume11
Issue number2
DOIs
StatePublished - Apr 1 2016

Fingerprint

Protein Interaction Maps
Protein Interaction Networks
Protein-protein Interaction
Clustering Methods
Cluster Analysis
Overlapping
Clustering
Proteins
Module
Saccharomyces Cerevisiae
Clique
Biological Phenomena
Escherichia Coli
Pathway
Partition
Protein
Saccharomyces cerevisiae
Calculate
Methodology
Escherichia coli

Keywords

  • Link clustering
  • Markov clustering
  • Overlapping modular
  • Protein-protein interaction

ASJC Scopus subject areas

  • Biochemistry
  • Molecular Biology
  • Genetics
  • Computational Mathematics

Cite this

A markov clustering based link clustering method to identify overlapping modules in protein-protein interaction networks. / Wang, Yan; Wang, Guishen; Meng, Di; Huang, Lan; Blanzieri, Enrico; Cui, Juan.

In: Current Bioinformatics, Vol. 11, No. 2, 01.04.2016, p. 221-233.

Research output: Contribution to journalArticle

Wang, Yan ; Wang, Guishen ; Meng, Di ; Huang, Lan ; Blanzieri, Enrico ; Cui, Juan. / A markov clustering based link clustering method to identify overlapping modules in protein-protein interaction networks. In: Current Bioinformatics. 2016 ; Vol. 11, No. 2. pp. 221-233.
@article{03a8b0413e5540238311c11a5a9ded82,
title = "A markov clustering based link clustering method to identify overlapping modules in protein-protein interaction networks",
abstract = "Previous studies indicated that many overlapping structures exist among the modular structures in protein-protein interaction (PPI) networks, which may reflect common functional components shared by different biological processes. In this paper, a Markov clustering based Link Clustering (MLC) method for the identification of overlapping modular structures in PPI networks is proposed. Firstly, MLC method calculates the extended link similarity and derives a similarity matrix to represent the relevance among the protein interactions. Then it employs markov clustering to partition the link similarity matrix and obtains overlapping network modules with significantly less parameters and threshold constraints compared to most current methodologies. Experiments on two networks with known reference classes and two biological PPI networks of Escherichia coli, Saccharomyces cerevisiae, respectively, show that MLC outperforms the original Link Clustering and the classical Clique Percolation Method in terms of accurate identification of the core modules in each test network. Therefore, we consider the MLC method is high promisingly in identifying important pathways through studying the interplay between functional processes in different organism.",
keywords = "Link clustering, Markov clustering, Overlapping modular, Protein-protein interaction",
author = "Yan Wang and Guishen Wang and Di Meng and Lan Huang and Enrico Blanzieri and Juan Cui",
year = "2016",
month = "4",
day = "1",
doi = "10.2174/1574893611666160125222017",
language = "English (US)",
volume = "11",
pages = "221--233",
journal = "Current Bioinformatics",
issn = "1574-8936",
publisher = "Bentham Science Publishers B.V.",
number = "2",

}

TY - JOUR

T1 - A markov clustering based link clustering method to identify overlapping modules in protein-protein interaction networks

AU - Wang, Yan

AU - Wang, Guishen

AU - Meng, Di

AU - Huang, Lan

AU - Blanzieri, Enrico

AU - Cui, Juan

PY - 2016/4/1

Y1 - 2016/4/1

N2 - Previous studies indicated that many overlapping structures exist among the modular structures in protein-protein interaction (PPI) networks, which may reflect common functional components shared by different biological processes. In this paper, a Markov clustering based Link Clustering (MLC) method for the identification of overlapping modular structures in PPI networks is proposed. Firstly, MLC method calculates the extended link similarity and derives a similarity matrix to represent the relevance among the protein interactions. Then it employs markov clustering to partition the link similarity matrix and obtains overlapping network modules with significantly less parameters and threshold constraints compared to most current methodologies. Experiments on two networks with known reference classes and two biological PPI networks of Escherichia coli, Saccharomyces cerevisiae, respectively, show that MLC outperforms the original Link Clustering and the classical Clique Percolation Method in terms of accurate identification of the core modules in each test network. Therefore, we consider the MLC method is high promisingly in identifying important pathways through studying the interplay between functional processes in different organism.

AB - Previous studies indicated that many overlapping structures exist among the modular structures in protein-protein interaction (PPI) networks, which may reflect common functional components shared by different biological processes. In this paper, a Markov clustering based Link Clustering (MLC) method for the identification of overlapping modular structures in PPI networks is proposed. Firstly, MLC method calculates the extended link similarity and derives a similarity matrix to represent the relevance among the protein interactions. Then it employs markov clustering to partition the link similarity matrix and obtains overlapping network modules with significantly less parameters and threshold constraints compared to most current methodologies. Experiments on two networks with known reference classes and two biological PPI networks of Escherichia coli, Saccharomyces cerevisiae, respectively, show that MLC outperforms the original Link Clustering and the classical Clique Percolation Method in terms of accurate identification of the core modules in each test network. Therefore, we consider the MLC method is high promisingly in identifying important pathways through studying the interplay between functional processes in different organism.

KW - Link clustering

KW - Markov clustering

KW - Overlapping modular

KW - Protein-protein interaction

UR - http://www.scopus.com/inward/record.url?scp=84964307792&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964307792&partnerID=8YFLogxK

U2 - 10.2174/1574893611666160125222017

DO - 10.2174/1574893611666160125222017

M3 - Article

AN - SCOPUS:84964307792

VL - 11

SP - 221

EP - 233

JO - Current Bioinformatics

JF - Current Bioinformatics

SN - 1574-8936

IS - 2

ER -