International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 79 - Number 1 |
Year of Publication: 2013 |
Authors: Ghaleb Algaphari, Fadl M. Ba-alwi, Aimen Moharram |
10.5120/13703-1450 |
Ghaleb Algaphari, Fadl M. Ba-alwi, Aimen Moharram . Text Summarization using Centrality Concept. International Journal of Computer Applications. 79, 1 ( October 2013), 5-12. DOI=10.5120/13703-1450
The amount of textual information available on the web is estimated by terra bytes. Therefore constructing a software program to summarize web pages or electronic documents would be a useful technique. Such technique would speed up of reading, information accessing and decision making process. This paper investigates a graph based centrality algorithm on Arabic text summarization problem (ATS). The graph based algorithm depends on extracting the most important sentences in a documents or a set of documents (cluster). The algorithm starts computing the similarity between two sentences and evaluating the centrality of each sentence in a cluster based on centrality graph. Then the algorithm extracts the most important sentences in the cluster to include them in a summary. The algorithm is implemented and evaluated by human participants and by an automatic metrics. Arabic NEWSWIRE-a corpus is used as a data set in the algorithm evaluation. The result was very promising.