Benchmarking of Graph Partitioning Tools and Techniques

Abstract

In this paper the authors have used a systematic literature review to provide benchmarking on influencing parameters for graph partitioning tools, which is the principal contribution of the present paper. Tools are compared on the basis of parameters which will impact the performance of tool. The paper elucidates about the tools and techniques along with their features, merits and demerits and also highlighted on influencing parameters which is missing in other reviews. These techniques are analysed by identifying merits and demerits of each technique. This research paper can help the researchers to choose the appropriate tool or technique for their own partitioning problems. Also authors have suggested future research directions and anomalies for improvement in tools and techniques for Graph Partitioning.