Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
final_thesis_siddharth_varia.pdf (1.09 MB)
ETD Abstract Container
Abstract Header
REGULARIZED MARKOV CLUSTERING IN MPI AND MAP REDUCE
Author Info
Varia, Siddharth
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=osu1374153215
Abstract Details
Year and Degree
2013, Master of Science, Ohio State University, Computer Science and Engineering.
Abstract
The major objective of this thesis is to exploit parallelism in the clustering of graphs based on the simulation of stochastic flows and propose a scalable algorithm for the same. Over the past decade there has been a surge in the use of Map Reduce, MPI & CUDA for large scale graph mining. In this thesis, Map Reduce and MPI are being used to implement a parallel version of Regularized Markov Clustering (RMCL). RMCL is a variant of Markov clustering.
Committee
Srinivasan Parthasarathy, Prof. (Advisor)
P Sadayappan, Prof. (Committee Member)
Pages
58 p.
Subject Headings
Computer Science
Keywords
MPI, MapReduce, Graphs
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Varia, S. (2013).
REGULARIZED MARKOV CLUSTERING IN MPI AND MAP REDUCE
[Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1374153215
APA Style (7th edition)
Varia, Siddharth.
REGULARIZED MARKOV CLUSTERING IN MPI AND MAP REDUCE.
2013. Ohio State University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=osu1374153215.
MLA Style (8th edition)
Varia, Siddharth. "REGULARIZED MARKOV CLUSTERING IN MPI AND MAP REDUCE." Master's thesis, Ohio State University, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=osu1374153215
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
osu1374153215
Download Count:
1,149
Copyright Info
© 2013, some rights reserved.
REGULARIZED MARKOV CLUSTERING IN MPI AND MAP REDUCE by Siddharth Varia is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by The Ohio State University and OhioLINK.