Paper: A Method for Relating Multiple Newspaper Articles by Using Graphs and Its Application to Webcasting

ACL ID C98-2208
Title A Method for Relating Multiple Newspaper Articles by Using Graphs and Its Application to Webcasting
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1998
Authors

This I)at/er descri/)es methods for relating (thread- ing) multiple newspal)er articles, and for visualizing various characteristics of them by using a directed graph. A set of articles is represented by a set of word vectors, and the similarity between the vec- tors is then cah:ulated. The graph is constructed fl'om the similarity matrix. By applying some con- straints on the chronoh)gical ordering of articles, an e[ficient threading algorithm that runs ill O(n) time (where n is the number of articles) is obtained. The constructed graph is visualized with words that rep- resent the topics of the threads, an(t words that rep- resent new informatioil in each article. The thread- ing te(:hnique is suitable for Webcasting (t)ush) ap- plications. A threading server determines re...