多关系社会网络分析和可视化系统的研究.docxVIP

多关系社会网络分析和可视化系统的研究 密级: 学 号：075806 塞型至姓 名: 塞型至 业： 讣篡扭型堂皇撞茉 昱越导 师: 昱越 学 院:盐篡扭堂瞳 学 院: 盐篡扭堂瞳 2010年1月09日 J IIII IHJrllll IIJJI I11JJ Y1 757609 独创性或创新性声明 本人声明所呈交的论文是本人在导师指导下进行的研究工 作及取得的研究 成果。尽我所知，除了文中特别加以标注和致谢屮所罗列的内 容以外，论文中不 包含其他人己经发表或撰写过的研究成果，也不包含为获得北 京邮电大学或其他 教育机构的学位或证书而使用过的材料。与我?同工作的同志 对本研究所做的任 t 何贡献均已在论文屮作了明确的说明并表示了谢意。 ? 申请学位论文与资料若有不实之处，本人承担一切相关 责任。 木人签名：j季二硝j扛一同期：丝.［亚。；?2 关于论文使用授权的说明 学位论文作者完全了解北京邮电大学有关保留和使用学位 论文的规定，即： 研究生在校攻读学位期间论文工作的知识产权单位属北京邮电 大学。学校有权保 留并向国家有关部门或机构送交论文的复印件和磁盘，允许学 位论文被查阅和借 阅；学校可以公布学位论文的全部或部分内容，可以允许采用 影卬、缩卬或其它 复制手段保存、汇编学位论文。保密的学位论文在解密后遵守 此规定 保密论文注释：，本学位论文属于保密在一年解密后适用本 授权书。非保密论 文注释：木学位 适用木授权书。 本人签名: 日期：2丝：墨：壁 导师签名: 日期:2灶qL 多关系社会网络分析和可视化系统的研究 摘要 传统的数据挖掘技术包括分类，聚类，关联分析等专注分 维表的属性，却忽略了记录之间所存在的关系。另一方面，现 在主要 t络中 t 络中 构建异 的网络分析方法主要关注网络的拓扑结构分析而没有注意到网 节点木身所具有的属性。木文提出的多关系社会网络旨在通过 构的网络模型来最人限度的保留原始数据的各种信息，并对多 关系网 络进行进一步的研究。 系网 特定意 的数 而在 产生很 是同一 本文主要对多关系社会网络做以下几方而的探讨: 1多关系网络建模和网络提取。在对现实数据进行多关 络建模Z后，定义单一网络的抽取操作，从多关系网络屮抽取 义的单一关系网络。 2多关系社会网络的实体解析。从多个数据源中收集到 据，只有经过集成和预处理才能被精确的知识发现模型所使用。 多个数据源的数据进行集成合并到同一个数据集合当中时，会 多的重复记录。而这些数据并不是语义上唯一的，通常表示的 个实体。正确的合并这些重复的数据是制造高质量数据的至为重 要的 一部。这个过程被称之为实体解析cntityrcsolution ,本文 尝试在使 用属性匹配的基础上，通过使用多关系社会网络多关系的特点, 提升 实体解析的准确率。 3社团划分一直是研究复杂网络的一个重要手段，而目 前的 社团划分算法主要是使用网络拓扑的信息进行划分。木文的另一 个研 究点是研究在网络节点有属性的情况下，对网络进行社团划分。 在使 用网络拓扑的基础上，通过使用节点属性，进一步提高社团划分 的准 确率。 4可视化，即通过提供统计或交互式视觉表现的软件系 统来 节。 类型 络浏 科技文 信息可 帮助人们探索和解释数据，是数据挖掘过程中极为重要的一个环 木文也对多关系社会网络的可视化进行了研究，针对不同的网络 设计不同的网络视图方案，并提出“网络浏览〃的概念，将“网 TheResearchofMulti. RelationSocial NctworkVisual AnalyticSystem ABSTRAC 盈 Traditionaldata miningtechnologies includingclassif ication, on ofthe of clustering, associationrules，etc,focusanalysisproperties thedimension the thatexi stsbetweenthe tables, butignorerelationship records. Ontheotherthemainmethodofnetwork records. Ontheother themainmethodofnetwork nowhand now analysis focusesonthenetwork di dnotnoticethatthe topologyanalysis, which uscmulti-rclationpaper, we uscmulti-rclation paper, we social modelthetherawdataanddosomeresearch network MRSN to onMRSN. Int