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

电信社群网络分析研究与应用

作　者: 王艳辉
导　师: 王柏
学　校: 北京邮电大学
专　业: 计算机科学与技术
关键词: 电信社群网络中介性膨胀率聚集度小世界网络无尺度网络
分类号: TN915.02
类　型: 硕士论文
年　份: 2006年
下　载: 179次
引　用: 2次
阅　读: 论文下载

内容摘要

随着市场环境的变化，电信行业的业务开展难度逐步增大，特别是WTO的加入，更进一步加剧了电信市场的竞争。这使得电信企业纷纷要求采用新技术，发展业务竞争能力，挖掘潜在用户，以求取得效益的保持和突破。传统的数据挖掘技术对用户的基本属性进行分析，得到用户的价值，而没有考虑用户之间的相互影响和作用。用户与用户之间的相互影响往往对客户的价值、离网率等产生很大的影响。近年来发展起来的复杂网络分析技术，将研究对象看成网络节点，对象间的关系看成网络的边，对这样的关系网络进行分析，得到了很有意义的分析结果。将通话用户看成网络中的节点，用户间的通话关系看成网络中的边，就构成了电信社群网络。电信社群网络既体现了电信用户之间的关联关系，也在一定程度上体现了社会中人与人之间的社交关系。电信社群网络中存在大量的用户，大规模的电信社群网络能体现出什么样的统计规律呢?每类用户都表现出了什么样的通话行为特征呢?用户与用户之间的关系是什么呢?电信运营商应该对哪类用户给予高度重视呢? 本文采用复杂网络分析技术，分别计算出电信社群网络的度、连通性、集聚度、膨胀率、平均最短路径、betweenness等静态几何量

全文目录

摘要  4-6
Abstract  6-10
第一章绪论  10-13
  1.1 论文背景  10-11
  1.2 工作内容  11-12
  1.3 论文结构  12-13
第二章复杂网络分析  13-25
  2.1 背景  13-14
  2.2 社会网络分析的基本方法  14-19
    2.2.1 描述网络的两种基本方法  14-15
    2.2.2 社会网络分析的基本内容  15-19
  2.3 复杂网络分析的发展  19-23
    2.3.1 经典随机网络  20
    2.3.2 小世界(small world)网络  20-21
    2.3.3 无标度(Scale-Free,SF)网络  21-22
    2.3.4 改进BA模型  22-23
  2.4 复杂网络分析的意义  23-25
第三章复杂网络静态几何量  25-37
  3.1 节点度  25-26
  3.2 平均最短路径  26
  3.3 聚集系数(clustering coefficient)  26-27
  3.4 膨胀率  27
  3.5 连通性  27
  3.6 中介度betweenness  27-29
  3.7 N-betweenness  29-30
  3.8 最短路径的计算方法  30
  3.9 Betweenness的计算方法  30-33
  3.10 N-betweenness的计算方法  33-34
  3.11 举例说明  34-37
第四章电信社群网络分析  37-43
  4.1 研究对象及抽样方式  37-39
    4.1.1 滚雪球(snowball methods)  37-38
    4.1.2 给定限定规则方法  38
    4.1.3 数据抽取  38-39
  4.2 程序实现  39-40
  4.3 N-betweenness的计算  40-43
    4.3.1 并行计算  40-41
    4.3.2 算法描述  41-42
    4.3.3 并行计算效率和时间研究  42-43
第五章电信社群网络分析应用  43-78
  5.1 分布曲线分析  43-49
    5.1.1 连通性分布曲线分析  43-45
    5.1.2 度分布曲线分析  45
    5.1.3 聚集度分布曲线分析  45-46
    5.1.4 膨胀率分布曲线分析  46-47
    5.1.5 平均最短路径分布曲线分析  47-48
    5.1.6 与随机网络的对比  48-49
  5.2 N-betweenness与betweenness的对比  49-53
    5.2.1 分布曲线  49-51
    5.2.2 排名差异  51-52
    5.2.3 计算时间  52-53
  5.3 结构洞分析  53-58
    5.3.1 度对网络结构洞的影响  54-56
    5.3.2 betweenness对网络结构洞的影响  56-57
    5.3.5 N-betweenness对网络结构洞的影响  57-58
  5.4 时间演化性质  58-65
    5.4.1 静态几何量平均值随时间的演化  58-62
    5.4.2 静态几何量分布曲线幂指数随时间的演化  62-65
  5.5 客户价值与静态几何量分析  65-71
  5.6 套餐分析  71-73
  5.7 betweenness与客户流失的关系  73-76
  5.8 betweenness与其它静态几何量之间的关系分析  76-78
第六章总结  78-81
  6.1 总结  78-79
  6.2 下一步工作  79-81
致谢  81-82
参考文献  82-84
研究生阶段发表的论文目录  84

电信社群网络分析研究与应用

内容摘要

全文目录

相似论文