Graf z milionem wierzchołków wyświetlających *.jpg-i. Jak to najlepiej zbudować?

0

Hej,
potrzebny jest możliwie prosty edytor grafu, który będzie w stanie stworzyć, wyświetlać, filtrować itp. graf posiadający co najmniej 1 mln wierzchołków, którymi mogą być zarówno wartości tekstowe jak i grafiki w postaci *.jpg na przykład.
Ma ktoś może pomysł jak to najlepiej zrobić? Jakieś grafowe bazy danych zaprzęgać czy bardziej klasycznie?
A może ktoś zna jakiegoś podobnego gotowca? Wiem, wiem Google. Szukam, sprawdzam. Ale może jest tu jakiś właściwie zakodowany bio-neuron z ciekawym śladem pamięciowym ;)

1

Neo4J to baza grafowa, dostarcza język deklaratywny umożliwiający tworzenie zapytań grafowych (np. znajdź wszystkie wierzchołki w odległości nie większej niż 3 takie że jedna krawędź na ścieżce ma atrybut X).

Wyświetlić 1m wierzchołków będzie ciężko, nawet z zoomem to będzie miało słabą wartość dla użytkownika. Poza tym ułożenie grafu do wyświetlenia to nietrywialny pomysł. GraphViz potrafi wyświetlać małe grafy.

Także gratuluję ciekawego pomysłu :P

0

@Jacek_B: Dzięki za info.
Nie potrzebuję wyświetlać całego grafu jednocześnie, wystarczy mi wyświetlanie fragmentu dostępnego na ekranie w określonej skali. Bardziej mnie martwi sprawne zarządzanie tymi zgormadzonymi grafikami.
To mają być bardziej grafy procesów i reprezentacji wiedzy więc wierzchołki będą łączone w różne grupy i podgrupy tworząc kolejne poziomy ogólności. Może więc wyświetlanie tego będzie łatwiejsze.

Masz może jakieś doświadczenie z Neo4J i GraphViz-em?

0

A możesz napisać więcej co to za problem? Ciężko mi sobie wyobrazić graf z 1 mln wierzchołków, który nie jest mapą/projektem a jest "używalny". Może napisz coś więcej co zawiera ten graf: jakiego rodzaju to są dane.

0

Wyobraź to sobie jak "drzewo decyzyjne zmiksowane z algorytmem ewolucyjnym" czyli takie gdzie poszczególne fragmenty gałęzi mogą się łączyc z fragmentami innych gałęzi tworząc alternatywne ścieżki przejścia z korzenia do liścia.

Albo mapę dróg(/graf w postaci nieregularnej sieci) pomiędzy rożnymi miastami/magazynami/domami czarownika, w których są określone atrybuty./części składowe/moce z gry komputerowej i wybierając określony szlak, ale nie cofając się na tej ścieżce możesz zgromadzić z zebranych w poszczególnych miastach zestaw komponentów, z których na końcu budujesz coś, co z tych składowych możesz zbudować

OK, możesz etykietować te węzły ale ponieważ oko widzi szybciej niż czyta, to wygodniej by było gdyby były tam *.jpg-i.

0

Raczej nie jest to rozwiązanie problemu, ale możesz się tym jakoś zasugerować / napisać do autora.

https://twitter.com/00Linde Gość robi mapę polskiego twitcha (tutaj mapa listopadowa: https://www.easyzoom.com/image/297715) i powiązań między streamerami. Może jakbyś do niego napisał to dostałbyś info z czego korzysta :)

1 użytkowników online, w tym zalogowanych: 0, gości: 1