- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 标签传播算法应用于非重叠社区（SLPA算法）
标签传播算法应用于非重叠社区LPA应用于非重叠社区，也是最基础的标签传播算法。本文只考虑非重叠社区。SLPA算法通过Speaker-listener互动的动态过程揭示社交网络中的重叠社区。我们提出了一个有效的算法使用底层网络结构来识别单个重叠节点和整个重叠社区。本文提出的算法是标签传播算法（LPA）的扩展。解决重叠的一种方法是允许每个节点拥有多个标签。本算法基于说话者-听者的信息传播过程（SLPA），来模仿人类的交流行为，来使节点的标签更新。在SLPA中，每个节点可以是一个listener或一
2020-09-28 20:23:10
882
原创 ## 大规模网络中社区结构的近线性时间检测算法 （标签传播算法（LPA））
大规模网络中社区结构的近线性时间检测算法 （标签传播算法（LPA））一、引言各种各样的复杂系统可以表示为网络。例如社交网络用节点表示人，用边表示人与人之间的关系;而生物网络通常用生物化学分子表示为节点，用边缘表示它们之间的反应。近年来的研究大多集中在了解网络的演化和组织，以及网络拓扑对系统动力学和行为的影响。在网络中寻找社区结构是理解它们所代表的复杂系统的另一步。现在对于社区结构没有明确的定义，暂且理解为一个团体。二、标签传播算法介绍每个节点都初始化一个唯一的标签，在算法的每次迭代中，每个
2020-07-17 21:34:47
589
标签传播算法.pptx
各种各样的复杂系统可以表示为网络。例如社交网络用节点表示人，用边表示人与人之间的关系;而生物网络通常用生物化学分子表示为节点，用边缘表示它们之间的反应。近年来的研究大多集中在了解网络的演化和组织，以及网络拓扑对系统动力学和行为的影响。在网络中寻找社区结构是理解它们所代表的复杂系统的另一步。
2020-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人