Skip to main content

2017 | OriginalPaper | Buchkapitel

Graph Partitioning Methods

verfasst von : Prabhu Dessai Tanvi, Rodrigues Okstynn, Fernandes Sonia

Erschienen in: Proceedings of the 5th International Conference on Frontiers in Intelligent Computing: Theory and Applications

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Vasilis Spyropoulos and Yannis Kotidis, “Dynamic Partitioning of Big Hierarchical Graph”, IEEE Trans. On First International Workshop on Big Dynamic Distributed Data (DB3), Riva Del Grada, Italy, August 30, 2013. Vasilis Spyropoulos and Yannis Kotidis, “Dynamic Partitioning of Big Hierarchical Graph”, IEEE Trans. On First International Workshop on Big Dynamic Distributed Data (DB3), Riva Del Grada, Italy, August 30, 2013.
2.
Zurück zum Zitat G. A. Ezhilarasi, K. S. Swarup, “Network Decomposition using Kernighan Lin strategy aided harmony search algorithm”, Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India. G. A. Ezhilarasi, K. S. Swarup, “Network Decomposition using Kernighan Lin strategy aided harmony search algorithm”, Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India.
3.
Zurück zum Zitat Andrew E. Caldwell, Andrew B. Kahng, and Igor. L. Markov, “Design and Implementation of Fiduccia Mattheyses Heuristic for VLSI Netlist Partitioning”, UCLA Computer Science Dept., Los Angeles, CA 90095–1596. Andrew E. Caldwell, Andrew B. Kahng, and Igor. L. Markov, “Design and Implementation of Fiduccia Mattheyses Heuristic for VLSI Netlist Partitioning”, UCLA Computer Science Dept., Los Angeles, CA 90095–1596.
4.
Zurück zum Zitat Zoltan Baruch, Octavian Cret, Kalman Pusztai, “Comparative Study of Circuit Partitioning Algorithm”, MicroCAD 2000 International Computer Science Conference, Section F: Electrotechnics-Electronics, February-23–24, 2000, Miskole, Hungary. Zoltan Baruch, Octavian Cret, Kalman Pusztai, “Comparative Study of Circuit Partitioning Algorithm”, MicroCAD 2000 International Computer Science Conference, Section F: Electrotechnics-Electronics, February-23–24, 2000, Miskole, Hungary.
Metadaten
Titel
Graph Partitioning Methods
verfasst von
Prabhu Dessai Tanvi
Rodrigues Okstynn
Fernandes Sonia
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3153-3_24

Premium Partner