Ich möchte das Spektrum ( alle Eigenwerte) einer großen spärlichen Matrix (Hunderttausende von Zeilen) berechnen. Das ist schwer. Ich bin bereit, mich mit einer Annäherung zufrieden zu geben. Gibt es dazu Näherungsmethoden? Während ich auf eine allgemeine Antwort auf diese Frage hoffe, würde ich...
Ich entwickle eine FEM-Simulation. Für frühe Tests verwende ich eine einfache selbstgeschriebene Vermessung und Visualisierung des Netzgraphen. Ich möchte mein Programm jedoch darauf vorbereiten, die von einem vorhandenen Mesher generierten Daten zu verwenden und an vorhandene Visualisierungstools...
Gibt es Algorithmen zur Community-Erkennung für zweigeteilte Graphen (2-Mode-Netzwerke), die in igraph, networkX, R oder Python usw. implementiert sind? Gibt es insbesondere eine solche Implementierung, bei der die Erkennung von Communities nur in einem der beiden Modi eingeschränkt werden...
Hallo Scicomp-Community, Ich habe im Bereich der Graph-Algorithmen mit Frameworks wie NetworkX (Python), JUNG und YFiles (Java) gearbeitet. Ich betrete jetzt den Bereich des parallelen und hochleistungsfähigen Rechnens. Für ein neues Projekt suche ich eine C ++ - Grafikbibliothek mit folgenden...
Ich bekomme eine Matrix , die symmetrisch, invertierbar, positiv definitiv und dicht ist. Ich muss testen, ob wobei J die All-One-Matrix ist.Q det ( Q ) = det ( 12 I - Q - J )12×1212×1212 \times 12QQQdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ Ich mache das...
Ich spiele mit einfachen Implementierungen von Algorithmen, um die Übereinstimmung von minimaler Scheitelpunktabdeckung und maximaler Kardinalität in zweigeteilten Graphen zu finden. Es scheint mir jedoch Probleme zu geben, nach einigen Testdatensätzen zu googeln, die ich zur Überprüfung verwenden...
Ich suche nach einer praktischen, kostenlosen C ++ - Bibliothek für Diagramme, die einen Löser für das MCS-Problem (Maximum Common Subgraph) enthält. Ich kenne die Boost Graph Library und LEMON , aber keiner enthält einen