图算法:综述

在这里插入图片描述

在这里插入图片描述

图算法类型众多,分类标准多样。根据图形自身的性质,划分出了最经典的三种图形算法类别:

  • 寻路算法
    是图分析算法的基础,它们探究节点间的路径问题。这些算法通常用于识别最佳路线、具体应用于物流规划、最低成本路线选择和博弈情境等领域。
  • 中心性算法
    帮助人们理解单个节点在图形中的地位和影响。中心性算法十分实用,因为它能识别最重要的节点,促进人们对于诸如信度、可及性、事物传播速度等群体动力学问题的理解,构筑了组群之间的桥梁。
  • 社区发现算法
    用于评估节点集合,它意在寻找组内成员关系建立数量较多的社群。识别相关社区有利于揭示不同节点集群,孤立族群和网络结构。社区发现算法有助于推断同龄群体的相似行为或偏好、估算弹性,并为其他分析工作准备数据。

pagerank算法(1.0.0)
personalrank算法(1.0.0)
k核算法(kcore)(1.0.0)
k跳算法(k_hop)(1.0.0)
最短路径(shortest_path)(2.1.5)
全最短路(all_shortest_paths)(1.0.12)
带一般过滤条件最短路径(filtered_shortest_

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值