I am building an iPhone application that will be using a weighted graph (probably around 1000 nodes and 500-700 relationships, ball park estimate, could be quite wrong). Core data would be wonderful since it's easy to work with and is optimized for the iPhone. At the same time, the graph nodes need to be weighted. I could add a leve...
Hello everyone! I've just installed MariaDB on my Ubuntu 10.04 Lucid Lynx, as explained in this blog: Unfortunately, there is no OQGraph engine in it. I must admit I'm a little bit confused between MariaDB, OurDelta, OpenQuery... I don't know who is doing what, but I would like to have OQGraph engine on my MariaDB. Can someone give me...
I'm trying to draw a directed graph with labels on edges. I'm using graph# (graphsharp) and quickgraph, and I saw an explanation in the forums about how to add labels (it is not supported by the library), but cannot manage to implement myself. If someone could provide a working example using these two libraries I would be very thankful. ...
I want to know the date that two people became friends. assuming i can get any kind of permissions from the user, is there a way to find this out. I want to be able to calculate how long people have been friends. perhaps friends since a certain time. etc. I cant figure out if this is possible. ...
Hi, i am looking for a source of huge data sets to test some graph algrothm implemention. The files should be in an easy to read file format somthing like: $Node1 Node23 Node322334 Node43432 $Node2: Node232 ... Thanks, Chris ...
I'm trying to find a piece of software or some API / technology that would allow me to do the following.... I'm looking to generate a family tree based on input I was to feed into a piece of software. I'd like each child of the tree to be clickable and for me to embed it into a website somehow. ...
ZEST was included in the GEF library. I am a bit confused about when to use GEF and when to use GEF. I would like to know when using GEF is better than using ZEST, and the other way around? ...
Hey All, I'm writing some C where I'm going to need to store a very large graph as an adjacency matrix. I was going to hack up a quick graph implementation, but wanted to ask first if there are any good graph libraries for C (not c++) that people like. I'm going to import the graph in some standard format (probably GML, but thats not a...
I have a cyclic directed graph. Starting at the leaves, I wish to propagate data attached to each node downstream to all nodes that are reachable from that node. In particular, I need to keep pushing data around any cycles that are reached until the cycles stabilise. I'm completely sure that this is a stock graph traversal problem. Howe...
Assume I have a matrix MxN, filled with values between 0 and 5. I now want to determine the largest connected tree in that matrix, where the values of the matrix are considered to be the nodes. A pair of nodes is said to be connected if it's nodes are adjacent to each other either horizontally or vertically, and if the value of both node...
I already have my xy graph using the line graph. What troubles me is how can I ask matlab to give me the value of y if I give the value of x. That is, the corresponding value of y when I give x in the line I have in the graph. ...
I'm making a simple JavaScript graphing library using the canvas element. I really suck at math so I'm stuck with a simple issue. If I have a number - for example 30000, and I want to plot it relatively to graph's height which is 400. How do I calculate the y value for that? ...
I have hash object, that structure looks similar to this: {:category1 => {:subcategory1 => [ {:article => "some article", :date => "2010-04-04"}, ... ], :subc2 => [...] }, :category2 => {...}, ... } How can I visualize it with graph in ruby? Is there a simple method/gem/lib that convert this Hash to DOT? ...
Hello, I've setup a script which allows users to post messages to a fan page on Facebook. It all works but there's one small issue. The Problem: When the post is added to the page feed it displays the posting user's personal account. I would prefer it to show the account of the page (like when you're admin of the page it says it came ...
I need WPF component (beter if it will be free) for easy drawing such process graphics like on the image. Can you give an advice what to use? Thanks. http://img842.imageshack.us/img842/3444/40560107.png ...
I was wondering if anyone knows of a graph-theoretic algorithm that provides a metric for determining the pairwise similarity between paths through a directed graph? I imagine the simplest algorithms/metrics just counts the number of nodes common to both paths and does some sort of weighting in the case of comparing paths of different le...
A cow is standing in front of an infinite fence . On the other side is grass. The cow wants to get to this grass. Somewhere along this fence is a hole through which the cow can get to the other side. The distance d from the cow to the hole has a probability distribution f(d) associated with it i.e. the probability that the hole is k step...
I want to run some analysis on networked data having multiple modes(i.e. multiple types of network nodes) and multiplex relations(i.e. multiples types of network edges). The analysis is probably about SNA or applying any algorithm from graph theory, e.g. tie strength, centrality, betweenness, node distance, block, cluster, etc. The sou...
Is there a public library for Java (free) that can be used to display graphs (I am talking about discrete graphs - not bar charts, pie charts, etc...)? ...
Is there an algorithm that will allow me to traverse a weighted graph in the following manner? Start at a specific node Go through all vertecies in the graph Do this in the least amount of time (weights are times) End up at the starting node ...