学位论文 > 优秀研究生学位论文题录展示

音乐论坛社会网络挖掘系统设计与实现

作　者: 万英
导　师: 傅彦
学　校: 电子科技大学
专　业: 计算机软件与理论
关键词: 社会网络音乐论坛网络分析社区挖掘
分类号: TP311.52
类　型: 硕士论文
年　份: 2009年
下　载: 363次
引　用: 7次
阅　读: 论文下载

内容摘要

社会网络是指社会中的人以及人们之间的各种关系。由于社会网络中存在大量可以利用的信息,社会网络挖掘已经被引入到各种应用领域,包括广告传播与市场营销、计算机病毒与犯罪网络、恐怖袭击预测、科技合作、交友、招聘等等。在WEB2.0时代,社会网络挖掘作为一种链路挖掘技术已成为数据挖掘领域一个新的热点。一直以来社区结构挖掘是社会网络研究领域的一个焦点。很多学者利用不同的思想提出了多种社区结构挖掘算法,但这些算法多适用于无权网络,且时间复杂度较高。目前网络论坛是网民交流的一个重要渠道。网络论坛是以互联网作为传播载体和运行平台,网络用户可以自由地参与其中,围绕某类或某个特定的问题,自主地面向公众发布信息、发表讨论、交流观点和意见的具有虚拟特征的网络空间。网络论坛为网民提供了一个方便的发表个人观点的场所,论坛中大量出现网民感兴趣的各种资讯。因此网络论坛包含了很多有价值的用户信息。在众多的论坛中,音乐论坛具有显著的社会网络特征:话题高度单一、完整的音乐价值链、专业性、关系稳定。因此,本文将研究音乐论坛中的社会关系网络,通过恰当定义论坛用户以及各个主题之间的社会网络关系,建立音乐论坛社会网络模型,进行网络特性分析和社区结构挖掘。在网络特性分析方面,本文运用社会网络分析方法对用户社会网络、主题关系网络进行深入剖析,挖掘出节点和网络自身的各种属性,并且提出了一种论坛关键用户挖掘方法。在社区结构挖掘方面,本文根据论坛中用户间回复和引用情况、各个主题内用户参与情况以及各个主题的内容,分别构建了基于回复和引用的用户社会网络、基于回复和引用的主题关系网络,以及基于用户喜好的主题关系网络,提出了三种高效的带权网络社区结构挖掘算法,有效挖掘出论坛中的用户兴趣团体和热点主题集合。本文的研究可为音乐论坛的各种业务提供技术支持,也可为音乐推荐提供数据、理论和技术上的帮助,更为将来的基于电信业务的社会计算提供技术支持和经验积累。

全文目录

摘要  4-5
Abstract  5-9
第一章引言  9-13
  1.1 课题背景  9-10
  1.2 研究目的和意义  10-11
  1.3 国内外研究现状  11-12
  1.4 论文研究内容及章节安排  12-13
第二章社会网络抽取及网络分析理论  13-23
  2.1 社会网络抽取技术  13-16
    2.1.1 网页抓取与网页内容提取技术  13-16
    2.1.2 社会网络抽取  16
  2.2 社会网络分析理论  16-23
    2.2.1 程度中心度  16-18
    2.2.2 中间中心度  18-19
    2.2.3 接近中心度  19
    2.2.4 距离、直径和网络密度  19-21
    2.2.5 聚类系数、图的中心势  21-23
第三章社区结构挖掘算法研究及改进  23-32
  3.1 典型算法分析  23-29
    3.1.1 模块度定义  24
    3.1.2 谱平分法  24-25
    3.1.3 KERNIGHAN-LIN 算法  25-26
    3.1.4 分级聚类  26-28
    3.1.5 结合谱分析的凝聚算法  28-29
    3.1.6 局部社区挖掘算法  29
  3.2 一种改进的高效社区发现算法  29-32
    3.2.1 基本概念和符号  29-30
    3.2.2 改进后的社区挖掘算法  30-32
第四章系统设计与实现  32-81
  4.1 网页抓取  33-34
  4.2 网页内容提取  34-38
    4.2.1 主题列表页面内容提取  34-36
    4.2.2 主题正文页面内容提取  36-38
  4.3 基于回复和引用的用户关系网络挖掘  38-59
    4.3.1 用户社会网络建立  39-40
    4.3.2 用户社会网络分析  40-44
    4.3.3 用户社会网络社区挖掘  44-47
    4.3.5 用户社会网络关键用户挖掘  47-59
  4.4 基于回复和引用的主题关系网络挖掘  59-67
    4.4.1 主题社会网络建立  59-60
    4.4.2 主题社会网络分析  60-63
    4.4.3 主题社会网络社区挖掘  63-65
    4.4.4 实验结果及分析  65-67
  4.5 基于内容的主题关系网络挖掘  67-81
    4.5.1 用户喜好模型的建立  67-73
    4.5.2 构建基于用户喜好的主题关系网络  73-75
    4.5.3 基于用户喜好的主题关系网络社区挖掘  75-77
    4.5.4 实验结果及分析  77-81
第五章结论和展望  81-82
致谢  82
参考文献  82-85
在学期间的研究成果  85-86

音乐论坛社会网络挖掘系统设计与实现

内容摘要

全文目录

相似论文