Skip Navigation
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.


The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Your Environment. Your Health.

Publication Detail

Title: EBIC: an evolutionary-based parallel biclustering algorithm for pattern discovery.

Authors: Orzechowski, Patryk; Sipper, Moshe; Huang, Xiuzhen; Moore, Jason H

Published In Bioinformatics, (2018 Nov 01)

Abstract: Biclustering algorithms are commonly used for gene expression data analysis. However, accurate identification of meaningful structures is very challenging and state-of-the-art methods are incapable of discovering with high accuracy different patterns of high biological relevance.In this paper, a novel biclustering algorithm based on evolutionary computation, a sub-field of artificial intelligence, is introduced. The method called EBIC aims to detect order-preserving patterns in complex data. EBIC is capable of discovering multiple complex patterns with unprecedented accuracy in real gene expression datasets. It is also one of the very few biclustering methods designed for parallel environments with multiple graphics processing units. We demonstrate that EBIC greatly outperforms state-of-the-art biclustering methods, in terms of recovery and relevance, on both synthetic and genetic datasets. EBIC also yields results over 12 times faster than the most accurate reference algorithms.EBIC source code is available on GitHub at data are available at Bioinformatics online.

PubMed ID: 29790909 Exiting the NIEHS site

MeSH Terms: Algorithms*; Artificial Intelligence*; Cluster Analysis; Gene Expression Profiling; Software

to Top