Abstract:Abstract Graph is a natural data structure for describing complex systems, which contains a set of objects and relationships. Ubiquitous real-life biomedical problems can be modeled as graph analytics tasks. Machine learning, especially deep learning, succeeds in vast bioinformatics scenarios with data represented in Euclidean domain. However, rich relational information between biological elements is retained in the non-Euclidean biomedical graphs, which is not learning friendly to classic machine learning methods. Graph representation learning aims to embed graph into a low-dimensional space while preserving graph topology and node properties. It bridges biomedical graphs and modern machine learning methods and has recently raised widespread interest in both machine learning and bioinformatics communities. In this work, we summarize the advances of graph representation learning and its representative applications in bioinformatics. To provide a comprehensive and structured analysis and perspective, we first categorize and analyze both graph embedding methods (homogeneous graph embedding, heterogeneous graph embedding, attribute graph embedding) and graph neural networks. Furthermore, we summarize their representative applications from molecular level to genomics, pharmaceutical and healthcare systems level. Moreover, we provide open resource platforms and libraries for implementing these graph representation learning methods and discuss the challenges and opportunities of graph representation learning in bioinformatics. This work provides a comprehensive survey of emerging graph representation learning algorithms and their applications in bioinformatics. It is anticipated that it could bring valuable insights for researchers to contribute their knowledge to graph representation learning and future-oriented bioinformatics studies.

Estimation of Similarity between DNA Sequences and Its Graphical Representation

A Novel Model for DNA Sequence Similarity Analysis Based on Graph Theory

Graph-based analysis of DNA sequence comparison in closed cotton species: A generalized method to unveil genetic connections

Structure Matrix Based Similarity Model for DNA Sequences

Visualization Methods for DNA Sequences: A Review and Prospects

Similarity analysis of DNA sequences through local distribution of nucleotides in strategic neighborhood

A Survey of Visualization Approaches for Comparative Genomics

Similarity Evaluation of DNA Sequences Based on Frequent Patterns and Entropy

An advanced approach for DNA sequencing and similarities analysis on the basis of groupings of nucleotide bases

Analysis of DNA sequences through local distribution of nucleotides in strategic neighborhoods

DNA sequence comparison by a novel probabilistic method

Dna Sequence Representation Without Degeneracy

Artificial Intelligence in Genomic Sequence, Protein Structure Function Prediction and DNA Microarrays: a Survey

Comparison of Molecule Graph Representation with Similarity Consistency.

Numerical Encoding of DNA Sequences by Chaos Game Representation with Application in Similarity Comparison.

A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization

[Alignment-Free Biomolecular Sequence Comparison Method].

One novel representation of DNA sequence based on the global and local position information

Augmenting Bacterial Similarity Measures Using a Graph-Based Genome Representation

Structural Visualization of Sequential DNA Data

Graph representation learning in bioinformatics: trends, methods and applications