Conference proceeding
Distributed Representations of Subgraphs
2017 IEEE International Conference on Data Mining Workshops (ICDMW), Vol.2017-, pp.111-117
11/2017
DOI: 10.1109/ICDMW.2017.20
Abstract
There has been a surge in research interest in learning feature representation of networks in recent times. Researchers, motivated by the recent successes of embeddings in natural language processing and advances in deep learning, have explored various means for network embedding. Network embedding is useful as it can exploit off-the-shelf machine learning algorithms for network mining tasks like node classification and link prediction. However, most recent works focus on learning feature representation of nodes, which are ill-suited to tasks such as community detection which are intuitively dependent on subgraphs. In this work, we formulate a novel subgraph embedding problem based on an intuitive property of subgraphs and propose SubVec, an unsupervised scalable algorithm to learn feature representations of arbitrary subgraphs. We demonstrate usability of features learned by SubVec by leveraging them for community detection problem, where it significantly out performs non-trivial baselines. We also conduct case-studies in two distinct domains to demonstrate wide applicability of SubVec.
Details
- Title: Subtitle
- Distributed Representations of Subgraphs
- Creators
- Bijaya Adhikari - Virginia TechYao Zhang - Virginia TechNaren Ramakrishnan - Virginia TechB. Aditya Prakash - Virginia Tech
- Resource Type
- Conference proceeding
- Publication Details
- 2017 IEEE International Conference on Data Mining Workshops (ICDMW), Vol.2017-, pp.111-117
- Publisher
- IEEE
- DOI
- 10.1109/ICDMW.2017.20
- ISSN
- 2375-9232
- eISSN
- 2375-9259
- Language
- English
- Date published
- 11/2017
- Academic Unit
- Computer Science
- Record Identifier
- 9984259460402771
Metrics
3 Record Views