论文研究一种基于多维遗传算法的重叠社区发现方法.pdf

社区结构的发现是社交网络分析研究的重要内容。与传统的重叠社区不同，最近的研究表明某些真实网络中在社区重叠部分要比社区内部节点间的连接更加密集，而现有的算法没有考虑此类社区结构。基于遗传算法，提出了一种新颖的方法来发现此类社区划分。为了刻画节点属于多个社区的重叠现象，首次将多维染色体和均匀块交叉算子引入到社区发现算法中。通过实验证明，提出的算法可以很好地发现社交网络中重叠和非重叠的社区结构。