Comparison and evaluation of network clustering algorithms applied to genetic interaction networks.

  title={Comparison and evaluation of network clustering algorithms applied to genetic interaction networks.},
  author={Lin Hou and Lin Wang and Arthur Berg and Minping Qian and Yun-ping Zhu and Fangting Li and Minghua Deng},
  journal={Frontiers in bioscience},
The goal of network clustering algorithms detect dense clusters in a network, and provide a first step towards the understanding of large scale biological networks. With numerous recent advances in biotechnologies, large-scale genetic interactions are widely available, but there is a limited understanding of which clustering algorithms may be most effective. In order to address this problem, we conducted a systematic study to compare and evaluate six clustering algorithms in analyzing genetic… 
Network Pharmacology: A New Approach for Chinese Herbal Medicine Research
The dominant paradigm of “one gene, one target, one disease” has influenced many aspects of drug discovery strategy. However, in recent years, it has been appreciated that many effective drugs act on


Modular analysis of the probabilistic genetic interaction network
Mixture modeling has been demonstrated as an effective soft-threshold technique of EMAP measures and the Bayesian approach outperforms others in efficiently recovering biologically significant modules in densely interacting modules in the probabilistic network.
Evaluation of clustering algorithms for protein-protein interaction networks
The analysis of high-throughput data supports the superiority of MCL for the extraction of complexes from interaction networks, and shows that MCL is remarkably robust to graph alterations.
How and when should interactome-derived clusters be used to predict functional modules and protein function?
A general framework to assess how well computationally derived clusters in physical interactomes overlap functional modules derived via the Gene Ontology is developed, and guidelines by which novel clustering approaches for biological networks should be justified and evaluated with respect to functional analysis are established.
A systematic comparison and evaluation of biclustering methods for gene expression data
A methodology for comparing and validating biclustering methods that includes a simple binary reference model that captures the essential features of most bic Lustering approaches and proposes a fast divide-and-conquer algorithm (Bimax).
An Integrative Multi-Network and Multi-Classifier Approach to Predict Genetic Interactions
An integrative, multi-network approach for predicting synthetic lethal interactions that significantly improves upon the existing approaches and derived the first yeast transcription factor genetic interaction network, part of which was well supported by literature.
Gene network interconnectedness and the generalized topological overlap measure
The m-th order generalized topological overlap measure (GTOM) is defined, which allows one to trade-off sensitivity versus specificity when it comes to defining pairwise interconnectedness and network modules.
Local coherence in genetic interaction patterns reveals prevalent functional versatility
The original local coherence detection (LCD) algorithm is presented for identifying groups of functionally related genes from E-MAP data in a manner that allows individual genes to be assigned to more than one functional group, enabling investigation of the pleiotropic nature of gene function.
A General Framework for Weighted Gene Co-Expression Network Analysis
  • Bin Zhang, S. Horvath
  • Computer Science
    Statistical applications in genetics and molecular biology
  • 2005
A general framework for `soft' thresholding that assigns a connection weight to each gene pair is described and several node connectivity measures are introduced and provided empirical evidence that they can be important for predicting the biological significance of a gene.
Combining biological networks to predict genetic interactions.
Experimental evidence demonstrated the reliability of the predicted pairs of SSL genes in Saccharomyces cerevisiae by using probabilistic decision trees to integrate multiple types of data, including localization, mRNA expression, physical interaction, protein function, and characteristics of network topology.
Graph-based methods for analysing networks in cell biology
This review surveys the recent advances in the field of graph-driven methods for analysing complex cellular networks and offers a personal view of the key future trends and developments in graph-based analysis of large-scale datasets.