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

边主导集问题旨在寻找一个边的子集,使得图中每条边要么在该子集中,要么与该子集中的边相邻。该问题属于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

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

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

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

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

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码