基于信息扩散概率的二分网络社区划分算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:facekr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分网络是复杂网络的表现形式之一,二分网络单侧节点的社区划分对研究复杂网络具有重要的实际意义.基于信息在网络中的扩散概率和模块度思想,本文提出了一个针对二分网络的社区划分聚类算法(IPS算法).该算法通过模拟信息在网络中扩散的过程,利用各个节点的信息量在网络中扩散后,每个节点收到其他节点的信息量作为社区之间合并的依据,并引入二分网络模块度作为社区划分优劣判断的依据.最后算法在典型网络上测试结果表明,该算法不仅能够精确的识别二分网络社区个数,而且可以获得高质量的社区划分结果.
其他文献
DHCP服务广泛应用于大型网络架构中,为部署安全、可靠的DHCP服务器,通过对Failover协议的研究,设计基于LINUX环境下DHCP Failover应用服务器实验.介绍DHCP Failover服务器的
Objective: In order to achieve immediate relief of central airway obstruction caused by malignant tumor after interventional therapy, we observed the efficacy a
在肿瘤学在历史、科学的观点之上基于,这篇评论文章关于癌症的起源的点总结最重要的理论。关于癌症的起源的想法将为控制和癌症的未来痊愈提供最好的希望之一。
学习的目的是讨论 X 光检查和 CT 表明和肺的煽动性的 pseudotumors 的特征的目的。
传统的访问控制模型采用手动的授权方式,应用在目前混合型组织企业中,造成权限授权复杂、准确度低.因此,提出一种基于用户-角色-任务的多约束访问控制模型(C-URTBAC),该模型采
以计算机为基础的生产过程控制与调度自动化系统,常会遇到包含并发控制流程、多条件多路径的复杂控制过程等等.基于当前计算机和通信技术的发展水平,该文提供了一种通过在调度中
城市道路在不同时段、突发情况下的通畅程度存在较大的差异,对物流成本的影响已不容忽视.静态车辆路径规划不能反应路况的变化,因此本文引入分时段的拥堵指数,以总成本最小为
首先对专利云提出和实施背景进行介绍,在充分调研并借鉴国内外电子商务平台设计和运营模式的基础上,结合专利云平台实施目标,对云平台总体架构进行设计,然后介绍基础平台建设思路
为了实现规则中文文件碎片的拼接,研究了规则碎片文件中汉字文本的特征,提出了文件碎片中文本行信息的提取方法,定义了基于L1-norm的碎片边界差异度概念,建立了基于0-1规划的文件碎片拼接模型,并运用聚类分析降低了算法复杂度.与现有同类算法相比,本文的算法无需使用人工干预即可完成正确拼接.
分析了WSN中LEACH协议的运行机制、适应场景以及存在缺陷的基础上,提出了调整改进LEACH协议的方法,最后,基于NS2环境对改进后的协议进行仿真验证,并重点验证改进后协议的实际