GRAFENE: Graphlet-based alignment-free network approach integrates 3D structural and sequence (residue order) data to...

Area of Science:

• Computational Biology
• Bioinformatics
• Network Science

Background:

• Protein structure comparison traditionally relies on sequence-based methods.
• 3D contact approaches and network-based methods offer complementary insights but have limitations.
• Existing alignment-free network approaches struggle with network topology measures and data integration.

Purpose of the Study:

• To develop an improved alignment-free network approach for protein structure comparison.
• To address limitations of existing methods, including robustness to network size and integration of diverse data types.
• To enhance the accuracy and speed of protein structure comparisons.

Main Methods:

• Modeled 3D protein structures as protein structure networks (PSNs).
• Developed a novel alignment-free network approach utilizing graphlet measures.
• Introduced normalized graphlet measures to mitigate bias from PSN size.
• Integrated multiple PSN measures and sequence (residue order) data using ordered graphlets.

Main Results:

• The new method demonstrated superior accuracy and speed in comparing synthetic and real-world PSNs.
• Outperformed existing alignment-free, alignment-based network, 3D contact, and sequence-based approaches.
• Successfully integrated network topology and sequence information for more comprehensive comparisons.

Conclusions:

• The proposed graphlet-based, alignment-free network approach offers a significant advancement in protein structure comparison.
• This method provides a robust and versatile framework for integrating multiple data sources.
• It enables faster and more accurate analysis of protein structures, advancing computational biology.