Multi-layer Graph Analytics

发布时间：2021-12-17 07:24

　　近年来,越来越多的领域都使用“图”来表示和管理数据,称为“图数据”。针对图数据的分析可以发现其中的结构特征、频繁模式、演变规律等有用的知识,具有重要的科研意义和应用价值。随着研究的深入,人们发现现实世界的图数据往往包含数据对象间多种类型的关系。例如,社交网络数据包括多个社交媒体组成的网络;交通网络数据涵盖了多种交通工具组成的网络。这种图数据称为“多层图”,其每一层包含了数据对象间某种特定类型的关系。多层图分析可以发现准确可靠、价值更高的知识。然而,多层图分析面临两方面的挑战:一方面,单层图上的计算语义在多层图场景下不再适用,多层图上的计算语义更加复杂;另一方面,多层图分析涉及多个图层上的计算任务,使得问题的固有计算复杂性大大增加。现有的多层图分析方法在计算语义和算法设计两个方面都存在缺陷,不能很好的解决多层图分析的有关问题。本文综合运用数据分析的相关理论、技术和方法,对于多层图分析进行了系统研究。本文同时考虑了无概率的普通多层图和带概率的多层图,从图数据的稠密性、可靠性、传播性和相似性四方面重要性质出发,对多层图分析领域中的一系列重要问题进行了深入研究,主要研究成果如下:1.本文研究了... 

【文章来源】：哈尔滨工业大学黑龙江省 211工程院校 985工程院校

【文章页数】：234 页

【学位级别】：博士

【部分图文】：

DCCS算法和MiMAG算法在Author数据集上发现的稠密区域Fig.2-26DensesubgraphsfoundbyDCCSandMiMAGondatasetAuthor

【参考文献】：
期刊论文
[1]一种融合异构信息网络和评分矩阵的推荐新算法[J]. 张邦佐,桂欣,何涛,孙焕垚,杨晟雨,韩宇茹.  计算机研究与发展. 2014(S2)
[2]基于查询—文档异构信息网络的半监督学习[J]. 刘钰峰,李仁发.  通信学报. 2014(08)
[3]一种时间复杂度为O（m）的无向超图核值求解算法[J]. 冷明,孙凌宇,边计年,马昱春.  小型微型计算机系统. 2013(11)
[4]不确定图上期望最短距离的计算[J]. 李鸣鹏,邹兆年,高宏,赵正理.  计算机研究与发展. 2012(10)
[5]一种新的高效图聚集算法[J]. 尹丹,高宏,邹兆年.  计算机研究与发展. 2011(10)
[6]面向不确定图的k最近邻查询[J]. 张旭,何向南,金澈清,周傲英.  计算机研究与发展. 2011(10)
[7]不确定图上的kNN查询处理[J]. 张应龙,李翠平,陈红,杜凌霞.  计算机研究与发展. 2011(10)
[8]从不确定图中发现K紧密子图[J]. 韩蒙,李建中,邹兆年.  计算机科学与探索. 2011(09)
[9]RAKING:一种高效的不确定图K-极大频繁模式挖掘算法[J]. 韩蒙,张炜,李建中.  计算机学报. 2010(08)



本文编号：3539651