--------------------------------------------------------------------
Title: Discovery and Regeneration of Hidden Emails

The popularity of email has triggered researchers to look for ways to
help users better organize the enormous amount of information stored
in their email folders. One challenge that has not been studied 
extensively in text mining is the reconstruction of hidden emails.
A hidden email is an original email that has been quoted in subsequent 
emails but is not itself present in the folder; it may have been deleted
or never have been received.

In the talk, we propose a method for reconstructing hidden emails using 
the embedded quoted fragments found in messages further down the thread 
hierarchy.  To do so, we model all the quoted fragments in a precedence 
graph, from which hidden emails are regenerated. 
Noticing that a total ordering of all hidden fragments is not always 
possible, a bulletized email model is introduced to represent the 
regenerated hidden email. We give a necessary and sufficient condition 
for each weakly connected component of the precedence graph to be exactly 
captured in a single bulletized email, and we develop heuristics even if 
the condition is not met. Finally, we present empirical results showing 
the scalability of our approach.
--------------------------------------------------------------------