학술논문

Multiplex graph matching matched filters
Document Type
Conference
Source
2019 IEEE International Conference on Big Data (Big Data) Big Data (Big Data), 2019 IEEE International Conference on. :4921-4927 Dec, 2019
Subject
Bioengineering
Communication, Networking and Broadcast Technologies
Computing and Processing
General Topics for Engineers
Geoscience
Signal Processing and Analysis
Transportation
Multiplexing
Approximation algorithms
Linear programming
Manganese
Symmetric matrices
Big Data
Language
Abstract
We consider the problem of detecting a noisy induced multiplex template network in a larger multiplex background network. Our approach, which extends the framework of [14] to the multiplex setting, leverages a multiplex analogue of the classical graph matching problem to use the template as a matched filter for efficiently searching the background for candidate template matches. The effectiveness of our approach is demonstrated both theoretically and empirically, with particular attention paid to the potential benefits of considering multiple channels.