PAPER DIGEST
Most Influential KDD 2006 Paper · 2026-03 edition

Topics Over Time: A Non-Markov Continuous-time Model Of Topical Trends

Xuerui Wang; Andrew McCallum

Venue
ACM SIGKDD Conference (KDD) 2006
Recognition
Most Influential KDD 2006 Paper (Rank No. 5)
Edition
2026-03
Impact factor
9
Certificate ID
3028d99c1dce68f8

Abstract

This paper presents an LDA-style topic model that captures not only the low-dimensional structure of data, but also how the structure changes over time. Unlike other recent work that relies on Markov assumptions or discretization of time, here each topic is associated with a continuous distribution over timestamps, and for each generated document, the mixture distribution over topics is influenced by both word co-occurrences and the document's timestamp. Thus, the meaning of a particular topic can be relied upon as constant, but the topics' occurrence and correlations change significantly over time. We present results on nine months of personal email, 17 years of NIPS research papers and over 200 years of presidential state-of-the-union addresses, showing improved topics, better timestamp prediction, and interpretable trends.

Download PDF certificate