Predicting Properties of Nodes via Community-Aware Features
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929328215818240 |
|---|---|
| author | Kamiński, Bogumił Prałat, Paweł Théberge, François Zając, Sebastian |
| author_facet | Kamiński, Bogumił Prałat, Paweł Théberge, François Zając, Sebastian |
| contents | This paper shows how information about the network's community structure can be used to define node features with high predictive power for classification tasks. To do so, we define a family of community-aware node features and investigate their properties. Those features are designed to ensure that they can be efficiently computed even for large graphs. We show that community-aware node features contain information that cannot be completely recovered by classical node features or node embeddings (both classical and structural) and bring value in node classification tasks. This is verified for various classification tasks on synthetic and real-life networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_04730 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Predicting Properties of Nodes via Community-Aware Features Kamiński, Bogumił Prałat, Paweł Théberge, François Zając, Sebastian Social and Information Networks Machine Learning Combinatorics I.6.5; G.4 This paper shows how information about the network's community structure can be used to define node features with high predictive power for classification tasks. To do so, we define a family of community-aware node features and investigate their properties. Those features are designed to ensure that they can be efficiently computed even for large graphs. We show that community-aware node features contain information that cannot be completely recovered by classical node features or node embeddings (both classical and structural) and bring value in node classification tasks. This is verified for various classification tasks on synthetic and real-life networks. |
| title | Predicting Properties of Nodes via Community-Aware Features |
| topic | Social and Information Networks Machine Learning Combinatorics I.6.5; G.4 |
| url | https://arxiv.org/abs/2311.04730 |