Book chapter
Sub2Vec: Feature Learning for Subgraphs
Advances in Knowledge Discovery and Data Mining, pp.170-182
Lecture Notes in Computer Science, Springer International Publishing
06/20/2018
DOI: 10.1007/978-3-319-93037-4_14
Abstract
Network embeddings have become very popular in learning effective feature representations of networks. Motivated by the recent successes of embeddings in natural language processing, researchers have tried to find network embeddings in order to exploit machine learning algorithms for mining tasks like node classification and edge prediction. However, most of the work focuses on distributed representations of nodes that are inherently ill-suited to tasks such as community detection which are intuitively dependent on subgraphs. Here, we formulate subgraph embedding problem based on two intuitive properties of subgraphs and propose Sub2Vec, an unsupervised algorithm to learn feature representations of arbitrary subgraphs. We also highlight the usability of Sub2Vec by leveraging it for network mining tasks, like community detection and graph classification. We show that Sub2Vec gets significant gains over state-of-the-art methods. In particular, Sub2Vec offers an approach to generate a richer vocabulary of meaningful features of subgraphs for representation and reasoning.
Details
- Title: Subtitle
- Sub2Vec: Feature Learning for Subgraphs
- Creators
- Bijaya Adhikari - Virginia TechYao Zhang - Virginia TechNaren Ramakrishnan - Virginia TechB. Aditya Prakash - Virginia Tech
- Resource Type
- Book chapter
- Publication Details
- Advances in Knowledge Discovery and Data Mining, pp.170-182
- Publisher
- Springer International Publishing; Cham
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/978-3-319-93037-4_14
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 06/20/2018
- Academic Unit
- Computer Science
- Record Identifier
- 9984259426602771
Metrics
71 Record Views