[Haskell-cafe] ANNOUNCE: Graphalyze-

Ivan Lazar Miljenovic ivan.miljenovic at gmail.com
Tue Sep 29 04:03:23 EDT 2009

Eugene Kirpichov <ekirpichov at gmail.com> 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 <ivan.miljenovic at gmail.com>:
>> 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-relationships-within-discrete-data/
>> 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 at gmail.com
>> IvanMiljenovic.wordpress.com
>> _______________________________________________
>> Haskell-Cafe mailing list
>> Haskell-Cafe at haskell.org
>> http://www.haskell.org/mailman/listinfo/haskell-cafe

Ivan Lazar Miljenovic
Ivan.Miljenovic at gmail.com

More information about the Haskell-Cafe mailing list