复杂网络中基于模体的社团结构分析及检测算法研究

项目名称： 复杂网络中基于模体的社团结构分析及检测算法研究

项目编号： No.71140015

项目类型： 专项基金项目

立项/批准年度： 2012

项目学科： 生物科学

项目作者： 韩华

作者单位： 武汉理工大学

项目金额： 6万元

中文摘要： 近年来，复杂网络中社团检测问题成为生物组织、计算机网络、交通管理等领域的一个研究热点。模体已经被证实在网络拓扑结构的演化过程中起到重要作用，然而，传统的社团结构理论只考虑了社团相关的连边信息，不能有效揭示网络的个体行为模式和演化规律，另外，现有的社团检测算法主要是从全局角度设计的，在局部范围应用时效率不高，而且在算法的有效性和稳定性方面缺少统一的评价指标。因此，合理定义社团，设计高效、稳定的社团检测算法是其核心内容和难点问题。本项目首先探讨模体和社团结构的演化关系，研究基于模体的社团定义和相关测度量；接着研究局部社团检测算法，针对社团结构的不均匀性，寻求边界阈值的动态控制策略。这些研究对于揭示复杂网络拓扑结构的演化规律、促进社团结构理论的发展具有重要意义。

中文关键词： 社团结构；模体结构；复杂网络；测度量；社团划分算法

英文摘要：

英文关键词： community structure；motif structure；complex network；measurement；community division algorithm