email-threading

Algorithm for organizing emails into threads?

Are there any named/famous/particularly good algorithms for organizing email messages into threads? I'm looking to add a feature to my site similar to Google Groups (and other mailing lists) and I was just wondering if there were any published algorithms for such organizing. I know it would probably be fairly easy to roll my own, but t...

Email threading

I'm working at a helpdesk application where i have a standalone script that queries a mail server and parses the mail it finds there. I'm facing the following issue: How do i figure it out in a reliable way what mail is in reply to what mail? I could add something in the subject like "[ticket:21312]" and look for that but what if the use...

Is there any open source tool that automatically 'detects' email threading like Gmail?

For instance, if the original message (message 1) is... Hey Jon, Want to go get some pizza? -Bill And the reply (message 2) is... Bill, Sorry, I can't make lunch today. Jonathon Parks, CTO Acme Systems On Wed, Feb 24, 2010 at 4:43 PM, Bill Waters wrote: > Hey John, > Want to go get some pizza? > -Bill...

Email difference algorithm

I would like to replicate gmails functionality to "magically" not show irrelevant quoted stuff in emails but still showing mostly relevant stuff. Are there any libraries which can help me find the text that is actually new and should be shown? Or do you have any suggestions on how to proceed? I do know which two messages belong together...

What's a good set of heuristics for threading tweets?

Everyone knows, if you want to thread emails you use Jamie Zawinski's alogirhtm. But it's a new century, and there's a new messaging service. What's the best algorithm for threading status updates posted on twitter? Things I'd definitely like it to cope with: Understanding in_reply_to_status_id Understanding in_reply_to_user_id, and ...