Distributed enumeration of four node graphlets at quadrillion-scale

Simple item page
dc.contributor.authorLiu, Xiaozhou
dc.contributor.supervisorThomo, Alex
dc.contributor.supervisorSrinivasan, Venkatesh
dc.date.accessioned2021-11-19T22:53:02Z
dc.date.available2021-11-19T22:53:02Z
dc.date.copyright2021en_US
dc.date.issued2021-11-19
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en_US
dc.description.abstractGraphlet enumeration is a basic task in graph analysis with many applications. Thus it is important to be able to perform this task within a reasonable amount of time. However, this objective is challenging when the input graph is very large, with millions of nodes and edges. Known solutions are limited in terms of scalability. Distributed computing is often proposed as a solution to improve scalability. How- ever, it has to be done carefully to reduce the overhead cost and to really benefit from the distributed solution. We study the enumeration of four-node graphlets in undirected graphs using a distributed platform. We propose an efficient distributed solution which significantly surpasses the existing solutions. With this method we are able to process larger graphs that have never been processed before and enumerate quadrillions of graphlets using a modest cluster of machines. We convincingly show the scalability of our solution through experimental results.en_US
dc.description.scholarlevelGraduateen_US
dc.identifier.urihttp://hdl.handle.net/1828/13531
dc.languageEnglisheng
dc.language.isoenen_US
dc.rightsAvailable to the World Wide Weben_US
dc.subjectsubgraph enumerationen_US
dc.subjectMapReduceen_US
dc.subjectgraphlet enumerationen_US
dc.subjectgraph analyticsen_US
dc.subjectdistributed analyticsen_US
dc.titleDistributed enumeration of four node graphlets at quadrillion-scaleen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
liu_xiaozhou_MSc_2021.pdf
Size:
424.79 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.