Multi-document summarization using cluster-based link analysis

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 299-306

  Wan, Xiaojun ^a   Yang, Jianwu ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Cluster based link analysis; Conditional markov random walk model; HITS; Multi document summarization

Indexed keywords

INFORMATION RETRIEVAL; INFORMATION SERVICES; RANDOM PROCESSES; RESEARCH AND DEVELOPMENT MANAGEMENT;

CLUSTER NUMBERS; CLUSTER-BASED LINK ANALYSIS; CONDITIONAL MARKOV RANDOM WALK MODEL; DATA SETS; DOCUMENT SETS; HITS; LINK ANALYSIS; LINK RELATIONSHIPS; MARKOV RANDOM WALKS; MULTI DOCUMENTS; MULTI-DOCUMENT SUMMARIZATION; SUMMARIZATION MODELS;

SECURITY OF DATA;

EID: 57349114676     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390386     Document Type: Conference Paper

References (28)

1. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrival. ACM! Press and Addison Wesley, 1999.
2. R. Barzilay, K. R. McKeown, and M. Elhadad. Information fusion in the context of multi-document summarization. In Proceedings of ACL1999.
3. H. Daumé and D. Marcu. Bayesian query-focused summarization. In Proceedings of COLING-ACL2006.
4. G. Erkan and D. Radev. LexPageRank: prestige in multi-document text summarization. In Proceedings of EMNLP2004.
5. J. Goldstein, M. Kantrowitz, V. Mittal, and J. Carbonell. Summarizing Text Documents: Sentence Selection and Evaluation Metrics. In Proceedings of ACM SIGIR1999.
6. S. Harabagiu and F. Lacatusu. Topic themes for multi-document summarization. In Proceedings of SIGIR2005.
7. H. Hardy, N. Shimizu, T. Strzalkowski, L. Ting, G. B. Wise, and X. Zhang. Cross-document summarization by concept classification. In Proceedings of SIGIR2002.
8. K. Jain, M. N. Murty and P. J. Flynn. Data clustering: a review. ACM Computing Surveys, 31(3):264-323, 1999.
9. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
10. K. Knight and D. Marcu. Summarization beyond sentence extraction: a probabilistic approach to sentence compression, Artificial Intelligence, 139(1), 2002.
11. W. Kraaij, M. Spitters and M. van der Heijden. Combining a mixture language model and Naïve Bayes for multi-document summarization. In SIGIR2001 Workshop on Text Summarization.
12. O. Kurland and L. Lee. PageRank without hyperlinks: structural re-ranking using links induced by language models. In Proceedings of SIGIR2005.
13. O. Kurland and L. Lee. Respect my authority! HITS without hyperlinks, utilizing cluster-based language models. In Proceedings of SIGIR2006.
14. A. Leuski, C.-Y. Lin and E. Hovy. iNeATS: interactive multi-document summarization. In Proceedings of ACL2003.
15. C.-Y. Lin and E.H. Hovy. From Single to Multi-document Summarization: A Prototype System and its Evaluation. In Proceedings of ACL2002.
16. C.-Y. Lin and E.H. Hovy. Automatic Evaluation of Summaries Using N-gram Co-occurrence Statistics. In Proceedings of HLT-NAACL 2003.
17. T.-Y. Liu and W.-Y. Ma. Webpage importance analysis using Conditional Markov Random Walk. In Proceedings of IEEE WI2005.
18. I. Mani and E. Bloedorn. Summarizing Similarities and Differences Among Related Documents. Information Retrieval, 1(1), 2000.
19. D. Marcu. Discourse-based summarization in DUC-2001. 2001. In SIGIR 2001 Workshop on Text Summarization.
20. K. McKeown, J. Klavans, V. Hatzivassiloglou, R. Barzilay, and E. Eskin. Towards multidocument summarization by reformulation: progress and prospects, in Proceedings of AAAI1999.
21. R. Mihalcea and P. Tarau. A language independent algorithm for single and multiple document summarization. In Proceedings of IJCNLP2005.
22. L. Page, S. Brin, R. Motwani and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Libraries, 1998.
23. D. R. Radev, H. Y. Jing, M. Stys and D. Tam. Centroid-based summarization of multiple documents. Information Processing and Management, 40: 919-938, 2004.
24. H. Saggion, K. Bontcheva, and H. Cunningham. Robust generic and query-based summarization. In Proceedings of EACL2003.
25. X. Wan and J. Yang. 2006. Improved affinity graph based multi-document summarization. In Proceedings of HLT-NAACL2006.
26. G.-R. Xue, Q. Yang, H.-J. Zeng, Y. Yu and Z. Chen. Exploiting the hierarchical structure for link analysis. In Proceedings of SIGIR2005.
27. B. Zhang, H. Li, Y. Liu, L. Ji, W. Xi, W. Fan, Z. Chen, and W.-Y. Ma. Improving web search results using affinity graph. In Proceedings of SIGIR2005.
28. D. Zhou, S. A. Orshanskiy, H. Zha and C. L. Giles. Co-ranking authors and documents in a heterogeneous network. In Proceedings of IEEE ICDM2007.