徐洪宇
- 作品数：3 被引量：10H指数：3
- 供职机构：四川大学计算机学院更多>>
- 发文基金：国家自然科学基金国家科技支撑计划软件工程国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于特征子图的异构信息网络节点相似性度量被引量：4
- 2014年
- 为解决异构信息网络相似性度量的问题,提出了基于节点特征子图的节点相似性度量算法,通过节点特征子图的最大公共子图与最小公共超图之间的差异性,进行节点间的相似性度量。该算法以图理论为基础,根据连边的不同类型设定不同权值,在考虑节点信息相似的同时,加入节点在网络中的结构信息,最大程度地利用了异构信息网络所富含的信息。实验结果表明,提出的算法具有较好的性能和有效性。
- 张彪李川李川李艳梅徐洪宇李艳梅
- 在线图处理:面向信息网络的在线分析处理被引量：3
- 2012年
- 对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用。提出了面向信息网络的在线图处理(on-line graphic processing,OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合;设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法。对含有17431位作者的12499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113ms,拓扑维上卷仅需要61ms。
- 徐洪宇李川唐常杰李洋涛代术成杨宁
- 关键词：信息网络
- 面向OLGP的多维信息网络数据仓库模型设计被引量：5
- 2014年
- 信息网络的出现使信息由简单的数值型数据演化成较复杂的图网络结构。如何对基于图的信息网络数据进行良好的组织和存储成为一个亟待解决的问题。利用维建模的方法对基于图的信息网络数据进行模型设计,提出了多维信息网络仓库模型。该模型由边事实表、节点事实表、信息维连接属性表以及拓扑维节点属性表组成,能够为在线图处理提供底层的数据平台。实验表明该模型在消除冗余、查询时间、存储空间上均较泛关系表有明显优势。新模型在1.25万篇ACM论文上的查询时间稳定在几十毫秒,较泛关系表的查询时间约减少一个数量级。在空间性能上,随着论文数量的增加,该模型存储空间开销的增长速度远小于泛关系表的增长速度。
- 聂章艳李川唐常杰徐洪宇张永辉杨宁
- 关键词：信息网络信息维
