最优节点复制的复杂网络重叠社区发现算法

来源 :信息与控制 | 被引量 : 0次 | 上传用户:duaneking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不依赖于领域知识的重叠社区快速发现算法是当前复杂系统研究的热点.本文基于网络的局部特征,提出描述网络链接疏密程度的关联度,并基于最优节点复制思想,推广到用于描述节点的凝聚程度.提出了采用分割策略的重叠社区发现算法——OCDNOD,通过逐步分割网络,支持独立社区和重叠社区的挖掘.人工网络和实际网络中的实验结果表明算法不仅有较好的时间效率,而且在社区发现的质量方面也优于其它几种代表性的社区发现算法.“,”It is of interest to find field-free overlapping communities with low computation complexity in complex networks.We design a local measure known as the “correlation coefficient” to evaluate the density of links by using node optimized duplication and is extended to assess the agglomeration of nodes.In addition,we propose an overlapping community detection algorithm based on node optimized duplication,which uses a cutting strategy to decompose the network and excavate independent or overlapping communities.Experimental results on synthetic and real-world networks show that the proposed method has a higher accuracy and efficiency than several classical algorithms.
其他文献
High nitrogen stainless steel(HNS) is a nickel free austenitic stainless steel that is used as a structural component in defence applications for manufacturing
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
6月下旬AMD在北京发布了新一代APU,面向主流笔记本、超轻薄笔记本以及入门级笔记本电脑。新产品不但提升了整体性能,同时也令笔记本电脑市场产生了微妙的变化。384个流处理器
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
针对三相四开关容错逆变器(TPFSI)的永磁同步电机(PMSM)驱动系统,基于模型参考自适应(MRAS)观测器,提出了一种模型预测电流控制(MPCC)策略.考虑温度变化对定子电阻的影响,基
目的 观察口腔炎喷雾剂治疗儿童疱疹性口腔炎的临床疗效.方法 84例均为我院就诊的疱疹性口腔炎患儿,随机分为对照组和治疗组,对照组用西瓜霜喷剂直接喷雾惠处,7d为一疗程,治
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
采用非线性分离法综合了基于Hammerstein模型的稳定预测控制器.首先用有限时域稳定预测控制方法求解期望中间变量,然后求解非线性代数方程来反算实际控制作用.在求解期望中间
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
任何涉及信息技术的谈话,都难免会出现让人茫然不知所云的词汇。"虚拟设备"(Virtual Appliance)就是一个还没有被大众广泛接受的概念。"虚拟"这个词儿,目前已经是广为人知,但是虚拟的"设备"到底是怎么回事,就不是每个人都可以说清楚了。