【摘 要】
：
社区结构是复杂网络中最重要的属性之一。社区发现在很多应用场景中起着重要的作用,例如聚类分析、推荐系统和复杂系统行为的理解。研究者已经提出了许多算法来发现网络的社区结构,包括信息论方法、动态标签传播和模块化优化方法。然而,发现社区是一项具有挑战性的任务,没有一种算法能够在效率和效果方面为所有网络产生最佳结果。因此,尽管有许多优雅的解决方案,社区发现仍然是一个活跃的研究领域。本文针对该问题进行了研究,
论文部分内容阅读
社区结构是复杂网络中最重要的属性之一。社区发现在很多应用场景中起着重要的作用,例如聚类分析、推荐系统和复杂系统行为的理解。研究者已经提出了许多算法来发现网络的社区结构,包括信息论方法、动态标签传播和模块化优化方法。然而,发现社区是一项具有挑战性的任务,没有一种算法能够在效率和效果方面为所有网络产生最佳结果。因此,尽管有许多优雅的解决方案,社区发现仍然是一个活跃的研究领域。本文针对该问题进行了研究,主要目的和贡献如下:社区发现问题可以被转化为模块度最大化问题,它是一个NP完全问题。为了最大化复杂网络的模块度,我们提出了一种基于模块度贡献的迭代贪心算法,该算法以迭代过程为基础,迭代过程将解构阶段和重构阶段相结合。在解构阶段,该算法破坏具有较低模块度贡献的一定百分比节点的社区结构。在重构阶段,被打乱的社区结构通过著名的Louvain方法重建。重构阶段完成后,局部搜索过程被用来提高算法的质量。与文献中其它几种经典的启发式方法和元启发式方法相比,无论是在计算机生成网络还是真实世界网络上,我们的算法都是非常有效的。标签传播算法(Label Propagation Algorithm,LPA)是一种简单快速的社区发现算法,但由于其随机性而不够准确。近年来已经出现一些高级版本的LPA,但是它们的准确性仍需要提高。在本文中,我们提出了一个两阶段的改进版LPA算法。第一阶段根据局部结构信息计算每个节点的最近节点,并获得初始社区结构,用于分配初始标签。在第二阶段,从第一阶段得到的节点初始标签将作为种子注入到一个改进的LPA中,该改进的LPA利用节点的影响力来增加其准确性。与最近文献中有竞争力的算法相比,在真实世界网络和人工合成网络上,我们提出的算法可以有效克服LPA算法的缺点,显著提高检测结果的质量。
其他文献
基于动力响应的损伤识别方法是结构损伤识别方法中的一类重要方法。其中,利用动力响应构造附加虚拟质量的方法,可以增加结构测试模态的数量和提高对损伤的灵敏度,具有较好的
丙谷二肽(AQ)是一种功能二肽,具有水溶性高、热稳定性好、生物利用率高等优良特点,在临床医疗、术后康复、运动保健等领域应用广泛。AQ的生产目前主要采用化学合成法,由于化学法步骤繁琐,耗时耗力、产率低、伴随副产物产生,因此急需建立绿色高效合成AQ的方法。本研究利用代谢工程手段,构建了谷氨酰胺合成模块和AQ合成模块,通过筛选获得催化性质优良的谷氨酰胺合成酶(GlnA)和L-氨基酸-连接酶(BacD),
生物质作为一种可用于生产生物能源和生物材料的碳中性再生资源,可以解决一系列的社会问题。生物质可以转化为多种增值化学品。开发简单且廉价的催化剂对生物质的利用有一定的工业和经济价值。因此本论文采用糠醛(FFA)作为生物质平台化合物,研究了三种负载型非贵金属纳米粒子催化剂(Ni/RHPC、Ni_xCu_y/RHPC和Ni-NiO/Fe_3O_4@SiO_2)催化糠醛加氢反应的性能。通过表征方法考察了催化
随着经济水平的不断提高,人们的压力也越来越大,导致酗酒问题的出现,媒体报道对酗酒的传播有一定的影响,因此本文建立了两类具有媒介报道的酗酒模型,并进行理论分析,利用数值模拟来验证和推广了理论结果.第一章,介绍了酗酒问题的研究背景、现状、以及本文将要用到的相关知识.第二章,由于受媒介影响,一般情况下酗酒者到永久戒酒者会依比率增加.假设从酗酒者仓室到永久戒酒者仓室的比率为(?),进一步考虑酗酒者因治疗或
近年来,中国养殖产业的迅猛发展,畜禽养殖场废水未经妥善处理而随意排放给生态环境带来严重威胁。养殖废水经厌氧发酵后能得到清洁能源沼气,但是发酵后的沼液中仍含有大量的氮、磷等无机盐以及有机物。沼液处理体系中的微生物群落组成及动态变化对于污水处理系统的稳定运行具有重要意义。通常生化处理工程研究是从宏观水平上进行分析设计,而沼液生化处理反应池从生态学的观点来看,可将其视为一个生态系统。通过一些微生物分子生
目的:重症急性胰腺炎(SAP)是临床上常见的一种急腹症,常伴有全身炎症性反应甚至重要器官功能衰竭等并发症的发生。目前,SAP的死亡率仍高达20%-30%。长期以来,急性胰腺炎早期治疗的策略一直以对症支持治疗为主,尚缺乏特异性的治疗手段。我们先前的研究表明,早期腹腔穿刺引流术(APD)可以通过引出胰腺炎性相关腹水(PAAF),降低血液和腹水中促炎因子的浓度,来有效控制SAP过程中的炎症反应程度,进而
种公鸡的精液质量直接影响着养殖场的经济效益。随着年龄的增长,老龄种公鸡会出现采精量减少、精子活力和密度降低等繁殖性能衰退的现象,直接淘汰会对养殖场的成本控制和饲养
拓扑图理论是图论的主要分支,它把图作为拓扑空间,研究图在曲面上的嵌入等性质。这也是拓扑图理论的主要目标之一。关于最大亏格的结果很多,其中很多成果是关于此类嵌入值存在的结果,由于其困难性,少有图论学家关注图嵌入的枚举及其应用。在本文中,我们回顾了相关的研究结果,在此基础上,提供了一种方法用以给出了哈林图和彼得森图最大可定向嵌入数的下界,类似的结果还证明了图的最大不可定向嵌入数。
四旋翼飞行器诞生之初,由于当时条件的限制导致其存在体积庞大,飞行品质差等缺陷。近年来,随着微电子系统、传感器技术、控制理论等学科的发展,四旋翼飞行器得以小型化并被应
随着科技的迅猛发展工业和制造业对摩擦材料在严苛条件下的摩擦性能要求越来越高,聚合物耐磨材料受到了更多的关注。尼龙6材料本身具有优良机械强度、耐磨等性能,可作为日常的摩擦材料使用,但是在苛刻的摩擦条件下,尼龙6材料在使用过程中,因减磨耐磨能力不足而受到限制。本文针对尼龙6的减摩耐磨性能和力学性能缺陷,分别通过多孔浸油结构构筑、氧化石墨烯填充和玄武岩纤维织物增强对尼龙6复合材料结构进行设计,研究了尼龙