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
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
Similar Articles with Keyword 'graph partition'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 1656 - 1659A Survey on Graph Partitioning Techniques
Santosh Nage, Girish Potdar
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015
Pages: 2062 - 2066Load Balancing in P2P Networks using Random Walk Algorithm
A. S. Syed Navaz, A. S. Syed Fiaz
Informative Article, Computer Science & Engineering, India, Volume 6 Issue 4, April 2017
Pages: 1418 - 1421Robust Face-Name Graph Matching for Movie Character Identification
Jonnadula Narasimha, S Nishanth Kumar, Chiluka Shiva Kumar, D Vamshi Krishna Rao
Research Paper, Computer Science & Engineering, India, Volume 1 Issue 3, December 2012
Pages: 8 - 11A New Link Based Approach for Categorical Data Clustering
Kavya S.A, M.V.Panduranga Rao, S.Basavaraj Patil
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 7, July 2017
Pages: 572 - 575Detecting Overlapping Nodes in MLM Chain Network
Sukhada Vader, Mugdha Kirkire, Rajvardhan Babar
Similar Articles with Keyword 'spectral'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 1656 - 1659A Survey on Graph Partitioning Techniques
Santosh Nage, Girish Potdar
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2067 - 2070A Survey on QOS Guaranteed Bandwidth Shifting and Redistribution in Mobile Cloud Environment
Swati Nagpure
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 1876 - 1882Ensuring QoS-Guaranteed Bandwidth Shifting and Redistribution using Mobile Cloud Environment
Dr. K. Suresh Babu, Gardas Pavani
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 3012 - 3016Survey of Correlated Probabilistic Graph
Sawant Ashlesha G., Gadekar Devendra P
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 1537 - 1542Remote Sensing Satellite Image Fusion Using Fast Curvelet Transforms
Namratha H. N., Raghu M. T.
Similar Articles with Keyword 'NP-complete'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 1656 - 1659A Survey on Graph Partitioning Techniques
Santosh Nage, Girish Potdar
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 2112 - 2115Approach to Solve NP Complete Problem Using Game Theoretic Scheduling Algorithm and Map-Reduce on Clouds
V. Mogal, Shekhar H. Pingale
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1362 - 1367A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework
Anitha Rao, Sandeep Kumar Hegde
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015
Pages: 2368 - 2371Automated Travel Itineraries using Hadoop
Pallavi S. Ghogare, Harmeet Khanuja
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 619 - 625Customized Travel Itinerary Mining for Tourism Services
Bonuguntla Saranya, Miryala Venkatesh
Similar Articles with Keyword 'multi-level'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 1656 - 1659A Survey on Graph Partitioning Techniques
Santosh Nage, Girish Potdar
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 2369 - 2372Multi-Level Complex Key Sharing For Secure Access and Authorization on Cloud Platforms
Jaskarandeep Punia, Rajesh Kumar Bawa
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1943 - 1948Color Transfer Between Images By Minimizing Corruptive Artifacts
Anjali A. Dhanve, Gyankamal J. Chhajed
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016
Pages: 1126 - 1131A Colorization Algorithm with Artifacts Suppression on Real Time Video
Sneha P. Mete, Mayur S. Dhait
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 2214 - 2217An Adopted Multi-level Authentication Framework in Cloud Environment
Shaik Mujafar, K. B. V. Rama Narasimham