2009基于社会网络人名检索结果重名消解.pdfVIP

第 32 卷 　第 7 期 计 　　算 　　机 　　学 　　报 Vol . 32 No . 7 2009 年 7 月 C H IN ESE J OU RN AL O F COM PU T ER S J uly 2009 　 基于社会网络的人名检索结果重名消解 郎　君 　秦 　兵 　宋 　巍 　刘 　龙 　刘 　挺 　李 　生 ( 哈尔滨工业大学计算机科学与技术学院信息检索研究室 　哈尔滨 　15000 1) 摘 　要 　人物重名现象十分普遍 ,搜索引擎的人名检索结果通常是多个同名人物相关网页的混合. 该文依据同名 的不同人物具有不同的社会网络的思想 ,利用检索结果中共现的人名发现并拓展检索人物相关的潜在社会网络 , 结合图的谱分割算法和模块度指标进行社会网络的自动聚类 ,在此基础上实现人名检索结果的重名消解. 在人工 标注的中文人名语料上进行实验 ,整体性能达到较好水平 , 图聚类算法能帮助连通社会网络的进一步划分 ,从而提 高消解效果. 关键词 　社会网络 ;重名消解 ;谱分割 ;模块度 中图法分类号 TP18 　　　DOI 号 : 10 . 3724/ SP . J . 10 16 . 2009 . 0 1365 Person Name Disa mbiguation of Searching Results Using Social Net work L AN G J un 　Q IN Bing 　SON G Wei 　L IU Long 　L IU Tin g 　L I Sheng ( ) I nf orm at ion R et riev al L aborat ory , S chool of Comp uter S cience an d Technology , H arbi n I ns t it ute of Technology , H arbi n 　15000 1 Abstract 　 The p er son name s are so ambiguou s t hat t he re sult s for searching a p er son name are u sually a mixt ure of p age s about t he name sake s. Thi s p ap er p re sent s a novel app roach leveragin g t he f act t hat each name sake ha s a unique social co mmunit y . Fir stly , t he social net wor k of t he p er son name to search i s found an d ext en ded by emp loying t he cooccurrence of p er son name s in snip p et s ret ur ned by a search engine , t hen auto matically clu st ered into diff erent social co mmunitie s by t he algorit hm co mbining sp ect ral p artition an d mo dula