(國防科技大學信息系統與管理學院 湖南長沙 410073 2北京系統工程研究所 北京 100101）
關鍵詞：電阻網絡 摘要 句子打分 節點重要性
A text summarization method based on resistance network
YE Jing1 HE Ming-ke1 TAN Wen-tang1 WU Hao2 LI Fang-fang1
1(School of Information Systems and Management, National University of Defense Technology, Changsha，410073，)
2(Beijing Institute of System Engineering, Beijing,100101,china)
Abstract: the sentence scoring algorithm as the most crucial part in automatic extraction summarization methods , has been the hotspot in the field of automatic Summarization in recent years. This paper puts forward a sentences scoring methods based on the resistance of the network diagram, this method regard a sentence as a node, the similarity between sentences as edge, then calculating resistance distance of two nodes in text similarity graph through the kirchhoff's law, and based on this, puts forward a kind of based on electricity consumption of node importance evaluation method to extract the sentence to form summarization. This paper also gives a efficient algorithm based on this model, the experimental analysis verified the efficiency and effectiveness of the model and algorithm.
Keywords: resistance network summarization importance of the node sentence coring
參考文獻
[1] Gunes Erkan and Dragomir R.Radev. 2004.LexPageRank: Prestige in Multi-document Summarization. In Proceedings of EMNLP, PP365-371.
[2] Gunes Erkan and Dragomir R.Radev. 2004. LexPageRank: Graph-based Centrality as Salience in Text Summarization. Journal of Artificial Intelligence Research，22:457-479.
[3] Raca Mihalcea. 2004. Graph-based Ranking Algorithms for Sentence Extraction Applied to Text Summarization. In Proceedings of ACL.
[4]Sergey Brin&Lawrence page. 1998. The Anatomy of a Large-scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems，30(1-7)，107-117.
[5] Klein D J, Randi M. Resistance Distance [J]. Journal of Mathematical Chemistry 1993(12):81-95
[6] Wiener H. Structural determination of paraffin boiling points [J]. Journal of the American Chemical Society. 1947, 69:17-20
[7] Bonchev, E.J.Markel, A.H.Dekmezian. Long chain branch polymer chain dimensions：Application of topology to the Zimm-Stochmayer model [J], Polymer,2002,43:203-222
[12] 秦兵，劉挺，陳尚林，李生. 多文檔文摘中句子優化選擇方法研究. 計算機研究與發展,2006.
作者簡介：
葉靜，女，出生于1988年11月2日；國防科技大學信息系統與管理學院指揮自動化系三室在讀研究生；管理科學與工程專業。
