【摘 要】
:
网络的社团结构(Community Structure)作为复杂网络的一个重要特征,发现网络的社团结构是一项非常基础且重要的工作。实际中社团的重叠性(Overlapping)和社团的层次性(Hierar
论文部分内容阅读
网络的社团结构(Community Structure)作为复杂网络的一个重要特征,发现网络的社团结构是一项非常基础且重要的工作。实际中社团的重叠性(Overlapping)和社团的层次性(Hierarchical Structure)交织在一起,二者的关系十分紧密,单纯忽略其中的任何一方来研究另一方,其结果都不能准确的描述网络中的社团结构。社团发现算法的研究已经得到了学术界的广泛关注,但是对重叠社团发现算法,尤其是利用边社团进行重叠社团发现算法的研究还是比较新的研究领域,具有很广阔的研究前景和重要的现实意义。本文通过对谱分析方法的研究,首次将该方法应用在边社团发现算法上,实现了利用谱分析进行边社团发现。一方面将谱分析方法改进为能够发现重叠社团的算法,另一方面,谱分析方法提供了一种新颖的定量边与边相似度的方式。在基于一维非平凡特征向量的重叠社团发现中,本文分别进行了基于线图标准化拉普拉斯矩阵和基于线图归一化拉普拉斯矩阵一维非平凡特征向量的社团发现;在基于二维非平凡特征向量的重叠社团发现中,本文利用基于线图标准化拉普拉斯矩阵的二维非平凡特征向量空间,进行了兼顾社团层次性和重叠性的复杂网络重叠社团发现算法的研究。在空手道俱乐部网络(Zachary Karate Club)和海豚社交网络(Dolphin social network)与Ahn在2010年提出的算法进行了比较分析。实验结果表明,本文算法能实现复杂网络重叠社区发现,与Ahn的算法相比具有更好的性能。
其他文献
疟疾,是由疟原虫感染引起的一种虫媒传染病.当前在世界上很多地方,疟疾仍然威胁着人类健康.众所周知,数学模型广泛用于研究传染病的动力学行为.作为最早的疟疾模型,Ross-Macd
本文主要对中国云南省高黎贡山的光盔蛛科和圆颚蛛科的蜘蛛(蛛形纲:蜘蛛目)进行分类学研究,全文包括了总论、各论、结果与讨论以及图版与彩照四部分:总论部分基于文献综述、国
在统计机器学习中,当一个新的算法提出时,往往需要与已有的算法进行性能对照,然后使用统计显著性检验得出新算法性能是否提高的结论.本文结合组块3×2和随机5×2交叉验证提出
近年来,复杂网络社区发现已成为计算机科学、生物学、社会学等多个领域研究热点之一。如何准确、高效地发现这些复杂网络中存在的具有社区特性的系统结构分布,是一个值得深入
粟酒裂殖酵母(Schizosaccharomyces pombe)的核糖体蛋白RPL32的两个同源蛋白RPL32-1和RPL32-2在功能上既有类似可以相互替代的方面,同时也存在功能的分化。本实验室在前期研
斯坦纳四元系是一个有序二元组(X,B),其中X是v元点集,召是X的一些四元子集构成的集合,其元素称为区组,满足X中任意三元集恰好包含在召中的一个区组中.该设计简记为SQS(u)如果
(Mg,Fe)O方镁铁矿是下地幔中主要的矿物相,探索该材料在下地幔温压条件下的物理性质具有重要的科学意义。近年来,方镁铁矿的辐射热输运性质已成为高压科学领域中一个重要的研
被捕食者-捕食者的问题,是生物数学的领域里的一类非常典型的问题,已经有不少人对这类问题做出了深刻而广泛的研究,建立了一些数学模型,也给出了许多可以广泛使用的理论工具
光干涉测量法是最常用的光学平面面形高精度测量方法,该方法的实质是进行比较测量,即利用双光束干涉的方法将待测平面与参考平面作比对,通过分析干涉条纹确定待测面的面形偏
本文利用?vestka提出的冕拱磁场位形研究了冕拱振动的频率,在处理磁场方面并没有从复杂的MHD出发,而是从法拉第引入的磁感线出发。所以可以从几何的角度去理解冕拱的磁场,通