tags: graph

Action executed in 0.000

Each Tag


Common tags - number of posts

API (1), Xerces (1), visualization (1), scrape (1), database (1), traffic (1), CHART (1), JpGraph (1), speed (1), social networking (1), graphviz (1),


graph-tool: Efficent network analysis with python

graph-tool logo

Graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks). Contrary to most other python modules with similar functionality, the core data structures and algorithms are implemented in C++, making extensive use of template metaprogramming, based heavily on the Boost Graph Library. This confers it a level of performance which is comparable (both in memory usage and computation time) to that of a pure C/C++ library.

url: http://graph-tool.skewed.de/

type: project, format: none


Social Graph API

With so many websites to join, users must decide where to invest significant time in adding their same connections over and over. For developers, this means it is difficult to build successful web applications that hinge upon a critical mass of users for content and interaction. With the Social Graph API, developers can now utilize public connections their users have already created in other web services. It makes information about public connections between people...

url: http://code.google.com/apis/socialgraph/

type: project, format: none

Graphing Traffic Speed Data

For the past few days i've been working on a new project. You see, i can't stand the traffic and i'm trying to avoid it. In order to do that i need to know when it's the worst. Thankfully the state of Maryland measures the speed of traffic on major roads. I take that data and graph it. Details follow.

My source is a web page that is hardly worth calling HTML. It's probably version 3.2, maybe be 4.0; in either case, (1) not easily parsable and (2) not semanticly marked up. So i wrote a script to convert it into XHTML 1.0.

Now it becomes easy to use Xerces, and just pluck the data i need. It goes directly into a database. Where are my calculations? On the back of an envelop in the trash, of course. Reading my source every 5 minutes, i'm collecting 400 kilobytes per day.

With it in a database i can create fancy views any which way i want. The next views to create are weekday versus weekend traffic, followed by school season versus non school season.

Finally i wrote a PHP script to generate graphs using JpGraph. It doesn't look great now because i haven't collected data for the averages to appear as averages.

If anyone can find similar data for Virginia, DC, let me know. The CHART website has a map to display the locations of the sensors. If anyone has suggestion or comments, just speak up.