基于web的社会网络搜索中人名同一性判断方法分析-analysis of personal name identity judgment method in social network search based on web.docxVIP

独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已 在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名： 日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□ ，在年解密后适用本授权书。本论文属于□不保密 。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日1 绪论1.1 课题背景和意义近年来，复杂网络已逐渐成为一种研究复杂系统的重要方法，对复杂网络的 研究正受到来自不同领域的越来越多的研究人员关注，复杂网络已经成为一个跨 学科的研究热点。现实世界中的很多系统都可以用复杂网络的形式来描述，这些 复杂网络具有网络平均路径长度较小、聚类系数较大、节点度分布服从幂律分布 等相同特性。社会网络（Social Network）也是是一种复杂网络，反映了社会成员 及其相互关系，是社会成员及联结他们的各种关系的集合。通过对社会网络的理 论研究，尝试挖掘隐藏在表面关系之下的隐形关系，可进行电子商务、信息推荐 等有益的应用。社会网络在人们的日常生活中扮演了重要的角色，人们通过社会 关系，与朋友、家人、同事、商业伙伴交流、共享信息。人们的生活受到了社会 网络的深刻影响，这些影响是与人们所掌握知识的多少和程度是无关的。社会网 络在信息系统中的存在潜在应用[1]，例如通过社会网络进行病毒式营销[2]和基于社 会网络进行电子邮件过滤等。社交网络服务（SNS）现在成为Web网络的关注热点。作为一种基于社会网络 的网络应用，SNS网站通常要求用户在进行注册时候提供已经在该系统上完成注 册的朋友和熟人的信息；这类系统为用户和好友之间提供了便捷的的信息交换功 能，如发送电子邮件，阅读好友的网页博客等。 Friendster和Orkut是最早也是最 成功的SNS网站。逐渐地，SNS网站会更多的关注如何加强和扩大好友之间其他领 域的交流，如音乐，医学和商务。存在大量的信息，如私人照片、日记和研究笔 记既不是完全开放的也不是完全保密，这使得信息共享将成为SNS网站具有广阔 前景的应用[3][4]：信息可以在用户与其的朋友，同事和熟人之间进行一种松散的共 享。一些商业SNS网站如Imeem和Yahoo360为用户提供文件共享功能，并且这种功 能具有完整的访问控制权限。在语义Web环境中，社会网络是实现网络信任机制 的关键，通过社会网络可以判断信息是否是可信任、可依赖的[5]。因为任何人都 可以通过网络发言，基于社会网络的信任机制可以帮助人类和机器辨别哪些内容是可信的，并确定哪些信息可以可靠使用。社会网络也可以用于实体构建，例如，如果许多人共享两个概念，那么这两个概念可能是相关[6][7]。在社会网络的理论研 究中，另外一个重要的研究方向是挖掘技术的研究，挖掘技术研究在语义网的研 究中扮演了重要的角色。例如知识管理、信息抽取、普氏计算等等。这个领域的 研究大部分是利用搜索引擎来挖掘人际网络关系。目前，构建社会网络的方法主要分为两种。一种方法是手动构建社会，即让 用户使用系统时先进行注册，要求用户提供丰富的个人和详细的社会关系，比如 请用户注明在系统已存在的用户哪些是用户的朋友。目前的SNS网站都使用的这 种方式来获取用户的社会网络。使用这种方法的优点是操作简便，信息准确率较 高。缺点是通过这种方法得到的社会网络有时会和现实不一致，用户在大部分情 况无法完全找到他的所有好友，因为会存在其朋友未在该网站中进行信息注册、 用户无法提供所有好友的名字、用户朋友在这个网站中未使用用户提供的名字而 导致系统无法准确定位等等原因。另一方面，在SNS网站中每个用户提供的朋友 信息不完整会到系统中社会关系的不对称现象。由此可知，SNS网站成功的关键 在于如何管理海量的用户群和如何帮助用户准确定位其每个好友，SNS网站要获 得高质量的社会网络那么对用户体验调查和采样的有效控制是非常必要的。另外一种获取社会网络的方法是自动构建社会网络，自动抽取人际关系主要 是基于互联网上的海量信息，例如基于电子邮件记录、个人网页间的引用链接等 信息，使用信息检索领域的信息挖掘技术，将人和人之间的关系抽取出来，构建 人与人间的社会关系网络[8][9][10]。在一些研究中，已经提出通过搜索两个人名在 Web共现的