Skip to main content
Contribution to Book
GloVeNoR: GloVe for Node Representations with Second Order Random Walks
2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
  • Shishir Kulkarni, San Jose State University
  • Jay Ketan Katariya, San Jose State University
  • Katerina Potika, San Jose State University
Publication Date
12-7-2020
Document Type
Conference Proceeding
DOI
10.1109/ASONAM49781.2020.9381347
Abstract

We study the community detection problem by embedding the nodes of a graph into a n-dimensional space such that similar nodes remain close in their representations. There are many state-of-The-Art methods, like node2vec and DeepWalk to compute node embeddings with the use of second order random walks. These techniques borrow methods like the Skip-Gram model, used in the domain of Natural Language Processing (NLP) to compute word embeddings. This paper explores the idea of porting the GloVe (Global Vectors for Word Representation) model, a popular technique for word embeddings, to a new method called GloVeNoR, to compute node embeddings in a graph, and creating a corpus with the use of second order random walks. We evaluate the model's quality by comparing it against node2vec and DeepWalk on the problem of community detection on five different data sets. We observe that GloVeNoR discovers similar or better communities than the other existing models on all the datasets based on the modularity score.

Keywords
  • clustering,
  • Community detection,
  • global vectors,
  • graphs,
  • node representation,
  • random walks,
  • word embeddings
Citation Information
Shishir Kulkarni, Jay Ketan Katariya and Katerina Potika. "GloVeNoR: GloVe for Node Representations with Second Order Random Walks" 2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (2020) p. 536 - 543
Available at: http://works.bepress.com/aikaterini-potika/47/