首页
学习
活动
专区
工具
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)=

    64320

    简单易学的机器学习算法——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
    领券