基于DBLP的中心作者近似挖掘算法的研究  

Approximation detecting algorithm of centric authors based on DBLP

作　　者：赵彩虹[1] 杨艳[1] 温少波[2] 刘博[3] 

机构地区：[1]黑龙江大学计算机科学技术学院,哈尔滨150080 [2]黑龙江大学中俄科技合作信息中心,哈尔滨150080 [3]黑龙江大学体育设施管理中心,哈尔滨150080

出　　处：《黑龙江大学自然科学学报》2011年第6期886-889,共4页Journal of Natural Science of Heilongjiang University

基　　金：黑龙江省教育厅科学技术研究面上项目(11551352);黑龙江省自然科学基金资助项目(F201038);黑龙江大学青年科学基金项目(QL200916)

摘　　要：作者协作关系建立在作者协作图的基础上,挖掘出图上最重要的点即中心作者的研究是其中的一个重点。随着协作图的不断扩大,一般的挖掘算法已经不能适应大型图的挖掘,因此,通过DBLP上数据建立的作者协作图,提出了一个根据点的度随即选取估算点进行中心作者挖掘的DegRan近似算法,并改进Random近似算法与DegRan近似算法进行了实验对比,证实DegRan近似算法有更好的估算性,更接近真实值。The co - authorship is based on the graph of cooperation, and detecting the most important nodes is one of the emphases. Along with the development of cooperation graph, generic detecting algorithm is not adapted to the detection on large graph. Then DegRan approximation algorithm is proposed to measure the importance of authors using some estimation nodes based on DBLP graph. Random approximation algorithm is also developed by comparison. The experiment shows DegRan approximation algorithm gets better result.

关 键 词：DBLP 作者协作关系 近似算法 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]