【摘 要】
：
针对大多数层次聚类算法无法识别实际复杂网络中存在的交叠社区等缺陷,提出1种度量社团间连通性的指标,并在此基础上设计1种发现交叠社团的快速层次化算法F-HOC。F-HOC以社团
【基金项目】
：
国家重点基础研究计划(“973”计划)前期研究专项基金资助项目(2008CB317107);教育部博士点专项基金(新教师基金)资助项目(20090162120073)
论文部分内容阅读
针对大多数层次聚类算法无法识别实际复杂网络中存在的交叠社区等缺陷,提出1种度量社团间连通性的指标,并在此基础上设计1种发现交叠社团的快速层次化算法F-HOC。F-HOC以社团连通性为依据,用凝聚法对k-团进行弱社团检测、递归合并,以达到网络可交叠层次化快速聚类的目的。采用人们普遍接受的基准随机网络作为标准数据对算法进行测试,并应用该算法对足球网络进行分解。研究结果表明：与目前可以发现交叠社团的层次化算法EAGLE相比,对于社团结构明显的复杂网络,F-HOC具有更大的敏感度和更高的运行效率;随着大规模网络数
其他文献
超高强度钢因其优异的性能，广泛应用于航空航天等领域。但是它高强度、高硬度、低导热率的特点，使其成为一种难加工材料。传统加工超高强度钢，一般均采用粗加工切削和精加工磨削
随着计算机病毒的危害日益加大,近年来研究者试图利用同步元胞自动机模拟和预测计算机病毒的传播行为,以帮助反病毒人员制订防治方案。众所周知,在计算机网络中,相邻节点之间
什么是"好"的作文——即学生优秀习作具有哪些重要的特征?这在国内外语文教学领域,向来都是一个比较棘手的问题。因为它不单单是个作文评价的指标或要素问题,其实质是作文课
油箱是飞机生存力研究中的关键部件,水锤效应是油箱的主要破坏方式之一。概述了国内外在飞机油箱水锤效应研究中取得的一些进展,包括水锤效应数值模拟方法、试验方法,水锤效
在传统的翻译理论中,译者主体性一直被遮掩,很少受到关注。随着20世纪70年代末的“文化转向”,各种新的翻译理论和研究方法层出不穷,译者主体性越来越受到重视。最近几十年,
以钛酸四丁酯和氧化石墨烯为原料,采用水热法制备了二氧化钛/石墨烯(Ti O2/RGO)复合光催化剂,用XRD、TEM、UV-Vis DRS对光催化剂进行了表征.研究了其在紫外光和模拟太阳光条
与时俱进,紧密结合时事,关注社会热点,聚焦社会话题,紧扣时代脉搏是思想品德学科的生命力所在。时政教育是思想品德学科重要的组成部分,那么如何对学生进行时政教育呢?近年来
众所周知,数学教育中人们偏爱的是激励而不是填鸭式的灌输。数学创造教育对课堂教学研究的根本出发点,就是要尽一切努力,采用各种教学手段使尽可能多的学生处于积极思维的状
随着我国汽车工业的迅猛发展，车身及结构件的精细设计遍布于各种车型。因为尾气排放和能源节约等方面的要求愈加严格，高效率与轻量化成为在汽车工业中能否保持竞争力的重要因素