【摘 要】
：
模块结构(社区结构)是普遍存在于复杂网络,如生物中的蛋白质互作用网络、基因调控网络、代谢网络等,对其识别能够帮助人们更好地理解网络结点之间的联系及其工作原理.当前如
【机 构】
：
山西省农业科学院(山西农业大学)畜牧兽医研究所,山西太原030032;山西大学智能信息处理研究所,山西太原030006
论文部分内容阅读
模块结构(社区结构)是普遍存在于复杂网络,如生物中的蛋白质互作用网络、基因调控网络、代谢网络等,对其识别能够帮助人们更好地理解网络结点之间的联系及其工作原理.当前如何快速准确地识别出复杂网络中蕴含的模块结构是复杂网络分析的一个重要挑战.文章提出了一种新的快速模块结构识别算法,将密度峰值和k均值聚类算法进行了扩展和融合,定义了适合网络的局部密度与分离度估计、相似性度量和类的表示等.新算法通过密度峰值聚类获得类中心并利用k均值的迭代优化实现大规模网络的快速划分,识别其中的有效模块结构.最后将新算法与快速模块最大化、快速展开、正规化谱聚类和标签传播等经典模块识别算法进行了实验比较,展示了新算法相比其他算法能够更好地平衡模块识别的精度和效率,更加适合于处理大规模网络结构数据.
其他文献
实时准确的道路网短时交通流预测是智能交通系统的核心内容和难点问题.由于交通流的非线性、复杂性和不确定性,使得传统的交通流预测不能取得满意的效果.基于GM(1,N)幂模型,
建立了对HIV同时进行接种免疫和联合治疗的传染病模型并对其动力学性态进行了分析.当基本再生数R0＜1时,系统存在两个地方病平衡点且无病平衡点局部渐近稳定;当R0＞1时,系统存在
利用三参数重构灰色模型背景值,并引入二次项优化灰作用量,从而构建了基于背景值和灰作用量优化的灰色Verhulst模型,然后利用离散思想推导出该模型的离散递推模型.此外,运用
针对近似非齐次指数区间灰数序列预测问题,建立区间灰数NGM(1,1)预测模型并进行优化.首先基于Newton-Cotes求积公式和牛顿插值公式重构背景值;然后结合新信息优先原理,建立基
通过构造Green函数的性质及锥上的不动点定理,研究一类带有p-Laplacian算子且边界条件为分数阶导数的高阶非线性分数阶微分方程的正解问题;并通过构造超线性和次线性条件,证
主要研究了故障率和修复率都可变的M/M/1可修排队系统.可故障服务台闲期与忙期的故障率不同,系统有一个可靠修理工负责修复故障后的服务台,其修复率受系统中顾客数量的影响,
基于耦合理论,在分析产业结构与新型城镇化耦合机理基础上,构建产业结构和新型城镇化指标体系及耦合协调度模型,以浙江省11个地级市2005-2018年的面板数据为样本进行研究.结
针对现在帕金森病(Parkinson's disease,PD)辅助诊断设备价格昂贵,操作不便,因此应用不广的问题,文章通过自行设计开发的一种可穿戴设备具有微型化、操作简单、费用低廉等特
设G为有限群,x∈Irr(G)为不可约复特征标,作为不可约Brauer特征标的顶点的模拟,如何定义x的顶点是目前群表示论中的一个重要问题.Cossey为了统一若干不同的顶点定义,在2008年