小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ
稀疏图的高效边主导集近似算法

边主导集问题旨在寻找一个边的子集,使得图中每条边要么在该子集中,要么与该子集中的边相邻。该问题属于NP难题,find_edge_dominating算法通过将其转化为线图上的主导集问题来提供近似解,尤其在稀疏图中表现优越,运行时间接近线性。

稀疏图的高效边主导集近似算法

DEV Community DEV Community · 2025-04-28T22:11:52Z

本研究针对多智能体强化学习中的稀疏图学习问题,提出了新型均场控制模型及可扩展算法,并验证了其在合成和真实网络上的优越性。

Mean Field Control Learning on Sparse Graphs

BriefGPT - AI 论文速递 BriefGPT - AI 论文速递 · 2025-01-28T00:00:00Z

本研究分析了传统格林函数方法在大规模稀疏图中的不稳定性,提出了一种新方法,等效于完全连接图的格林函数,并引入加速技术以提升效率,实验结果验证了其有效性和稳定性。

Fast Semi-Supervised Learning on Large-Scale Graphs: An Improved Green's Function Method

BriefGPT - AI 论文速递 BriefGPT - AI 论文速递 · 2024-11-04T00:00:00Z

本研究提出了一种新颖的修剪技术,开发了快速找到大型稀疏图中最大团的精确算法。实验结果表明,该算法在速度上优于现有方法,并且提出的启发式变体能够在接近最优解的情况下显著加快计算速度。

最大 k - 有缺陷圈问题的快速分支算法

BriefGPT - AI 论文速递 BriefGPT - AI 论文速递 · 2024-07-23T00:00:00Z

该研究使用LG-GNN进行链接预测任务,验证了其适用于稀疏和稠密图,并发现了经典GCN结构的不足。

利用图神经网络进行链接预测的统计保证

BriefGPT - AI 论文速递 BriefGPT - AI 论文速递 · 2024-02-05T00:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码