CFinder: Locating cliques and overlapping modules in biological networks
arXiv:q-bio/0602004 · doi:10.1093/bioinformatics/btl039
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. Availability: CFinder (for Windows, Linux, and Macintosh) and its manual can be downloaded from http://angel.elte.hu/clustering. Contact: [email protected]
The free academic research software, CFinder, used for the publication is available at the website of the publication: http://angel.elte.hu/clustering
References in corpus (2)
Cited by in corpus (41)
- Community detection in graphs
- Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
- Finding overlapping communities in networks by label propagation
- Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
- Weighted network modules
- A sequential algorithm for fast clique percolation
- Evaluating Local Community Methods in Networks
- Community extraction for social networks
- Revisiting Date and Party Hubs: Novel Approaches to Role Assignment in Protein Interaction Networks
- Quantifying and identifying the overlapping community structure in networks
- Directed network modules
- ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlapping network modules and community centrality
- A survey of computational methods for protein complex prediction from protein interaction networks
- Modularity measure of networks with overlapping communities
- Methods for protein complex prediction and their contributions towards understanding the organization, function and dynamics of complexes
- Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
- Protein-Interaction-Networks: More than mere modules
- Lessons Learned from Applying Social Network Analysis on an Industrial Free/Libre/Open Source Software Ecosystem
- Detecting Communities in Networks by Merging Cliques
- Rigidity and flexibility of biological networks
- Modeling the emergence of modular leadership hierarchy during the collective motion of herds made of harems
- Spectral Detection of Simplicial Communities via Hodge Laplacians
- Overlapping Community Discovery Methods: A Survey
- Topological basis of signal integration in the transcriptional-regulatory network of the yeast, Saccharomyces cerevisiae
- Overlapping modularity at the critical point of k-clique percolation
- A Survey of Community Search Over Big Graphs
- DeSCo: Towards Generalizable and Scalable Deep Subgraph Counting
- DPPIN: A Biological Repository of Dynamic Protein-Protein Interaction Network Data
- Bayesian Overlapping Community Detection in Dynamic Networks
- A General Definition of Network Communities and the Corresponding Detection Algorithm
- Finding compact communities in large graphs
- MeetupNet Dublin: Discovering Communities in Dublin's Meetup Network
- An Empirical Study of Community Detection Algorithms on Social and Road Networks
- A Note on Community Trees in Networks
- Percolation Computation in Complex Networks
- A Comparative Study of Different Approaches for Tracking Communities in Evolving Social Networks
- Analysis of Social Group Dynamics
- A Threshold For Clusters in Real-World Random Networks
- Understanding Vulnerability of Communities in Complex Networks
- Searching for network modules
- MOHCS: Towards Mining Overlapping Highly Connected Subgraphs