【摘 要】
:
针对目前有向图聚类算法存在的时延高、资源损耗大、迭代式数据处理性能较差等问题,提出一种基于Spark的结构相似度聚类并行算法(SparkSCAN):考虑网络中节点间的有向交互
【机 构】
:
福州大学数学与计算机科学学院 福州中国350108
论文部分内容阅读
针对目前有向图聚类算法存在的时延高、资源损耗大、迭代式数据处理性能较差等问题,提出一种基于Spark的结构相似度聚类并行算法(SparkSCAN):考虑网络中节点间的有向交互性,将结构相似的节点聚集起来:针对有向图数据规模巨大的特点,结合Spark框架,设计了适于分布式图计算的数据结构:并提出了一种分布式并行聚类算法,在确保聚类结果正确性的前提下,提高处理性能。实验结果表明,SparkSCAN有着良好的表现,能够高效地处理大规模有向图聚类问题。
其他文献
中医体质量表是体质辨识的标准化工具,在理论研究与临床实践中适用良好。目前,国家中医药管理局在全国范围内确定的治未病中心均已建立体质辨识中心,通过中医体质量表进行体
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
布雷斯悖论现象是一种在输运网络中广泛存在的现象。本篇论文研究基于实际出行需求的大规模交通网络中的布雷斯悖论现象,发现关闭低效边组相比关闭单条低效边可能会进一步
背景:食欲与饮食行为有着错综复杂的联系,并显示出较高的个体差异.为了接近胃肠激素profiles、食欲以及饮食行为在个体层面的问题,我们采用了在传统东亚医学中广泛应用的
反刍动物蛋白质营养的目标就是用最少的饲料蛋白质来满足瘤胃微生物最佳合成效率所需的瘤胃可降解蛋白(RDP),使动物表现出较高的生产性能。本论文通过对比试验、饲养试验和体
目的:分析健康人群与疾病人群中医体质的分布,及中医体质与健康相关生命质量(HRQoL)之间的关系,并比较两组之间的异同.方法:中医体质的判定采用《中医体质量表》,HRQoL 的
寡糖及糖缀合物广泛的存在于生命体内,是重要的信息物质,参与多种生命活动。寡糖由于结合位置和结合类型的不同,种类繁多,有着多种重要的生物活性。黄原胶是人类研究最为透彻、商
太极两仪的历史悠久,其中包含着颜色的变化,两仪指的就是阴和阳,黑代表阴,白代表阳。在书法之中,对墨色的处理也要运用黑和白的颜色变化。可以说,太极两仪和书法笔墨有着一定
社区问答系统(CQA)逐渐成为人们在互联网上获取信息的重要来源之一,然而CQA最主要的缺点之一就是答案质量不可控,有高质量的答案,也有无用的垃圾信息。因为问题和答案之间存
In this paper,we give a novel idea to modify the fuzzy clustering method for image segmentation.In the procedure of the existing clustering algorithms,Fuzzy