• Corpus ID: 14538224

IGLOO: Integrating global and local biological network alignment

  title={IGLOO: Integrating global and local biological network alignment},
  author={Lei Meng and Joseph Crawford and Aaron Striegel and Tijana Milenkovi{\'c}},
  journal={arXiv: Molecular Networks},
Analogous to genomic sequence alignment, biological network alignment (NA) aims to find regions of similarities between molecular networks (rather than sequences) of different species. NA can be either local (LNA) or global (GNA). LNA aims to identify highly conserved common subnetworks, which are typically small, while GNA aims to identify large common subnetworks, which are typically suboptimally conserved. We recently showed that LNA and GNA yield complementary results: LNA has high… 

Figures and Tables from this paper

Pairwise Versus Multiple Global Network Alignment

A framework to evaluate eight prominent PNA and MNA methods, on synthetic and real-world biological networks, using topological and functional alignment quality measures, and finds that PNA is often better than MNA in this framework, depending on the choice of evaluation test.

Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin

The need to reconcile the two network alignment types is discussed and a recent first step in this direction is presented and some open research problems on this topic are concluded.

GLAlign: Using global graph alignment to improve local graph alignment

This work presented GLAlign (Global Local Aligner), a novel algorithm that integrates global and local alignment, starting from the possibility that the topological information gathered by results of global alignment can be used to improve the local alignment building.

Unified Alignment of Protein-Protein Interaction Networks

This work comprehensively evaluates the alignment scoring schemes and global network aligners on large scale PPI data and observes that three methods regularly produce the most topologically and biologically coherent alignments.

GLAlign: A Novel Algorithm for Local Network Alignment

Results show that GLAlign methodology outperforms the state-of-the-arts local alignment algorithms, and is publicly available for academic use.

Performing local network alignment by ensembling global aligners

This work uses several aligners to produce an ensembled result, which can further improve individual aligners' alignment quality, and shows that the majority voting based ensemble scheme performs well in GS3 while the ensemble by the union of the decision by different aligners produces satisfactory outcomes in comparison in GOC and NCV scores.

Alignment of dynamic networks

The first ever measure of dynamic edge conservation and rely on the recent measure ofynamic node conservation are introduced, which confirm the hypothesis that dynamic NA is superior to static NA, on synthetic and real‐world networks, in computational biology and social domains.

An Extensive Assessment of Network Embedding in PPI Network Alignment

This survey presents an overview of current P PI network embedding alignment methods, a comparison among them, and a comparison to classical PPI network alignment algorithms.

Biological Network Alignment Using Hybrid Genetic Algorithm and Simulated Annealing

The experimental results show that the proposed integrated network aligner can balance the functional quality and topological quality criteria that are significant in Bioinformatics and achieve a better mapping than some of the state-of-the-art algorithms.

Comparative Analyses of Gene Co-expression Networks: Implementations and Applications in the Study of Evolution

Similarities and differences in the associations of biological entities among species can provide us with a better understanding of evolutionary relationships. Often the evolution of new phenotypes



Local versus global biological network alignment

It is found that the superiority of one NA category over the other is context-dependent, and when the two are contrasted in the application of learning novel protein functional knowledge, the two produce very different predictions, indicating their complementarity.

Fair evaluation of global network aligners

Evaluating MI-GRAAL against a newer approach, GHOST, by mixing-and-matching the methods’ NCFs and ASs to potentially further improve alignment quality and represent general recommendations for a fair evaluation of network alignment methods and in particular of two-stage NCF-AS approaches.

Integrative network alignment reveals large regions of global network similarity in yeast and human

A novel network alignment algorithm, called Matching-based Integrative GRAph ALigner (MI-GRAAL), which can integrate any number and type of similarity measures between network nodes (e.g. proteins), including, but not limited to, any topological network similarity measure, sequence similarity, functional similarity and structural similarity.

AlignNemo: A Local Network Alignment Method to Integrate Homology and Topology

AlignNemo is a new algorithm that, given the networks of two organisms, uncovers subnetworks of proteins that relate in biological function and topology of interactions that more closely fit the models of functional complexes proposed in the literature.

GREAT: GRaphlet Edge-based network AlignmenT

This work aims to directly optimize edge conservation while constructing an alignment, and improves upon state-of-the-art methods that aim to optimize node conservation only or edge conservation only, by aligning optimally edges between networks first in order to improve node cost function needed to then align well nodes between the networks.

AlignMCL: Comparative analysis of protein interaction networks through Markov clustering

  • Marco MinaP. Guzzi
  • Computer Science
    2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops
  • 2012
AlignMCL, a local alignment algorithm for the identification of conserved subnetworks in different species, is presented and compared to the state of the art local alignment algorithms over a rather extensive and updated dataset.

L-GRAAL: Lagrangian graphlet-based network aligner

L-GRAAL's results are the first to show that topological information is more important than sequence information for uncovering functionally conserved interactions, and is compared with the state-of-the-art network aligners on the largest available PPI networks from BioGRID.

MAGNA: Maximizing Accuracy in Global Network Alignment

While MAGNA can optimize any alignment accuracy measure, it is shown that on both synthetic networks and real-world biological data, MAGNA outperforms all of the existing methods, in terms of both node and edge conservation as well as both topological and biological alignment accuracy.

Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology

An algorithm for global alignment of two protein-protein interaction (PPI) networks is described, guided by the intuition that a protein should be matched with a protein in the other network if and only if the neighbors of the two proteins can also be well matched, and the results of global alignment are interpreted to identify functional orthologs between yeast and fly.

Global network alignment using multiscale spectral signatures

GHOST is introduced, a global pairwise network aligner that uses a novel spectral signature to measure topological similarity between subnetworks and is able to recover larger and more biologically significant, shared subnets between species.