李洋涛
- 作品数:4 被引量:7H指数:2
- 供职机构:四川大学计算机学院更多>>
- 发文基金:国家自然科学基金国家科技支撑计划软件工程国家重点实验室开放基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 空间评分:基于PageRank的信息网络可视化中节点重要性度量
- 如何快速有效地度量节点的重要性以支持可视化布局已成为信息网络研究中亟待解决的问题.本文提出基于PageRank思想在可视化空间中快速度量节点重要性的SpaceScore方法,并基于合作者网络真实数据集(ACM数据集)进行...
- Li Yangtao李洋涛Li Chuan李川Xu Chao许超Lei Xiao雷晓Xu Hongyu徐洪宇Tang Changjie唐常杰Yang Ning杨宁
- 关键词:信息网络可视化设计
- 在线图处理:面向信息网络的在线分析处理被引量:3
- 2012年
- 对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用。提出了面向信息网络的在线图处理(on-line graphic processing,OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合;设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法。对含有17431位作者的12499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113ms,拓扑维上卷仅需要61ms。
- 徐洪宇李川唐常杰李洋涛代术成杨宁
- 关键词:信息网络
- 面向大规模信息网络的高效自适应聚类算法被引量:3
- 2014年
- 为解决传统聚类算法在处理大规模信息网络中时间开销过大的问题,基于大规模信息网络的统计学特性,提出了一种将信息网络拓扑结构进行"分而治之"的思想,有效地减少了聚类问题规模和时间开销,并保持了相当的聚类效果。主要贡献包括:提出按照聚类影响力排名来对整个信息网络进行分层切割,然后分别聚类的思想;按照特定信息网络统计学意义上的结构特性,如信息网络的富人集团特性和分层社区结构特性,设计了一套将信息网络进行层次划分的粗略方案,并通过实验证明了其具有一定的合理性;提出了迭代的层级间聚类融合算法,可以实现不同层次聚类的融合。实验表明,该算法在兼具较好聚类效果的同时,非常明显地减少了运算开销。
- 吴诗极李川唐常杰李洋涛曾卫杨尚乾杨宁
- 关键词:信息网络自适应聚类ADAPTIVECLUSTERING
- INVF:面向信息网络的可视化框架与算法被引量:2
- 2013年
- 现实世界中的社会网络、合作者网络、物联网络等均可抽象为信息网络。信息网络因规模大、结构复杂等特点,使得决策者通常不能以直接的方式理解整个网络,因而需要对信息网络可视化以帮助理解。提出了组件式信息网络可视化框架(information networks visualization framework,INVF);给出了INVF的完整框架描述;提出并设计了INVF组件,可根据实际需要插入实例组件实例化INVF;介绍了INVF的实现方法,并且通过实验表明了INVF的有效性与计算性能。
- 李洋涛李川吴诗极曾卫杨尚乾唐常杰
- 关键词:信息网络可视化