【摘 要】
:
近几年,大数据、人工智能持续发展,变得越来越高效,在日常生活中也得到了广泛的应用。网络承载着庞大而复杂的数据信息。其内部结构的研究无疑蕴含着丰富的信息量和强大的吸
论文部分内容阅读
近几年,大数据、人工智能持续发展,变得越来越高效,在日常生活中也得到了广泛的应用。网络承载着庞大而复杂的数据信息。其内部结构的研究无疑蕴含着丰富的信息量和强大的吸引力,社团结构检测技术应运而生。分析网络的结构,描述网络的特征能够更好地认识网络的特质,预测网络更替的规律。现有研究的传统的社团检测方法中,非重叠社团检测算法为更多人所选择。但随着研究的深入,与实际网络更为匹配的重叠社团检测方法后来居上,开辟了新的研究思路。本文通过对SLPA算法的了解与研究的基础上,提出了基于模块度优化的重叠社团检测算法MLPA+算法。将模块度优化思想与SLPA算法相互融合,减少了SLPA在传播标签时的随机性,模块度比率平方根最大化的展现使得算法在前期进行初始社团划分,在标签传播阶段,通过计算比较Adamic-Adar指标选择最优邻居节点,当最优邻居节点有多个时,则选择它们的标签中出现次数最多的标签,对当前节点进行更新标签,最终使得社团检测结果更符合真实社团结构。通过在五组人工网络数据集和四组真实网络数据集进行社团检测,实验结果对比分析表明,MLPA+算法在功能上存在着明显的优势。加之算法的收敛速度较为迅速,结果也较改进前更加稳定,综合得出本文提出的算法具有较好的稳定性和鲁棒性。本算法参与某市公共安全部门合作课题“社团检测在特定行业的应用软件”,为更好地在案件侦破过程中提供有效帮助,确定组织参与活动的敏感人群提供更有效的分析方法。通过MLPA+算法对于重叠节点进行准确检测,缩小敏感人群范围,给与侦破案件提供重要的辅助性作用。通过MLPA+改进算法确定重叠节点,改进非重叠算法准确性低的不足之处,同时也为刑侦提供更加精准的信息以加快案情的推进。
其他文献
复杂网络是对现实中很多实际系统的抽象,它可以反映出网络中个体之间的相互关系。社团结构作为其中重要的结构特征,通常对应系统中的功能模块,对其进行提取可以探索网络的内
目的探讨龙胆草提取物对表皮生长因子(EGF)刺激后的人角质形成细胞株(HaCaT细胞)增殖和凋亡及磷酸化的EGFR(p-EGFR)表达的影响,以探讨其在银屑病发病中可能的作用机制。方法
常型Sturm-Liouville系统的逆谱问题主要研究的是根据谱信息唯一确定并重构该系统的问题.该问题不仅是应用数学研究的一个重要课题,而且在物理学,气象学等领域中具有广泛且直
有机氯农药在二十世纪八十年代以前在全球广泛使用,由于其具有生物积累性和高毒性,对水生态系统和人类的健康造成了严重的危害。尽管目前大多数高残留毒性的有机氯农药如DDT
环氧合酶(Cyclooxygenase,COX)是从花生四烯酸到前列腺素的生物合成途径中的中心酶,它有两种同工酶:COX-1和COX-2。两者均为膜蛋白,具有水溶性,本研究主要对COX-1进行探索,目
随着大数据时代的到来,高阶高维张量受到许多学者的广泛关注,现已发展成为数学中一个新的研究分支—多重线性代数.在数值多重线性代数中,张量作为主要的研究对象,它的相关问
一直以来,资金作为农户生产不可缺少的要素之一,对农村经济的发展有着重要的意义。但是,由于受到多重因素制约,农户普遍缺乏有效的信贷支持,以致其信贷需求不强烈。本文基于
量子纠缠、量子纯度这两种量子特性在量子信息学中有着广泛应用,如何度量这些量子特性成为当前量子信息学的研究热点.其中纠缠蒸馏和纠缠消耗是两种重要的纠缠度量,而纠缠操
棉花是我国乃至世界范围内的一种重要经济作物,它主要的产品包括纤维、油脂以及蛋白。色素腺体和棉酚是棉花的重要性状,棉酚的存在是棉花抵抗病虫害的重要天然防御机制,但是
由于近年来世界人口的迅速增长以及随之而来对能源需求的急速增加,开发利用新型可再生清洁能源迫在眉睫。与低价且对环境污染严重的化石燃料相比,氢气是一种理想的可再生清洁