• RakeSearch: graphische Darstellung von Ergebnissen

    Einige Ergebnisse des Projektes sind nun graphisch aufbereitet verfügbar:

    Aktuelle Ergebnisse von RakeSearch in Graphenform
    Liebe Projektteilnehmer,

    wir stellen die aktuellen Ergebnisse ab jetzt in Graphenform vor. Wie bereits geschrieben, ist das wissenschaftliche Ziel des Projektes, Strukturen von Untergruppen von orthogonalen diagonalen lateinischen Quadraten der Ordnung 9 zu finden. Eine gute Form der Darstellung solcher Untergruppen ist ein Graph. Jeder Knoten darin ist ein einzelnes Quadrat und eine Kante zwischen zwei Knoten bedeutet, dass diese beiden Quadrate orthogonal zueinander sind. Die betrachteten Graphen sind von großem Interesse beim Untersuchen von ODLS mit grundlegenden oder angewandten Zielen.

    Mit Hilfe des RakeSearch-Algorithmus finden wir einzelne Knoten solcher Graphen. Der RakeSearch-Algorithmus impliziert, dass nicht jedes mögliche ODLS-Paar gefunden werden kann, sondern nur solche, die durch Vertauschen von Zeilen erhalten werden können. Solche Quadrate sind wie Juwelen im welken Gras "gefangen". Und dann rekonstruieren wir den ganzen Graphen im Rahmen der Ergebnisaufbereitung.

    Bisher haben wir 18 Arten solcher Graphen gefunden. Die erste ist die "Halskette". Es gibt mehrere Beispiele jeder Graphenart. Die häufigste Art ist das einfache Paar. Unser besonderer Dank gebührt Stepan Kochemazov und Eduard Vatutin (evatutin) für ihre Ideen und Mitarbeit bei der Umsetzung der Aufbereitungsprogramme! Die Visualisierung wurde mit der Software Gephi umgesetzt.

    Wir hoffen, dass die Graphenform der Ergebnisse für euch interessant ist!
    Viel Glück und frohes Crunchen!
    15.01.2018, 23:08:08 MEZ

    Originaltext:
    Zitat Zitat von http://rake.boincfast.ru/rakesearch/
    Current results of RakeSearch in graph form
    Dear participants of the project,

    we start to present the current results in graph form. As we already wrote, the scientific goal of the project is to reveal subsets structures of orthogonal diagonal Latin squares of rank 9. A good form to represent such subsets is a graph. Each its vertice is a single square, and an edge between two vertices means that these two squares are orthogonal. The considered graphs are of great interest when one studies ODLSs with fundamental or applied goals.

    With help of the RakeSearch algorithm, we discover separate vertices of such graphs. The RakeSearch algorithm implies that not every possible pair of ODLSs can be found, but only those that can be obtained by rows permutations. Such squares are being "hooked" like jewels among the withered grass. And then, using post-processing, we restore the whole graph.

    So far, we have discovered 18 types of such graphs. The first one is the "Necklace". There are multiple instances of each graph type. The most common type is the simple pair. Our special thanks go to Stepan Kochemazov and Eduard Vatutin (evatutin) for their ideas and work used for implementing post-processing programs! Visualization was implemented with Gephi software.

    We hope that graph form of results will be interesting to you!
    Good luck and happy crunching!
    15 Jan 2018, 22:08:08 UTC
    Ursprünglich wurde dieser Artikel in diesem Thema veröffentlicht: Rakesearch - Erstellt von: taurec Original-Beitrag anzeigen
Single Sign On provided by vBSSO