Benchmarking of Graph Partitioning Tools and Techniques
Anuja Bokhare1, P S Metkewar2
1Anuja Bokhare*, Symbiosis Institute of Computer Studies and Research, Symbiosis International (Deemed University), Pune, India.
2P S Metkewar, Symbiosis Institute of Computer Studies and Research, Symbiosis International (Deemed University), Pune, India.
Manuscript received on November 15, 2019. | Revised Manuscript received on November 23, 2019. | Manuscript published on November 30, 2019. | PP: 755-787 | Volume-8 Issue-4, November 2019. | Retrieval Number: D7369118419/2019©BEIESP | DOI: 10.35940/ijrte.D7369.118419
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
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.
Keywords: Graph Partitioning Tools, Graph Partitioning Techniques, Benchmarking and Performance Influencing Parameters.
Scope of the Article: Measurement & Performance Analysis.