【摘 要】
：
复杂网络中的三角计数可以用于分析网络的同质性和传递性.为了提高复杂网络中三角计数的性能,提出了一种基于采样的近似三角计数方法.首先,以一定的采样概率对网络中的边进行
【机 构】
：
福建师范大学信息技术学院,太原理工大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金(60443004)资助
论文部分内容阅读
复杂网络中的三角计数可以用于分析网络的同质性和传递性.为了提高复杂网络中三角计数的性能,提出了一种基于采样的近似三角计数方法.首先,以一定的采样概率对网络中的边进行采样从而得到一个子网络,并在该子网络中统计三角的个数.其次,依据采样的概率思想,应用子网络中的三角个数估计原网络中的三角个数.最后,对采样方法的均值和方差进行了理论分析,并给出了由采样方法得到的加速比.理论分析与实验表明,与传统的节点迭代方法相比,提出的方法在保证高准确性的前提下大大提高了算法的运行效率,因而更适用于大规模网络中基于三角计数的相
其他文献
<正>幼儿的反思与解释是指幼儿对已经发生的事情及自己的言行、思想的认识,它指向的是幼儿曾经经历过的事件。在能够清楚回忆、描述的基础上,我们可以利用这一学习品质来帮助
语言与特定文化紧紧相连。一定的语言以一定的文化为灵魂，语言是文化的一部分，它反映并塑造一定的文化；而定的文化又以一定的语言结构为依托，文化反过来又对语言产生重要影响，它赋
《搜山图》,也称《二郎神搜山图》,描绘的是民间传说中的二郎神搜山降魔的故事。二郎神,是道教中的神,司水。宋代以后,全国各地都有二郎神庙的建筑出现。关于二郎神的身世故
现代化社会呼唤公安工作的现代化与之相适应，而恰恰“现代化”的内涵极易被人们狭隘地理解而陷入认识误区，将现代化单纯地理解为科学技术的现代化。现代化有着极其丰富的内涵，包
目的设计一款移动护理技能考核软件,提高医院内临床护理技能考核管理效率。方法在充分学习卫生部规定的常用护理技能操作考核的质量标准下,借助护理管理信息系统平台(nursing
石油钻井中采用的非标碟簧与标准碟簧在结构上存在显著差异,且按照常规算法计算的力学性能也与工程实践有较大出入。鉴于此,对设计的两类碟簧分别使用A-L法、Muhr法和有限元
当前,校园一卡通作为数字化校园的重要组成部分已经在多数高校普及.但从总体上看,普通高校及地方院校的市场还在发展成长阶段,仍有很大的空间.建设校园一卡通不能盲目照搬经