- 1
- 2
- 3
- 4
- 5
标签传播算法核心原理.docx
资料介绍
标签传播算法（Label Propagation Algorithm，LPA）
算法概述
标签传播算法（Label Propagation Algorithm，LPA）是一种基于半监督学习的社区发现算法，由Usha Nandini Raghavan等人于2007年提出。该算法核心思想是利用网络中已标记节点的标签信息，通过节点间的邻接关系传播标签，最终让未标记节点根据邻接节点的标签分布确定自身标签，实现社区结构的划分。与传统社区发现算法相比，LPA不需要预先指定社区数量，算法复杂度低，对大规模网络的适应性较强，是当前复杂网络社区挖掘领域应用最广泛的算法之一。
算法核心原理
基本假设
LPA的核心假设建立在两个直观认知之上：第一，相邻节点更有可能属于同一社区，网络中同一社区内的节点连接密度远高于社区之间的连接密度，因此节点标签会受到邻接节点的强烈影响；第二，多数投票原则决定节点标签，每个节点的最终标签由其邻接节点中占比最高的标签决定，少数服从多数的规则能够自然凝聚出连接紧密的社区。
部分文件列表
| 文件名 | 大小 |
| 标签传播算法核心原理.docx | 17K |
最新上传
- 打赏
- 30日榜单
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：江岚
-
21ic下载 打赏310.00元 3天前
用户：mulanhk
-
21ic下载 打赏320.00元 3天前
用户：jh03551
-
21ic下载 打赏220.00元 3天前
用户：jh0355
-
21ic下载 打赏210.00元 3天前
用户：潇潇江南
-
21ic下载 打赏210.00元 3天前
用户：小猫做电路
-
21ic下载 打赏60.00元 3天前
用户：gsy幸运
-
21ic下载 打赏60.00元 3天前
用户：zhengdai
-
21ic下载 打赏60.00元 3天前
用户：lanmukk
-
21ic下载 打赏60.00元 3天前
用户：烟雨
-
21ic下载 打赏20.00元 3天前
用户：w993263495
-
21ic下载 打赏30.00元 3天前
用户：sun2152
-
21ic下载 打赏20.00元 3天前
用户：w178191520
-
21ic下载 打赏20.00元 3天前
用户：liqiang9090
-
21ic下载 打赏20.00元 3天前
用户：xuzhen1
-
21ic下载 打赏35.00元 3天前
用户：有理想666
-
21ic下载 打赏15.00元 3天前
用户：w1966891335
-
21ic下载 打赏15.00元 3天前
用户：x15580286248
-
21ic下载 打赏25.00元 3天前
用户：qiufeng0299
-
21ic下载 打赏15.00元 3天前
用户：kk1957135547
-
21ic下载 打赏10.00元 3天前
用户：qingsong08
-
21ic下载 打赏10.00元 3天前
用户：电工老刘
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
ZENGYIBIN 打赏1.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料：STM32的数字万用表
-
21ic小能手 打赏5.00元 3天前
-
kuangwy 打赏1.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料：触控无极台灯控制方案
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料：51单片机的汽车雨刷器
全部评论(0)