不确定图中的极大团高效挖掘算法

来源 :燕山大学学报 | 被引量 : 0次 | 上传用户:hunterring1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高不确定图中极大团挖掘的效率,针对经典极大团挖掘算法中递归次数多与顶点集合更新耗时的问题,结合团概率的定义,提出了递归前计算集合概率来减少递归次数的不确定图中极大团挖掘算法.在已有算法的基础上只维持候选顶点集合,删除已使用顶点集合的计算,根据候选顶点集合和待扩展顶点集合的大小,从两种情况计算扩展后的集合概率,验证是否为α-团.对于挖掘到的全部α-团,提出了改进的极大团验证算法,结合伪极大团首先被顶点数量最多的极大团包含的特性,利用顶点的倒排表去除伪极大团.通过在不同的真实数据集上进行实验测试,验证了改进后的算法具有更高的执行效率.
其他文献
期刊
期刊
没有寒暄,没有起承转合式的铺垫,开门见山就说:“我这里的苦笋与茶,都是上上品,你可以来呀!”如此亲切熟悉的口气至少提供了这样的信息:被忽略的斯人一定是常相往来的好朋友吧.在怀素的心里,所惦念的可能是厨房一角的苦笋,或者是某一杯清香的绿茶,这也是古代文人日常生活的一部分.
期刊
《奉橘帖》在唐代就很有名,诗人韦应物有诗句说:“书后欲题三百颗,洞庭更待满林霜.”用的就是这件书法的典故.rn吃橘子有时令的讲究,王羲之是懂得个中滋味的.他在给朋友的信札上写说:今天送给你三百个橘子,但是还没有到霜降的节气,就没有多采摘.rn王羲之当日的奉橘三百,多么像我们如今亲人朋友间的以礼相送——橙子梨子橘,遥遥送去时,也要交代,要嘱咐.一口应季应时的好滋味,愿你也尝到.
期刊
上世纪80年代,文学从长达十年的权力阴霾中逐渐发声出来,一时出现了许多反思社会,具有强烈批判意识的作品.如果说杨绛先生的《干校六记》是以克制、琐碎的态度在描写文革的作品中另辟捷径,那么《傅雷家书》也可姑且算作此类作品.rn1981年,著名翻译家傅雷的次子傅敏整理编订了一家的来往书信,其中大多为父亲与哥哥傅聪由1954年至1966年期间十二年的书信并出版,定名《傅雷家书》.《傅雷家书》的出版是当时轰动性的文化事件,《傅雷家书》就像是一根线,线的这头是傅雷在国内的命运起伏,那头则是傅聪国外求学、追寻艺术梦想再
期刊
登上高处,被风吹落帽子,都被风雨阻挡.虽然我牙齿不好,很少饮酒,但怎么能够在家里一个人孤零零对着风雨呢?驼蹄已经熟了,请您中午前过来,我们一边喝酒一边博戏,一起把它吃掉吧.rn风雨如注的重阳节,祝允明家里的驼蹄熟了.他说,不想一人独对这景致,想起来好友文贵,于是邀请他一起来,一边饮酒、一边博戏,一起对风雨,一起品美味.虽然牙齿不好,很少饮酒,但祝允明表示,即便如此也不能独自在家对着风雨.
期刊