基于核心边的局部贪婪扩展与重叠性家庭群体识别 - 计算机应用研究.pdf

基于核心边的局部贪婪扩展与重叠性家庭群体识别 作者 刘荣辉, 高阳, 张湛梅 机构 中南大学 商学院；华为技术有限公司；中国移动通信集团广东有限公司 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第1 期 访问地址 /article/02-2018-01-027.html 发布日期 2017-01-19 14:55:33 引用格式 刘荣辉, 高阳, 张湛梅. 基于核心边的局部贪婪扩展与重叠性家庭群体识别[J/OL]. [2017-01-19]. /article/02-2018-01-027.html. 摘要 为了支撑电信运营商面向家庭群体的精确营销活动，解决在赋权的超大规模复杂网络中进行重叠 性社团发现的难题，提出了基于核心边的局部贪婪扩展（CEBLGE）算法，以核心边作为初始社团 种子，基于赋权的适应度函数进行两阶段扩展。算法中防止了畸形扩展，定义了边权相似度、赋 权重叠模块性，优化了对过度相似社团的评价和处理方法，从而提升了重叠社团划分的质量。然 后基于中国移动的电信大数据，利用逻辑回归算法构建了手机用户间的家庭成员关系模型，基于 CEBLGE 算法进行了家庭群体识别，并通过测试样本数据和实际营销活动检验了… 关键词 家庭群体识别, 赋权复杂网络, 重叠社团, 局部贪婪扩展, 核心边, 逻辑回归 中图分类号 TP301.6 基金项目 优先出版 计 算 机 应 用 研 究 第35 卷 基于核心边的局部贪婪扩展与重叠性家庭群体识别 1, 2 1 3 刘荣辉 ，高 阳 ，张湛梅 (1 ．中南大学 商学院，长沙 410083 ；2 ．华为技术有限公司，广东 深圳518129 ；3．中国移动通信集团广东有限公司， 广州 510623) 摘 要：为了支撑电信运营商面向家庭群体的精确营销活动，解决在赋权的超大规模复杂网络中进行重叠性社团发现的 难题，提出了基于核心边的局部贪婪扩展（CEBLGE）算法，以核心边作为初始社团种子，基于赋权的适应度函数进行 两阶段扩展。算法中防止了畸形扩展，定义了边权相似度、赋权重叠模块性，优化了对过度相似社团的评价和处理方法， 从而提升了重叠社团划分的质量。然后基于中国移动的电信大数据，利用逻辑回归算法构建了手机用户间的家庭成员关 系模型，基于CEBLGE 算法进行了家庭群体识别，并通过测试样本数据和实际营销活动检验了上述模型和算法的有效 性。 关键词：家庭群体识别；赋权复杂网络；重叠社团；局部贪婪扩展；核心边；逻辑回归 中图分类号：TP301.6 Core edge based local greedy expansion and overlapping family group recognition 1, 2 1 3 Liu Ronghui , Gao Yang , Zhang Zhanmei (1. Business School , Central South University, Changsha 410083, China; 2. Huawei Technologies Co. , Ltd. , Shenzhen Guangdong 518129, China; 3. China Mobile Communication Group Guangdong Co. , Lt