论文部分内容阅读
随着我国电信网高速发展,电信用户越来越多。用户借助电信网络,开展各种社会交往活动,用户的社会属性通过信息交流在电信网中得以展现。具有相同喜好或特定社会关系的电信用户易聚合为网络社群,这类网络群体很容易产生群发性的网络影响。本课题依托国家863计划项目“公众通信网络用户关系与行为分析技术”,立足于对电信网用户通信行为进行分析,实现用户社区划分功能,为提升电信业务的推广、服务能力和网络监管能力提供技术支撑。课题重点对两类关键技术开展研究:一是电信网用户通信行为分析技术,利用该技术明确用户通信行为特征对于社区划分的有效性;二是社区划分技术,利用该技术实现电信网络的用户社区划分功能。在此基础上,结合课题依托项目需求及其它成熟技术,实现电信网社区划分子系统的设计。本文主要的创新及成果如下:提出了电信网用户通信行为特征的分析与生成方法。针对现有分析方法对电信网络的社会网络性质考虑不足的问题,运用分类算法与社会网络分析方法相结合的方式,分析和生成了与社区划分密切相关的用户通信行为特征。首先分析了电信用户各类特征的分布情况,据此提出不同节点特征的权重设定方法,然后结合课题改进的C4.5决策树算法对用户按节点特征进行预分类处理;在此基础上,结合网络呼叫通联数据,生成能够深刻反映用户间社交关系的网络链接特征,为下一步的社区划分提供主要依据。提出了一种融合用户节点特征和网络链接特征的社区划分算法。针对电信网络及业务特点,综合考虑用户节点的通信特征、结构特征等因素,结合能深刻反映用户社交关系的网络链接特征进行特征融合处理,并采用低时间复杂度的凝聚算法实现电信网络的用户社区划分功能。实验结果表明,与未融合这两类特征的社区划分算法相比,该算法更能快速、有效地将电信用户划分到相应的社区。以上述研究为基础,结合项目需求及现有成熟技术,设计了电信网用户社区划分子系统。该子系统采用层次化的处理结构,由数据获取层、数据接口层和业务处理层组成,利用通信行为分析方法和社区划分算法对呼叫通联数据进行处理,实现电信网用户社区划分功能。测试表明,该子系统的功能性能指标符合依托项目的设计需求。