A Survey on Graph Partitioning Techniques
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Survey Paper | Computer Science & Engineering | India | Volume 4 Issue 9, September 2015

A Survey on Graph Partitioning Techniques

Santosh Nage, Girish Potdar

In real life, there are many problems like shortest path, graph coloring, travelling Salesmen problem (TSP) etc, thus providing solution to each problem is nearly or highly impossible with the help of traditional methods in reasonable amount of time. But it may be possible with the help of heuristic approach. It provides solution but dont guarantee optimal solution. Graph partitioning problems are NP-Complete problems, partitioning graph into p-partitions using multilevel method, spectral method etc. for various purposes.Here we are studying several techniques to partition graph.

Keywords: graph partition, spectral, NP-complete, multi-level

Edition: Volume 4 Issue 9, September 2015

Pages: 1656 - 1659

Share this Article

How to Cite this Article?

Santosh Nage, Girish Potdar, "A Survey on Graph Partitioning Techniques", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB158492, Volume 4 Issue 9, September 2015, 1656 - 1659

71 PDF Views | 51 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'graph partition'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1656 - 1659

A Survey on Graph Partitioning Techniques

Santosh Nage, Girish Potdar

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 2062 - 2066

Load Balancing in P2P Networks using Random Walk Algorithm

A. S. Syed Navaz, A. S. Syed Fiaz

Share this Article

Informative Article, Computer Science & Engineering, India, Volume 6 Issue 4, April 2017

Pages: 1418 - 1421

Robust Face-Name Graph Matching for Movie Character Identification

Jonnadula Narasimha, S Nishanth Kumar, Chiluka Shiva Kumar, D Vamshi Krishna Rao

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 1 Issue 3, December 2012

Pages: 8 - 11

A New Link Based Approach for Categorical Data Clustering

Kavya S.A, M.V.Panduranga Rao, S.Basavaraj Patil

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 7, July 2017

Pages: 572 - 575

Detecting Overlapping Nodes in MLM Chain Network

Sukhada Vader, Mugdha Kirkire, Rajvardhan Babar

Share this Article

Similar Articles with Keyword 'spectral'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1656 - 1659

A Survey on Graph Partitioning Techniques

Santosh Nage, Girish Potdar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2067 - 2070

A Survey on QOS Guaranteed Bandwidth Shifting and Redistribution in Mobile Cloud Environment

Swati Nagpure

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1876 - 1882

Ensuring QoS-Guaranteed Bandwidth Shifting and Redistribution using Mobile Cloud Environment

Dr. K. Suresh Babu, Gardas Pavani

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 3012 - 3016

Survey of Correlated Probabilistic Graph

Sawant Ashlesha G., Gadekar Devendra P

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 1537 - 1542

Remote Sensing Satellite Image Fusion Using Fast Curvelet Transforms

Namratha H. N., Raghu M. T.

Share this Article

Similar Articles with Keyword 'NP-complete'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1656 - 1659

A Survey on Graph Partitioning Techniques

Santosh Nage, Girish Potdar

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2112 - 2115

Approach to Solve NP Complete Problem Using Game Theoretic Scheduling Algorithm and Map-Reduce on Clouds

V. Mogal, Shekhar H. Pingale

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1362 - 1367

A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework

Anitha Rao, Sandeep Kumar Hegde

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 2368 - 2371

Automated Travel Itineraries using Hadoop

Pallavi S. Ghogare, Harmeet Khanuja

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 619 - 625

Customized Travel Itinerary Mining for Tourism Services

Bonuguntla Saranya, Miryala Venkatesh

Share this Article

Similar Articles with Keyword 'multi-level'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1656 - 1659

A Survey on Graph Partitioning Techniques

Santosh Nage, Girish Potdar

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 2369 - 2372

Multi-Level Complex Key Sharing For Secure Access and Authorization on Cloud Platforms

Jaskarandeep Punia, Rajesh Kumar Bawa

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1943 - 1948

Color Transfer Between Images By Minimizing Corruptive Artifacts

Anjali A. Dhanve, Gyankamal J. Chhajed

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016

Pages: 1126 - 1131

A Colorization Algorithm with Artifacts Suppression on Real Time Video

Sneha P. Mete, Mayur S. Dhait

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 2214 - 2217

An Adopted Multi-level Authentication Framework in Cloud Environment

Shaik Mujafar, K. B. V. Rama Narasimham

Share this Article
Top