【摘 要】
：
随着图规模的增大,当前的大多数图聚类算法在时间和空间方面的伸缩性表现很差.一个重要发现是,许多聚类应用只需要最佳簇形成的子集合,而不是整个图中的所有簇.针对这种实际情况,提出一种剪枝策略Best Nodes(BN),找到最有可能是最佳簇组成部分的那些节点.通过实验证明,能够明显提高聚类算法的可伸缩性。
【机 构】
：
辽宁大学信息学院,沈阳,中国,110036
论文部分内容阅读
随着图规模的增大,当前的大多数图聚类算法在时间和空间方面的伸缩性表现很差.一个重要发现是,许多聚类应用只需要最佳簇形成的子集合,而不是整个图中的所有簇.针对这种实际情况,提出一种剪枝策略Best Nodes(BN),找到最有可能是最佳簇组成部分的那些节点.通过实验证明,能够明显提高聚类算法的可伸缩性。
其他文献
高炉冶炼排放的高温液态渣不经水淬,添加外加剂直接进行热处理,可制得仿大理石.由于采用1350~1450℃的液态渣为主要原料,并且充分利用了液态渣所携带的全部余热,因而具有明显的节能效果.本文利用南京钢铁有限公司(简称:南钢)冶金废渣,探讨了生产仿大理石的工艺和技术.利用10kg感应电炉做了系列试验,研究结果表明:生产的仿大理石各项性能和指标达到甚至好于建材部颁标准,且颜色美观,经久耐用.
对珠钢CSP生产的低碳钢研究的基础上,进行了高强度汽车板的试制研究工作.采用拉伸试验、光学显微镜和扫描电镜等方法研究了CSP线生产板带的力学性能和显微组织之间的关系.结果表明:成品板显微组织细小均匀,多边形铁素体平均晶粒尺寸约为5~7μm.由于晶粒组织细小且钢中夹杂物含量较低,板带的强度较高,力学性能优良,具有良好的冲压成形性能.
中国唐山钢铁公司的超薄带钢(USTP)厂已经投产,该厂由来自日本、意大利和美国的三方厂家联合建设,热轧带钢生产线仅用25个月.一期工程年生产能力150万t,产品规格0.8~4.0mm薄带.该厂的特点在于采用了高性能的PLC系统和先进的过程控制技术,在中国首次实现了半无头轧制工艺,本文具体描述了其特点与功能.
随着铁路向高速化的发展,对钢轨的质量提出了更高要求,包钢依靠科学进步及技术改造,不断提升钢轨实物质量.《EN铁路用钢轨标准》中断裂韧性、裂纹扩展速率和金属轴向疲劳性能指标已先后被世界上很多国家采纳和应用,作为国际招标的标准.本文主要针对包钢生产出口900A钢轨和BNbRE高速轨的断裂韧性、裂纹扩展速率和金属轴向疲劳性能进行研究.
文章综述了马钢提高焦炭热态性能的生产实践,探讨了焦炭热态性能对高炉利用系数和入炉焦比的影响,提出马钢2500m高炉焦炭热态强度的合理定位.
本文简要介绍了钢铁研究总院、珠江钢厂和广钢集团工程中心开发的针对珠江钢厂CSP生产线的组织性能预报系统.概述了该系统的组成和应用,阐述了组织性能预报技术对冶金企业在开发新工艺、新品种,优化现有工艺,提高产品的质量和稳定性方面的重要性.组织性能预报技术是冶金企业的核心竞争力.
在攀钢1450热连轧机上,用Q235普碳钢成分生产出了具有超细晶粒的SP52热轧钢板.SP52热轧钢板的晶粒尺寸达到4~6μm,抗拉强度和屈服强度分别达到510MPa以上和400MPa以上,钢板具有良好的冷弯成型性能和较高的冲击韧性.攀钢生产的SP52超细晶粒钢在东汽用于生产载重汽车车厢零件,完全能够满足汽车用钢的要求.
工程建设项目好坏直接关系到国家固定资产投资效益、国民经济可持续发展与和谐社会建设成果.目前我国对工程建设项目好坏的评价无论是评价主体的选择,还是评价标准和评价方法的使用均无法满足客观、公正的要求,受到公众越来越多的质疑和病诟,而第三方评价是解决这一问题的有效途径.本文从我国目前的客观形式出发,对第三方评价的优点和开展方式进行了分析,并对相关问题进行了研究探讨,开展建设项目第三方评价在我国还是一个全
光纤链路由于共享物理资源,从而导致其故障存在一定的相关性,共享风险链路组(SRLG)的提出就是用来描述这种风险相关性的.本文研究了支持区分可靠性的SRLG分离保护设计问题,通过SRLG条件概率的概念以区分不同的可靠性,采用迭代的方法避免SRLG分离中的"陷阱"问题,从而提出支持区分可靠性的动态双链路权重算法(Differentiated Dynamic Double-link Weigh).仿真结
通过检测火灾环境中的特征参数来判断火灾是否发生,是实现火灾预警的重要手段.多传感器数据的融合是火灾预警的研究热点.论文采用粗糙集与Dempster-Shafer理论来对火灾检测环境中的信号进行证据推理.以欧洲标准实验火TF1为例，描述了决策推理的算法及过程.实验结论说明该方法具有良好的容错性、稳定性和确定性。