One Dimensional Cross-Correlation Methods for Deterministic and Stochastic Graph Signals with A Twitter Application in Julia

Document Type

Conference Proceeding

Source of Publication

SEEDA-CECNSM 2020 - 5th South-East Europe Design Automation, Computer Engineering, Computer Networks and Social Media Conference

Publication Date

9-1-2020

Abstract

© 2020 IEEE. Graph signal processing is increasingly becoming important for discovering latent patterns, primarily higher order ones, in massive, linked, and possibly semistructured data. The latter may well include social networks, digital images, music spectrograms, brain connectivity maps, protein-to-protein interaction graphs, and even event dependency graphs between events from standard probability spaces. Computing efficiently the cross-correlation between two graph signals can be a versatile similarity metric between them, paving the way for distance metrics in graph clustering or graph classification tasks in numerous domains. In this conference paper methods from a broad class of cross-correlation methodologies which convert deterministic graphs to one dimensional signals are examined. This analysis is then extended to a class of random graphs with the latter being treated as stochastic signals. As a concrete application, these approaches are applied to benchmark data consisting respectively of Twitter connectivity graphs and instances of synthetic stochastic ones.

ISBN

9781728164458

Publisher

Institute of Electrical and Electronics Engineers Inc.

Last Page

8

Disciplines

Computer Sciences

Keywords

computational combinatorics Gnp model, cross-correlation, graph signals, stochastic graphs, topology

Scopus ID

85095600912

Indexed in Scopus

yes

Open Access

no

Link to Full Text

Share

COinS