Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
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 language | English |
---|---|
Title of host publication | Networks in the Global World V - Proceedings of NetGloW 2020 |
Editors | Artem Antonyuk, Nikita Basov |
Publisher | Springer Nature |
Pages | 81-100 |
Number of pages | 20 |
ISBN (Print) | 9783030648763 |
DOIs | |
State | Published - 2021 |
Event | 5th Networks in the Global World Conference, NetGloW 2020 - St.Petersburg State University, St. Petersburg, Russian Federation Duration: 7 Jul 2020 → 9 Jul 2020 http://ngw.spbu.ru/ |
Name | Lecture Notes in Networks and Systems |
---|---|
Volume | 181 |
ISSN (Print) | 2367-3370 |
ISSN (Electronic) | 2367-3389 |
Conference | 5th Networks in the Global World Conference, NetGloW 2020 |
---|---|
Country/Territory | Russian Federation |
City | St. Petersburg |
Period | 7/07/20 → 9/07/20 |
Internet address |
ID: 92451160