Generalized lattice graphs for 2D-visualization of biological information

Area of Science:

• Theoretical Biology
• Bioinformatics
• Graph Theory Applications

Background:

• Graph theory is utilized for modeling biological systems like protein-protein interaction networks.
• Existing lattice-like graph representations offer geometric constraints but are often data-specific.
• A need exists for a versatile graph representation applicable to diverse biological data types.

Purpose of the Study:

• To propose a generalized lattice graph representation.
• To demonstrate its application in representing and comparing diverse biological data.
• To explore new avenues for Graph theory in theoretical biology and biomedical sciences.

Main Methods:

• Development of a generalized lattice graph structure.
• Application of the lattice graph to various biological datasets: protein sequences, mass spectra (MS) of protein peptide mass fingerprints (PMF), molecular dynamic trajectories (MDTs), mRNA microarray data, single nucleotide polymorphisms (SNPs), and electrophoresis data.
• Utilizing both public and novel experimental data for exemplification.

Main Results:

• The generalized lattice graph effectively represents diverse biological data, including protein sequences, MS/PMF, MDTs, microarray data, SNPs, and electrophoresis results.
• The proposed method facilitates the comparison of biological data from different sources.
• Successful application to novel experimental data, demonstrating its practical utility.

Conclusions:

• The generalized lattice graph provides a flexible and unified framework for representing and comparing diverse biological data.
• This approach has the potential to significantly advance the application of Graph theory in theoretical biology and biomedical research.
• The study opens new possibilities for data integration and analysis in complex biological systems.