This paper proposes a topic structure mining method for document sets that include time stamps. Topic structure mining is a text mining method that uses the graph structure that represents the document pair similarities in the document set. This method yields not only topic extraction from documents and clustering of documents but also extracts the relationship between clusters and the meaning of each document in the cluster. Our method combines temporal co-occurrence with document similarity in constructing the graph structure. We also report evaluation results and the effectiveness of the proposed method.