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 ScienceWISE logo

Computer Science > Social and Information Networks

Title: Node Proximity Is All You Need: Unified Structural and Positional Node and Graph Embedding

Abstract: While most network embedding techniques model the relative positions of nodes in a network, recently there has been significant interest in structural embeddings that model node role equivalences, irrespective of their distances to any specific nodes. We present PhUSION, a proximity-based unified framework for computing structural and positional node embeddings, which leverages well-established methods for calculating node proximity scores. Clarifying a point of contention in the literature, we show which step of PhUSION produces the different kinds of embeddings and what steps can be used by both. Moreover, by aggregating the PhUSION node embeddings, we obtain graph-level features that model information lost by previous graph feature learning and kernel methods. In a comprehensive empirical study with over 10 datasets, 4 tasks, and 35 methods, we systematically reveal successful design choices for node and graph-level machine learning with embeddings.
Comments: SDM 2021
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)
Cite as: arXiv:2102.13582 [cs.SI]
  (or arXiv:2102.13582v1 [cs.SI] for this version)

Submission history

From: Jing Zhu [view email]
[v1] Fri, 26 Feb 2021 16:48:39 GMT (510kb,D)

Link back to: arXiv, form interface, contact.