Beta
60011

A Survey on Graph Reduction Methods and Applications

Article

Last updated: 24 Dec 2024

Subjects

-

Tags

-

Abstract

One of the important Natural Language Processing applications is Text Summarization, which helps users to manage
the vast amount of information available, by condensing documents' content and extracting the most relevant facts or topics included. Text Summarization can be classified according to the type of summary: extractive, and abstractive. Extractive summary is the procedure of identifying important sections of the text and producing them verbatim while abstractive summary aims to produce important material in a new generalized form. One of recent approaches to achieve the abstractive summary is converting the original text to a graph, reducing this graph, and then converting the reduced graph into summarized text. In this paper, several approaches for graph reduction are presented. These approaches have different applications in different fields. Using a working example, the paper describes in progress research to apply graph reduction techniques in abstractive text summarization.

DOI

10.21608/ejle.2014.60011

Keywords

natural language processing, Text Summarization, Graph Reduction

Authors

First Name

Mostafa

Last Name

Aref

MiddleName

-

Affiliation

Faculty of Computer and Information Sciences, Ain Shams University, Egypt

Email

mostafa.m.aref@gmail.com

City

Cairo, Egypt

Orcid

-

First Name

Ibrahim

Last Name

Moawad

MiddleName

-

Affiliation

Faculty of Computer and Information Sciences, Ain Shams University, Egypt

Email

ibrahim_moawad@cis.asu.edu.eg

City

Cairo, Egypt

Orcid

-

First Name

Marwa

Last Name

Mahmoud

MiddleName

-

Affiliation

Faculty of Computer and Information Sciences, Ain Shams University, Egypt

Email

marwa_mahmoud100@hotmail.com

City

Cairo, Egypt

Orcid

-

Volume

1

Article Issue

2

Related Issue

8936

Issue Date

2014-09-01

Receive Date

2014-05-14

Publish Date

2014-09-01

Page Start

50

Page End

57

Print ISSN

2356-8208

Online ISSN

2356-8216

Link

https://ejle.journals.ekb.eg/article_60011.html

Detail API

https://ejle.journals.ekb.eg/service?article_code=60011

Order

5

Type

Original Article

Type Code

1,039

Publication Type

Journal

Publication Title

The Egyptian Journal of Language Engineering

Publication Link

https://ejle.journals.ekb.eg/

MainTitle

A Survey on Graph Reduction Methods and Applications

Details

Type

Article

Created At

22 Jan 2023