【摘 要】
：
目前各领域网络均呈现出规模巨大、结构复杂且动态变化的特点,传统的社团划分算法不能很好的适应这种动态复杂网络.为解决动态变化引起的社团划分变动的问题,在节点间二级影
【机 构】
：
辽宁大学 信息学院,沈阳,110036
论文部分内容阅读
目前各领域网络均呈现出规模巨大、结构复杂且动态变化的特点,传统的社团划分算法不能很好的适应这种动态复杂网络.为解决动态变化引起的社团划分变动的问题,在节点间二级影响结构相似度及相关定义的基础上提出了静态社团划分算法-LBS算法,并进一步给出动态社团更新算法-IU-LBS算法.LBS算法通过节点的连接偏好构造成链,进而由连接偏好链合并成社团结构.LBS算法在保证高质量社团划分的同时具有较低的时间复杂度,且在社团增量更新方面具有优势.在此基础上, IU-LBS算法在网络发生变化时检查变化相关节点,对不同类别节点采用相应的社团更新策略,实现动态复杂网络上的社团增量更新.通过实验,在多个真实网络和模拟网络上与经典算法进行对比,证实了本文算法的划分质量较高且时间效率更优.
其他文献
场强测量的不确定度rn影响电磁兼容测量准确度的因素很多,有测量仪器、环境、人为以及测试系统影响引起的不确定度分量和随机影响引起的不确定度分量.不同的测量项目产生的不
1灌好冬水上一年冬灌时,一定要灌足冬水,采取大水漫灌的方式。2重施底肥重底肥、轻追肥,氮、磷、钾搭配使用,基肥要施用腐熟的有机肥,未腐熟的有机肥在水田腐烂时产生过多的
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
系统对抗是网络中心炮兵作战的基本特征,且对抗过程是一个复杂的、非线性的过程,运用传统的作战损耗理论难以准确分析。首先,运用价值链模型分析了炮兵作战流程;然后,在对炮
作物杂种优势利用在玉米、水稻、油菜等作物上己取得了举世瞩目的成就和良好的经济效益。小麦系自花授粉作物,通过异交获得较高的种子产量,是一项难度较大的技术,强优势组合
软件定义网络中控制层和数据层的分离可以实现对物理上分散的控制器进行逻辑上的集中管理,从而具有良好的扩展性能.为实现软件定义网络的高效管理,提出一种分布式控制信道构
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
糖尿病肾病(DN)是糖尿病(DM)严重的慢性并发症之一,及时防治DN对延缓DM患者的慢性肾功能衰竭的进展具有重要意义.笔者应用补肾通络之中药,通过肾区离子导入法治疗糖尿病肾病,
合玉24(原代号:合玉282)是黑龙江省农业科学院佳木斯分院抗冷玉米育种研究所以合系603为母本,合系604为父本,杂交方法选育而成,2011年通过黑龙江省农作物品种审定委员会审定,
基于功能化虚拟样机和有限元技术,提出一种精确车辆动态载荷作用下半刚性沥青路面响应的分析方法,可实现轮胎动、静载荷在半刚性沥青路面上的精确加载,从而准确预测路面疲劳