An Experimental Evaluation of Vertex-Centric K-Core Decomposition using Giraph and GraphChi
| dc.contributor.author | Hu, Xin | |
| dc.contributor.supervisor | Thomo, Alex | |
| dc.contributor.supervisor | Srinivasan, Venkatesh | |
| dc.date.accessioned | 2017-07-11T16:41:14Z | |
| dc.date.available | 2017-07-11T16:41:14Z | |
| dc.date.copyright | 2017 | en_US |
| dc.date.issued | 2017-07-11 | |
| dc.degree.department | Department of Computer Science | |
| dc.degree.level | Master of Science M.Sc. | en_US |
| dc.description.abstract | The analysis of characteristics of large-scale graphs has shown tremendous bene ts in social networks, spam detection, epidemic disease control, analyzing software systems and so on. However, today, processing graph algorithms on massive datasets is not an easy task not only because of the large data volume, but also the complexity of the graph algorithm. Therefore, a number of large-scale processing platforms have been developed to tackle these problems. GraphChi is a popular system that is capable of executing massive graph datasets on a single PC. Some researchers claim that GraphChi has the same or even better performance, compared with distributed graphanalytics platforms such as the popular Apache Giraph. In this paper, we implement a well-optimized k-core decomposition algorithm on Giraph. Then we provide a comparison of the performance of running the k-core decomposition algorithm in Giraph and GraphChi using various graph datasets. | en_US |
| dc.description.scholarlevel | Graduate | en_US |
| dc.identifier.uri | http://hdl.handle.net/1828/8315 | |
| dc.language.iso | en | en_US |
| dc.rights | Available to the World Wide Web | en_US |
| dc.subject | vertex-centric model | en_US |
| dc.subject | graph theory | en_US |
| dc.subject | Apache Giraph | en_US |
| dc.subject | GraphChi | en_US |
| dc.title | An Experimental Evaluation of Vertex-Centric K-Core Decomposition using Giraph and GraphChi | en_US |
| dc.type | project | en_US |