CFinder: Locating cliques and overlapping modules in biological networks

Balázs Adamcsek, Gergely Palla, I. Farkas, I. Derényi, T. Vicsek

Research output: Contribution to journalArticle

603 Citations (Scopus)

Abstract

Summary: Most cellular tasks are performed not by individual proteins, but by groups of functionally associated proteins, often referred to as modules. In a protein assocation network modules appear as groups of densely interconnected nodes, also called communities or clusters. These modules often overlap with each other and form a network of their own, in which nodes (links) represent the modules (overlaps). We introduce CFinder, a fast program locating and visualizing overlapping, densely interconnected groups of nodes in undirected graphs, and allowing the user to easily navigate between the original graph and the web of these groups. We show that in gene (protein) association networks CFinder can be used to predict the function(s) of a single protein and to discover novel modules. CFinder is also very efficient for locating the cliques of large sparse graphs.

Original languageEnglish
Pages (from-to)1021-1023
Number of pages3
JournalBioinformatics
Volume22
Issue number8
DOIs
Publication statusPublished - Apr 2006

Fingerprint

Biological Networks
Clique
Overlapping
Proteins
Protein
Module
Overlap
Vertex of a graph
Sparse Graphs
Undirected Graph
Genes
Gene
Predict
Graph in graph theory

ASJC Scopus subject areas

  • Clinical Biochemistry
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

CFinder : Locating cliques and overlapping modules in biological networks. / Adamcsek, Balázs; Palla, Gergely; Farkas, I.; Derényi, I.; Vicsek, T.

In: Bioinformatics, Vol. 22, No. 8, 04.2006, p. 1021-1023.

Research output: Contribution to journalArticle

@article{c552c8497f9447e6aaae3ee01aa8c8d3,
title = "CFinder: Locating cliques and overlapping modules in biological networks",
abstract = "Summary: Most cellular tasks are performed not by individual proteins, but by groups of functionally associated proteins, often referred to as modules. In a protein assocation network modules appear as groups of densely interconnected nodes, also called communities or clusters. These modules often overlap with each other and form a network of their own, in which nodes (links) represent the modules (overlaps). We introduce CFinder, a fast program locating and visualizing overlapping, densely interconnected groups of nodes in undirected graphs, and allowing the user to easily navigate between the original graph and the web of these groups. We show that in gene (protein) association networks CFinder can be used to predict the function(s) of a single protein and to discover novel modules. CFinder is also very efficient for locating the cliques of large sparse graphs.",
author = "Bal{\'a}zs Adamcsek and Gergely Palla and I. Farkas and I. Der{\'e}nyi and T. Vicsek",
year = "2006",
month = "4",
doi = "10.1093/bioinformatics/btl039",
language = "English",
volume = "22",
pages = "1021--1023",
journal = "Bioinformatics",
issn = "1367-4803",
publisher = "Oxford University Press",
number = "8",

}

TY - JOUR

T1 - CFinder

T2 - Locating cliques and overlapping modules in biological networks

AU - Adamcsek, Balázs

AU - Palla, Gergely

AU - Farkas, I.

AU - Derényi, I.

AU - Vicsek, T.

PY - 2006/4

Y1 - 2006/4

N2 - Summary: Most cellular tasks are performed not by individual proteins, but by groups of functionally associated proteins, often referred to as modules. In a protein assocation network modules appear as groups of densely interconnected nodes, also called communities or clusters. These modules often overlap with each other and form a network of their own, in which nodes (links) represent the modules (overlaps). We introduce CFinder, a fast program locating and visualizing overlapping, densely interconnected groups of nodes in undirected graphs, and allowing the user to easily navigate between the original graph and the web of these groups. We show that in gene (protein) association networks CFinder can be used to predict the function(s) of a single protein and to discover novel modules. CFinder is also very efficient for locating the cliques of large sparse graphs.

AB - Summary: Most cellular tasks are performed not by individual proteins, but by groups of functionally associated proteins, often referred to as modules. In a protein assocation network modules appear as groups of densely interconnected nodes, also called communities or clusters. These modules often overlap with each other and form a network of their own, in which nodes (links) represent the modules (overlaps). We introduce CFinder, a fast program locating and visualizing overlapping, densely interconnected groups of nodes in undirected graphs, and allowing the user to easily navigate between the original graph and the web of these groups. We show that in gene (protein) association networks CFinder can be used to predict the function(s) of a single protein and to discover novel modules. CFinder is also very efficient for locating the cliques of large sparse graphs.

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

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

U2 - 10.1093/bioinformatics/btl039

DO - 10.1093/bioinformatics/btl039

M3 - Article

C2 - 16473872

AN - SCOPUS:33645830948

VL - 22

SP - 1021

EP - 1023

JO - Bioinformatics

JF - Bioinformatics

SN - 1367-4803

IS - 8

ER -