修改密码

请输入密码
请输入密码 请输入8-64长度密码 和 email 地址不相同 至少包括数字、大写字母、小写字母、半角符号中的 3 个
请输入密码
提交

修改昵称

当前昵称:
提交

申请证书

证书详情

Please complete this required field.

  • Ultipa Graph V4

Standalone

Please complete this required field.

Please complete this required field.

服务器的MAC地址

Please complete this required field.

Please complete this required field.

取消
申请
ID
产品
状态
核数
申请天数
审批时间
过期时间
MAC地址
申请理由
审核信息
关闭
基础信息
  • 用户昵称:
  • 手机号:
  • 公司名称:
  • 公司邮箱:
  • 地区:
  • 语言:
修改密码
申请证书

当前未申请证书.

申请证书
Certificate Issued at Valid until Serial No. File
Serial No. Valid until File

Not having one? Apply now! >>>

ProductName CreateTime ID Price File
ProductName CreateTime ID Price File

No Invoice

搜索
    中文

      K 核子图

      ✓ 文件回写 ✕ 属性回写 ✓ 直接返回 ✓ 流式返回 ✕ 统计值

      概述

      K 核子图(k-Core)算法能识别图中最大的连通子图,其中所有节点的度不小于 k。它常用来识别和提取图中紧密连通的群组,以便做进一步分析。该算法广泛应用于金融风险控制、社交网络分析和生物学等多个研究领域。k-Core 算法的主要优势之一是时间复杂度低(线性),因此能高效地处理大型图。此外,k-Core 生成的子图具有良好的直观可解释性,有助于理解图的结构模式和关系。

      普遍接受的 k-Core 概念最早是由 Seidman 提出的:

      基本概念

      k-Core

      图的 k-Core 子图是通过迭代剪枝过程得到的。从原图开始,按顺序反复从图中去掉度小于 k 的节点,直到剩余节点的度均大于或等于 k。

      以下是获取图的 3-core 子图的修剪过程。在第一轮中,度数小于 3 的节点 {a, d, f} 被移除,这影响到节点 b 在第二轮中被移除。第二轮之后,所有剩余节点的度数都不少于 3,因此修剪过程结束,该图的 3-core 是由节点 {c, e, g, h} 诱导的。

      Ultipa 的 k-Core 算法识别图中每个连通分量的 k-core 子图。

      特殊说明

      • k-Core 算法忽略图中的自环边。在计算相应节点的度时,不考虑它的自环边。
      • k-Core 算法忽略边的方向,按照无向边进行计算。

      语法

      • 命令:algo(k_core)
      • 参数:
      名称
      类型
      规范
      默认
      可选
      描述
      k int ≥1 / k-Core 中每个节点的度都等于或大于 k

      示例

      示例图如下:

      文件回写

      配置项
      回写内容
      描述
      filename _id k-Core 中节点的 ID
      algo(k_core).params({
        k: 3
      }).write({
        file:{
          filename: '3-core'
        }
      })
      

      结果:文件 3-core

      G
      F
      E
      D
      

      直接返回

      别名序号
      类型
      描述
      0 []perNode k-Core 中节点的 UUID
      algo(k_core).params({
        k: 2
      }) as k2 
      return k2
      

      结果:k2

      7
      6
      5
      4
      2
      3

      流式返回

      别名序号
      类型
      描述
      0 []perNode k-Core 中节点的 UUID
      algo(k_core).params({
        k: 2
      }).stream() as k2 
      find().nodes(k2) as nodes
      return nodes{*}
      

      结果:nodes

      _id _uuid
      G 7
      F 6
      E 5
      D 4
      C 2
      B 3
      请完成以下信息后可下载此书
      *
      公司名称不能为空
      *
      公司邮箱必须填写
      *
      你的名字必须填写
      *
      你的电话必须填写
      *
      你的电话必须填写