基于元路径分析的异质网络多维分析技术研究.docxVIP

基于元路径分析的异质网络多维分析技术研究 第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页第 PAGE \* Arabic \* MERGEFORMAT 41 页 密级： 保密期限： 硕士学位论文 题目：基于元路径分析的异质网络多维分析技术研究 学 号： 105812 姓 名： 邵连龙 专 业： 计算机科学与技术 导 师： 吴斌 学 院： 计算机学院 2013年12月30日  独创性（或创新性）声明 本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 关于论文使用授权的说明 学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定） 保密论文注释：本学位论文属于保密在 年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。 本人签名： 日期： 导师签名： 日期： 基于元路径分析的异质网络多维分析技术研究 摘 要 随着人们对于复杂网络，特别是更加符合现实世界的异质网络的研究深入，越来越多的网络分析技术被应用于不同种类的网络分析实例中。传统的社会网络分析往往面向同质网络，着重考察网络的结构特性。但现实世界中抽象得出的网络往往包含多种类醒的节点和多种类型的关系，组成结构和语义都非常丰富的异质网络。通过对于异质网络的分析,人们可以挖掘出更精确和丰富的网络内涵,包括语义关系、节点间的复合关系以及网络的动态完整演化过程等，因此异质网络模型无疑更加符合现实世界的原貌。 对于异质网络的多维分析技术，基于元路径分析是一种非常重要的分析手段。异质网络中，两个节点之间可能具有涉及多个其他节点和其他类型的关系组成的非常复杂的关系，这样的复合关系可以用元路径来进行明确地度量。通过不同元路径获取隐藏的语义信息对于分析异质网络具有重要的意义。元路径由异质网络中节点类型及相邻节点类型之间的关系组成，用于区分相同节点类型之间的不同语义相似性，可以更好得理解网络节点和关系的具体意义。元路径分析在子图抽取，相似性计算以及聚类分析等方面有着广泛的应用。 本文对于元路径分析应用于异质网络多维分析问题进行了以下几个方面的探索： 一，将元路径分析技术引入联机分析处理（OLAP）过程中，对于异质网络的特定子图抽取以及特定维度的上卷下钻操作，并在系统原型中实现针对文献异质网络的多维分析目标。 二，对于异质网络中节点相似性进行了深入研究，考虑网络中的元路径因素可以帮助研究者有效的在异质网络中区分不同语义的相似性，提出了一种改进型基于元路径的相似性度量算法WMPS。 三，对于异质网络中的社团划分进行了探究，提出一种基于元路径计算权重的社团划分方法，在实