社会网络中社团成员层次结构检测技术与应用研究

发布时间：2017-09-21 16:45

  本文关键词：社会网络中社团成员层次结构检测技术与应用研究

  更多相关文章： 社会网络 社团检测 层次结构 随机游走 线性规划

【摘要】：社团结构是分析社会网络的重要结构之一,其内部成员在社团中起着不同的作用。在多种分辨率下,社团的规模也有所不同。当前的社团分析方法只检测给定性质的成员,因此只能检测到固定数量的成员层次,并且成员层次与社团结构不一致。这些方法度量成员的归属程度之后,通过预先设定的阈值来得到多种分辨率下的社团结构。阈值的设定使其难以广泛应用于实际问题。为了解决这些问题,本文介绍一种新型的结构,称为社团成员层次结构。该结构根据成员归属于社团的程度将成员划分为多层,可以构建多种分辨率下的社团结构,反映社团成员的性质。本文给出社团成员层次结构的定义,并讨论其连续性,可比较性,一致性和稳定性。为了检测该结构,本文在基于种子的社团检测框架下,提出社团成员层次结构检测框架,并给出基于随机游走和线性规划的社团成员层次结构检测算法。此外,为了应对社会网络中经常出现的块结构和星型结构,本文提出基于边模式的种子社团检测算法来检测含有这两种结构的种子社团,并进行实验来分析验证。通过在多种规模的真实社会网络中进行定性实验和定量实验,本文分析了检测到的社团成员层次结构在真实社会网络中的意义,并分析了提出的算法在社团检测问题上的效率。最后,本文以两个应用问题为例,介绍利用社团成员层次结构解决实际问题的能力,包括大规模网络的可视化以及商品的交互式推荐。
【关键词】：社会网络 社团检测 层次结构 随机游走 线性规划
【学位授予单位】：北京理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要5-6
• Abstract6-9
• 第1章 绪论9-15
• 1.1 论文的研究背景与意义9-10
• 1.2 国内外研究现状及发展趋势10-14
• 1.3 论文的研究内容14
• 1.4 论文的组织结构14-15
• 第2章 社团检测算法概述15-22
• 2.1 非重叠社团检测算法15-16
• 2.2 重叠社团检测算法16-18
• 2.2.1 种子社团的检测16-17
• 2.2.2 成员归属程度的衡量17-18
• 2.3 社团层次结构检测算法18-21
• 2.3.1 层次聚类19-20
• 2.3.2 局部扩展20
• 2.3.3 构建超网络20-21
• 2.4 小结21-22
• 第3章 种子社团检测算法22-30
• 3.1 种子社团对社团检测的影响22
• 3.2 基于边模式的种子社团检测算法22-24
• 3.3 实验24-29
• 3.3.1 种子社团检测结果24-26
• 3.3.2 社团检测质量分析26-29
• 3.4 小结29-30
• 第4章 社团成员层次结构检测算法30-47
• 4.1 问题定义30-31
• 4.2 社团成员层次结构检测框架31
• 4.3 基于随机游走和线性规划的社团成员结构检测算法31-37
• 4.3.1 归属程度的度量32-33
• 4.3.2 层次划分33-37
• 4.4 实验37-46
• 4.4.1 数据集37
• 4.4.2 定性分析37-42
• 4.4.3 准确度分析42-44
• 4.4.4 效率分析44-45
• 4.4.5 参数分析45-46
• 4.5 小结46-47
• 第5章 社团成员层次结构和检测的应用47-52
• 5.1 大规模社会网络的可视化47-49
• 5.2 商品的交互式推荐49-51
• 5.3 小结51-52
• 结论52-53
• 参考文献53-58
• 攻读学位期间发表论文与研究成果清单58-59
• 致谢59

【相似文献】

中国重要报纸全文数据库 前1条

1 玉林师范学院 赵栋;大学社团：应建立有效管理机制[N];中国教育报;2007年

中国硕士学位论文全文数据库 前1条

1 陈凤娇;社会网络中社团成员层次结构检测技术与应用研究[D];北京理工大学;2015年

，

本文编号：895701