图数据上多维分析研究——以视角有感知的链接关系下的Top-k查询为例

TP311; 图数据无处不在,图中任意两个结点常常存在多种关系,各种不同关系组成不同结构的图,不同结构的图反映了个体之间不同的关系,同一网络中不同视角下对应的图的结构是不同的,这里视角表示关系或关系的组合.另一方面,图中一些典型的操作例如基于链接的相似度度量、可达性查询等依赖于图结构.因此不同视角下,这些操作的查询结果是不同的,为此提出了图数据上多维分析框架,并以视角有感知的链接关系下的top-k查询为例,验证了该多维分析框架的有效性.首先定义了多重图上偏向重要性的随机游走;然后给出了相应度量的上下界,利用上下界来有效进行top-k查询;最后在真实数据上进行了详细的分析,验证了图数据上多维分析...

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 9; no. 11; pp. 1314 - 1325
Main Authors 张应龙, 谢承旺, 盛立琨
Format Journal Article
LanguageChinese
Published 华东交通大学 智能计算和信息处理研究所,南昌 330013%江西农业大学 图书馆,南昌,330015 2015
华东交通大学 软件学院,南昌 330013
Subjects
基于链接的度量
多维分析
multidimensional analysis
link-based measure
图
graph
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1412015

Cover

More Information
Summary:TP311; 图数据无处不在,图中任意两个结点常常存在多种关系,各种不同关系组成不同结构的图,不同结构的图反映了个体之间不同的关系,同一网络中不同视角下对应的图的结构是不同的,这里视角表示关系或关系的组合.另一方面,图中一些典型的操作例如基于链接的相似度度量、可达性查询等依赖于图结构.因此不同视角下,这些操作的查询结果是不同的,为此提出了图数据上多维分析框架,并以视角有感知的链接关系下的top-k查询为例,验证了该多维分析框架的有效性.首先定义了多重图上偏向重要性的随机游走;然后给出了相应度量的上下界,利用上下界来有效进行top-k查询;最后在真实数据上进行了详细的分析,验证了图数据上多维分析框架的有效性,并对未来的研究进行了展望.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.1412015