Validating Vector-Label Propagation for Graph Embedding

Valerio Bellandi, Ernesto Damiani, Valerio Ghirimoldi, Samira Maghool, Fedra Negri

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

4 Scopus citations

Abstract

Structural network analysis retrieves the holistic patterns of interactions among network instances. Due to the unprecedented growth of data availability, it is time to take advantage of Machine Learning to integrate the outcome of the structural analysis with better predictions on the upcoming states of large networks. Concerning the existing challenges of adopting methods embracing multi-dimensional, multi-task, transparent representations within incremental procedures, in our recent study, we proposed the AVPRA algorithm. It works as an embedder of both the network structure and domain-specific features making the aforementioned challenges feasible to address. In this paper, we elaborate on the validation of AVPRA by adopting it in multiple downstream Machine Learning tasks on the Twitter network of the Italian Parliament. Comparing the outcome with state-of-the-art algorithms of graph embedding, the capability of AVPRA in retaining either network structure properties or domain-specific features of the nodes is promising. In addition, the method is incremental and transparent.

Original languageBritish English
Title of host publicationCooperative Information Systems - 28th International Conference, CoopIS 2022, Proceedings
EditorsMohamed Sellami, Walid Gaaloul, Paolo Ceravolo, Hajo A. Reijers, Hervé Panetto
PublisherSpringer Science and Business Media Deutschland GmbH
Pages259-276
Number of pages18
ISBN (Print)9783031178337
DOIs
StatePublished - 2022
Event28th International Conference on Cooperative Information Systems, CoopIS 2022 - Bozen-Bolzano, Italy
Duration: 4 Oct 20227 Oct 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13591 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference28th International Conference on Cooperative Information Systems, CoopIS 2022
Country/TerritoryItaly
CityBozen-Bolzano
Period4/10/227/10/22

Keywords

  • Graph embedding
  • Social network analysis
  • Vector-label propagation

Fingerprint

Dive into the research topics of 'Validating Vector-Label Propagation for Graph Embedding'. Together they form a unique fingerprint.

Cite this