{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:29:25Z","timestamp":1781105365833,"version":"3.54.1"},"reference-count":42,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,1,1]]},"abstract":"<p>A user's information need, normally represented as a search query, can be satisfied by creating a query focused coherent and readable summary, by fusing the relevant parts of information from multiple documents. While aggregating the information from multiple documents, the quality of the summary is improved by eliminating redundant information from the document set. In this paper, we focus on removing such redundant information and identifying the essential components from multiple documents (represented as a single global semantic graph), with respect to the given query (represented as a query graph). While the redundancy elimination is carried out using various levels of graph matching which are then indicated through canonical labeling of graphs, the selection of essential components for a query focused summary is performed, through the modified spreading activation theory, where the query graph is also integrated during the spreading activation over the global graph. The proposed system shows significant improvements in generating summaries when compared to other existing summarization systems.<\/p>","DOI":"10.4018\/ijiit.2014010102","type":"journal-article","created":{"date-parts":[[2014,7,28]],"date-time":"2014-07-28T14:36:24Z","timestamp":1406558184000},"page":"16-41","source":"Crossref","is-referenced-by-count":9,"title":["A Graph Based Query Focused Multi-Document Summarization"],"prefix":"10.4018","volume":"10","author":[{"given":"J","family":"Balaji","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Anna University, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T V","family":"Geetha","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Anna University, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ranjani","family":"Parthasarathi","sequence":"additional","affiliation":[{"name":"Department of Information Science and Technology, Anna University, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"issue":"4","key":"ijiit.2014010102-0","first-page":"15","article-title":"Text summarization based on conceptual data classification.","volume":"1","year":"2009","journal-title":"International Journal of Information Technology and Web Engineering"},{"key":"ijiit.2014010102-1","unstructured":"Balaji, J., Geetha, T. V., & Parthasarathi, R. (2012). Two-stage bootstrapping for anaphora resolution. In Proceedings of the 24th International Conference on Computational Linguistics (COLING-2012) (pp. 507-516)."},{"key":"ijiit.2014010102-2","author":"J.Balaji","year":"2013","journal-title":"Abstractive summarization: A hybrid approach for the compression of semantic graphs. Technical Report"},{"key":"ijiit.2014010102-3","doi-asserted-by":"publisher","DOI":"10.5120\/3109-4269"},{"key":"ijiit.2014010102-4","unstructured":"Baldwin, B., & Morton, T. S. (1998). Dynamic coreference-based summarization. In Proceedings of the Third Conference on Empirical Methods in Natural Language Processing (EMNLP-3) (pp. 1-6)."},{"key":"ijiit.2014010102-5","doi-asserted-by":"crossref","unstructured":"Berger, A. L., & Mittal, V. O. (2000). Query-relevant summarization using faqs. In Proceedings of the 38th Annual Meeting on Association for Computational Linguistics (pp. 294-301).","DOI":"10.3115\/1075218.1075256"},{"key":"ijiit.2014010102-6","unstructured":"Bergler, S., Witte, R., Khalife, M., Li, Z., & Rudzicz, F. (2003). Using knowledge-poor coreference resolution for text summarization. In Proceedings of the DUC, Workshop on Text Summarization (pp.85-92)."},{"key":"ijiit.2014010102-7","unstructured":"Bhaskar, P., & Bandyopadhyay, S. (2010). A query focused multi document automatic summarization. In Proceedings of the Pacific Asia Conference on Language, Information, and Computation (pp. 545-554)."},{"key":"ijiit.2014010102-8","unstructured":"Bollen, J., Van de Sompel, H., & Rocha, L. M. (1999). Mining associative relations from website logs and their application to context-dependent retrieval using spreading activation. In the Proceedings of WOWS (pp. 59-66)."},{"key":"ijiit.2014010102-9","doi-asserted-by":"crossref","unstructured":"Cagliero, L., & Fiori, A. (2013). News document summarization driven by user-generated content. Social Media Mining and Social Network Analysis: Emerging Research (pp. 105-126).","DOI":"10.4018\/978-1-4666-2806-9.ch007"},{"key":"ijiit.2014010102-10","unstructured":"Chali, Y., & Joty, S. R. (2008). Unsupervised approach for selecting sentences in query based summarization. In the Proceedings of FLAIRS Conference (pp. 47-52)."},{"key":"ijiit.2014010102-11","doi-asserted-by":"publisher","DOI":"10.1037\/0033-295X.82.6.407"},{"key":"ijiit.2014010102-12","doi-asserted-by":"crossref","unstructured":"Conroy, J. M., Schlesinger, J. D., & O'Leary, D. P. (2006). Topic-focused multidocument summarization using an approximate oracle score. In Proceedings of the COLING\/ACL on Main Conference Poster Sessions (COLING-ACL '06) (pp. 152-159).","DOI":"10.3115\/1273073.1273093"},{"key":"ijiit.2014010102-13","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006569829653"},{"key":"ijiit.2014010102-14","unstructured":"Darling, W. M., & Song, F. (2011). Pathsum: A summarization framework based on hierarchical topics. In Proceedings of the Workshop on Automatic Text Summarization 2011 Collocated with Canadian Conference on Artificial Intelligence (pp. 5-16)."},{"issue":"1","key":"ijiit.2014010102-15","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1613\/jair.1523","article-title":"Lexrank: Graph-based lexical centrality as salience in text summarization.","volume":"22","author":"G.Erkan","year":"2004","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ijiit.2014010102-16","unstructured":"FIRE. Forum for information retrieval evaluation. (2010). Retrieved from www.isical.ac.in\/~fire\/working-notes.html"},{"key":"ijiit.2014010102-17","unstructured":"Han, Y., Li, F., Liu, K., & Liu, L. (2006). Template based Chinese news event summarization. In Proceedings of the Second International Conference on Semantics, Knowledge, and Grid (SKG '06) (pp. 1-53)."},{"key":"ijiit.2014010102-18","doi-asserted-by":"crossref","unstructured":"Huan, J., Wang, W., & Prins, J. (2003). Efficient mining of frequent subgraphs in the presence of isomorphism. In Proceedings of the Third IEEE International Conference on Data Mining (ICDM '03).","DOI":"10.1109\/ICDM.2003.1250974"},{"key":"ijiit.2014010102-19","unstructured":"Inokuchi, A., Washio, T., Nishimura, K., & Motoda, H. (2002). A fast algorithm for mining frequent connected subgraphs. IBM Research Report."},{"key":"ijiit.2014010102-20","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-005-0003-9"},{"key":"ijiit.2014010102-21","unstructured":"Lin, C. (2004). Rouge: A package for automatic evaluation of summaries. In Proceedings of ACL Workshop on Text Summarization Branches Out (Vol. 10)."},{"key":"ijiit.2014010102-22","unstructured":"Mani, I., & Bloedorn, E. (1998). Machine learning of generic and user-focused summarization. In Proceedings of the Fifteenth National\/Tenth Conference on Artificial Intelligence\/ Innovative Applications of Artificial Intelligence (AAAI 98\/IAAI 98) (pp. 820-826)."},{"key":"ijiit.2014010102-23","doi-asserted-by":"crossref","unstructured":"Mohamed, A., & Rajasekaran, S. (2006). Query-based summarization based on document graphs. In Proceedings of the Document Understanding Conference (DUC'06).","DOI":"10.1109\/ISSPIT.2006.270835"},{"key":"ijiit.2014010102-24","doi-asserted-by":"crossref","unstructured":"Nastase, V. (2008). Topic-driven multi-document summarization with encyclopedic knowledge and spreading activation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP 0\u03018), Stroudsburg, PA (pp. 763-772).","DOI":"10.3115\/1613715.1613812"},{"key":"ijiit.2014010102-25","unstructured":"Paladhi, S., & Bandyopadhyay, S. (2008). A document graph based query focused multidocument summarizer. In Proceedings of IJCNLP (pp. 55-63)."},{"key":"ijiit.2014010102-26","doi-asserted-by":"crossref","unstructured":"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 (CHI '96), New York, NY (pp. 118-125).","DOI":"10.1145\/238386.238450"},{"key":"ijiit.2014010102-27","doi-asserted-by":"publisher","DOI":"10.1002\/bs.3830120511"},{"key":"ijiit.2014010102-28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2003.10.006"},{"key":"ijiit.2014010102-29","doi-asserted-by":"crossref","unstructured":"Rosner, M., & Camilleri, C. (2008). Multisum: Query-based multi-document summarization. In Proceedings of the Workshop on Multi-Source Multilingual Information Extraction and Summarization (MMIES '08), Stroudsburg, PA (pp. 25-32).","DOI":"10.3115\/1613172.1613180"},{"key":"ijiit.2014010102-30","unstructured":"Shen, D., Sun, J., Li, H., Yang, Q., & Chen, Z. (2007). Document summarization using conditional random fields. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 07), San Francisco, CA (pp. 2862-2867)."},{"key":"ijiit.2014010102-31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2007.01.010"},{"key":"ijiit.2014010102-32","author":"C. N.Subalalitha","year":"2011","journal-title":"Template based multilingual summary generation"},{"key":"ijiit.2014010102-33","first-page":"1147","author":"J.Tang","year":"2009","journal-title":"Multi-topic based query-oriented summarization"},{"key":"ijiit.2014010102-34","first-page":"282","author":"E.Umamaheswari","year":"2011","journal-title":"A multilevel unl concept based searching and ranking"},{"key":"ijiit.2014010102-35","unstructured":"UNDL. (2010). Universal networking language (unl)knowledge base. Retrieved from http:\/\/www.unlweb.net\/wiki\/UNL_Knowledge_Base"},{"key":"ijiit.2014010102-36","unstructured":"UNDL. (2011). Universal networking language (unl). Retrieved from http:\/\/www.undl.org\/unlsys\/unl\/unl2005"},{"key":"ijiit.2014010102-37","unstructured":"UNLOntology. (2000). Unl ontology. Retrieved from http:\/\/www.undl.org\/unlsys\/uw\/UNLOntology.html"},{"key":"ijiit.2014010102-38","doi-asserted-by":"crossref","unstructured":"Wan, X., & Yang, J. (2008). Multi-document summarization using cluster-based link analysis. In Proceedings of the 31st annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 0\u03018), New York, NY (pp. 299-306).","DOI":"10.1145\/1390334.1390386"},{"key":"ijiit.2014010102-39","unstructured":"Witte, R., & Krestel, R. (2006). Context-based multi-document summarization using fuzzy coreference cluster graphs. In Proceedings of Document Understanding Workshop."},{"key":"ijiit.2014010102-40","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2007.08.037"},{"key":"ijiit.2014010102-41","doi-asserted-by":"crossref","unstructured":"Ziegler, C., & 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 (EEE'04), Washington, DC (pp. 83-97).","DOI":"10.1109\/EEE.2004.1287293"}],"container-title":["International Journal of Intelligent Information Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=111323","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T15:42:42Z","timestamp":1654098162000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijiit.2014010102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,1,1]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"URL":"https:\/\/doi.org\/10.4018\/ijiit.2014010102","relation":{},"ISSN":["1548-3657","1548-3665"],"issn-type":[{"value":"1548-3657","type":"print"},{"value":"1548-3665","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,1]]}}}