Skip to main content

A Modification to Graph Based Approach for Extraction Based Automatic Text Summarization

  • Conference paper
  • First Online:
Progress in Advanced Computing and Intelligent Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 564))

Abstract

The paper lays emphasis on TextRank algorithm, a graph based approach used to tackle the automatic article summarization problem and proposing a variation to the similarity function used to compute scores during sentence extraction. The paper also emphasizes on the role of title of an article (if provided) in extracting an optimal, normalized score for each sentence.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine computer networks and ISDN systems, 30(1–7) (1998)

    Google Scholar 

  2. Mihalcea, R.: Graph-based ranking algorithms for sentence extraction, applied to text summarization. In: Proceedings of the 42nd Annual Meeting of the Association for Computational Lingusitics (ACL 2004) (companion volume), Barcelona, Spain (2004)

    Google Scholar 

  3. Ferreira, R., de Souza Cabral, L., Freitas, F., Lins, R.D., de França Silva, G., Simske, S.J., Favaro, L.: A multi-document summarization system based on statistics and linguistic treatment. Expert Syst. Appl. 41(13) 5780–5787 (2014). ISSN 0957-4174 https://doi.org/10.1016/j.eswa.2014.03.023

  4. Ahmet, A., Emina, K., Balamurali, A.R., Paramita, M., Barker, E., Hepple, M., Gaizauskas R.: A graph-based approach to topic clustering for online comments to news. In: Advances in Information Retrieval: 38th European Conference on IR Research, ECIR 2016 vol. 20–23, pp. 15-29. Padua, Italy, (2016). isbn-978-3-319-30671-1. https://doi.org/10.1007/978-3-319-30671-1_2

  5. Dutta, S., Ghatak, S., Roy, M., Ghosh, S., Das, A.K.: A graph based clustering technique for tweet summarization. In: 2015 4th International Conference on Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions) pp. 1–6. Noida (2015). https://doi.org/10.1109/ICRITO.2015.7359276

  6. Agrawal, A., Gupta, U.: Extraction based approach for text summarization using K-means clustering. Int. J. Sci. Res. Publ. (IJSRP) 4(11) (2014)

    Google Scholar 

  7. Bijalwan, V., Kumar, V., Kumari, P., Pascual, J.: KNN based machine learning approach for text and document mining. Int. J. Database Theory Appl. 7(1), 61–70 (2014)

    Google Scholar 

  8. Mahak, G., Vishal, G.: Recent automatic text summarization techniques: a survey. Artif. Intel. Rev. 1–66 (2016). issn-1573-7462. https://doi.org/10.1007/s10462-016-9475-9

  9. Balcerzak, B., Jaworski, W., Wierzbicki, A.: Application of text rank algorithm for credibility assessment. In: Institute of Informatics, University of Warsaw, vol. 2, pp. 02–097. Banacha, Warsaw, Poland

    Google Scholar 

  10. Pawar, D.D., Bewoor, M.S., Patil, S.H.: Text rank: a novel concept for extraction based text summarization. Int. J. Comp. Sci. Inf. Technol. (IJCSIT) 5(3), 3301–3304 (2014)

    Google Scholar 

  11. Ganesan, K., Zhai, C., Han, J.: Opinosis: a graph-based approach to abstractive summarization of highly redundant opinions. In: Proceedings of the 23rd International Conference on Computational Linguistics, pp. 340–348 (2010)

    Google Scholar 

  12. Halliday, M., Hasan, R.: Cohesion in english. Longman (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sunchit Sehgal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sehgal, S., Kumar, B., Maheshwar, Rampal, L., Chaliya, A. (2018). A Modification to Graph Based Approach for Extraction Based Automatic Text Summarization. In: Saeed, K., Chaki, N., Pati, B., Bakshi, S., Mohapatra, D. (eds) Progress in Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 564. Springer, Singapore. https://doi.org/10.1007/978-981-10-6875-1_36

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6875-1_36

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6874-4

  • Online ISBN: 978-981-10-6875-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics