iSpreadRank: Ranking sentences for extraction-based summarization using feature weight propagation in the sentence similarity network

Expert Systems with Applications

Volumn 35, Issue 3, 2008, Pages 1451-1462

  Yeh, Jen Yuan ^a   Ke, Hao Ren ^a   Yang, Wei Pang ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Feature weigh propagation; Multidocument summarization; Sentence extraction; Sentence similarity network; Social network analysis; Spreading activation

Indexed keywords

ACTIVATION ANALYSIS; COMPUTER NETWORKS; ELECTRIC NETWORK ANALYSIS; EXTRACTION; FEATURE EXTRACTION; GRAPH THEORY; MATHEMATICAL MODELS; MICROFLUIDICS; MODAL ANALYSIS; NETWORK PROTOCOLS; NUMBER THEORY; NUMERICAL METHODS; PAPER; RHENIUM; SET THEORY; SOLVENT EXTRACTION;

(E ,2E) THEORY; DATA SETS; ELSEVIER (CO); EXPERIMENTAL RESULTS; FEATURE WEIGHTING; GENERAL (CO); GRAPH-BASED; IN ORDER; NETWORK MODELLING; NUMBER OF NODES; RANKING METHODS; RELATIVE IMPORTANCE; SENTENCE EXTRACTION; SENTENCE SIMILARITY; SOCIAL NETWORK ANALYSIS (SNA); TEXT SUMMARIZATION (TS);

METROPOLITAN AREA NETWORKS;

EID: 44949265290     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.08.037     Document Type: Article

References (50)

