论文部分内容阅读
作者协作关系建立在作者协作图的基础上，挖掘出图上最重要的点即中心作者的研究是其中的一个重点。随着协作图的不断扩大，一般的挖掘算法已经不能适应大型图的挖掘，因此，通过DBLP上数据建立的作者协作图，提出了一个根据点的度随即选取估算点进行中心作者挖掘的DegRan近似算法，并改进Random近似算法与DegRan近似算法进行了实验对比，证实DegRan近似算法有更好的估算性，更接近真实值。