arrow
Return

An improved TextRank algorithm based on complex network features

delete2025-10-01
delete0
PRE
AI
B
Bin Li
Y
Yan Yang
L
Li, Pingzhou
W
Weiyun Ma
C
Chengjin Tao
M
Ma, Zhongxin
W
Wei Wang
Z
Zhuoyu Huang
N
Na Zhao *
DOI:10.1142/S0129183125420112delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Keyword extraction has a wide range of applications in the field of natural language processing. Many methods are currently used for keyword extraction, but the accuracy of keyword extraction still needs to be improved. This paper proposes an improved Chinese keyword extraction algorithm C-TextRank, which further improves the accuracy of keyword extraction based on complex networks. Based on TextRank, C-TextRank calculates final weight by fusing the position, the degree and the clustering coefficient of a node. The final weight values are obtained by combining with position coefficient and are applied to the sorting of nodes where Top-K nodes are finally extracted as keywords. This study uses the Southern Weekend, a Chinese news website, as corpus and four keyword extraction algorithms are selected for comparison. Experiments show that C-TextRank performs the best when the weights of node degree and clustering coefficient are set at 0.8 and 0.2, respectively. In terms of indicators including precision, recall and F-score of keyword extraction, our algorithm outperforms other four comparison algorithms. In comparison with TextRank, the average values of precision, recall and F-score are improved by 6.3%, 8.6% and 6.5%, respectively.
Keywords:
Complex network
keyword extraction
TextRank
word co-occurrence network

Journal

I
International Journal of Modern Physics C
IF:
1.6
Papers:
143
Citations:
1

Organization

C
China National Tobacco Corporation
Scholars:
3.5K
Papers: 2.4K
Citations: 2
Y
Yunnan University
Scholars:
1.6W
Papers: 9.9K
Citations: 13
Cited Papers

Cited Papers

Isotropic Dirac fermion and anomalous oscillator strength of the zeroth Landau level transition in LaAlSi
err2025-09-26
err0
errOAAI
errZeping Shi; Wenbin Wu; Guangyi Wang; Mykhaylo Ozerov; Jian Yuan; Wei Xia; Yuhan Du; Xianghao Meng; Xiangyu Jiang; Mingsen Zhou; Yuxi Chen; Hao Shen; Yanfeng Guo; Junhao Chu; Xiang Yuan
errShare
errSave
A Novel Method to Identify Key Nodes in Complex Networks Based on Degree and Neighborhood Information
err2024-01-07
err0
errOAAI
errNa Zhao; Shuangping Yang; Hao Wang; Xinyuan Zhou; Ting Luo; Jian Wang
errShare
errSave
errShare
errSave
Multi-supervisor association network cold start recommendation based on meta-learning
err2025-04-01
err4
PREAI
errLiu, Xiaoyang; Zhang, Ziyang; Zhang, Xiaoqin; Cherifi, Hocine
errShare
errSave
errShare
errSave
researcher View more