基于谱平分的复杂网络社团划分算法研究

来源 :兰州理工大学 | 被引量 : 4次 | 上传用户:huishouzhong2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然界中存在很多复杂系统都可以通过各种各样的网络来描述。在对社团结构的分析和研究过程中,人们发现社团结构是很多网络共有的属性。研究网络的社团结构对分析复杂网络拓扑结构、理解其功能特性、发现其隐含模式以及预测网络行为都有十分重要的理论意义和广泛的应用前景。目前人们在解决如何找到复杂网络社团结构问题上已经发现了很多算法。本文提出了两种新的节点相似度矩阵,然后运用谱平分法和FCM方法对复杂网络的社团结构做出划分。所做研究内容如下:提出了两种新的社团划分算法,分别运用节点邻居节点连接程度和最短路径的思想提出了两种SNN相似度矩阵,然后将SNN相似度矩阵与谱平分法相结合,进而对复杂网络进行社团划分。我们用计算机生成网络和实际网络测试了所提出的算法,实验结果表明等网络社团结构不是很明显时,该算法也可以很好的发现网络中的社团。
其他文献
设H是复可分Hilbert空间,B(H)是H上所有的有界线性算子组成的代数.在本文中,我们研究具有闭的数值域的算子的紧扰动问题,证明了具有闭的数值域的算子在B(H)中是范数拓扑下稠
本文研究具有测量误差的自回归模型统计推断问题.我们主要考虑可观测的变量(即带有误差的变量,也称替代变量)与准确真实变量之间的函数关系是未知的,在这种情况下对自回归模
在基础研究领域内,例如离子在加速器内的运输和寿命问题,离子与物质相互作用机制,原子光谱,天体物理及等离子体物理等许多方面,离子原子碰撞过程机制起到非常重要的作用。其
本论文主要讨论对流扩散方程最优控制问题中线性方程组的数值求解.对此类问题进行求解时,需要将解优化过程和解状态方程统一结合起来.目前主要的处理方法有先离散后优化和先
在[33]中,对3次本原单位根处小q-Schur代数vq(2,r)的投射不可分解模的合成因子重数及Cartan矩阵已经确定.本文进一步主要研究了在任意奇次本原单位根处小q-Schur代数vg(2,r)
本文研究了一维等熵磁流体动力学方程组的Riemann(?)司题及基本波的相互作用.第二章对Chaplygin气体情形研究了拉格朗日坐标下一维等熵磁流体动力学方程组的Riemann(?)司题及
作为一种结构简单的单细胞真核生物,盘基网柄菌(Dictyostelium discoideum)成为细胞生物学和分子生物学研究领域的良好模式生物。近年来,一系列的科学研究成果均以盘基网柄菌
在本文中,我们构造了广义Jacobson-Witt代数W(n;m)和Hamiltonian代数H(2r;m)的一类Borel子代数φ(n;m)和(?)(2r;m),其中,n或r是一个正整数,并且m=(m1,…,mn)是一个n-元正整数数组
本文主要研究近年来新观测到的强子态Y(2175)和ZC(4025)的性质及结构,可分为两部分工作。第一部分研究轻强子Y(2175)以及它的非奇异伴随态。有很多工作支持新近观测到的Y(217
本文以实验室保存的具有较好木糖醇发酵特征的热带假丝酵母(Candida Tropicalis)为研究对象,尝试用亚硝基胍(NTG)诱变处理,以木糖醇培养基上生长缓慢,或不能生长为指标,筛选