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: Multiple Kernel Representation Learning on Networks

Abstract: Learning representations of nodes in a low dimensional space is a crucial task with numerous interesting applications in network analysis, including link prediction, node classification, and visualization. Two popular approaches for this problem are matrix factorization and random walk-based models. In this paper, we aim to bring together the best of both worlds, towards learning node representations. In particular, we propose a weighted matrix factorization model that encodes random walk-based information about nodes of the network. The benefit of this novel formulation is that it enables us to utilize kernel functions without realizing the exact proximity matrix so that it enhances the expressiveness of existing matrix decomposition methods with kernels and alleviates their computational complexities. We extend the approach with a multiple kernel learning formulation that provides the flexibility of learning the kernel as the linear combination of a dictionary of kernels in data-driven fashion. We perform an empirical evaluation on real-world networks, showing that the proposed model outperforms baseline node embedding algorithms in downstream machine learning tasks.
Comments: This manuscript is an extended version of the previous work entitled by "Kernel Node Embeddings". arXiv admin note: text overlap with arXiv:1909.03416
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)
Cite as: arXiv:2106.05057 [cs.SI]
  (or arXiv:2106.05057v1 [cs.SI] for this version)

Submission history

From: Abdulkadir Celikkanat [view email]
[v1] Wed, 9 Jun 2021 13:22:26 GMT (3937kb,D)

Link back to: arXiv, form interface, contact.