Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Eigenvector Centrality for Multilayer Networks with Dependent Node Importance Kapitel lesen Erstes Kapitel lesen

2024 | OriginalPaper | Buchkapitel

A Correction to the Heuristic Algorithm MinimalFlipSet to Balance Unbalanced Graphs

verfasst von : Sukhamay Kundu, Amit A. Nanavati

Erschienen in: Complex Networks & Their Applications XII

Verlag: Springer Nature Switzerland

Einloggen

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

search-config
loading …

Abstract

We present here a critical correction of the heuristic algorithm MinimalFlipSet in [8] for the NP-hard problem of finding a minimum size subset of edges in an unbalanced signed graph G whose ‘+’/‘\(-\)’edge-labels can be flipped to balance G.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Bowlership: Examining the Existence of Bowler Synergies in Cricket
Nächstes Kapitel Influential Node Detection on Graph on Event Sequence
Literatur
1.
Akiyama, J., Avis, D., Chvátal, V., Era, H.: Balancing signed graphs. Discret. Appl. Math. 3(4), 227–233 (1981)MathSciNetCrossRef
2.
Alabandi, G., Tešić, J., Rusnak, L., Burtscher, M.: Discovering and balancing fundamental cycles in large signed graphs, In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, 2021, pp. 1–17 (2021)
3.
Aref, S., Neal, Z.: Detecting coalitions by optimally partitioning signed networks of political collaboration. Sci. Rep. 10(1), 1–10 (2020)CrossRef
4.
Cartwright, D., Harary, F.: Structural balance: a generalization of heider’s theory., Psychological Rev. 63(5), 277 (1956)
5.
Harary, F.: On the notion of balance of a signed graph. Michigan Math. J. 2(2), 143–146 (1953)
6.
7.
8.
Kundu, S., Nanavati, A.A.: A more powerful heuristic for balancing an unbalanced graph. In: Cherifi, H., Mantegna, R.N., Rocha, L.M., Cherifi, C., Micciche, S. (eds.) Complex Networks and Their Applications XI: Proceedings of The Eleventh International Conference on Complex Networks and their Applications: COMPLEX NETWORKS 2022 — Volume 2, pp. 31–42. Springer International Publishing, Cham (2023). https://​doi.​org/​10.​1007/​978-3-031-21131-7_​3CrossRef
9.
Ma’ayan, A., Lipshtat, A., Iyengar, R., Sontag, E.D.: Proximity of intracellular regulatory networks to monotone systems. IET Syst. Biol. 2(3), 103–112 (2008)CrossRef
10.
Figueiredo, R., Frota, Y.: The maximum balanced subgraph of a signed graph: applications and solution approaches. Eur. J. Oper. Res. 236(2), 473–487 (2014)MathSciNetCrossRef
11.
Ordozgoiti, B., Matakos, A., Gionis, A.: Finding large balanced subgraphs in signed networks. In: Proceedings of The Web Conference 2020, pp. 1378–1388 (2020)
12.
Sharma, K., Gillani, I.A., Medya, S., Ranu, S., Bagchi, A.: Balance maximization in signed networks via edge deletions. In: Proceedings of the 14th ACM International Conference on Web Search and Data Mining, 2021, pp. 752–760 (2021)
13.
Russell, S.J., Norvig, P.: Artificial Intelligence: A modern approach (4th ed.), Prentice-Hall
Metadaten
Titel
A Correction to the Heuristic Algorithm MinimalFlipSet to Balance Unbalanced Graphs
verfasst von
Sukhamay Kundu
Amit A. Nanavati
Copyright-Jahr
2024
Buch
Complex Networks & Their Applications XII

Print ISBN: 978-3-031-53471-3

Electronic ISBN: 978-3-031-53472-0

Copyright-Jahr: 2024

DOI
https://doi.org/10.1007/978-3-031-53472-0_12

Premium Partner

    Bildnachweise