Ranking of Bangla word graph using graph based ranking algorithms

Ranking words is an important way to summarize a text or to retrieve information. Word graph is a way to represent the words of a sentence or a text as vertices of a graph and to show the relationship among the words. It is also useful to determine the relative importance of a word among the word gr...

Full description

Saved in:
Bibliographic Details
Published in:EICT 2017 : 3rd International Conference on Electrical Information and Communication Technology : 7-9 December 2017 pp. 1 - 5
Main Author: Rafiuddin, S. M.
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2017
Subjects:
Algorithm design and analysis
bangla word
Data mining
graph
Graph theory
Natural language processing
ranking algorithms
ranking word
word graph
ISBN:9781538623053, 1538623056
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Ranking words is an important way to summarize a text or to retrieve information. Word graph is a way to represent the words of a sentence or a text as vertices of a graph and to show the relationship among the words. It is also useful to determine the relative importance of a word among the word graph. In this research, the ranking of Bangla words are calculated representing Bangla words from a text in a word graph using various graph based ranking algorithms. There is a lack of standard Bangla word database. In this research, Indian Language POS-tag Corpora is used that has a rich collection of Bangla words as a form of sentences with their parts of speech tag. For applying a word graph to various graph based ranking algorithms, several standard procedures are applied. The preprocessing steps are done in every word graph and then applied to graph based ranking algorithms to make a comparison among these algorithms. This paper illustrate the entire procedure of calculating the ranking of Bangla words including the construction of word graph from text. Experimental result analysis on real data reveals the accuracy of each ranking algorithms in terms of F measure.
AbstractList Ranking words is an important way to summarize a text or to retrieve information. Word graph is a way to represent the words of a sentence or a text as vertices of a graph and to show the relationship among the words. It is also useful to determine the relative importance of a word among the word graph. In this research, the ranking of Bangla words are calculated representing Bangla words from a text in a word graph using various graph based ranking algorithms. There is a lack of standard Bangla word database. In this research, Indian Language POS-tag Corpora is used that has a rich collection of Bangla words as a form of sentences with their parts of speech tag. For applying a word graph to various graph based ranking algorithms, several standard procedures are applied. The preprocessing steps are done in every word graph and then applied to graph based ranking algorithms to make a comparison among these algorithms. This paper illustrate the entire procedure of calculating the ranking of Bangla words including the construction of word graph from text. Experimental result analysis on real data reveals the accuracy of each ranking algorithms in terms of F measure.
Author Rafiuddin, S. M.
Author_xml – sequence: 1
  givenname: S. M.
  surname: Rafiuddin
  fullname: Rafiuddin, S. M.
  email: torifat@outlook.com
  organization: Dept. of Comput. Sci. & Eng., Bangladesh Univ. of Eng. & Technol., Dhaka, Bangladesh
BookMark eNo1j99KwzAYxSMq6GYfQLzJC7TmS9L8uZxl08FgMHo_Ppukq3btSCbi24usXp1z-B0OnBm5GcbBE_IIrABg9nm5ruqCM9CF4brkIK_IDEphFBdM82uSWW3-cynuSJbSB2MMrDKCq3uy2OHw2Q0tHQN9waHtkX6P0dE24ulAv9Ifuvh3TN7RONWxb8fYnQ_H9EBuA_bJZ5POSb1a1tVbvtm-rqvFJu8sO-e6CRpROmwAuQulkI43RovArHKSK6GCVtI12iEYJmzJDIQGnAkOUAYp5uTpMtt57_en2B0x_uyn0-IXnXFMXQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/EICT.2017.8275214
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1538623072
9781538623077
EndPage 5
ExternalDocumentID 8275214
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-7cf7aa4dac1a2df534d2c873f096d42636f764dc7da180395081fc1d8fd1a4f43
IEDL.DBID RIE
ISBN 9781538623053
1538623056
IngestDate Wed Aug 27 01:34:56 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-7cf7aa4dac1a2df534d2c873f096d42636f764dc7da180395081fc1d8fd1a4f43
PageCount 5
ParticipantIDs ieee_primary_8275214
PublicationCentury 2000
PublicationDate 2017-Dec.
PublicationDateYYYYMMDD 2017-12-01
PublicationDate_xml – month: 12
  year: 2017
  text: 2017-Dec.
