论文部分内容阅读
基于局部优化的社团检测算法研究
【摘 要】
：
社团检测旨在发现复杂网络中最突出的结构特征,可广泛应用于计算机科学、生物学、医学等多个领域,为人类探索网络的本质,应对网络社会的挑战提供重要的理论依据。启发式的社团检测算法主要包括基于全局优化的算法和基于局部优化的算法,其中基于局部优化的算法由于具有良好的时间效率,受到广泛的关注。为进一步提升此类算法的准确性和稳定性,本文分析当前局部优化算法存在的缺点,提出两个基于局部优化的社团检测算法,主要的研
【出 处】
：
兰州大学
【发表日期】
：
2021年01期
其他文献
在各种储能器件中,超级电容器相对于传统平行板电容器和金属离子电池分别具有高比能量和高比功率的优势,因而近年来受到广泛关注。此外,对于不同类型的超级电容器而言,采用水溶液作为电解液的超级电容器因具有高安全性、环境友好性和低成本等优点,近年来成为了人们的研究热点。然而,尽管它们的功率密度和循环寿命高,能量密度(每单位质量储存的能量)较低的缺点却阻碍了它们在商业应用中超越金属离子电池。导致低能量密度的因
学位
近年来,随着计算机通讯技术的快速发展,信息泄露的案件日益增多,信息的保护,已经成为当今社会一个至关重要的话题。防伪和加密技术是对信息进行保护的重要手段。在众多防伪技术中,发光防伪由于设计简单、可视性好、颜色可调且经济实惠,已被广泛地应用于防伪实践中。然而,目前多数的发光防伪都是静态、单模的。一方面,其静态发光特性容易被具有类似发光特性的材料所伪造。而动态发光是指发光性质例如发光颜色等能够在时间的维
学位
近年来在人脸口型动画、语音识别、人脸面部表情识别、情感检测等视频信息的应用研究中,唇部特征信息的应用得到了广泛的关注。本文在分析和比对现有的唇部特征提取方案的基础上,利用说话人发音时唇部变化过程中的静态和动态特征信息,设计了一种唇部特征信息的提取方案,并对该方案进行了深入的分析和探讨,主要工作可以包括为以下方面:(1)对现有的唇部特征信息提取方案的不足和缺陷进行了分析总结。利用说话人发音时的唇部轮
学位
目标跟踪技术是当前计算机视觉领域的热门研究方向之一,在视频监控、智能驾驶、人机交互和国防军事等领域都有着广阔的应用前景。近年来,基于相关滤波的目标跟踪算法凭借计算成本低、跟踪速度快等优点受到研究人员的密切关注。然而传统的使用单一特征的相关滤波算法和加权融合特征的相关滤波算法,由于特征描述能力弱、受到干扰和破坏的特征会影响整个跟踪过程,在背景杂乱、目标变形、遮挡和出视野等跟踪场景中表现不佳,因此需要
学位
近年来,发生在我国的极端低温事件有逐渐增多的趋势,为人们的经济和生活带来巨大影响,而不同的极端低温事件具有不同的天气表征和环流成因。利用0.25°×0.25°中国地区温度格点资料,本文将1961-2014年间共54年发生在中国的极端低温事件分为大范围持续性低温事件(extensive and persistent extreme cold events,EPECE)和普通寒潮事件(cold wav
学位
抑郁症是世界范围内最普遍的精神疾病之一,据世界卫生组织(world health organization,WHO)统计,全球已有3.5亿人患有不同程度的抑郁症,占全世界总人口数的4.4%,且发病率呈逐年上升趋势。抑郁患者表现出持续的情绪低落、愉悦感丧失及严重认知障碍甚至常伴有自杀企图。对其个人、家庭乃至社会均带来沉重的心理和经济负担。其中重度抑郁症(major depression disord
学位
云在地气系统能量收支、水汽循环和大气环流中扮演重要角色,因其物理性质复杂多变,难以对云进行准确的表示和模拟,云反馈的不确定性是气候变化预测的重难点,了解云的物理特性和动力学过程对于改善气候模型中的云参数化至关重要。本文基于兰州大学半干旱气候与环境监测站(SACOL)和美国能源部大气辐射测量计划南部大平原站(ARM SGP)的Ka波段天顶云雷达(Ka-Band Zenith Radar,KAZR)在
学位
随着社会的发展和生活压力的增加,以抑郁症为主的心理疾病的发生率显著提高,目前采用的量表自评及医生诊断的方式,效率较低,依赖于医生的诊断经验且患者的主观认知也会影响结果的判断,容易造成误诊。当前,随着对脑电信号的深入研究发现,脑电信号与大脑活动和人的情绪状态密切相关,基于脑电信号的情感疾病研究越来越普遍。相较于清醒期的脑电信号,本文选择睡眠期间的脑电信号进行研究的主要原因有两点:其一,睡眠期间的脑电
学位
随着以社交网络为代表的大规模复杂网络的发展,对复杂网络分析的研究也迅速发展起来。链接预测是复杂网络分析领域的一个重要研究方向,旨在通过观察到的网络信息,来寻找网络中缺失的链接或未来可能出现的链接。一般来说,大多数研究人员通常选定网络中的某一类特征,来评价节点之间的相似性,进而通过相似性大小来预测节点对出现链接的可能性。但是,由于不同网络之间性质的差异,这些方法往往存在预测性能不稳定的问题。受K近邻
学位