Towards local alignment of multiple networks: Multi-glalign

Pairwise Local Alignment of biological and biomedical networks has proven to be a useful instrument for network analysis. Nevertheless, the comparative analysis of multiple networks is still a challenge, despite its potential. Multiple network analysis may reveal hidden knowledge that pairwise aligners may miss. Therefore we extended our GL-Align algorithm to analyse multiple networks and we propose Multi-GLAlign, a novel algorithm for multiple local alignment of networks. Multi-GLAlign is based on the building of a multiple alignment graph by using a multiple global aligner and on the subsequent mining of this graph. We show the proposed software framework and some preliminary results.