Estimating mutual information using B-spline functions--an improved similarity measure for analysing gene expression data

BMC Bioinformatics
Carsten O DaubSebastian Kloska


The information theoretic concept of mutual information provides a general framework to evaluate dependencies between variables. In the context of the clustering of genes with similar patterns of expression it has been suggested as a general quantity of similarity to extend commonly used linear measures. Since mutual information is defined in terms of discrete variables, its application to continuous data requires the use of binning procedures, which can lead to significant numerical errors for datasets of small or moderate size. In this work, we propose a method for the numerical estimation of mutual information from continuous data. We investigate the characteristic properties arising from the application of our algorithm and show that our approach outperforms commonly used algorithms: The significance, as a measure of the power of distinction from random correlation, is significantly increased. This concept is subsequently illustrated on two large-scale gene expression datasets and the results are compared to those obtained using other similarity measures.A C++ source code of our algorithm is available for non-commercial use from upon request. The utilisation of mutual information as similarity measure ena...Continue Reading


Feb 15, 2013·Briefings in Functional Genomics·Liliana López-KleineCamilo López
Jul 13, 2011·Briefings in Bioinformatics·Yaqun WangRongling Wu
Oct 24, 2009·Bioinformatics·Joshua BucknerFan Meng
Jul 8, 2010·Bioinformatics·Steffen KlamtKai Sundmacher
Feb 4, 2009·Nucleic Acids Research·Javier CarreraAlfonso Jaramillo
Jun 22, 2011·Nucleic Acids Research·Anna StinconeFrancesco Falciani
Oct 9, 2012·Nucleic Acids Research·Maneesha AluruSrinivas Aluru
Oct 7, 2008·Genome Research·Aswin S N SeshasayeeNicholas M Luscombe
Jul 20, 2012·Journal of Bioinformatics and Computational Biology·Bhakti LimayeRajendra Joshi
Sep 12, 2007·EURASIP Journal on Bioinformatics & Systems Biology·Huai LiMing Zhan
Jun 28, 2008·EURASIP Journal on Bioinformatics & Systems Biology·Kuo-Ching Liang, Xiaodong Wang
Feb 20, 2010·Journal of Biomedicine & Biotechnology·Huanping ZhangXiaobai Zhang
May 2, 2012·BMC Bioinformatics·Tiziana SanaviaBarbara Di Camillo
Apr 3, 2007·BMC Bioinformatics·Ido PrinessIrad Ben-Gal
May 15, 2013·BMC Genomics·Ricardo de Matos SimoesFrank Emmert-Streib
Oct 2, 2008·BMC Plant Biology·Wieslawa I Mentzen, Eve Syrkin Wurtele
Sep 24, 2008·BMC Systems Biology·Carsten O Daub, Erik Ll Sonnhammer
Oct 6, 2010·BMC Systems Biology·Gökmen Altay, Frank Emmert-Streib
Sep 30, 2010·Journal of Computational and Graphical Statistics : a Joint Publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America·Y Ann ChenBaerbel Rohrer
Sep 5, 2008·PLoS Computational Biology·Ronald C TaylorShyam Biswal
Mar 3, 2012·PLoS Computational Biology·Santiago TreviñoKevin E Bassler
Mar 8, 2013·PLoS Computational Biology·Wei-Yi ChengDimitris Anastassiou
May 17, 2011·PloS One·Ruma BanerjeeRajendra Joshi
Apr 6, 2012·PloS One·Ricardo de Matos Simoes, Frank Emmert-Streib
Jul 26, 2012·PloS One·Qing ZhangDianjing Guo
Apr 10, 2009·The Journal of Chemical Physics·Sandeep SomaniMichael K Gilson
Jun 17, 2014·Bioinformatics·A Ercument CicekGultekin Ozsoyoglu
Aug 22, 2013·Briefings in Bioinformatics·Suzana de Siqueira SantosAndré Fujita


Oct 20, 1995·Science·V E VelculescuK W Kinzler
Aug 1, 1993·Proceedings of the National Academy of Sciences of the United States of America·B T KorberA S Lapedes
Feb 26, 1998·Computer Applications in the Biosciences : CABIOS·J GorodkinG D Stormo
Dec 9, 1998·Proceedings of the National Academy of Sciences of the United States of America·M B EisenD Botstein
Feb 1, 1986·Physical Review A: General Physics·A M Fraser, H L Swinney
Sep 1, 1995·Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics·Y I MoonU Lall
Dec 1, 1996·Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics·D H Wolpert, D R Wolf
Nov 24, 1999·Genome Research·R HerwigJ O'Brien
Aug 10, 2000·Cell·T R HughesS H Friend
Jul 7, 2001·Neural Computation·A HyvärinenM Inki
Feb 12, 2008·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·P Thévenaz, M Unser

Related Concepts

Weighing Patient
Gene Expression
Pearson Correlation Test
Cdna Microarrays
Saccharomyces cerevisiae
Information Sciences
Silo (Dataset)
MRNA Differential Display
Computational Molecular Biology

Trending Feeds


Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Synapse Loss as Therapeutic Target in MS

As we age, the number of synapses present in the human brain starts to decline, but in neurodegenerative diseases this occurs at an accelerated rate. In MS, it has been shown that there is a reduction in synaptic density, which presents a potential target for treatment. Here is the latest research on synapse loss as a therapeutic target in MS.

Artificial Intelligence in Cardiac Imaging

Artificial intelligence (ai) techniques are increasingly applied to cardiovascular (cv) medicine in cardiac imaging analysis. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

Social Learning

Social learning involves learning new behaviors through observation, imitation and modeling. Follow this feed to stay up to date on the latest research.

Cell Atlas of the Human Eye

Constructing a cell atlas of the human eye will require transcriptomic and histologic analysis over the lifespan. This understanding will aid in the study of development and disease. Find the latest research pertaining to the Cell Atlas of the Human Eye here.

Single Cell Chromatin Profiling

Techniques like ATAC-seq and CUT&Tag have the potential to allow single cell profiling of chromatin accessibility, histones, and TFs. This will provide novel insight into cellular heterogeneity and cell states. Discover the latest research on single cell chromatin profiling here.

Genetic Screens in iPSC-derived Brain Cells

Genetic screening is a critical tool that can be employed to define and understand gene function and interaction. This feed focuses on genetic screens conducted using induced pluripotent stem cell (iPSC)-derived brain cells.