【摘 要】
:
极大团作为稠密子图中具有代表性的一种,一直是数据挖掘领域关注的重点。极大团中蕴含的重要数据信息也被广泛应用于各种领域,例如社交网络中的社区发现等。本文研究在不确定
【基金项目】
:
国家重点研发计划(2017YFB0309800),国家自然科学基金(61472339,61572421,61873337)
论文部分内容阅读
极大团作为稠密子图中具有代表性的一种,一直是数据挖掘领域关注的重点。极大团中蕴含的重要数据信息也被广泛应用于各种领域,例如社交网络中的社区发现等。本文研究在不确定图上枚举所有极大团的问题。现有方法基于"子图划分-求解-验证"的思想,可以有效利用极大团性质加速计算过程,但其问题在于验证算法DPMC的效率不稳定。当满足条件的极大团数量增多时,验证的效率会急速下降,严重影响系统的整体性能。本文提出一种高效的验证算法FDPMU,通过构建映射表以及动态构建的倒排表,提高了算法的运行效率。最后,在
其他文献
为了提高含分布式电源的配电网中的负荷控制装置采集电气量的准确性与实时性,设计了一种基于ARM嵌入式芯片的负荷控制终端。该终端以高性能的ARM处理器K60和MQX实时操作系统为
本文研究了大孔膦酸树脂对钇(Ⅲ)吸附的PH条件,静态吸附容量,等温吸附曲线,树脂对钇的吸附速率以及吸附反应中树脂功能基与钇(Ⅲ)配位比的确定。
为了满足快速测试飞机雷电抑制器的标称电压要求,从而判定飞机雷电抑制器的保护功能是否正常,研制了一款便携式飞机雷电抑制器测试仪,并阐述了其工作原理、硬件设计、软件设
含油污泥是一种固体污染物,其产量大、含油量高,严重威胁人类健康、污染环境。其中三元复合驱含油污泥是稳定性高、粘度大、乳化程度高且难自发生物降解处理的一种油泥,其矿
目的深入观察七氟醚和丙泊酚复合瑞芬太尼麻醉应用在腹腔镜子宫切除术中的效果。方法选取我院2016年7月~2017年7月收治的腹腔镜子宫切除术患者80例作为研究对象,随机平均分为
为了研究不同受热历史(不同加热时间和不同加热温度)对大豆油体系相对分子质量及其分布变化的影响,采用全油进样的方式进行凝胶渗透色谱(GPC)测试并对结果分峰拟合。结果表明:大豆
舰艇垂向波浪补偿装置是保障舰艇稳定运行的关键构件,为了提高舰艇垂向波浪补偿装置的压力准确计量能力,提出基于分布式阵列传感量化融合跟踪检测的舰艇垂向波浪补偿装置压力
在人类繁衍、社会发展的进程中,女性撑着半边天.这“半边天”的素质如何,不仅决定女性自身价值的发挥,还关系着子孙后代的素质及国家的盛衰.所以,普及女子教育、提高女性素质
新型冠状病毒肺炎(coronavirus disease 2019,COVID-19)主要通过呼吸道飞沫和接触传播,具有较强传染性,人群普遍易感。由于口腔诊疗的特殊性,易产生高浓度的气溶胶,增加了病