graph-layout

Graph visualization code in javascript?

Hi. I have a data structure that represents a directed graph, and I want to render that dynamically on an HTML page. Does anyone know of any javascript code that can do a reasonable job with graph layout? These graphs will usually be just a few nodes, maybe ten at the very upper end, so my guess is that performance isn't going to be a bi...

Visualize Friend of a Friend (foaf) graph

I wrote a script to export twitter friends as foaf rdf description. Now I'm looking for a tool to visualize the friend networks. I tried http://foafscape.berlios.de/ but for 300+ Nodes it is really slow and does a bad job on auto formatting. Any hints for good graph visualization tools? It's ok if they do not support foaf directly, but ...

Visualizing Undirected Graph That's Too Large for GraphViz?

Hi Everyone, I was wondering if anyone has any advice for rendering an undirected graph with 178,000 nodes and 500,000 edges. I've tried Neato, Tulip, and Cytoscape. Neato doesn't even come remotely close, and Tulip and Cytoscape claim they can handle it but don't seem to be able to. (Tulip does nothing and Cytoscape claims to be work...

Visualization Tools for Huge Graphs

I would like to create a graph (set of vertices connected with edges) and I'm looking for tools or libraries that can help me. The graph is composed of at least 1000 nodes. Although it may be a little ambitious, I'd like to create one that has 60k nodes. Obviously the resulting graph is meant to be artistic more than functional. For ...

What algorithms are good for interactive/realtime graph-drawing?

What algorithms are good for interactive/realtime graph-drawing for live data and direct-manipulation? Failing that - what libraries do you use to draw graphs? Suggestions; Prefuse information-visualization toolkit any others? BTW- I mean graphs in the graph-theory sense - points and lines any language by live I mean the graph...

Optimized graph drawing for the web

Having seen some suggestions for graphs, I wonder what's the optimum for my problem. I want to render a directed graph to a servlet/picture that is displayed in the browser. There should be some kind of optimization of position. No dependency to Swing would be preferred. Algorithms are not important, since the structure of the graph is...

What options are available for the layout of directed or undirected graphs in .NET?

By graph here I mean something resembling these images: The ideal solution would: use only managed code allow output to a bitmap image allow output to WPF elements include some kind of interactive surface for displaying the graph that supports zooming, panning and reorganisation of nodes I'm also interested in hearing about proj...

Java implementation of planarity testing/planar embedding

Is there a free Java implementation of any of the major planarity testing algorithms? Boyer-Myrvold, de Fraysseix-Rosenstiehl, heck, even Hopcroft-Tarjan. I've been reading the papers and they all seem fairly complex, and I'd rather skip all the work of implementing them myself if someone else has already done so. ...

Winforms / GDI+ Draw curve for a chart

In my Winforms application I have a small chart. Nothing fancy just a bunch of x/y points I connect with lines. It would be nice to draw a curve instead of a lines to connect these points. But since mathematics was never my strong side I have no idea how to do that. Any kind of sample or advice would be helpful. ...

Controlling Layout of Graphviz Graphs

I have a number of relatively simple (auto-generated) graphs in graphviz dot format. These show the path through a state machine, but dot has a slightly confusing habit of deciding that two nodes must be on the same rank when I would like the graph to be in state order. I've tried a lot of settings (including the :n and :s and the weig...

Graph layout optimization in C#

I've got a list of objects that I need to organize as an aesthetic graph. My current approach involves IronPython and a genetic algorithm, but this takes way too long. I've been reading up on Graphviz, QuickGraph and Graph#, but I don't need the visualization part - I already have an app that will display the nodes given the x/y coordin...

How to use Boost 1.41.0 graph layout algorithmes

Hi I have problem using boost graph layout algorithmes. boost verision 1_41_0 mingw g++ 4.4.0. So there are issues I have encountered Can you suggest me with them? The function fruchterman_reingold_force_directed_layout isn't compiled. The kamada_kawai_spring_layout compiled but program crashed. Boost documentation to layout algorith...

Drawing a dynamic graph

I have a web application written with JavaServer Faces technology. The application takes n inputs and provides an output. I want the following functionality in my application. I want to have sliders for each of my inputs. I want the output to be depicted by a graph. So whenever I change the input values via a slider I want the chang...

Best Planar graph program

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. What is the best open source program for drawing the planar graph with support of input nodes size and fixed drawing boundary region ...

Family tree layout with Dot/GraphViz

I am trying to draw a family tree with Dot and GraphViz. This is what I currently have: # just graph set-up digraph simpsons { ratio = "auto" mincross = 2.0 # draw some nodes "Abraham" [shape=box, regular=1, color="blue"] ; "Mona" [shape=box, regular=1, color="pink"] ; "Clancy" [shape=box, regular=1, color="blue"] ; "Jackel...

Improving graphviz layout

Hi, I have perfection paralysis when it comes to producing something graphic. If symmetries of the visual have not been fully explored, I have a harder time comprehending what is going on. I am a very visual learner as well, and I LOVE to simplify things that I just learned and draw them on paper. Graphviz is a nice tool to draw thing a...

GraphViz, fixed layout when clustering

Hi, I have dot (graphviz) file with given graph which consist several nodes and edges. I would like to create a copy of that graph and cluster cluster (group) few nodes together. However whenever I am doing that the layout of the graph is changing (adopting to the cluster). Is there any way I could fix the position of the graph and the...

Planar Graph Layouts

What are some edge overlap minimization techniques when laying out a graph? (Preferably related to GraphViz) Also are there any existing software that can layout a graph in a planar fashion? Current Layout - http://www.evecakes.com/doodles/master.gif The pink section in the upper left hand corner looks fine while the light blue section...

Open Source Graph Layout Library

I'm looking for an open source (GPL, LGPL etc) graph layout library for .net framework, preferably fully managed code. Im not worried about the visualisation aspect of things. I can find lots of them for Java, but none for .net... Thanks! ...

What is an algorithm for minimizing some D distances between N items?

A classmate printed out a diagram of a database for class, the kind with lines representing relationships between tables. However, his lines crossed all over the place and it looked ugly. So I got to thinking about a way to move the tables to minimize the total line distance, and I couldn't think of a way to do it, other than just movin...