We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Predicting Properties of Nodes via Community-Aware Features

Abstract: 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.
Comments: 21 pages, 3 figures, 7 tables
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Combinatorics (math.CO)
ACM classes: I.6.5; G.4
Cite as: arXiv:2311.04730 [cs.SI]
  (or arXiv:2311.04730v2 [cs.SI] for this version)

Submission history

From: François Théberge [view email]
[v1] Wed, 8 Nov 2023 14:57:35 GMT (339kb,D)
[v2] Fri, 26 Apr 2024 17:05:13 GMT (373kb,D)

Link back to: arXiv, form interface, contact.