一种基于多维遗传算法的重叠社区发现方法

发布时间：2017-12-24 14:37

  本文关键词：一种基于多维遗传算法的重叠社区发现方法　出处：《计算机应用研究》2016年12期 　论文类型：期刊论文

  更多相关文章： 社团发现 重叠社团 多维染色体 从属网络

【摘要】：社区结构的发现是社交网络分析研究的重要内容。与传统的重叠社区不同,最近的研究表明某些真实网络中在社区重叠部分要比社区内部节点间的连接更加密集,而现有的算法没有考虑此类社区结构。基于遗传算法,提出了一种新颖的方法来发现此类社区划分。为了刻画节点属于多个社区的重叠现象,首次将多维染色体和均匀块交叉算子引入到社区发现算法中。通过实验证明,提出的算法可以很好地发现社交网络中重叠和非重叠的社区结构。
【作者单位】： 南京工程学院计算机工程学院;南京大学计算机科学与技术系;
【基金】：国家自然科学基金青年基金资助项目(61401195) 南京工程学院校级青年基金资助项目(QKJB201408)
【分类号】：TP18
【正文快照】： 现在有大量的社交网络如Facebook、Twitter和新浪微博等。在社交网络中,人们可以通过社区相互联系和交换信息来展示个人生活。社区结构的发现有助于捕获和跟踪网络的拓扑结构、揭示复杂系统内在的功能特性、预测个体关系和行为的演化趋势,具有很强的应用价值。社区发现算法的，

本文编号：1328781