Eugene Kirpichov writes:

Ivan, could you please mention some examples of things you can do with the library here in the mailing list? I am intrigued by the idea.

Couldn't you wait until you read my announcement email for SourceGraph? :p Other ideas I had for this kind of analysis: * Examine the internal structure of a company/department/etc. in terms of the employee hierarchy. * Who-knows-who: analyse address books (whether it's traditional, email, Facebook, etc.); this is related to the six-degree problem.

2009/9/29 Ivan Lazar Miljenovic :

...

Graphalyze [1] is a library for using graph-theoretic techniques to analyse the relationships inherent within discrete data.  It was originally written for my Honours thesis [2] last year, and I have now started updating it.

[1] http://hackage.haskell.org/package/Graphalyze [2] http://ivanmiljenovic.wordpress.com/2008/11/03/graph-theoretic-analysis-of-r...

Graphalyze provides helper functions to import discrete data, analyse it using various algorithms (a dodgy term, I know, but I couldn't think of a better one) and then create a report with the results.

The main changes since the previous version are:

* The ability to have graphs with edge labels.

* More of a focus on applying changes to the overall information state  of the data rather than just extracting the graph and applying a  function to it.

* Usage of the updated features in the graphviz library  (http://hackage.haskell.org/package/graphviz) to visualise graphs.

Changes to come:

* Re-do the reporting framework to use more of a pretty-printing  approach and make it more customisable.

-- Ivan Lazar Miljenovic Ivan.Miljenovic@gmail.com IvanMiljenovic.wordpress.com _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe

-- Ivan Lazar Miljenovic Ivan.Miljenovic@gmail.com IvanMiljenovic.wordpress.com