1. Anderson J.R. A spreading activation theory of memory. Journal of Verbal Learning and Verbal Behavior 22 (1983) 261-295
2. Barzilay R., Elhadad N., and McKeown K.R. Inferring strategies for sentence ordering in multidocument news summarization. Journal of Artificial Intelligence Research 17 (2002) 35-55
3. Barzilay, R., McKeown, K. R., & Elhadad, M. (1999). Information fusion in the context of multi-document summarization. In Proceedings of the 37th annual meeting of the association for computational linguistics (pp. 550-557). College Park, MD, USA.
4. Bollen, J., Vandesompel, H., & Rocha, L. M. (1999). Mining associative relations from website logs and their applications to context-dependent retrieval using spreading activation. In Proceedings of the workshop on organizing web space. Berkeley, CA, USA.
5. Brin S., and Page L. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30 1-7 (1998) 107-117
6. Carbonell, J., & Goldstein, J. (1998). The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proceedings of the 21st annual international ACM SIGIR conference on research and development in information retrieval (pp. 335-336). Melbourne, Australia.
7. In: Carrington P.J., Scott J., and Wasserman S. (Eds). Models and methods in social network analysis (2005), Cambridge University Press, New York, NY
8. Chen, Y.-M., Wang, X.-L., & Liu, B.-Q. (2005). Multi-document summarization based on lexical chains. In Proceedings of the 2005 international conference on machine learning and cybernetics (pp. 1937-1942). Beijing, China.
9. Collins A.M., and Loftus E.F. A spreading-activation theory of semantic processing. Psychological Review 82 6 (1975) 407-428
10. Daniel, N., Radev, D., & Allison, T. (2003). Sub-event based multi-document summarization. In Proceedings of the HLT-NAACL '03 workshop on text summarization (pp. 9-16). Edmonton, Canada.
11. Edmundson H.P. New methods in automatic extracting. Journal of the ACM 16 2 (1969) 264-285
12. Erkan, G. (2006). Using biased random walks for focused summarization. In Proceedings of the DUC 2006 document understanding workshop. Brooklyn, NY, USA.
13. Erkan G., and Radev D.R. LexRank: Graph-based lexical centrality as salience in text summarization. Journal of Artificial Intelligence Research 22 (2004) 457-479
14. Fum, D., Guida, G., & Tasso, C. (1985). Evaluating importance: A step towards text summarization. In Proceedings of the 9th international joint conference on artificial intelligence (pp. 840-844). Los Angeles, CA, USA.
15. Goldstein, J., Mittal, V., Carbonell, J., & Kantrowitz, M. (2000). Multi-document summarization by sentence extraction. In Proceedings of the NAACL-ANLP 2000 workshop on automatic summarization (pp. 40-48). Seattle, WA, USA.
16. Harabagiu, S., & Lacatusu, F. (2005). Topic themes for multi-document summarization. In Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval (pp. 202-209). Salvador, Brazil.
17. Harabagiu, S., & Maiorano, S. (2002). Multi-document summarization with GISTexter. In Proceedings of the 3rd LREC conference. Canary Islands, Spain.
18. Hatzivassiloglou, V., Klavans, J. L., Holcombe, M. L., Barzilay, R., Kan, M.-Y., & McKeown, K. R. (2001). SimFinder: A flexible clustering tool for summarization. In Proceedings of NAACL workshop on automatic summarization (pp. 41-49). Pittsburgh, PA, USA.
19. Hovy, E., & Lin, C.-Y. (1997). Automated text summarization in SUMMARIST. In Proceedings of the ACL97/EACL97 workshop on intelligent scalable text summarization (pp. 18-24). Madrid, Spain.
20. Huang Z., Chen H., and Zeng D. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Transactions on Information Systems 22 1 (2004) 116-142
21. Kleinberg J.M. Authoritative sources in a hyperlinked environment. Journal of the ACM 46 5 (1999) 604-632
22. Kupiec, J., Pedersen, J., & Chen, F. (1995). A trainable document summarizer. In Proceedings of the 18th annual international ACM SIGIR conference on research and development in information retrieval (pp. 68-73). Seattle, WA, USA.
23. Lehnert W.G. Plot units: A narrative summarization strategy. In: Lehnert W.G., and Ringle M.H. (Eds). Strategies for natural language processing (1982), Lawrence Erlbaum, Hillsdale, NJ 375-412
24. Lin, C.-Y., & Hovy, E. (2002). NeATS in DUC 2002. In Proceedings of the DUC 2002 workshop on text summarization. Philadelphia, PA, USA.
25. Lin, C.-Y., & Hovy, E. (2003). Automatic evaluation of summaries using N-gram co-occurrence statistics. In Proceedings of the 2003 conference of the North American chapter of the association for computational linguistics on human language technology (pp. 71-78). Edmonton, Canada.
26. Luhn H.P. The automatic creation of literature abstracts. IBM Journal of Research and Development 2 2 (1958) 159-165
27. Maña-López M.J., Buenaga M.D., and Gómez-Hidalgo J.M. Multidocument summarization: An added value to clustering in interactive retrieval. ACM Transaction on Information Systems 22 2 (2004) 215-241
28. Mani I. Automatic summarization (2001), John Benjamins Pub Co, Amsterdam, The Netherlands
29. Mani I., and Bloedorn E. Summarizing similarities and differences among related documents. Information Retrieval 1 1-2 (1999) 35-67
30. McDonald D.M., and Chen H. Summary in context: Searching versus browsing. ACM Transactions on Information Systems 24 1 (2006) 111-141
31. McKeown, K. R., Klavans, J. L., Hatzivassiloglou, V., Barzilay, R., & Eskin, E. (1999). Towards multidocument summarization by reformulation: Progress and prospects. In Proceedings of the 16th national conference on artificial intelligence (pp. 453-460). Orlando, FL, USA.
32. McKeown, K., & Radev, D. R. (1995). Generating summaries of multiple news articles. In Proceedings of the 18th annual international ACM SIGIR conference on research and development in information retrieval (pp. 74-82). Seattle, WA, USA.
33. Mihalcea, R. (2004). Graph-based ranking algorithms for sentence extraction, applied to text summarization. In Proceedings of the 42nd annual meeting of the association for computational linguistics (pp. 170-173). Barcelona, Spain.
34. Mihalcea, R., Corley, C., & Strapparava, C. (2006). Corpus-based and knowledge-based measures of text semantic similarity. In Proceedings of the 21st national conference on artificial intelligence. Boston, MA, USA.
35. Mihalcea, R., & Tarau, P. (2005). An algorithm for language independent single and multiple document summarization. In Proceedings of the 2nd international joint conference on natural language processing (pp. 19-24). Jeju Island, Korea.
36. Noble B., and Daniel J.W. Applied linear algebra (1988), Prentice Hall, Englewood Cliffs, NJ
37. Paice C.D. Constructing literature abstracts by computer: Techniques and prospects. Information Processing and Management 26 1 (1990) 171-186
38. Papineni, K., Roukos, S., Ward, T., & Zhu, W.-J. (2001). BLEU: A method for automatic evaluation of machine translation. In Proceedings of the 40th annual meeting on association for computational linguistics (pp. 311-318). Philadelphia, PA, USA.
39. Pirolli, P., Pitkow, J., Rao, R. (1996). Silk from a sow's ear: Extracting usable structures from the Web. In Proceedings of the SIGCHI conference on human factors in computing systems (pp. 118-125). Vancouver, BC, Canada.
40. Quillian M.R. Semantic memory. In: Minsky M.R. (Ed). Semantic information processing (1968), The MIT Press, Cambridge, MA 227-270
41. Radev D.R., Hovy E., and McKeown K. Introduction to the special issue on summarization. Computational Linguistics 28 4 (2002) 399-408
42. Radev D.R., Jing H., Styś M., and Tam D. Centroid-based summarization of multiple documents. Information Processing and Management 40 6 (2004) 919-938
43. Reimer, U., & Hahn, U. (1988). Text condensation as knowledge base abstraction. In Proceedings of the 4th conference on artificial intelligence applications (pp. 338-344). San Diego, CA, USA.
44. Salton G., and McGill M.J. Introduction to modern information retrieval (1983), McGraw-Hill, New York, NY
45. Salton G., Singhal A., Mitra M., and Buckley C. Automatic text structuring and summarization. Information Processing and Management 33 2 (1997) 193-207
46. White, M., Korelsky, T., Cardie, C., Ng, V., Pierce, D., & Wagstaff, K. (2001). Multidocument summarization via information extraction. In Proceedings of the 1st international conference on human language technology research (pp. 1-7). San Diego, CA, USA.
47. Yeh J.-Y., Ke H.-R., Yang W.-P., and Meng I.-H. Text summarization using a trainable summarizer and latent semantic analysis. Information Processing and Management 41 1 (2005) 75-95
48. Zhang, Z., Blair-Goldensohn, S., & Radev, D. R. (2002). Towards CST-enhanced summarization. In Proceedings of 18th national conference on artificial intelligence (pp. 439-445). Edmonton, Alberta, Canada.
49. Zhang, J., Sun, L., & Zhou, Q. (2005). A cue-based hub-authority approach for multi-document text summarization. In Proceedings of the 2005 IEEE international conference on natural language processing and knowledge engineering (pp. 642-645). Wuhan, China.
50. Ziegler, C.-N., & Lausen, G. (2004). Spreading activation models for trust propagation. In Proceedings of the 2004 IEEE international conference on e-technology, e-commerce and e-service (pp. 83-97). Taipei, Taiwan.