崔红波
- 作品数:4 被引量:7H指数:2
- 供职机构:昆明理工大学信息工程与自动化学院更多>>
- 发文基金:国家自然科学基金云南省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 一种有效的加权图聚集算法
- 随着社交网络、信息网络等各种网络规模的不断增大,图聚集(也称图概括)技术成为解决这些巨型网络的有效技术之一。现实生活中这些图不仅巨大,而且边往往都带有权重,当前图聚集算法很少或未考虑边的权重等信息,导致聚集图与原图的误差...
- 胡宝丽游进国周翠莲王洋崔红波
- WS小世界网络统计特性研究被引量:1
- 2016年
- WS小世界网络是一种常见的网络模型,常被用来描述现实世界的社交网络。本文首先阐释了ER随机图的生成机制,进而引出了WS小世界网络的概念,给出了WS小世界网络的模型。接着通过统计实验得出WS小世界网络的度分布、聚集系数、平均最短路径等统计特性。最后,在实验结果的基础上,对WS小世界网络统计特性做了进一步分析。
- 王洋崔红波
- 关键词:统计特性
- Spark环境下的分布式OLAP查询被引量:3
- 2017年
- 数据立方体是数据仓库的核心数据模型,其元组可以划分为封闭元组和非封闭元组,通过去掉非封闭单元进行压缩并分层形成了分层封闭立方体.以Hadoop为主的云计算环境通常以离线批量计算为主,查询分析有一定的延迟,不能达到OLAP的在线性和交互性.Spark是一个基于内存的快速通用的大数据并行计算框架,对此本文基于分层封闭立方体,利用Spark,设计和实现了两种有效的分布式OLAP查询算法:SLCCQuery及其优化算法SLCC_Layered Query.不同参数的数据集上的实验验证了本文提出的Spark环境下的分布式OLAP查询算法的有效性及其优化算法的相对高效性.
- 崔红波游进国简兴明张正凡丁家满
- 关键词:SPARKOLAP查询
- 一种有效的加权图聚集算法被引量:3
- 2016年
- 图聚集(图概括)技术是解决大规模网络的有效技术之一.现实生活中,这些图不仅规模大,而且边可能带有权重,当前图聚集算法很少或未考虑边的权重或边存在的概率等信息,导致聚集图与原图的误差大.为了提高加权图的图聚集的质量和效率,对加权图的图聚集算法进行了研究.为此引入超图邻接矩阵分组的权重值一致性来衡量边权重的一致性,定义压缩率衡量图聚集算法的空间效率,使用误差率衡量聚集图与原图的误差;通过控制图的误差率来控制图的压缩质量,并与现有图聚集算法进行了对比.实验论证了本文图聚集算法的有效性.
- 胡宝丽游进国周翠莲王洋崔红波
- 关键词:加权图压缩率