2012.12.13 CFinder: From gene interactions to the network of overlapping complexes and novel functional modules
(Hungarian Academy of Sciences and Eotvos University, Budapest, Hungary)
Motivation: Cellular tasks are usually performed by groups of functionally associated proteins, referred to as modules (or complexes). In a network of gene/protein interactions modules appear as densely internally connected groups of nodes, also called communities or clusters. These clusters frequently overlap with each other and form a network on their own in which nodes (links) represent the modules (overlaps).
Results: CFinder locates and visualizes overlapping, internally densely linked groups of nodes in undirected, directed and weighted networks and it allows the user to easily navigate between the original network and the network of clusters. In gene (protein) association networks CFinder can be used to predict the function(s) of a single protein and to discover novel functional modules.
1, Palla G, Derenyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814 (2005).2, Adamcsek B, Palla G, Farkas I J, Derenyi I, Vicsek T. CFinder: Locating cliques and overlapping modules in biological networks. Bioinformatics 22, 1021 (2006).3, Farkas I J, Ábel D, Palla G, Vicsek T. Weighted network modules. New J. Phys. 9, 180 (2007).