Skip to main navigation Skip to search Skip to main content

Graph representation using mutual information for graph model discrimination

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a novel approach of graph representation based on mutual information of a random walk in a graph. This representation, as any global metric of a graph, can be used to identify the model generator of the observed network. In this study, we use our graph representation combined with Random Forest (RF) to discriminate between Erdös-Renyi (ER), Stochastic Block Model (SBM) and Planted Clique (PC) models. We also combine our graph representation with a Squared Mahalanobis Distance (SMD)-based test to reject a model given an observed network. We test the proposed method with computer simulations.

Original languageEnglish
Title of host publication2018 26th European Signal Processing Conference, EUSIPCO 2018
PublisherEuropean Signal Processing Conference, EUSIPCO
Pages882-886
Number of pages5
ISBN (Electronic)9789082797015
DOIs
StatePublished - Nov 29 2018
Event26th European Signal Processing Conference, EUSIPCO 2018 - Rome, Italy
Duration: Sep 3 2018Sep 7 2018

Publication series

NameEuropean Signal Processing Conference
Volume2018-September

Conference

Conference26th European Signal Processing Conference, EUSIPCO 2018
Country/TerritoryItaly
CityRome
Period09/3/1809/7/18

Keywords

  • Complex Networks
  • Graph Theory
  • Mutual Information
  • Network Topology

Fingerprint

Dive into the research topics of 'Graph representation using mutual information for graph model discrimination'. Together they form a unique fingerprint.

Cite this