文件名称:Community detection in complex networks using extended compact genetic algorithm
文件大小:2.04MB
文件格式:PDF
更新时间:2021-08-28 10:56:34
社区发现
研究重叠社区发现具有重要的意义. 随着对社区发现研究不断深入, 现实生活中, 节点往往会同时隶属多个社团, 如语义网中, 单词会因其具有的多个词义或词性而同时属于多个社区; 在蛋白质网络中, 一个氨基酸往往也具有不同的生物功能[7]; 在科学研究合作网中, 科学家或研究员具有研究不同领域的能力.因此, 网络中的社区结构的划分可能有重叠节点的存在. 图1-3所示网络中节点6属于两个社区共同节点, 属于重叠节点. 以前, 社区发现工作者很少考虑到重叠节点, 简单地将网络所有的节点划分成不相交的社区结构, 必然导致划分社区结构的结果不够精确. 相反, 考虑网络社区结构的重叠性,不仅增加对社区结构稳定性, 也能体现出重叠社区结构的重要性, 关键是提高社区发现算法的准确性 因此, 重叠社区发现方法的研究变得非常重要的. 重叠社区结构的研究可以得到极具价值的信息, 它对蛋白质、新陈代谢、生物动力系统演化等提取特征的研究具有应用价值.