DOI

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.

Язык оригиналаанглийский
Название основной публикацииNetworks in the Global World V - Proceedings of NetGloW 2020
РедакторыArtem Antonyuk, Nikita Basov
ИздательSpringer Nature
Страницы81-100
Число страниц20
ISBN (печатное издание)9783030648763
DOI
СостояниеОпубликовано - 2021
СобытиеNetworks in the Global World 2020 - St.Petersburg State University, St. Petersburg, Российская Федерация
Продолжительность: 7 июл 20209 июл 2020
http://ngw.spbu.ru/

Серия публикаций

НазваниеLecture Notes in Networks and Systems
Том181
ISSN (печатное издание)2367-3370
ISSN (электронное издание)2367-3389

конференция

конференцияNetworks in the Global World 2020
Страна/TерриторияРоссийская Федерация
ГородSt. Petersburg
Период7/07/209/07/20
Сайт в сети Internet

    Предметные области Scopus

  • Системотехника
  • Обработка сигналов
  • Компьютерные сети и коммуникации

ID: 92451160