A Survey on Hypergraph Partitioning Techniques

A Survey on Hypergraph Partitioning Techniques

Akanksha J. Kulkarni, Swati Bhavsar

Akanksha J. Kulkarni, Swati Bhavsar "A Survey on Hypergraph Partitioning Techniques" Published in International Journal of Trend in Research and Development (IJTRD), ISSN: 2394-9333, Volume-4 | Issue-1 , February 2017, URL: http://www.ijtrd.com/papers/IJTRD6547.pdf

Basically Graphs can be used to store any kind of data in the form of vertices and edges. Most of the online structures used graphs to store & model this data. So Graph Partitioning is a strategy to divide a given graph says "Hypergraph" into its smaller sub parts. These smaller parts are nothing but sub-graphs of the original graph. This sub graphs represent the efficient and highly optimized structure of the original Hypergraph. This paper mainly focuses on various techniques used earlier to divide "Positive Hypergraph" into its dense sub-graphs.

Positive Hypergraph, Graph Partitioning

Volume-4 | Issue-1 , February 2017


pompy wtryskowe|cheap huarache shoes| cheap jordans|cheap jordans|cheap air max| cheap sneaker cheap nfl jerseys|cheap air jordanscheap jordan shoes
cheap wholesale jordans