Mask Combination of Multi-Layer Graphs for Global Structure Inference

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

Mask Combination of Multi-Layer Graphs for Global Structure Inference

By: 
Eda Bayram; Dorina Thanou; Elif Vural; Pascal Frossard

Structure inference is an important task for network data processing and analysis in data science. In recent years, quite a few approaches have been developed to learn the graph structure underlying a set of observations captured in a data space. Although real-world data is often acquired in settings where relationships are influenced by a priori known rules, such domain knowledge is still not well exploited in structure inference problems. In this paper, we identify the structure of signals defined in a data space whose inner relationships are encoded by multi-layer graphs. We aim at properly exploiting the information originating from each layer to infer the global structure underlying the signals. We thus present a novel method for combining the multiple graphs into a global graph using mask matrices, which are estimated through an optimization problem that accommodates the multi-layer graph information and a signal representation model. The proposed mask combination method also estimates the contribution of each graph layer in the structure of signals. The experiments conducted both on synthetic and real-world data suggest that integrating the multi-layer graph representation of the data in the structure inference framework enhances the learning procedure considerably by adapting to the quality and the quantity of the input data.

SPS on Twitter

  • Attention Region 7! Join us today at 10:00 AM ET for the Region 7 Member Forum, during which SPS leaders and staff… https://t.co/plFMa08CcD
  • RESCHEDULED WEBINAR: "Hybrid Digital and Analog Beamforming Design for Large-Scale Antenna Arrays," originally sche… https://t.co/AtbofklFxP
  • Starting soon: The 2020 IEEE TENCON is happening now, and Women in Signal Processing leaders will be presenting in… https://t.co/60fQiVSanR
  • THIS FRIDAY: The Brain Space Initiative Talk Series continues with Daniele Marinazzo presenting "Connectivity throu… https://t.co/GwIl1SNNmq
  • The SPACE Webinar Series continues this Tuesday, 17 November at 11:00 AM ET when Yoram Bresler presents "Two Topics… https://t.co/FZs8Z9GanT

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar