Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Masters_Thesis_final.pdf (2.12 MB)

ETD Abstract Container

Abstract Header

Fast-NetMF: Graph Embedding Generation on Single GPU and Multi-core CPUs with NetMF

Shanmugam Sakthivadivel, Saravanakumar
http://orcid.org/0000-0002-7334-9428
http://rave.ohiolink.edu/etdc/view?acc_num=osu1557162076041442

Abstract Details

2019, Master of Science, Ohio State University, Computer Science and Engineering.
There is growing interest for learning representations for nodes in a network. Several embedding generation algorithms have been proposed in the last few years that generate high quality representations for downstream tasks like node classification and link prediction. NetMF is one such algorithm that provides the theoretical foundations for proving that several network representation learning techniques implicitly factorize a closed form matrix derived from the graph. However, the NetMF algorithm is slow and does not scale well, owing to the multiple dense matrix multiplication steps and Singular Value Decomposition (SVD). We present Fast-NetMF, a fast, highly scalable version of the NetMF algorithm with reduced running time. In this work, we investigate the acceleration of NetMF under single-GPU and multi-core CPU settings. We also investigate replacing the slow SVD based matrix factorization step for faster and more parallel-friendly factorization techniques like Non-negative Matrix Factorization (NMF).
Srinivasan Parthasarathy (Advisor)
Sadayappan P (Committee Member)
75 p.
Computer Engineering; Computer Science
network representation learning; graph embedding; network embedding; NetMF; high performance computing; CUDA; Intel MKL; Fast-NetMF

Recommended Citations

Citations

  • Shanmugam Sakthivadivel, S. (2019). Fast-NetMF: Graph Embedding Generation on Single GPU and Multi-core CPUs with NetMF [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1557162076041442

    APA Style (7th edition)

  • Shanmugam Sakthivadivel, Saravanakumar. Fast-NetMF: Graph Embedding Generation on Single GPU and Multi-core CPUs with NetMF. 2019. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1557162076041442.

    MLA Style (8th edition)

  • Shanmugam Sakthivadivel, Saravanakumar. "Fast-NetMF: Graph Embedding Generation on Single GPU and Multi-core CPUs with NetMF." Master's thesis, Ohio State University, 2019. http://rave.ohiolink.edu/etdc/view?acc_num=osu1557162076041442

    Chicago Manual of Style (17th edition)

osu1557162076041442
464
© 2019, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.