【摘 要】
:
社团检测旨在揭示复杂网络内部拓扑属性以及节点之间的关联信息,可广泛地应用于计算机科学、生物科学、政治经济学等领域。社团检测算法主要包括模块度优化算法、层次聚类算法、标签传播算法和随机游走算法等,基于随机游走的社团检测方法对各种类型的网络有较强的适用性,近年来得到了广泛的关注及应用,但其存在无效计算和社团结果划分零散等问题。本文详细分析了基于随机游走的MCL算法和R-MCL算法的不足,提出对应的改进
论文部分内容阅读
社团检测旨在揭示复杂网络内部拓扑属性以及节点之间的关联信息,可广泛地应用于计算机科学、生物科学、政治经济学等领域。社团检测算法主要包括模块度优化算法、层次聚类算法、标签传播算法和随机游走算法等,基于随机游走的社团检测方法对各种类型的网络有较强的适用性,近年来得到了广泛的关注及应用,但其存在无效计算和社团结果划分零散等问题。本文详细分析了基于随机游走的MCL算法和R-MCL算法的不足,提出对应的改进策略,并结合新的策略提出两种新的随机游走社团检测算法,最后应用于实际项目中。本文主要的研究内容如下:1、针对MCL算法存在无效计算并且社团划分结果比较零散的问题,提出基于节点相似性的随机游走社团检测算法JMCL。该算法采用改进的Jaccard相似性系数对节点中的连边进行预加权,设置变化量矩阵以加速迭代过程中的矩阵使其收敛,并且增加边界重检和小社团合并操作提高算法精确度,通过人工网络和真实网络实验验证,该算法具有更稳定和更优的社团划分性能。2、针对R-MCL算法存在的随机状态转移矩阵不收敛问题,提出基于标准化R-MCL的随机游走社团检测算法NR-MCL。该算法采取在迭代过程中的膨胀和剪枝操作之间增加标准化操作的策略加速概率矩阵的收敛,防止矩阵不收敛的极端情况出现。在公开数据集上的实验结果表明,该算法在众多类型的网络中社团划分表现较优。3、将本文提出的NR-MCL社团检测算法应用于“一带一路”沿线国家贸易网络项目中,运用复杂网络理论构建“一带一路”沿线国家贸易关系网络,采用NR-MCL算法进行社团结构划分,结合相关统计数据分析各国之间的贸易关系以及整体贸易格局,为国际贸易关系相关研究提供参考。
其他文献
随着社会的飞速发展,人们的生活节奏日益加快,来自工作、生活等各方面的压力也随之增加。近年来,焦虑症的发病率逐年上升。焦虑症,又称为焦急症或焦虑障碍,是一种以过度的焦虑或恐惧反应为特征的精神疾病。焦虑症可以细分为多种亚型,包括:广泛性焦虑症(Generalized Anxiety Disorder,GAD)、社交性焦虑症、分离焦虑症、广场焦虑症和选择性缄默症等。目前,对焦虑症的诊断以医生的临床经验和
良性阵发性位置性眩晕症(Benign Paroxysmal Positional Vertigo,BPPV)是最常见的前庭眩晕疾病之一,有着发病率高、诊断困难等特点。目前对于BPPV诊断的研究主要集中于临床,依靠医生的经验综合分析受试者的眼球运动和体位信息进行诊断。为了提高临床诊断效率,降低误诊率,探索机器学习与BPPV诊断相结合的智能化诊疗系统具有重要临床意义。论文主要工作内容如下:1、BPPV
目的:膀胱癌是泌尿系统最常见的恶性肿瘤之一,尽管近年来我国医疗水平不断提高,但膀胱癌的发病率和死亡率依旧很高。膀胱癌严重威胁着人们的生命健康,同时给社会带来了沉重的经济负担。在疾病早期明确诊断可以显著提高患者后续的生存率和生活质量。寻找简便、高诊断效能、无创、便于大规模推行的人群筛查方式具有重要意义。miRNA已被证实参与肿瘤的发生、发生过程,存在于血清、血浆、眼泪或尿液等体液中的循环miRNA更
研究背景三阴性乳腺癌是一类具有异质性特征的乳腺癌,包含了多种在病理形态学、生物学特征上表现不同的实质性成分,可分为非特殊病理类型与特殊病理类型。由于三阴性乳腺癌特殊病理类型较为罕见(在三阴性乳腺癌中发病率为10-15%),目前对于这部分乳腺癌患者仍缺乏临床特征、免疫组化状态及分子特征方面的深入研究。近年来,三阴性乳腺癌在免疫治疗、靶向治疗方面逐步取得进展,探寻三阴性乳腺癌非特殊与特殊病理类型患者的
目的:本研究旨在通过探究并验证膝关节OA应力集中区与非集中区软骨的潜在关键基因,进一步了解OA软骨损伤的内在机制。方法:我们在GEO数据库下载了GSE117999的mRNA微阵列数据用以生物信息学分析,筛选得到差异表达基因(筛选标准:adj.P<0.05,|log2FC|>1),随后对差异表达基因进行基因本体(GO)注释和京都基因与基因组百科全书(KEGG)通路富集分析,然后构建蛋白质相互作用(P
目的——近年来,许多植物病害给世界务农人群带来了痛苦,估计每年造成全球农作物产量减少14%。植物病理学旨在提高植物在不利的环境条件和能引起病害的寄生微生物下的生存机会,温度、p H值、湿度和水分是影响植物病害发生的环境因素。而植物病害种类的误诊会导致化学品滥用,一方面造成经济损失,环境失衡和污染,另一方面产生耐药性原体菌株,从而给农民增加更大的负担。目前对于人类检测的疾病诊断是耗时且昂贵的,基于植
研究背景:免疫检查点抑制剂(immune checkpoint inhibitors)已成为晚期非小细胞肺癌(Non-Small Cell Lung Cancer,NSCLC)的标准一线治疗方案,如PD-1抑制剂和PD-L1抑制剂,给部分患者带来了显著的临床生存获益,但其在临床整体的药物应答率仍然不高。为了避免无效或低效用药给患者带来的不良反应和经济负担,目前已有诸多预测非小细胞肺癌免疫治疗的生物
研究目的比较经尿道前列腺等离子双极电切术与经尿道钬激光前列腺剜除术治疗良性前列腺增生的疗效以及安全性。方法本研究为前瞻性临床对照研究,收集自2020年12月起至2021年10月在我科住院的47名良性前列腺增生(BPH)患者,按两种不同手术方法随机分为两组,其中实验组23例,采用钬激光前列腺剜除术(Ho LEP),对照组24例,采用经尿道前列腺等离子双极电切术(TUPKP),分析比较其主要评价指标和
目的 探究加味通窍活血汤联合酒石酸美托洛尔片治疗高血压性心脏病的临床效果。方法 选取2020年2月—2021年8月安丘市中医院收治的70例高血压性心脏病患者为研究对象,按照随机法将其分为对照组和观察组,各35例。对照组给予酒石酸美托洛尔片治疗,观察组给予加味通窍活血汤联合酒石酸美托洛尔片治疗,对比两组患者治疗效果及心功能改善情况。结果 观察组治疗后的总有效率(94.29%)明显高于对照组(74.2