大规模交往数据集的凝聚子群分析探讨论文(pdf 56页)

大规模交往数据集的凝聚子群分析探讨论文内容提要：
随着近年来通信技术的蓬勃发展，通信领域内的各个企业都积累了大量的客
户交往数据集。客户交往数据集是一个信息量非常庞大的数据资源，如果能够采
用有效的方法和技术对其进行凝聚子群分析，我们将会从中获得许多有价值的规
律和知识。
本文提出了一种全新的进行交往数据集凝聚子群分析的方法一社会网络分
析方法，它从社会学的角度，对由用户和用户触的通信关系所构成的交往网络进
行了分析，从而在企业决策支持和犯罪侦查等多种领域提供服务。
社会网络分析方法是一种量化的社会学分柝方法。它将社会行动者映射为图
的节点，社会行动者之间的关系映射为图中的边，然后利用图论的相关知识来解
决社会网络的问题。
本文设计了一个基于社会网络分析方法的大规模交往数据集凝聚子群分析模
型，并对模型中的数据预处理、基本数据结构的定义、数据接口定义、关键图算
法的实现、社会网络分析中心性指标集的计算、凝聚子群分析以及数据可视化等
各个功能模块提出了具体的解决方案，并完成了其中部分模块的编码实现以及实
验验证。
..............................