基于矩阵计算的并行谱聚类方法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:yangweiz88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模社交网络的聚类研究由来已久,谱聚类方法的可扩展性也一直是研究难点。近年来,基于代数图论发展出来的谱聚类方法,利用了特征值对应的谱结构,降低了计算复杂度且保证了聚类质量,是新的研究热点。但是在图的规模比较大和聚类个数比较多的情况下,中间运算结果会突破单机内存限制,必须将谱聚类方法并行化。为解决上述问题,提出了基于矩阵计算的并行谱聚类方法。首先利用矩阵计算领域中形成的大量的高效算法以及成熟的软件解决了特征值分解问题,将大规模的图进行降维,有效地支持原型系统的快速开发。其次使用稀疏矩阵的分片压缩存储,
其他文献
目的研究TGFβR-Ⅱ表达与喉癌生物学行为和预后之间的关系.方法应用免疫组化SABC方法检测了58例喉癌与10例正常喉组织中的TGFβR-Ⅱ的表达情况.结果TGFβR-Ⅱ在喉癌组织中的
目的研究乳腺癌首次治疗后胸壁复发的因素及防治方法.方法对1996年3月至2001年5月12例乳腺癌首次治疗后胸壁复发的原因及治疗进行回顾分析.结果除了肿瘤本身分期以外,首次治
在冰隙与岩石间跳跃,在没有花道的陡坡山疾驰,不畏雪崩与死亡,自由滑雪者在学的世界里尽显完美的滑雪技艺,追逐风儿,感受速度的激情……看到这些,您是不是已经迫不及待的想拿
改革开放给我国的经济、社会、生活等各个方面都带来了飞速的发展,也带动着我国保险业的壮大。到如今,我国被称为"世界第二大保险国",保险在经济发展中占据着越来越重要的地
MG530作为之前MG330的升级机型.同属Everio G系列硬盘摄像机,以小巧、时尚和高性价比为设计诉求。它基本上沿用了前代产品外观风格、功能设计和操控模式。整体机身纤巧时尚.
Web服务组合中的事务具有执行周期长的特性,一个全局事务会被划分为多个分布的子事务。各个子事务对全局事务而言具有不同的重要程度,关键子事务执行的成功与否,直接影响到全
本文通过鄂尔多斯市鄂托克前旗草牧场“三权分置”改革试点工作的实地调查,介绍当地实践经验和具体做法的基础上,分析草牧场经营权抵押权属复杂价值评估难、抵押贷款处置变现
面对"全球化竞争"环境,中国肉牛养殖可以向发达国家肉牛养殖业学习经验,结合我国特有的国情发展产业链体系。本文通过实证分析得出外生冲击(包括汇率波动及出口禁令)会影响加
抑癌基因(tumor suppressor gene)又称抗癌基因(antioncogene),肿瘤易感基因(tumor susceptibilitygene),隐性癌基因(recessive oncogene).研究表明几乎一半人类肿瘤都存在抑
元旦的聚会,或是与友人共渡的欢乐时光,能够将这些记忆记录下来,无疑会成为人生中最珍贵的财富。一款轻巧的DV,无疑是不错的选择,用它去记录我们最珍贵的场景。
期刊