论文笔记
文章平均质量分 79
LMJmmer
数据挖掘小菜鸟,希望未来能飞的更高更远
展开
-
用于大规模网络社团检测的近线性时间算法
基于标签传播的局部社区检测算法 原论文题目:Near linear time algorithm to detect community structures in large-scale networks 内容概要: 文中提出了基于标签传播的局部社区检测算法,每个节点使用唯一的标签进行初始化,在算法的每轮迭代中,统计每个节点的邻居的标签的频数,采纳其邻居的最大频数的标签作为新标签...原创 2018-08-04 09:48:00 · 444 阅读 · 0 评论 -
DEMON:a Local-First Discovery Method for Overlapping Communities
摘要:复杂网络的社团检测是一个有趣的问题,其有很多的应用,特别是在社交网络和信息网络的知识抽取任务上。然而,许多大型网络缺乏一个全局的特定社团组织,在这种情况下,传统的图划分算法在揭示嵌入在模块结构中的隐知识是不奏效的,因为它们给网络施加了一个从上到下的视角。我们在这里提出一个简单的local-first方法来做社团检测,它能够发现真实复杂网络中的模块结构,通过民主地让每一个节点在其全局系统...原创 2018-08-06 20:49:52 · 480 阅读 · 0 评论