Skip to content

Commit

Permalink
more README
Browse files Browse the repository at this point in the history
  • Loading branch information
nicolaskruchten committed Nov 30, 2010
1 parent c58e9ac commit 5fb0f21
Showing 1 changed file with 4 additions and 2 deletions.
6 changes: 4 additions & 2 deletions README
@@ -1,6 +1,8 @@
My entry for hackMTL on Saturday, November 28
Nicolas Kruchten's entry for hackMTL on Saturday, November 28

This Python script uses the DokDok API to build an in-memory graph of the social network represented by the email threads in your inbox.
Motivations and more graphical output over at: http://nicolas.kruchten.com/content/2010/11/hackmtl/

This Python script uses the DokDok API to build an in-memory graph of the social network represented by the email threads in your inbox. It crawls the social graph by alternating between querying threads-by-emailAddress and emailAddresses-by-thread. It doesn't do a naive depth-first search but rather keeps a 'hit-list' of frequently-seen addresses and crawls those first, in the hopes of crawling the bulk of the highly-connected network first. This algorithm is what took the longest to implement during hackMTL.

It comes with an on-board HTTP server, which can be used to serve a JSON file to the enclosed HTML file for visualization via a Force-Directed layout provided by the Protovis library. This server can also serve SVG-formatted graphs created by Graphviz.

Expand Down

0 comments on commit 5fb0f21

Please sign in to comment.