Send to

Choose Destination
Bioinformatics. 2017 Feb 15;33(4):612-614. doi: 10.1093/bioinformatics/btw695.

EGAD: ultra-fast functional analysis of gene networks.

Author information

Stanley Institute for Cognitive Genomics, Cold Spring Harbor Laboratory, Woodbury, NY 11797, USA.
Department of Mathematics and Computer Science, University of Leipzig, Leipzig, Germany.
Department of Psychiatry and Michael Smith Laboratories, University of British Columbia, Vancouver, Canada.



Evaluating gene networks with respect to known biology is a common task but often a computationally costly one. Many computational experiments are difficult to apply exhaustively in network analysis due to run-times. To permit high-throughput analysis of gene networks, we have implemented a set of very efficient tools to calculate functional properties in networks based on guilt-by-association methods. ( xtending ' uilt-by- ssociation' by egree) allows gene networks to be evaluated with respect to hundreds or thousands of gene sets. The methods predict novel members of gene groups, assess how well a gene network groups known sets of genes, and determines the degree to which generic predictions drive performance. By allowing fast evaluations, whether of random sets or real functional ones, provides the user with an assessment of performance which can easily be used in controlled evaluations across many parameters.

Availability and Implementation:

The software package is freely available at and implemented for use in R and Matlab. The package is also freely available under the LGPL license from the Bioconductor web site ( ).


Supplementary information:

Supplementary data are available at Bioinformatics online.

[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center