BLANT-fast graphlet sampling tool.

Area of Science:

• Computational Biology
• Network Science
• Bioinformatics

Background:

• Sequence alignment tools like BLAST are fundamental but computationally intensive.
• Network analysis requires efficient methods for comparing graph structures.
• Existing network alignment algorithms are often slow, limiting their applicability.

Purpose of the Study:

• Introduce the Basic Local Alignment for Networks Tool (BLANT) for network alignment.
• Develop a faster alternative to existing network analysis methods.
• Demonstrate BLANT's utility in identifying functional similarities between biological networks.

Main Methods:

• BLANT samples small, induced k-node sub-graphs (k-graphlets) from input networks.
• It employs a seed-and-extend heuristic for efficient local network alignment.
• Graphlet sampling produces distributions, vectors, or an index for alignment.

Main Results:

• BLANT achieves significant speed improvements, generating millions of graphlet samples in seconds.
• The tool provides various outputs, including graphlet distributions and degree vectors.
• BLANT's indexing mode successfully identified functional similarity between yeast and human PPI networks.

Conclusions:

• BLANT offers a computationally efficient approach to network alignment and analysis.
• The method is adaptable for various network comparison tasks, including local and global alignment.
• BLANT accelerates the discovery of topological and functional relationships in biological networks.