hi all, i am working with complex networks. I want to find group of nodes which forms cycle of 3 nodes ( or triangles) in a given graph. As my graph contains about million edges, so the use simple iterative (multiple "for" loop) is not very efficient. If someone knows any algorithm which can be used for finding triangles in graphs, kind...
I have some data and I want to plot a graph using that data. The problem is that the data keeps on changing (multiple files) and I want the graph to be continuous (something like ECG). Can anyone help me with the ideas? ...
Do you know of a graphing library similar to Google's Annotated Timeline( http://code.google.com/apis/visualization/documentation/gallery/annotatedtimeline.html) that can be updated in realtime with new data points? Either javascript or flash is ok. Thanks! ...
whats the best way to read a 1 GB file that gets time series data logged in it and generate a real time graph with two of its columns (one time and other a number)? I see that you have different ways of tailign the file. ...
Is there a way to draw a 3D Bar Graph using the pChart library in PHP? I'm able to draw a 3D Pie graph but not a line graph. Any help would be appreciated. My code looks as follows //The 3D bar graph # // Dataset definition $DataSet = new pData; // $DataSet->AddPoint(array(10,40,30,20,30,30,20,10,10,70,40),"Serie1"); $DataSe...
Wikipedia says on A* complexity the following (link here): More problematic than its time complexity is A*’s memory usage. In the worst case, it must also remember an exponential number of nodes. I fail to see this is correct because: Say we explore node A, with successors B, C, and D. Then we add B, C, and D to the list of ...
I've done my best to make a simple java implementation of the neural network knight's tour finder but I'm completely stumped as to why it fails to work.. there are 6 classes, 3 for the GUI which im pretty sure works fine, and 3 to deal with the actual logic etc. If you are wondering, this is inspired by Yacoby's python offering He h...
I'm trying to model which countries border each other in MySQL. I have three tables: nodes ----- node_id MEDIUMINT countries --------- country_id MEDIUMINT (used as a foreign key for nodes.node_id) country CHAR(64) iso_code CHAR(2) node_adjacency -------------- node_id_1 MEDIUMINT (used as a foreign key for nodes.node_id) node_id_2 ME...
I'm trying to create a graph using Graphviz (complied with neato), and I would like to place nodes in specific locations. For this, I'm specifying exact edge lengths for all edges. However, I don't want all edges to be visible in the final image. Do you know of any way to hide edges? I should mention that I tried coloring the edges whi...
I'd like the X and Y axes of my Excel charts to have the same scale on the screen, because I'm plotting geographical data. A 1km by 1km square should look like a square, not like a rectangle, i.e. no squishing of the map in one or the other direction. In Matlab, the command that would do this is axis equal. How do I do this using VBA? (...
I have a continuously generated data (text file) generated by a program on the server. I want to plot the data as a real-time graph just like powergrid does. This was my approach: As the data is generated continuously on the server in a text file, I wrote a PHP script which reads that file(get_file_contents), outputs the data points an...
Hello, I'm using the Microsoft Chart Controls for Microsoft .NET Framework 3.5 and am having a spot of trouble getting Data Markers to show on the image. I'm generating the chart at run-time, so can't just use the designer. Sub New() MainChart = New Chart MainChart.Size = New Drawing.Size(500, 200) MainArea = New ChartAre...
I've been messing around a bit with a Facebook application for a while now, which is using FBML. A need has arisen to integrate graphs to display data. From what I can tell my options would be one of the following: Find a Flash Graph that doesn't require a JavaScript library to work Convert the application to an IFrame application, and...
Hi there, I have to write an algorithm in AS3.0 that plots the location of points radially. I'd like to input a radius and an angle at which the point should be placed. Obviously I remember from geometry coursework that 2(pi)r will give me an x on the point at the radius distance. The problem is I need to produce the x, y and the calcul...
I have been struggling with how to make a Pareto Chart in R using the ggplot2 package. In many cases when making a bar chart or histogram we want items sorted by the X axis. In a Pareto Chart we want the items ordered descending by the value in the Y axis. Is there a way to get ggplot to plot items ordered by the value in the Y axis? I t...
Hi folks, I want to solve the following problem: I have a DAG which contains cities and jobs between them that needs to be done. The jobs are for trucks which can load a definied limit. The more the truck is loaded the better is the tour. Some jobs are for loading something in and some are for loading defined things out. You can always...
I'm implementing some algorithms to teach myself about graphs and how to work with them. What would you recommend is the best way to do that in Java? I was thinking something like this: public class Vertex { private ArrayList<Vertex> outnodes; //Adjacency list. if I wanted to support edge weight, this would be a hash map. //me...
I have a file with timestamps for hits on a system. How can I feed this into the RRDtool database (or other similar solution), so that I can plot a time graph? ...
I am writing a log analyzer program which is supposed to plot a graph on search string against time after parsing log file(s). I am currently clueless about how would I parse and store the log file so that it could be processed to create multiple outputs, now I am parsing the entire log file all the time and process to do this – any sugg...
Preface: I know that there are high quality graph APIs available. I'm interested in writing my own for self-improvement. This is my function to add nodes: public void addNode(Vertex v, Collection<Edge> neighbors) { int originalSize = size(); if (head == null) { head = v; } else { Collection<Edge> i...