黑龙江大学自然科学学报
黑龍江大學自然科學學報
흑룡강대학자연과학학보
JOURNAL OF NATURAL SCIENCE OF HEILONGJIANG UNIVERSITY
2011年
6期
886-889
,共4页
赵彩虹%杨艳%温少波%刘博
趙綵虹%楊豔%溫少波%劉博
조채홍%양염%온소파%류박
DBLP%作者协作关系%近似算法
DBLP%作者協作關繫%近似算法
DBLP%작자협작관계%근사산법
作者协作关系建立在作者协作图的基础上,挖掘出图上最重要的点即中心作者的研究是其中的一个重点.随着协作图的不断扩大,一般的挖掘算法已经不能适应大型图的挖掘,因此,通过DBLP上数据建立的作者协作图,提出了一个根据点的度随即选取估算点进行中心作者挖掘的DegRan近似算法,并改进Random近似算法与DegRan近似算法进行了实验对比,证实DegRan近似算法有更好的估算性,更接近真实值.
作者協作關繫建立在作者協作圖的基礎上,挖掘齣圖上最重要的點即中心作者的研究是其中的一箇重點.隨著協作圖的不斷擴大,一般的挖掘算法已經不能適應大型圖的挖掘,因此,通過DBLP上數據建立的作者協作圖,提齣瞭一箇根據點的度隨即選取估算點進行中心作者挖掘的DegRan近似算法,併改進Random近似算法與DegRan近似算法進行瞭實驗對比,證實DegRan近似算法有更好的估算性,更接近真實值.
작자협작관계건립재작자협작도적기출상,알굴출도상최중요적점즉중심작자적연구시기중적일개중점.수착협작도적불단확대,일반적알굴산법이경불능괄응대형도적알굴,인차,통과DBLP상수거건립적작자협작도,제출료일개근거점적도수즉선취고산점진행중심작자알굴적DegRan근사산법,병개진Random근사산법여DegRan근사산법진행료실험대비,증실DegRan근사산법유경호적고산성,경접근진실치.
