Graph Partitioning Methods

摘要

The analysis of large graph plays a prominent role in various fields of research and application area. Initially, we formally define the partitioning scheme based on user needs and requirements. In this paper, we will be dealing with various methods of graph partitioning, its advantages and disadvantages, and from the result we can conclude which is the most effective method of graph partitioning. We can apply the best method in road navigation, stock market, database modeling, and bioinformatics.