tags:

views:

58

answers:

3
Q: 

Api to analyse complex graph

I am looking for an API (preferably in python) that could be used to analyze complex networks. Basically I want to find things like:

Average shortest path,

Degree distribution

Giant Component

local clustering coefficient, global clustering coefficient etc..

Thanks

A: 

The boost graph library has Python bindings.

zvrba  2010-04-23 18:42:33
True, but the man behind boost "no longer have time to maintain or support this library". Also I've heard that it's quite a pain to deal with.
inspectorG4dget  2010-04-23 19:21:01
+3  A: 

I would suggest Networkx and PyGraphViz. I've used them for a similar (but not as complex) graphing project in python and I love it.

inspectorG4dget  2010-04-23 19:25:45
networkx is really good
kigurai  2010-04-24 16:59:04
A: 

I've used igraph on Linux. It started to grind on 64k nodes but that graph was becoming unwieldy any way.

Not sure about performance next to PyGraphViz but now you have a plenty of options.

colgur  2010-04-24 16:53:26

related questions

Programmatically talking to a Serial Port in OS X or Linux
Best ways to teach a beginner to program?
Calling a Function From a String With the Function's Name in Python
An executable Python app
Text Editor For Linux (Besides Vi)?
What Hosting Service is best for Django applications?
File size differences after copying a file to a server vía FTP
Python: what is the difference between (1,2,3) and [1,2,3], and when should I use each?
Python: What OS am I running on?
How do I make a menu in python that does not require the user to press (enter) to make a selection?
How do you express binary literals in Python?
What is the most efficient graph data structure in Python?
Adding a Method to an Existing Object
How to learn Python: Good Example Code?
How do I use Python's itertools.groupby()?
Python and MySQL
Class views in Django
Is there an IDE that provides code completion for Python
Using 'in' to match an attribute of Python objects in an array
cx_Oracle - what is the best way to iterate over a result set?
cx_Oracle - How do I access Oracle from Python?
Continuous Integration System for a Python Codebase
Get a preview jpeg of a pdf on windows?
How can I find the full path to a font from its display name on a Mac?
XML Processing in Python