Download CFinder    Manual    Network Data    Publications    WebCFinder


Home

Download

Publications

Support

People

Links

edit SideBar


CFinder is a free software for finding and visualizing overlapping dense groups of nodes in networks, based on the Clique Percolation Method (CPM) of Palla et. al., Nature 435, 814-818 (2005). CFinder was recently applied to the quantitative description of the evolution of social groups: Palla et. al., Nature 446, 664-667 (2007).

NEW CFinder has been recently applied to the quantitative description

of the evolution of social groups: Palla et. al., Nature 446, 664.

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: Software | Manual | 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 word association graph and a protein-protein interaction network are reproduced here from Palla et. al. (2005). Click on the images to view them enlarged in a separate window.

Click for details Click for details

The overlapping network modules of the word "bright" in a word association network represent the different meanings of this word. From Palla et. al., Nature 435, 814-818 (2005).

The network of protein modules in the protein-protein interaction network of yeast. Overlaps between the communities are shown in red. From Adamcsek et. al., Bioinformatics 22, 1021 (2006).


Click for details


Click for details


Three of the overlapping directed modules identified with the directed Clique Percolation Method (CPMd) in the directed net of Google’s static webpages. From Palla et. al., New J. Phys. 9, 186 (2007). Weighted network modules with the weighted Clique Percolation Method (CPMw) were introduced in Farkas et. al., New J. Phys. 9, 180 (2007).

To compute the overlapping directed and weighted modules of your network download CFinder »

Temporal evolution of overlapping communities. Structure (part) and schematic dynamics of the co-authorship network of ~30,000 cond-mat authors and the communication network of over 4 million phone subscribers. From Palla et. al., Nature 446, 664 (2007).



Questions and comments are welcome. Thank you.

Funding for CFinder is provided by the Hungarian National Science Foundation (OTKA) under Grants No. K-49674, K-68669 and K-75334, and the Hungarian National Office for Research and Technology (NKTH), CellCom RET and TEXTREND.