收藏本站
《NDBC2010第27届中国数据库学术会议论文集A辑二》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

B3:图间节点相似度分块计算方法

邹李  杜小勇  何军  
【摘要】:传统的基于链接的对象相似度计算方法仅考虑单个图中的节点。Blondel等人将该问题扩展到图间节点,提出Blondel算法,但该算法的时间和空间复杂度过高,不适用于大规模图之间的节点相似度计算。如何高效地计算两个图之间的相似度的方法仍有待研究。提出了B3(block based Blondel)算法,先对图进行分块,然后将分块作为一个独立整体,应用原Blondel算法计算块内的节点相似度和块间的相似度,最后再计算任意节点间的全局相似度。该算法是收敛的,并且大大降低了时空复杂度。实验也很好地证明了算法的有效性。

免费申请
【相似文献】
中国重要会议论文全文数据库 前10条
1 邹李;杜小勇;何军;;B3:图间节点相似度分块计算方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 郑猛;肖定璋;刘晓颖;符永恒;林秋雄;余细勇;林曙光;;心脏b3受体调控巨噬细胞移动抑制因子的实验研究[A];第十三次全国心血管病学术会议论文集[C];2011年
3 卢广贤;夏崇华;刘丰;;哈氏合金B3材料加工成形工艺的研究[A];中国机械工程学会压力容器制造委员会2011年年会暨技术交流会论文集[C];2011年
4 胡世翔;黄侨;任远;;B3徐变预测模型修正方法的分析与比较[A];第19届全国结构工程学术会议论文集(第Ⅱ册)[C];2010年
5 张竹鹤;徐胜利;张亚军;;核反应堆热虹吸管道H_2/空气爆燃波传播现象的数值模拟[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
6 李明辉;王兴冈;谢烨卿;虞勇;陈瑞珍;;Calpain在柯萨奇B3病毒引起的心肌纤维化发生过程中的作用[A];第十三次全国心血管病学术会议论文集[C];2011年
7 张竹鹤;徐胜利;;无燃料喷射超燃发动机冷态流场三维数值模拟[A];第一届高超声速科技学术会议论文集[C];2008年
8 任安禄;邵立;;流场并行计算的一种实现方法[A];第十三届全国水动力学研讨会文集[C];1999年
9 向清江;陆宏圻;;液气射流泵流场的数值模拟[A];2006年中国机械工程学会年会暨中国工程院机械与运载工程学部首届年会论文集[C];2006年
10 向清江;陆宏圻;;液气射流泵流场的数值模拟[A];安全与可靠性——2006流体机械与压力容器技术论坛论文集[C];2006年
中国重要报纸全文数据库 前1条
1 记者 龙全忠 通讯员 张旭;中冶京唐承建的北京金融街B3大厦工程获鲁班奖[N];河北经济日报;2008年
中国博士学位论文全文数据库 前6条
1 徐晓云;沙棘原花青素的分离、结构鉴定及生物活性研究[D];华中农业大学;2007年
2 刘坤;海岛棉ERF族B3和B1亚组转录因子基因的克隆与特征研究[D];中国农业科学院;2011年
3 邵景侠;植物转录因子基因OsHOX12、OsHOX14和ABS2的克隆及功能研究[D];西北农林科技大学;2012年
4 邢坤;基于可见光遥感图像的典型目标识别关键技术研究及其系统实现[D];哈尔滨工业大学;2010年
5 邢坤;基于可见光遥感图像的典型目标识别关键技术研究及其系统实现[D];哈尔滨工业大学;2010年
6 白洪欢;MD5快速碰撞算法之研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 王丹;3ZJB-B3型液压注浆泵自动换向控制系统研究[D];中国地质大学;2011年
2 王兴冈;鞘磷脂酶在柯萨奇病毒B3感染心肌细胞中的作用研究[D];复旦大学;2011年
3 席俊芳;卡维地洛对体外柯萨奇病毒B3致心肌细胞凋亡与Bcl-2/Bax蛋白表达的影响[D];山东大学;2010年
4 宫宁基;生物型长柄假体治疗全髋关节置换术后股骨假体周围Vancouver B2、B3型骨折12例[D];山东大学;2011年
5 张峰超;一种基于LOBPCG的改进算法[D];复旦大学;2010年
6 成亮;柯萨奇病毒B3对Hela细胞mTOR/p70S6K表达的调控作用[D];中南大学;2011年
7 付媛;降维方法在图像检索中的应用[D];西北大学;2010年
8 周书臣;基于多小波和Contourlet变换的数字图像水印算法研究[D];河南大学;2010年
9 邝泉声;通用GPU计算在分类算法中的研究与应用[D];苏州大学;2010年
10 徐长庚;分形在静态图像压缩中的研究与应用[D];东北师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026