基于局部信息发现复杂网络中的社团结构的新研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:yejunlan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  近年来关于复杂网络的研究已成为理学、工学、经济学等众多学科关注的热点。大量研究表明:尽管现实世界中的复杂网络多种多样,但它们却有许多共同的性质特征,例如小世界特征、无标度性质、社团结构等。探测和分析复杂网络中的社团结构对于理解各种复杂网络的结构和功能既有理论意义又有实际意义。目前,已经有许多研究者都致力于研究复杂网络中的社团结构,并从多种角度针对各种不同的网络类型和特点提出了各种各样的划分社团结构的算法。   本文介绍了复杂网络的研究历史及其基本概念,阐述了社团结构的定义及其研究意义,并具体描述了关于社团结构的几种经典算法。在详细研究各种算法的基础上,为了能提高运算速度,降低计算复杂度,本文提出了两种基于节点的局部信息寻找社团的方法:一种是根据节点的相似度寻找网络中的社团的方法,然后将其应用到目前算法相对较少的有向网络中并通过实例验证了该算法的可行性;另一种是根据两相连节点依赖程度确定所属社团的方法,将此方法应用于实际网络中证明其可行性,并将该算法推广到加权网络中,进一步证明了该算法的有效性。最后总结本文的研究成果。
其他文献
近年来,目标追踪技术迅速发展,在各个领域已经得到了广泛应用。目标追踪技术本质上可以归为预测目标运动轨迹的技术,这种预测或者跟踪的精确性取决于跟踪算法本身。目前追踪
量子信息是将量子力学应用于信息科学技术,为信息科学的发展提供了崭新的原理、方法和途径。在量子信息处理中,信息的载体是量子态,从而可通过调控微观体系的量子态完成逻辑运算
本文主要探讨求解二维时谐 Maxwell方程组的数值算法,研究目的是开发出新的高性能算法去求解计算电磁学问题。已经产生的数值算法有FVM、FEM、DG、HDG等。本文采用DG-FEM或者H
Finsler几何是在度量上没有二次型限制的黎曼几何([17]).著名数学家黎曼在1854年的就职演说中首次提及这类一般的正则度量几何.但鉴于Finsler几何计算上过于复杂,他将研究限于
物资采购是企业生产中的重要经济行为,也是每个企业的关键控制点和企业的重要业务,做好物资采购管理是企业发展和提高的重要环节,同时也提高了经营效率防,是降低职务犯罪隐患的重要环节。  加强企业的物资管理可以有效的提高企业效率,降低生产成本,当今市场物资价格变动频繁,这给企业的采购价格对比创造了条件,如果一个企业不对物资采购环节进行有效的控制和监督,由此造成资金的流失,生产成本加大,并难以补救,企业在物
  本文主要研究了几类生物数学模型的动力学行为,这几类模型分别是具一般非线性接触率的SEIRS流行病模型、具两病毒的SIR模型和人口动态变化的SEIQS模型以及生态位构建的2-
令 G 是一个阶为^ 的连通图,对 于 G 中的任意两个顶点^和 & 用D ( u , v)表 示 G 中一条最长的u- P路的长度。G 的一个Hamiltonian-染色是把颜色分配到顶点上的一种颜色分配
机场是我国基础设施中极其重要的一个组成部分。近年来,航空运输业得到了飞速的发展,机场也面临着越来越大的压力,但是由于很多机场的组织工作还不够严密,预警服务也不够完善,硬件