【摘 要】
：
针对大规模网络图中存在的大量4节点子图数量难以精确统计分析的问题,提出了一种大规模网络图中4节点子图数量快速估计算法(SmartMoss)。该算法通过随机变量方差分析技术对比
【机 构】
：
西安交通大学智能网络与网络安全教育部重点实验室,西安交通大学网络信息中心,西安交通大学电子与信息工程学院
【基金项目】
：
深圳市基础研究计划资助项目(JCYJ20160229195940462);陕西省自然科学基础研究计划资助项目(2016JQ6034,2017JM6095);浙江省自然科学基金资助项目(LGG18F020016)
论文部分内容阅读
针对大规模网络图中存在的大量4节点子图数量难以精确统计分析的问题,提出了一种大规模网络图中4节点子图数量快速估计算法(SmartMoss)。该算法通过随机变量方差分析技术对比3路径采样算法(3PS)和中心3路径采样算法(C3PS)两种前沿算法的估计误差得出其各自不同的适用范围,进而通过计算被测网络图权重密度分布与误差实时选择使用3PS算法或C3PS算法对网络图中4节点子图进行快速采样,通过采样比例混合3PS算法与C3PS算法的估计结果实现对网络图中各4节点子图出现数量的快速估计。实验结果表明,在同等估计误
其他文献
<正>目的探讨中等强度的有氧运动对社区低收入2型糖尿病(T2DM)的干预效果。方法2011年5月至11月将39例社区低收入T2DM接受中等强度的有氧运动干预,以空腹血糖(FPG)、餐后2 h
成衣的规格设计是以制定科学合理的成衣规格尺寸为目标,以满足消费群的审美需求为宗旨,直接影响着服装板型的制作和生产领域的技术指标,同时影响着产品进入市场后消费者的接
柳杉为我国特有树种,树姿雄伟优美,为优良的庭院观光树种,是一个良好的绿化和环保树种,用途广泛。本文介绍了柳杉的特征特性及主要用途,总结了柳杉的繁殖技术,包括播种繁殖、
【正】元杂剧是在继承前代戏曲艺术宋杂剧、金院本的基础上发展起来的一种戏剧样式。它的出现,标志着我国传统的戏曲艺术发展成熟。元代,是一个戏剧丰收的时代,优秀剧目层出
<正>郎森是我读研时代的老同学,属于新时期的首批花鸟画研究生。他为人热情、爽朗、幽默、不事张扬。而他的花鸟画,大气严谨,浓艳腴润,诗境新开,早已成就斐然,既有异常旺盛的
当前辽宁经济发展面临转型升级的重要挑战。基于中国经济发展新常态的宏观背景,本文以辽宁第三次经济普查数据为支撑,以接替产业的选择为研究内容,对辽宁经济转型升级进行研
本文以山西师范大学三个校区的网球社团成员为研究对象,通过问卷调查法等方法对网球社团的开展状况进行分析。结论:社团人数太少,参与网球社团的兴趣不高,网球社团经费不足,
针对在信息技术与学科教学融合的研究中,出现的有效性低、"只见技术不见人"或者"技术只是工具"的问题,该文提出了"基于设计的教育信息化研究理念"及其流程,旨在提供一种有效
生脉散口服液1985年12月29日在上海通过国家级验收。生脉散是中医著名古方,1983年被列为国家攻关项目。由南京药学院等八个单位组成协作组,经两年多的努力,系统、全面地完成
为了建立适应长庆油田快速发展的高效管理运行机制,2008年长庆油田提出了"油田数字化管理理念",开创了油田管理现代化的新局面。长庆油田数字化生产管理系统整体上可分为三大