Task-Aware Connectivity Learning for Incoming Nodes Over Growing Graphs

Research output: Contribution to journalArticleScientificpeer-review

9 Downloads (Pure)

Abstract

Data processing over graphs is usually done on graphs of fixed size. However, graphs often grow with new nodes arriving over time. Knowing the connectivity information of these nodes, and thus, the expanded graph is crucial for processing data over the expanded graph. In its absence, its inference and the subsequent data processing become essential. This paper provides contributions along this direction by considering task-driven data processing for incoming nodes without connectivity information. We model the incoming node attachment as a random process dictated by the parameterized vectors of probabilities and weights of attachment. The attachment is driven by the existing graph topology, the corresponding graph signal, and an associated processing task. We consider two such tasks, one of interpolation at the incoming node, and that of graph signal smoothness. We show that the model bounds implicitly the spectral perturbation between the nominal topology of the expanded graph and the drawn realizations. In the absence of connectivity information our topology, task, and data-aware stochastic attachment performs better than purely data-driven and topology driven stochastic attachment rules, as is confirmed by numerical results over synthetic and real data.

Original languageEnglish
Pages (from-to)894-906
Number of pages13
JournalIEEE Transactions on Signal and Information Processing over Networks
Volume8
DOIs
Publication statusPublished - 2022

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • Graph signal interpolation
  • graph signal processing
  • graph smoothness
  • graph topology identification
  • incoming nodes
  • Interpolation
  • Network topology
  • Numerical models
  • Perturbation methods
  • spectral perturbation
  • Stochastic processes
  • Task analysis
  • Topology

Fingerprint

Dive into the research topics of 'Task-Aware Connectivity Learning for Incoming Nodes Over Growing Graphs'. Together they form a unique fingerprint.

Cite this