Temporal network alignment via GoT-WAVE
- 13 February 2019
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 35 (18) , 3527-3529
Abstract
Network alignment (NA) finds conserved regions between two networks. NA methods optimize node conservation (NC) and edge conservation. Dynamic graphlet degree vectors are a state-of-the-art dynamic NC measure, used within the fastest and most accurate NA method for temporal networks: DynaWAVE. Here, we use graphlet-orbit transitions (GoTs), a different graphlet-based measure of temporal node similarity, as a new dynamic NC measure within DynaWAVE, resulting in GoT-WAVE. On synthetic networks, GoT-WAVE improves DynaWAVE’s accuracy by 30% and speed by 64%. On real networks, when optimizing only dynamic NC, the methods are complementary. Furthermore, only GoT-WAVE supports directed edges. Hence, GoT-WAVE is a promising new temporal NA algorithm, which efficiently optimizes dynamic NC. We provide a user-friendly user interface and source code for GoT-WAVE. http://www.dcc.fc.up.pt/got-wave/ Supplementary data are available at Bioinformatics online.Keywords
Funding Information
- FCT
- Portuguese Foundation for Science and Technology (UID/EEA50014/2013)
- United States Air Force Office of Scientific Research
- AFOSR (YIP FA9550-16-1-0147)
This publication has 6 references indexed in Scilit:
- Graphlet-orbit Transitions (GoT): A fingerprint for temporal network comparisonPLOS ONE, 2018
- Aligning dynamic networks with DynaWAVEBioinformatics, 2017
- Exploring the structure and function of temporal networks with dynamic graphletsBioinformatics, 2015
- Fair evaluation of global network alignersAlgorithms for Molecular Biology, 2015
- Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology2007
- Biological network comparison using graphlet degree distributionBioinformatics, 2007