社会关系网络构建方法研究

论文摘要

随着计算机和互联网的不断普及,人与人之间的交往不再受时间和地域的限制,人们可以通过E-mail、即时通讯工具、BBS、博客、聊天室等手段进行广泛的信息交流,现实社会越来越多的被网络化,以前基于人情世故的关系脉络也开始数码化为社会关系网络。社会关系网络既可以娱乐,也可以创造价值,逐渐在商业领域和社会活动等方面发挥了越来越重要的作用。但如何挖掘社会关系网络、采用什么样的技术和方法是一个回避不了的现实问题,社会关系网络的挖掘技术及其方法研究成为了目前的研究热点和难点问题。基于此,本文通过对国内外研究现状的综合分析,做了以下主要研究工作:对互联网上的web信息进行了分类,根据形成社会关系网络的web信息的不同,把社会关系网络分为了自治的社会网络、合作关系的社会网络和开放的社会网络。提出了社会关系网络构建方案,对于E-mail、BBS、博客等各种自治的社会网络,根据朋友之间的通信联系（邮件数、跟帖、消息等）构建社会关系网络;对于像在线论文集这种通过特定数据集合在无意间构成的合作网络,本文通过作者之间的共同作者或作者之间的引用关系构建网络;对于互联网上大量的web文档（新闻、人物介绍等）构成的开放的社会网络,通过人名之间的共现构建社会关系网。对互联网的信息内容提取技术进行分析和研究。对于电子邮件,通过提取头信息、提取邮件体内容和邮件内容解析三个步骤,实现对电子邮件信息的抽取;通过网页爬取、页面解析、结构树生成和信息获取实现对html页面内容的提取。对于E-mail、Blog、BBS、电子论坛,本文通过分析作者所写的邮件、博客、帖子、回复信息等样本数据的特征,构建了中文作者的特征体系,并通过二次变换支持向量机算法（DTSVM）实现对社会网络节点的身份确认。对于基于网络搜索引擎获取的新闻资讯、人物简介,在线论文数据库获取的论文摘要等web信息,本文采用社会网络的自动聚类方法来确定社会网络节点。对当前的社会网络可视化技术进行了分析和比较,基FDA（Force-Directed Algorithm）算法,利用Prefuse可视化工具实现了社会关系网络的可视化。为了验证所给出的模型和方法的正确性和有效性,本文分别以电子邮件、在线论文集和搜索引擎为信息源构建了社会网络。实验结果验证了本研究的可行性,从而为后续社会网络挖掘工作奠定了基础。

论文目录

• 摘要
• Abstract
• 第一章 引言
• 1.1 研究背景及意义
• 1.2 国内外研究现状
• 1.2.1 手动构建社会网络
• 1.2.2 自动构建社会网络
• 1.3 主要研究内容
• 第二章 社会关系网络介绍
• 2.1 社会关系网络概述
• 2.1.1 Web 信息分类
• 2.1.2 社会关系网络的形成
• 2.2 社会关系网络的构成及相关概念
• 2.3 社会关系网络的一些常用理论
• 2.3.1 六度分离理论
• 2.3.2 150 法则
• 2.4 社会网络主要研究方向
• 2.4.1 社会网络分析
• 2.4.2 社会网络搜索
• 2.5 本章小结
• 第三章 社会网络节点信息获取技术
• 3.1 社会网络节点信息获取任务
• 3.2 基于中文电子邮件的节点获取方法
• 3.2.1 邮件头信息提取
• 3.2.2 邮件体内容提取
• 3.2.3 邮件内容解码
• 3.3 web 网页内容抽取
• 3.3.1 网页爬虫
• 3.3.2 HTML 解析
• 3.3.3 结构树生成
• 3.3.4 信息获取
• 3.4 本章小结
• 第四章 社会网络节点的确定
• 4.1 作者身份识别发展的历史和现状
• 4.2 基于作者作品的社会网络节点确定
• 4.2.1 节点信息特征提取
• 4.2.2 web 信息特征表示方法
• 4.2.3 社会网络节点身份确定
• 4.3 基于搜索引擎的社会网络节点确定
• 4.4 本章小结
• 第五章 社会网络可视化技术
• 5.1 社会网络可视化概述
• 5.2 Prefuse 可视化工具包
• 5.2.1 Prefuse 的介绍
• 5.2.2 Prefuse 可视化框架
• 5.3 社会网络可视化布局算法
• 5.4 社会网络可视化实现过程
• 5.4.1 社会网络可视化表示方法
• 5.4.2 数据源格式定义
• 5.5 本章小结
• 第六章 社会关系网络构建实验
• 6.1 实验目的
• 6.2 封闭自治的社会网络构建（以电子邮件为例）
• 6.2.1 数据来源
• 6.2.2 电子邮件内容提取
• 6.2.3 邮件作者身份确认
• 6.2.4 构建社会关系网络
• 6.3 合作关系的社会网络构建（以在线论文集为例）
• 6.3.1 数据来源
• 6.3.2 社会关系网络构建
• 6.4 开放社会网络的构建
• 6.5 本章小结
• 第七章 总结与展望
• 参考文献
• 附录A 汉语文本词性标注标记集
• 在读期间发表的论文
• 作者简介
• 致谢