Efficient node representation for weighted networks is an important problem for many domains in real-world network analysis. Network exploration usually comes down to description of some structural features which give information about network properties in general, but not about specific nodes. Whereas information about node profile is very important in any network with attributed nodes. Recently, the network embedding approach has emerged, which could be formalized as mapping each node in the undirected and weighted graph into a d-dimensional vector that captures its structural properties. The output representation can be used as the input for a variety of data analysis tasks as well as for individual node analysis. We suggested using an additional approach for node description based on the topological structure of the network. Some interesting topological features of such data can be revealed with topological data analysis. Each node in this case may be described in terms of participation in topological cavities of different sizes and their persistence. Such representation was used as an alternative node description and demonstrated their efficiency in the community detection task. In order to test the approach, we used a weighted stochastic block model with different parameters as a network generative process.

Original languageEnglish
Title of host publicationNetworks in the Global World V - Proceedings of NetGloW 2020
EditorsArtem Antonyuk, Nikita Basov
PublisherSpringer Nature
Pages81-100
Number of pages20
ISBN (Print)9783030648763
DOIs
StatePublished - 2021
Event5th Networks in the Global World Conference, NetGloW 2020 - St.Petersburg State University, St. Petersburg, Russian Federation
Duration: 7 Jul 20209 Jul 2020
http://ngw.spbu.ru/

Publication series

NameLecture Notes in Networks and Systems
Volume181
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389

Conference

Conference5th Networks in the Global World Conference, NetGloW 2020
Country/TerritoryRussian Federation
CitySt. Petersburg
Period7/07/209/07/20
Internet address

    Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications

    Research areas

  • Node embedding, Topological data analysis, Weighted networks, WSBM

ID: 92451160