PublicationDecade 2010
PublicationTitle EICT 2017 : 3rd International Conference on Electrical Information and Communication Technology : 7-9 December 2017
PublicationTitleAbbrev EICT
PublicationYear 2017
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001968326
Score 1.6402477
Snippet Ranking words is an important way to summarize a text or to retrieve information. Word graph is a way to represent the words of a sentence or a text as...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Algorithm design and analysis
bangla word
Data mining
graph
Graph theory
Natural language processing
ranking algorithms
ranking word
word graph
Title Ranking of Bangla word graph using graph based ranking algorithms
URI https://ieeexplore.ieee.org/document/8275214
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwMhEJ60jQe9-GiN73DwKO2ysMAetWmjl6YxPfTWUB61iXbNdqt_X9hdW028eANCCBkgHwMz3wdwO0-ZkpzMsTMiwYzqBMu51Fh4aBAxpY5yVYpNiNFITqfpuAF321wYa20ZfGa7oVj-5ZtMb8JTWU_GwqMNa0JTCF7lau3eU1LuNycPuVv-DHtQ98heUzp912n9q0mitDd46k9CYJfo1oP-UlcpwWV4-L9pHUFnl6WHxlv8OYaGXZ3AwQ-CwTbcP6tSGgFlDj2ooNeBPr23iUqaahRi3hd1OaCZQXndXb0usnxZvLytOzAZDib9R1yLJuBlGhU4sAwpxYzSRMXGJZSZWEtBnXdVTCBn505wZrQwisiIBg1Y4jQx0hmimGP0FFqrbGXPAEWGJ5oTHST_mKT-4iKN9n6r9sa2QkXn0A62mL1XtBiz2gwXfzdfwn4wdxUJcgWtIt_Ya9jTH8Vynd-Ua_kFo6Wakg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4gmqgXH2B8uwePLmy33bZ7VAKBiISYPXAjpQ8kUdYsi_5922UFTbx4a5umaaZtvk47830At5OYCE7RxDeKRT7BMvL5hEufWWhgIcYGU1GITbDBgI9G8bACd-tcGK11EXymG65Y_OWrVC7dU1mTh8yiDdmC7YiQMFhla21eVGJqtyd12Vv2FFtYt9hekjp913H5r4mCuNnutRIX2sUa5bC_9FUKeOkc_G9ih1Df5Ol5wzUCHUFFz49h_wfFYA3un0UhjuClxnsQTrHD-7T-plcQVXsu6n1alh2eKS8ru4vXaZrN8pe3RR2STjtpdf1SNsGfxUHuO54hIYgSEolQmQgTFUrOsLHOinL07NQwSpRkSiAeYKcCi4xEihuFBDEEn0B1ns71KXiBopGkSDrRP8KxvbpwJa3nKq2xNRPBGdScLcbvK2KMcWmG87-bb2C3mzz1x_3e4PEC9pzpV3Ehl1DNs6W-gh35kc8W2XWxrl_jn53Z
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=EICT+2017+%3A+3rd+International+Conference+on+Electrical+Information+and+Communication+Technology+%3A+7-9+December+2017&rft.atitle=Ranking+of+Bangla+word+graph+using+graph+based+ranking+algorithms&rft.au=Rafiuddin%2C+S.+M.&rft.date=2017-12-01&rft.pub=IEEE&rft.isbn=9781538623053&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FEICT.2017.8275214&rft.externalDocID=8275214
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781538623053/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781538623053/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781538623053/sc.gif&client=summon&freeimage=true