Abstract
In this paper, we present a weighted graph based method to simultaneously compare the textual content of two or more documents and extract the shared (sub)topics of them, if available. A set of documents are modelled with a set of pairwise weighted bipartite graphs. A generalized mutual reinforcement principle is applied to the pairwise bipartite graphs to calculate the saliency scores of sentences in each documents based on pairwise weighted bipartite graphs. Sentences with advantaged saliency are selected, and they together convey the dominant shared topic. If there are more than one shared subtopics among the documents, a spectral min-max cut algorithm can be used to partition a derived sentence similarity graph into several subgraphs. For a subgraph, if all documents contribute some sentences(nodes) to it, then these sentences(nodes) in the subgraph may convey a shared subtopic. The generalized mutual reinforcement principle is applied to them to verify and extract the shared subtopic.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Dean and M. Henzinger. Finding Related Pages in the World Wide Web. Proceedings of WWW8, pp. 1467–1479. 1999.
C. Ding, X. He, H. Zha, M. Gu, and H. Simon. Spectral Min-max Cut for Graph Partitioning and Data Clustering. Proceedings of the First IEEE International Conference on Data Mining, pp. 107–114, 2001.
L. Ertoz, and M. Steinbach and V. Kumar. Finding Topics in Collections of Documents: A Shared Nearest Neighbor Approach. Proceedings of 1st SIAM International Conference on Data Mining, 2001.
T. H. Haveliwala, A. Gionis, D. Klein, and P. Indyk. Evaluating Strategies for Similarity Search on the Web. Proceedings of WWW11, 2002.
J. Mani and E. Bloedorn. Multi-document Summarization by Graph Search and Matching. Proceedings of the Fourteenth National Conference on Artificial Intelligence, pp. 622–628, 1997.
I. Mani and M. Maybury. Advances in automatic text summarization. MIT Press, 1999.
M. Porter. The Porter Stemming Algorithm. http://www.tartarus.org/martin/PorterStemmer
D. R. Radev and K. R. McKeown. Generating Natural Language Summaries from Multiple On-Line Sources. Computational Linguistics, Vol. 24, pp. 469–500, 1999.
Topic Detection and Tracking. http://www.nist.gov/speech/tests/tdt/
C. Wayne. Multilingual Topic Detection and Tracking: Successful Research Enabled by Corpora and Evaluation. Language Resources and Evaluation Conference, pp. 1487–1494, 2000.
H. Zha, X. He, C. Ding, M. Gu, and H. Simon. Bipartite Graph Partitioning and Data Clustering. Proceedings of ACM CIKM, pp. 25–32, 2001.
H. Zha. Generic Summarization Keyphrase Extraction Using Mutual Reinforcement Principle and Sentence Clustering. Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 113–120, 2002.
H. Zha and X. Ji. Correlating Multilingual Documents via Bipartite Graph Modeling. Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 443–444, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ji, X., Zha, H. (2003). Extracting Shared Topics of Multiple Documents. In: Whang, KY., Jeon, J., Shim, K., Srivastava, J. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2003. Lecture Notes in Computer Science(), vol 2637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36175-8_10
Download citation
DOI: https://doi.org/10.1007/3-540-36175-8_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04760-5
Online ISBN: 978-3-540-36175-6
eBook Packages: Springer Book Archive