Web中实体关分析与面向实体的社会网络分析研究.docVIP

Web中实体关系分析与面向实体的社会网络分析研究 邸楠 北京大学网络实验室 摘要：以实体为核心的Web内容挖掘可以分为三个层次：实体层次—提取、分析单个实体及其属性—、实体关系层次—提取、分析多个实体间的关系的—和基于实体的社会网络分析。本文对后面两个部分的相关研究进行了总结，描述了近年来该领域的研究路线，分析了其中用到的主要方法，并提出了几个该领域亟待解决的问题。 关键字：实体关系、社会网络分析、综述YYY 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc196200705 1. 前言 PAGEREF _Toc196200705 \h 3 HYPERLINK \l _Toc196200706 2. Web中的实体关系发现 PAGEREF _Toc196200706 \h 4 HYPERLINK \l _Toc196200707 2.1. 关系发现研究概况 PAGEREF _Toc196200707 \h 4 HYPERLINK \l _Toc196200708 2.2. 先确定关系类型的方法 PAGEREF _Toc196200708 \h 7 HYPERLINK \l _Toc196200709 2.2.1. 有监督的学习方法 PAGEREF _Toc196200709 \h 7 HYPERLINK \l _Toc196200710 2.2.2. 半监督的学习方法方法 PAGEREF _Toc196200710 \h 8 HYPERLINK \l _Toc196200711 2.3. 后确定关系类型的方法 PAGEREF _Toc196200711 \h 14 HYPERLINK \l _Toc196200712 2.4. 实体关系发现的难点 PAGEREF _Toc196200712 \h 15 HYPERLINK \l _Toc196200713 2.4.1. 实体关系对的确定 PAGEREF _Toc196200713 \h 15 HYPERLINK \l _Toc196200714 2.4.2. 实体关系描述文本的筛选与扩展 PAGEREF _Toc196200714 \h 15 HYPERLINK \l _Toc196200715 2.4.3. 实体关系对的验证 PAGEREF _Toc196200715 \h 16 HYPERLINK \l _Toc196200716 2.4.4. 实体关系体系的发现 PAGEREF _Toc196200716 \h 16 HYPERLINK \l _Toc196200717 3. Web中的社会网络分析 PAGEREF _Toc196200717 \h 17 HYPERLINK \l _Toc196200718 3.1. 以网页为研究对象的社会网络分析 PAGEREF _Toc196200718 \h 17 HYPERLINK \l _Toc196200719 3.1.1. 基于HITS的技术 PAGEREF _Toc196200719 \h 18 HYPERLINK \l _Toc196200720 3.1.2. 基于二分有向图的技术 PAGEREF _Toc196200720 \h 20 HYPERLINK \l _Toc196200721 3.1.3. 基于流量的技术 PAGEREF _Toc196200721 \h 20 HYPERLINK \l _Toc196200722 3.1.4. 几种技术的总结 PAGEREF _Toc196200722 \h 21 HYPERLINK \l _Toc196200723 3.2. 以实体为研究对象的社会网络分析 PAGEREF _Toc196200723 \h 21 HYPERLINK \l _Toc196200724 3.2.1. 以实体为核心的社会网络构建 PAGEREF _Toc196200724 \h 22 HYPERLINK \l _Toc196200725 3.2.2. 以实体为核心的社会网络分析方法 PAGEREF _Toc196200725 \h 23 HYPERLINK \l _Toc196200726 3.3. 基于Web的社会网络分析主要难点问题 PAGEREF _Toc196200726 \h 25 HYPERLINK \l _Toc196200727 4. 参考文献 PAGEREF _Toc196200727 \h 27 前言 随着计算机的广泛应用与互联网的高速发展, 网络信息不断爆炸式地增长。信息的过量增长带来一定负面影响：面对大规模的信息, 用户难以找到自己真正的需求。