小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
沉浸式翻译 immersive translate

图数据分析与社团发现算法用于描述社交、交通、推荐等关系数据。常用算法包括Louvain(优化模块度划分群体)、PageRank(按超链接计算网页重要性,高质量链接提升排名)、标签传播、核心点扩散及二部图划分。传统算法易解释应用,融入神经网络后解释性成为效果提升的壁垒。

社区发现算法概览

informal informal · 2022-10-22T16:00:00Z

概述 图是由节点和节点之间的边构成的一种结构,比如社交网络中人与人之间的关系、全球各个城市的交通连接情况,都可以表达成一个图结构。 社区发现是指图结构中存在聚集的一个节点集合,比如社交网络中的一个个人际圈子会组成一个个社团,在交通的图结构中,每个国家的城市集合就可以表达为一个社团。 社区发现发现算法就是依据图结构数据,来寻找聚集性社区的算法,正确的社区划分对下游业务应用有重要意义。louva...

社区发现算法 - Louvain

informal informal · 2022-08-08T00:00:00Z
社区发现算法 - Louvain

图结构用于表示节点及其关系,社区发现算法识别聚集的节点集合。Louvain算法通过优化模块度划分社区,基于贪心策略迭代节点移动以提高模块度,最终形成新的图结构。尽管Louvain算法有效,但模块度的最优解仍是NP问题,存在进一步优化的空间。

社区发现算法 - Louvain

informal informal · 2022-08-07T16:00:00Z
社区发现算法 - Louvain

Louvain是常用社区发现算法,以最大化模块度为目标划分图结构。模块度衡量社区划分质量:社区内连边越多、社区间连边越少则越高。算法分两阶段:先将每个节点视为独立社区,遍历节点计算移入邻居社区带来的模块度增益,移至增益最大处,直至无增益;再将同社区节点融合为新节点重建图,迭代至结构稳定。该算法基于贪心,平均复杂度O(nlogn),但模块度最优求解为NP问题。

社区发现算法 - Louvain

informal informal · 2022-08-07T16:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

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

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

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