交联网络中的可重叠社团结构分析算法

华南理工大学学报（自然科学版） ›› 2008, Vol. 36 ›› Issue (5): 19-23.

交联网络中的可重叠社团结构分析算法

赵鹏¹蔡庆生²王清毅²

1. 安徽大学计算智能与信号处理教育部重点实验室, 安徽合肥 230039；2. 中国科学技术大学计算机科学技术系, 安徽合肥 230027

收稿日期:2007-01-22 修回日期:2007-12-20 出版日期:2008-05-25 发布日期:2008-05-25
通信作者: 赵鹏（1976-），女，博士，副教授，主要从事人工智能、复杂网络方面的研究． E-mail:zhp2004@mail．ustc．edu．cn
作者简介:赵鹏（1976-），女，博士，副教授，主要从事人工智能、复杂网络方面的研究．
基金资助:
国家自然科学基金资助项目（70171052）;安徽省高校青年教师基金资助项目（2006jq1040）

Algorithm to Analyze Overlapping Community Structure of Intersection Networks

Zhao Peng¹ Cai Qing-sheng² Wang Qing-yi ²

1.Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education,Anhui University,Hefei 230039,Anhui,China; 2.Department of Computer Science and Technology,University of Science and Technology of China,Hefei 230027,Anhui,China

Received:2007-01-22 Revised:2007-12-20 Online:2008-05-25 Published:2008-05-25
Contact: 赵鹏（1976-），女，博士，副教授，主要从事人工智能、复杂网络方面的研究． E-mail:zhp2004@mail．ustc．edu．cn
About author:赵鹏（1976-），女，博士，副教授，主要从事人工智能、复杂网络方面的研究．
Supported by:
国家自然科学基金资助项目（70171052）;安徽省高校青年教师基金资助项目（2006jq1040）

摘要/Abstract

摘要： 现有的社团结构分析算法都是针对非交联结构的复杂网络,并且大多数是将网络划分为若干相互分离的社团,无法对彼此重叠、互相关联的社团结构进行分析.文中根据交联网络的结构特点,提出了一种交联网络中的可重叠社团结构分析算法（IBCPM算法）,并利用该算法对用户收藏文章的交联网络进行了社团结构分析,对所获得的社团结构进行了统计分析.实验结果证明了文中算法的有效性及效率.

关键词: 复杂网络, 交联网络, 社团结构, 算法

Abstract:

The existing algorithms to analyze the community structure are all based on the complex networks with non-intersection structure,and most of them can only analyze the separated community structures rather than to ana-lyze the overlapping and intersecting ones.In order solve this problem,a novel algorithm to analyze the overlapping community structure of intersection network is proposed.The proposed algorithm,IBCPM,is then adopted to analyze the community structure of the user＇s collection intersection network,and the results are further statistically analyzed.The effectiveness and efficiency of the proposed algorithm are finally verified by experiments.

Key words: complex network, intersection network, community structure, algorithm

赵鹏蔡庆生王清毅 . 交联网络中的可重叠社团结构分析算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(5): 19-23.

Zhao Peng Cai Qing-sheng Wang Qing-yi . Algorithm to Analyze Overlapping Community Structure of Intersection Networks[J]. Journal of South China University of Technology (Natural Science Edition), 2008, 36(5): 19-23.

[1]	雷宇, 黄亦凡, 罗学东, 等. 基于NMI-FA-DELM模型的土壤热导率预测[J]. 华南理工大学学报(自然科学版), 2023, 51(9): 129-138.
[2]	王学武, 方俊宇, 高进, 等. 基于改善解集分布性的多目标优化[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 137-148.
[3]	张嘉讯, 郑秋纳, 余振宇, 等. 基于PPG脉搏信号特征值的驾驶员脑血管疾病识别模型[J]. 华南理工大学学报(自然科学版), 2023, 51(7): 139-150.
[4]	林培群, 张扬, 罗芷晴, 等. 融合多源数据的高速公路路段车流碳排放精细测算方法[J]. 华南理工大学学报(自然科学版), 2023, 51(7): 100-108.
[5]	林培群, 龚敏平, 周楚昊. 面向运输风险识别的高速公路货车用户画像方法[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 1-9.
[6]	赵强, 刘传卫, 张娜, 等. 基于粒子群优化的主动稳定杆系统自抗扰控制[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 52-61.
[7]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[8]	刘怡俊, 曹宇, 叶武剑, 等. 基于FPGA并行加速的脉冲神经网络在线学习硬件结构的设计与实现[J]. 华南理工大学学报(自然科学版), 2023, 51(5): 104-113.
[9]	王永岗, 陈俊先, 郑少娅, 等. 道路急弯路段追尾冲突分析预测[J]. 华南理工大学学报(自然科学版), 2023, 51(4): 80-87.
[10]	文尚胜, 丘志强, 许函铭, 等. 基于差分算法优化的自复位粒子滤波算法[J]. 华南理工大学学报(自然科学版), 2023, 51(3): 133-145.
[11]	姚道金, 殷雄, 罗真, 等. 复杂环境下AGVS路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(11): 56-62，139.
[12]	温惠英, 元昱青, 林译峰. 考虑道路负载均衡的码头多AGV无冲突路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 1-10.
[13]	张文会, 苏嘉祺, 哈字洪, 等. 电池交换式纯电动公交充电站选址定容模型[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 126-134.
[14]	别一鸣, 朱奥泽, 从远. 电池健康程度差异下的电动公交线路车辆调度方法[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 11-21.
[15]	杨敏, 陈单涛, 蒋瑞宇, 等. MaaS背景下面向枢纽接驳的灵活型公交调度优化[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 22-30.