【摘 要】
：
针对当前局部社区发现算法扩张速度慢不适用于大规模网络的问题,提出了一种基于图遍历的局部社区发现算法。该算法首先找出网络中度数最低的节点,以该节点为起点通过影响力函数将网络中的节点分为社区节点和边界节点,形成初步的社区划分,然后通过适应度函数确定边界节点的社区得到最终划分结果。实验结果表明,该算法在真实网络上进行测试时不仅能够有效地挖掘网络中的社区结构而且具有较快的速度。
【机 构】
：
重庆邮电大学通信与信息工程学院,西藏民族大学信息工程学院
【基金项目】
：
国家自然科学基金资助项目(61571071).
论文部分内容阅读
针对当前局部社区发现算法扩张速度慢不适用于大规模网络的问题,提出了一种基于图遍历的局部社区发现算法。该算法首先找出网络中度数最低的节点,以该节点为起点通过影响力函数将网络中的节点分为社区节点和边界节点,形成初步的社区划分,然后通过适应度函数确定边界节点的社区得到最终划分结果。实验结果表明,该算法在真实网络上进行测试时不仅能够有效地挖掘网络中的社区结构而且具有较快的速度。
其他文献
随着社会的发展进步，在农村发展的过程中，农村畜牧产业所占比重越来越多，其中畜牧兽医新技术推广体系在构成环节中非常重要，要将建设发展的重心转移到这一方面，致力于体系建设，发展
由于脑电图(electroencephalo gram,EEG)能反映不同状态下大脑的思维活动,所以,基于EEG的运动想象识别已经成为一个新的研究热点。为了降低低质量样本对CSP(common spatial pattern)滤波器模型的组间传输性能的影响,提高正确率,提出了一种基于样本筛选的CSP滤波器增量更新方法。首先通过样本筛选的方法对EEG数据进行质量评估,然后剔除低识别率对应的单次训练数
本人于2018年2月到6月在动物医院对犬皮肤病的认识和宠物犬的检查,我发现螨虫、真菌和细菌等的混合感染的顽固性皮肤病在临床发病率较高.对单纯感染螨虫的病犬采用伊维菌素皮
鸡肉由于其肉质鲜嫩，味道鲜美，同时营养丰富又能够滋补养身，越来越受到人们的喜爱，已经成为人类的一种主要肉食。随着鸡类养殖产业的不断发展，其各种疾病频发。鸡马立克氏病作为一
解决道路交通拥堵的主要想法是,对于有些容易造成拥堵的道路进行收费,而对于其他未充分利用的道路进行适当补偿,对此提出一种基于延迟函数的次梯度启发式道路交通补偿策略。首先,给出道路集的收费/补贴的非线性规划模型,主要是基于Beckmann最小化目标函数实现,然后利用库恩—希尔斯条件和拉格朗日乘子建立模型的条件约束;其次,基于启发式算法建立道路交通的定价补偿策略,利用边际成本建立延迟函数分析模型,然后基
目前区间二型模糊控制器的结构分析主要基于Zadeh的取小推理和KM降阶算法。KM算法是一循环迭代过程,没有解析解,无法进行控制器的稳定性分析,且取小推理需要进行输入空间的划分,过程较为繁琐。提出了一种简化的区间二型模糊控制器分析方法,该方法首先采用乘积推理,模糊规则的激发隶属度为输入变量隶属度的乘积,统一了控制器的表达式形式,避免了输入空间的划分过程,模糊控制器的结构分析更加简单。二型模糊集合采用
通过病例分析蛋鸡的临床症状、剖检变化,提出相应的防治措施,为以后的工作提供借鉴。
在牛养殖的过程中,高热症状疫病会对牛的健康造成较大影响,其具有患病率较高,传播速度快的特点,可能会造成大面积的牛被传染,病情严重的会死亡,带来巨大的经济损失.牛高热症
本文通过实验研究的方式,在某地养猪场中选出10头猪进行疾病预防和治疗实验,对器具选择、保定方法、注射位置和注射方法等进行介绍,并从技术和药物两个方面提出注射要求,最后
猪链球菌病是由多种致病性链球菌引起的一种细菌性人兽共患病,为了探讨猪链球菌病的防治,本文从猪链球菌的病原、流行病学、临床症状、病理变化、诊断方法和防治措施方面进行