首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    简单易学的机器学习算法——Label Propagation

    二、Label Propagation算法 1、Label Propagation算法概述 Label Propagation算法是一种基于标签传播的局部社区划分算法。...Label Propagation算法最大的优点是其算法过程比较简单,想比较于优化模块度的过程,算法速度非常快。...2、Label Propagation算法原理 对于Label Propagation算法,假设对于节点xxx,其邻居节点为x1,x2,⋯,xkx1,x2,⋯,xkx_1,x_2,\cdots ,x_k...上述便是Label Propagation算法的核心概念。在初始节点,令每一个节点都属于唯一的社区,当社区的标签在节点间传播的过程中,紧密相连的节点迅速地取得一致的标签。具体过程如下图所示: ?...3、Label Propagation算法过程 Label Propagation算法的过程如下: 对网络中的每一节点初始化其所属社区标签,如对于节点xxx,初始化其社区标签为Cx(0)=xCx(0)=

    67420

    简单易学的机器学习算法——Label Propagation

    二、Label Propagation算法 1、Label Propagation算法概述 Label Propagation算法是一种基于标签传播的局部社区划分算法。...Label Propagation算法最大的优点是其算法过程比较简单,想比较于优化模块度的过程,算法速度非常快。...Label Propagation算法利用网络的结构指导标签的传播过程,在这个过程中无需优化任何函数。在算法开始前我们不必要知道社区的个数,随着算法的迭代,在最终的过程中,算法将自己决定社区的个数。...2、Label Propagation算法原理 image.png ? 这样的过程不断地持续下去,直到所有可能聚集到一起的节点都具有了相同的社区标签。...image.png 3、Label Propagation算法过程 image.png 三、实验 1、数据描述 实验过程中使用的数据为:社团划分——Fast Unfolding算法中使用的数据,其结构如下所示

    2.8K80

    社团划分——有向图的Label Propagation算法

    在博文社区划分——Label Propagation中,介绍了Label Propagation社区划分算法的基本原理,基本的Label Propagation算法是针对无向图的社区划分算法。...一、基本Label Propagation算法原理 对于网络中的每一个节点,在初始阶段,Label Propagation算法对每一个节点一个唯一的标签,在每一个迭代的过程中,每一个节点根据与其相连的节点所属的标签改变自己的标签...二、有向图的Label Propagation算法 1、有向图 有向图是指图中的边是带有方向的图。...2、对于Label Propagation算法的修正 要使得Label Propagation算法能够求解有向图的社区划分,问题即变为如何将有向图转换成无向图。...通过如上的办法将有向图的Label Propagation算法转换成无向图的Label Propagation算法进行求解。

    1.6K30
    领券