大图上的SuperSimRank近似计算方法

来源 :电子学报 | 被引量 : 0次 | 上传用户:chjl0620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络数据具有规模大的特点,而基于关系的相似度计算复杂度高,因此大图上的相似度计算具有很大挑战.文章针对一个新的相似度度量SuperSimRank在大图上的优化计算问题展开研究.首先提出了阈值过滤技术,使得在计算过程中忽略那些对SuperSimRank值影响较小但消耗计算资源的路径值,并通过严格数学证明论证了近似值和准确值的误差;然后在此基础上提出了高效的外存算法,该算法避免了随机访问文件而是通过顺序的读写文件,极大的减少了I/O代价;最后实验验证了算法的有效性.
其他文献
走过20年市场经济后,中国制造业通向差异化和可持续发展的道路,如何才能豁然开朗、动力强劲?问诊中国制造业主持人:既然要探讨中国制造业的新动力,就要先诊断一下目前中国制造
年过七旬的尹明善依然精力过人,虽然采访已近深夜,他依然谈笑风生,被周围的工作人员称之为真正的“铁人”。有人曾经将他与台湾“经营之神”王永庆相比,都是直到暮年依然身居高位而创举不止。但他本人对此赞誉很淡定,他对《中外管理》表示:自己创业本来没有很高的志向,作为曾经的图书编辑只想换得足够的买书钱。而如今力帆得以成为民营车企中的佼佼者,其实只是一种偶然。  54岁创业,68岁造车,72岁上市,用20年走
辽宁天意实业股份有限公司隶属于辽河油田,创建于1993年,是一家专门为石油天然气勘探开发提供石油装备和石油化工产品的专业制造商和服务商。目前旗下已拥有六家分公司、九家全
近年来中国企业海外并购可谓是冰火两重天。  火的是高潮叠起:几年前联想兼并IBM个人电脑部门;今年中国五矿集团以13亿多美元收购澳大利亚OZ公司主要资产;吉利收购全球第二大自动变速器制造企业澳大利亚DSI公司;中石化收购Addax石油公司,总价达82.7亿加元;苏宁电器注资控股日本老字号电器连锁企业Laox公司,成为第一家收购日本上市公司的中国企业;四川腾中重工拟收购通用悍马;最近吉利又成为沃尔沃
故事一:不微博,太OUT了    早在去年下半年,微博就已如燎原之势,“烧”到我的身边了。许多下属和同事,都开始使用微博,一时间火热程度甚至胜过了去“开心”。一开会,凡遇上点什么想不明白的事,就会有同仁说:“在微博上发个调查吧……”;再或者,想出个新产品,有了一些思路但不知道市场会不会认同,依然是那句“我发个微博呗,大家都转一下啊”。  作为还没开通微博的70后部门主管,我显然已经很OUT了。同事
《西游记》中,孙悟空大战红孩儿,却被红孩儿的三昧真火烧得全无还手之力。2012年9月25日,苏宁出资6600万美元,收购了创立8年之久的母婴用品电商平台“红孩子”。苏宁这个“孙悟空”能成功驾驭“红孩儿”吗?  驾驭尚未可知,时机倒是拿捏到位。在电子商务行业普遍不景气,融资困难的当下,并购可谓上上之选。“此次苏宁将承接‘红孩子’及‘缤购’两大品牌和公司的资产、业务,全面升级苏宁易购母婴、化妆品的运营
1.找到最适合你的方案。任何一个弹性的工作安排都必须为组织及组织的客户服务。申请的员工必须证明自己能够管理这种灵活性,并且不影响工作关系的有效性。
悬臂梁电极长度是影响压电振动俘能特性的重要因素之一.提出了用能量分布函数描述在振动俘能过程中电场能量与电极占比的关系,并探究了电极占比对电气输出特性影响的本质.指
对920例(1186条肢体)下肢静脉曲张患者行腔内激光治疗,发射功率为16~22w,采用940nm激光连续发射模式。随访7—48个月(平均26个月),1091条肢体疗效满意,外观逐渐恢复正常,色素沉着明显减
提高射频功率器件的鲁棒性有利于增强器件的抗静电放电能力和抗失配能力.为了直观地了解器件内部发生的电学过程,本文研究了高鲁棒性N型沟道RF-LDMOS (Radio Frequency Later