|
|
| |
CFinder is a free software for finding overlapping
dense groups of nodes in networks,
based on the Clique Percolation Method (CPM) of
Palla et. al.  435, 815 (2005).
CFinder offers a fast and efficient method for clustering data
represented by large graphs, such as genetic or social networks and
microarray data.
CFinder is also very efficient for locating the cliques of large
sparse graphs.
DOWNLOAD | FEATURES | PUBLICATIONS
A cluster -- also called a community or module -- in a network is a
group of nodes more densely connected to each other than to nodes
outside the group. In real networks clusters often overlap.
Examples for overlapping clusters obtained by CFinder in
a protein-protein interaction network and a word association
graph are reproduced here from
Palla et.al. (2005).
Click
on the images to view them enlarged in a separate window.
| |
The
communities
of the word "bright" in a word
association network represent
the different meanings of this word. |
|
|
| |
The network of
communities in the protein-protein interaction network of
yeast. Overlaps between the communities are shown in red. |
|
|
Questions and
comments are welcome. Thank you.
Funding for CFinder is provided by the
Hungarian National Science
Foundation (OTKA) under Grants No. F-47203, K-49674, K-68669
and PD-48422, and the
Hungarian National Office for Research and Technology (NKTH),
CellCom RET.
|
|
|
