graph

javascript framework for relationship visualization

I need to create a dynamic visualization for nodes and their relationships in Javascript. What's the best framework to use? This is what I've briefly reviewed so far: Flare - it's Flash and hasn't been updated in almost 2 years. JavaScript InfoVis Toolkit - interaction seems a little slow, maybe that's on purpose in the demos Protovi...

Is there a Random Graph generator Library in Java?

Hi, Is there a Graph generation library in Java which generators graphs (of different types) such that G{n,p} graph chooses each of the possible [n(n-1)]/2 edges with probability p. The closest I could find was NetworkX -Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networ...

Ways to query Facebook Graph "do I like x?"

Hi, I'm setting up my app to basically do what the FBML 'like' button does: like, unlike and show like count, for objects from the user's "me/home" stream. I have no problem doing any of the above functions, but I'm having a very tough time getting the api to tell me if the user likes the thing already (so I can set the button to 'unlike...

Nosql DB for undirected graphs?

I want to store a graph of millions of nodes where each node links to another in an undirected manner (point A to B, automatically B points to A). I have examined Neo4j, OrientDB as possible solutions but they seem to be oriented in directed graphs, and Neo4j not being free for >1 million nodes is not a solution for me. Can you help me...

Trying to group values?

I have some data like this: 1 2 3 4 5 9 2 6 3 7 and am looking for an output like this (group-id and the members of that group): 1: 1 2 6 2: 3 4 7 3: 5 9 First row because 1 is "connected" to 2 and 2 is connected to 6. Second row because 3 is connected to 4 and 3 is connected to 7 This looked to me like a graph traversal but the f...

Library for Graphing Binary Heaps?

I am doing research with the graphs of binary heaps, and could really use an effective library that can graph binary heaps. I have found a couple different pieces of software (not libraries) that can do this, but some had display problems with large numbers of elements and others could not handle large numbers of elements at all. I wou...

Is there a library that persists jung graphs from a datastore/database

I am looking for a way to persist jung graphs in a database or datastore. Is there a functionality in jung that I could use for this purpose? Maybe there is a library I could use? ...

Facebook Apps: Adding Tags To Photo's

I was wondering if the old REST api will be supported for a long time... I need support for tagging on images, which was available in the old rest api (http://developers.facebook.com/docs/reference/rest/photos.addTag), but not anymore in the new graph api I've found that a couple of methods are still going to be depreciated at the end o...

digraph partitioning to subgraphs

Hello Given a DAG with |V| = n and has s sources we have to present subgraphs such that each subgraph has approximately k1=√|s| sources and approximately k2=√|n| nodes. If we define the height of the DAG to be the maximum path length from some source to some sink. We require that all subgraphs generated will have approximately the sa...

Server side Charting Library that is design focused

I have been looking for a good server side graphing / charting library that has a lot of design options. Most seem to be very difficult to customize the specific way we are looking to. I don't mind if it is python, php, java, etc... I just need it to generate server side and output an image to be embedded on a pdf. Specifically I need...

MatplotLib - Displaying Data under Graph / Plot

My graph has Xticks Yticks , Xlabels , Ylabels . My Code firmwareList = self.firmware # Gets the list of all firmwares , this is a list I need to put this firmware data under each bar . Basically i need to put the build version below the X axis for each bar. Example | | | | | | ...

posting high score on facebook using graph api

Edit: 10-9-10 I think the app is crashing when the JSON library tries to parse the [NSString stringWithFormat:@"%d weeks",[components week]] How would i format it so that JSON can parse it? here's the JSON code line NSString *attachmentStr = [jsonWriter stringWithObject:attachment]; NSMutableDictionary* params = [NSMutableDict...

Is there a way to find Awesomium cookies?

I use embedded Awesomium 1.01 in game application to authorize it in Facebook through OAuth and then use Graph API. Now I need to update the game so that you don't have to login again every time you launch the application (Of course, I don't store app "access token" between two launches of the application). 1) I can achieve that if I ha...

joinedload / eager loading whole (sub)-graphs in sqlalchemy

Let's say I have a Task object which can be dependent on other Tasks. Is there a way to sensibly eager/joinedload all of a given set of task's subtasks? class Task(DeclarativeBase): __tablename__ = 'task' task_id = Column(Integer, primary_key=True) name = Column(String, unique=True) def add_dependencies(self, *tasks): ...

plotting histograms whose bar heights sum to 1 in matplotlib

I'd like to plot a normalized histogram from a vector using matplotlib. I tried the following: plt.hist(myarray, normed=True) as well as: plt.hist(myarray, normed=1) but neither option produces a y-axis from [0, 1] such that the bar heights of the histogram sum to 1. I'd like to produce such a histogram -- how can I do it? thanks...

Algorithm for fast point lookup and line of sight traversal

I'm putting together a small library that consumes Geographic Information System (GIS) data and allows for fast point in feature, point near feature, and line of sight queries. Much of this data will consist of big areal features with enormous numbers of vertices. An R Tree variant might work, though I wonder how those perform on the p...

Simple Visualization library in Java to display data

Hello, I am looking for a good visualization library in Java for my school project in data mining. So, my primary focus will be on data mining and I just need a simple API which takes in the output of my algo (xml, csv etc, not yet decided) and give cool looking analytic like view of the data. So, I need a simple library which just w...

Javascript library for graph operations

Is there any suggested javascript alternative(s) to pythons pygraph or NetworkX? It should be noted that visualization is not necessary (even prefered not to have this). The library should be able to parse a format capable of retaining labeling and attributes on nodes and edges (DOT, GraphML?). It should support operations such as: Li...

Big O complexity of finding cycles in an Undirected graph

Hello! I need to find the complexity of finding all the cycles in a undirected graph consisting of 50 nodes. Moreover, if the graph grows large, will the complexity be changed and what will be it if the network grows considerably large. In addition, if I find only few cycles then how do I find the complexity of finding few cycles in a g...

Cycle of maximum weight in a graph

Given a weighted graph (directed or undirected) I need to find the cycle of the graph with the maximum weight. The weight of a cycle being the sum of the weight of the edges of the graph. It can be any cycle, not just base cycle for which we can find all base cycle (see http://stackoverflow.com/questions/1607124/algorithms-to-identif...