社交网络中基于近似因子的自适应社区检测算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hymalong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有社区检测算法复杂度高、运行速度慢等问题,以模块度最大化为优化目标,提出一种社区结构自适应检测算法。该算法具有幂律分布属性,能扩展至超大型网络,并且包含近似因子可保证被检测出的社区结构质量。在社区结构已知的合成网络和真实数据上的实验结果表明,该算法的检测性能优于FacetNet和Blondel等自适应检测算法。
其他文献
本文运用文献资料法,问卷调查法和数理统计法等研究方法对赤峰市红山区,松山区、新城区的小区居民体育消费情况进行调查分析,结果显示:小区居民对体育消费的认识比较狭隘,多局限于
大多数事务内存研究都在多核处理器上进行,只有少数研究针对集群计算环境。现有的集群事务内存性能较差,因为事务内存的运行需要进行大量的远程内存访问,而集群的内存分布性使得
无线多跳网络具有信道时变性强、拓扑动态变化等特点,需要简单高效的功率控制机制。发射功率影响数据发送速率,而基于发送队列长度的功率控制机制存在可行解。为此,结合无线
根据宁乡县1991~2001年种植业统计资料,分析了这十年间宁乡县种植业生产所取得的主要成就,研究了其进一步发展所具有的优势,思考了其后续发展所面临的问题,提出了相关的发展对