Formal Concept Analysis Applications in Bioinformatics

Abstract

The bioinformatics discipline seeks to solve problems in biology with computational theories and methods. Formal concept analysis (FCA) is one such theoretical model, based on partial orders. FCA allows the user to examine the structural properties of data based on which subsets of the data set depend on each other. This paper surveys the current literature related to the use of FCA for bioinformatics. The survey begins with a discussion of FCA, its hierarchical advantages, several advanced models of FCA, and lattice management strategies. It then examines how FCA has been used in bioinformatics applications, followed by future prospects of FCA in those areas. The applications addressed include gene data analysis (with next-generation sequencing), biomarkers discovery, protein-protein interaction, disease analysis (including COVID-19, cancer, and others), drug design and development, healthcare informatics, biomedical ontologies, and phylogeny. Some of the most promising prospects of FCA are: identifying influential nodes in a network representing protein-protein interactions, determining critical concepts to discover biomarkers, integrating machine learning and deep learning for cancer classification, and pattern matching for next-generation sequencing.

Nutritional and Lifestyle Features in a Mediterranean Cohort: An Epidemiological Instrument for Categorizing Metabotypes Based on a Computational Algorithm

“…Precision nutrition aims to incorporate advanced information to develop holistic strategies suitable for widespread application and integration of several features with objective values [40]. This field combines numerous variables specific to each individual, which are determined through bioinformatic analysis techniques [41]. The analyzed data enabled the calculation of scores for objectively quantifying the global influence of exposure, metabolic, and physical factors on an individual's metabolic status.…”

Time analysis of online consumer behavior by decision trees, GUHA association rules, and formal concept analysis

“…The research by Roscoe et al (2022) highlights FCA's role in revealing the complex interplay and dependencies found in gene expression data, thereby contributing significantly to bioinformatics. In gene expression, which sheds light on how genes are activated under different conditions, FCA is an essential tool for a methodical analysis of such data, aiding in disease prediction and understanding vital biological processes (Roscoe et al 2022).…”