刘向宇
- 作品数:6 被引量:12H指数:2
- 供职机构:沈阳航空航天大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 面向大规模图数据的分布式可达性索引与查询策略被引量:2
- 2018年
- 针对构建大规模图数据可达性索引时的构建时间长、存储代价高和响应时间长等问题,提出一种分布式可达性索引与查询策略(DRIQ)。在不破坏原图中节点可达性的前提下,将大规模图划分成若干小规模子图,并对每个子图分布式并行地创建可达性索引,从而提高可达性索引创建效率。给出保持图划分后各子图内节点间以及子图间节点可达性的方法,从而保证基于DRIQ进行可达性查询的正确性。实验结果表明,与传统可达性查询方法相比,该策略具有高效性和可扩展性。
- 夏秀峰张刘畅刘向宇
- 关键词:图划分分布式
- 一种保持结点可达性的高效社会网络图匿名算法被引量:7
- 2016年
- 为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术.图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性.可达性查询是一种基本图查询操作,可达性查询精度是衡量图数据可用性的一项重要指标.然而,当前研究忽略了图匿名对结点可达性的影响,导致较大的可达性信息损失.为了保持匿名图中结点的可达性,提出了可达性保持图匿名化(reachability preserving anonymization,简称RPA)算法,其基本思想是将结点进行分组并采取贪心策略进行匿名,从而减少匿名过程中的可达性信息损失.为了保证RPA算法的实用性,针对其执行效率进行优化,首先提出采用可达区间来高效地评估边添加操作所导致的匿名损失;其次,通过采用候选邻居索引,进一步加速RPA算法对每个结点的匿名过程.基于真实社会网络数据的实验结果表明了RPA算法的高执行效率,同时验证了生成匿名图在可达性查询方面的高精度.
- 刘向宇李佳佳安云哲周大海夏秀峰
- 关键词:社会网络隐私匿名可达性
- 一种保持轨迹模式数据可用性的签到数据隐私保护方法
- 本发明属于位置数据隐私保护技术领域,具体提供了一种保持轨迹模式数据可用性的签到数据隐私保护方法,本发明是针对轨迹中敏感签到实现的隐私保护方法,主要分为四部分,包括推荐敏感位置类型集合、搜索泛化位置、分配泛化位置数量、选择...
- 夏秀峰候婷婷刘向宇宗传玉安云哲周大海
- 文献传递
- 保持结点间可达性的社会网络图匿名技术
- 2015年
- 为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术。图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性。作为图查询操作的基础,可达性查询是衡量图数据可用性的一项重要指标。然而,图匿名会对结点间的可达性造成影响,导致较大的可达性信息损失。为了保持匿名图中结点间的可达性,提出可达性保持图匿名化算法(简称RPA算法)。通过生成可达性保持最小子图并在图匿名化过程中保持该子图的完整性,RPA算法实现了在匿名图中保持结点间的可达性。基于真实数据集通过大量实验测试和分析,验证了RPA算法可以保证在匿名图中进行可达性查询的高准确度。
- 刘向宇安云哲周大海夏秀峰
- 关键词:社会网络隐私可达性
- 依托校企联合实验室的工程专业学位研究生创新能力培养研究与实践被引量:3
- 2017年
- 工程专业学位研究生在培养方案制订、课程内容安排、实践教学环节设置、学位论文选题和评价等方面与学术型研究生有很大不同。在分析国内外相关研究成果基础上,认真梳理了现行培养体制存在的弊端,提出了依托校企联合实验室进行工程专业学位研究生创新能力培养的策略,包括创新能力提升的核心内容、培养目标及应解决的关键问题。经三年多来两个专业的工程硕士培养实践验证,所提出的培养策略,对工程专业研究生的创新能力提升有较高实用价值。
- 夏秀峰范纯龙李佳佳刘向宇
- 关键词:创新能力培养
- 一种保持轨迹模式数据可用性的签到数据隐私保护方法
- 本发明属于位置数据隐私保护技术领域,具体提供了一种保持轨迹模式数据可用性的签到数据隐私保护方法,本发明是针对轨迹中敏感签到实现的隐私保护方法,主要分为四部分,包括推荐敏感位置类型集合、搜索泛化位置、分配泛化位置数量、选择...
- 夏秀峰候婷婷刘向宇宗传玉安云哲周大海