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

社会关系网络紧密性测度研究

作　者: 尚春
导　师: 侯越先
学　校: 天津大学
专　业: 计算机应用技术
关键词: 紧密性测度社会网络分析前k最短路径凸优化
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 68次
引　用: 0次
阅　读: 论文下载

内容摘要

本文在分析已有测度的基础上,提出了基于前k最短路径的社会网络个体间关系紧密性测度。该测度可以认为是基于最短路径测度定义的一种推广,它引入了更多的结点间连接信息,并且不同长度路径赋予适当的权重,可以较为中肯地反映出各个结点对间关系紧密程度的差别。为了保证测度定义的正确性,本文提出了测度应满足的若干规则,并证明符合这些规则的紧密性测度定义满足测度公理。随后,本文研究了测度定义中权值分配的问题,创造性地提出测度散布度的概念,认为测度的中肯性与测度散布度之间存在正相关,并以散布度为目标函数构建了测度定义中权重的最优化求解模型。得益于该凸优化模型,本文提出的测度可以根据不同网络的特点分配给前k最短路径适当的权重,增强了对不同结构网络的适应性。针对测度权值求解模型约束条件的复杂性,本文先后提出了三种改进模型,通过删减无效约束和加强约束条件降低模型复杂性,提高了测度的实用性。最后,本文将测度模型分别应用于模拟社会网络数据集和真实社会网络数据集,实验结果有力支持了测度定义的正确性和优越性。

全文目录

摘要  3-4
ABSTRACT  4-7
第一章引言  7-12
  1.1 研究背景  7-9
  1.2 研究意义  9-10
  1.3 本文主要工作和创新点  10
  1.4 论文组织结构  10-12
第二章社会网络紧密性测度概述  12-25
  2.1 社会网络分析  12-16
    2.1.1 社会网络的表示  12-13
    2.1.2 社会网络分析的基本概念  13-14
    2.1.3 社会网络分析的任务  14-16
  2.2 社会网络紧密性测度研究现状  16-24
    2.2.1 基于最短路径  16-19
    2.2.2 基于邻域信息  19-20
    2.2.3 最大流/最小割  20-22
    2.2.4 基于概率  22-23
    2.2.5 其它方法  23-24
  2.3 小结  24-25
第三章基于前k最短路径的紧密性测度  25-35
  3.1 紧密性测度模型  25-30
    3.1.1 问题的提出  25-26
    3.1.2 基于前k最短路径的紧密性测度定义  26
    3.1.3 紧密性测度正确性标准  26-30
  3.2 改进模型  30-33
    3.2.1 改进模型1  30-31
    3.2.2 改进模型2  31-32
    3.2.3 改进模型3  32-33
  3.3 小结  33-35
第四章实验分析  35-43
  4.1 实验数据集及参数设定  35-36
    4.1.1 数据集  35
    4.1.2 参数设定  35-36
  4.2 模拟社会网络实验  36-40
    4.2.1 示例网络  36-37
    4.2.2 随机网络  37-40
  4.3 真实社会网络实验  40-42
    4.3.1 Zachary空手道俱乐部  40-41
    4.3.2 海豚网络  41-42
  4.4 小结  42-43
第五章总结与展望  43-47
  5.1 测度模型的优缺点  43-44
    5.1.1 模型优点  43
    5.1.2 模型缺点  43-44
  5.2 研究工作总结  44-46
  5.3 研究展望  46-47
参考文献  47-50
发表论文和参加科研情况说明  50-51
致谢  51

社会关系网络紧密性测度研究

内容摘要

全文目录

相似论文