社团挖掘算法——BGLL算法

最新推荐文章于 2023-03-13 17:23:54 发布
最新推荐文章于 2023-03-13 17:23:54 发布
阅读量1.3w 收藏 24
点赞数 2
分类专栏： 复杂网络 文章标签： 社区 BGLL python 模块度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31192383/article/details/76196881
版权
在说明该社团分解的算法前，先简单介绍一下模块度的概念(modularity)，该值被定义为： 其中AijA_{ij} 表示节点i之间的权值(无向图边权值为1),kik_i 表示网络中节点i的权值之和，cic_i表示节点i所属的社区，如果i和j在同一个社区则δ(ci,cj)=1\delta(c_i,c_j)=1否则等于0，m为整个网络的边数。 简化后网络的模块度计算公式变为： Q=∑ncv=
摘要由CSDN通过智能技术生成

在说明该社团分解的算法前，先简单介绍一下衡量社区划分的模块度的概念(modularity)，该值被定义为：
这里写图片描述
其中 Aij 表示节点i之间的权值(无向图边权值为1), ki 表示网络中节点i的权值之和， ci 表示节点i所属的社区，如果i和j在同一个社区则 δ(ci,c

最低0.47元/天 解锁文章
1024gcg
关注
  • 2
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
Louvain社区发现算法原理与代码实例讲解
禅与计算机程序设计艺术
05-25 459
Louvain社区发现算法原理与代码实例讲解 作者：禅与计算机程序设计艺术 1. 背景介绍 1.1 社区发现的意义 在当今信息爆炸的时代，社交网络、生物网络、交通网络等复杂网络数据无处不在。如何从海量的数据中挖掘出
BGLL社团划分算法
08-10
算法来自论文：Fast unfolding of communities in large networks 是一种快速的非重叠的社团划分算法 使用说明，直接调用BGLL函数，参数传入Graph类型的变量就可以得到结果，返回值第一个是所返回的社区结果，第二个是所有节点对应的社区号。
bgll算法 matlab,一种复杂网络社区检测的方法与流程
weixin_30863465的博客
03-19 820
本发明涉及一种社区检测方法，具体说是一种复杂网络社区检测的方法。背景技术：过去几年中已有许多社区检测方法相继提出，其中应用最广泛的是基于模块度的最优化方法。然而，模块度最优化本质上是一个典型的NP难问题，传统的确定性优化算法，如数学规划法、贪心算法、谱分析法及极值优化算法等，通常会有早熟收敛或收敛停滞现象。此外，随着真实世界网络规模和结构模糊性的增强，最优化过程中的极值退化问题变得更加严重，这就意...
社团发现算法-BGLL算法（附代码实现）
u010960155的博客
07-16 1万+
一、社团发现算法 人们发现许多实际网络均具有社团结构， 即整个网络由若干个社团组成，社团之间的连接相对稀疏、社团内部的连接相对稠密。社团发现则是利用图拓扑结构中所蕴藏的信息从复杂网络 中解析出其模块化的社团结构，该问题的深入研 究有助于以一种分而治之的方式研究整个网络的 模块、功能及其演化，更准确地理解复杂系统的组 织原则、拓扑结构与动力学特性，具有十分重要的 意义。 社团发现算法派系繁多，在...
经典社区划分算法BGLL
04-19
经典社区划分算法BGLL，C++实现，经典社区划分算法之一
BGLL社区划分算法（python+networkx包）
08-10
算法来自论文：Fast unfolding of communities in large networks 是一种快速的非重叠的社团划分算法 使用说明，直接调用BGLL函数，参数传入Graph类型的变量就可以得到结果，返回值第一个是所返回的社区结果，第二个是所有节点对应的社区号。
BGLL算法 C++实现
AI_Mathworker的博客
01-08 851
实际上，BGLL算法就是在CNM算法的基础之上，再进一步，通过将CNM算法的结果中处于同一个社团的节点看作一个节点，再使用CNM算法进行社团划分，照此步骤反复迭代，每一次迭代记作一个pass，直到无法继续划分为止（就是在节点合并后，Q也不再增加）。从而尽量减轻因CNM算法的贪心策略造成的社团划分效果不佳，CNM算法实现可参考前文《CNM算法C++实现》 下文示例数据下载链接：facebook_c...
BGLL算法matlab实现 社区挖掘
03-26
BGLL算法的matlab实现，经典的社团检测算法
社团划分——Fast Unfolding算法
热门推荐
null的专栏
09-22 5万+
社团划分——Fast Unfolding算法一、社区划分问题1、社区以及社区划分在社交网络中，用户相当于每一个点，用户之间通过互相的关注关系构成了整个网络的结构，在这样的网络中，有的用户之间的连接较为紧密，有的用户之间的连接关系较为稀疏，在这样的的网络中，连接较为紧密的部分可以被看成一个社区，其内部的节点之间有较为紧密的连接，而在两个社区间则相对连接较为稀疏，这便称为社团结构。 (Newman
经典的社团检测算法BGLL实现
03-30
BGLL（Blondel, Guillaume, Lambiotte, and Lefebvre）算法是一种著名的社团检测方法，通常称为Louvain算法，因其主要贡献者Vincent D. Blondel而得名。Louvain算法是一种高效的局部优化方法，通过迭代地将节点移动...
Community_BGLL_CPP.zip_bgll _community_复杂网络 算法_社团划分
09-19
总的来说，BGLL算法是复杂网络社区检测领域中的一种重要工具，它的应用不仅有助于揭示网络的内在结构，也有助于在生物信息学、社会学、信息科学等多个领域中挖掘隐藏的模式和规律。通过深入学习和实践，我们可以更好...
[Python]利用python实现复杂网络的博弈（1）——Networkx相关知识
12-23
Networkx入门 首先，我们先使用Constructor来构建一个新的图： import networkx as nx G = nx.Graph() 这个图里面并没有点，也没有边，我们可以采用如下的方式来添加点和边： G.add_node(0) G.add_nodes_from([1, 2, 3, 4, 5, 6, 7, 8]) G.add_edge(0,1) G.add_edges_from([(0,3), (1,4), (1,2), (2,5), (3,6), (3,4), (4,7), (4,5), (5,8), (6,7), (7,8)]) 在networkx里面，node可以
BGLL.zip_BGLL算法_BGLL算法流程图_bgll _losekh2_模块度
09-23
**BGLL算法详解** BGLL算法，全称为Blondel, Guillaume, Lambiotte, and Lefebvre算法，是一种高效且广泛应用...通过理解并运用这些算法，我们可以深入挖掘网络数据中的隐藏模式，为科学研究和实际应用提供有力支持。
隐藏社团挖掘
qq_44036546的博客
03-02 166
隐藏社团挖掘五种方法，基于密度方法，基于网络结构的方法，基于社区发现的方法，基于随机游走方法，基于机器学习的方法。
LOUVAIN——社交网络挖掘之大规模网络的社区发现算法
xuanyuansen的专栏
04-01 5万+
LOUVAIN——社交网络挖掘之大规模网络的社区发现算法===算法来源该算法来源于文章Fast unfolding of communities in large networks，简称为Louvian。算法原理Louvain算法是基于模块度（Modularity）的社区发现算法，该算法在效率和效果上都表现比较好，并且能够发现层次性的社区结构，其优化的目标是最大化整个图属性结构（社区网络）的模块度。
网络社群发现算法挖掘bilibili视频流量数据可视化
拓端研究室TRL
03-13 167
原文链接：tecdat.cn/?p=19006最新研究表明，中国有超过7亿人在观看在线视频内容。Bilibili，被称为哔哩哔哩或简称为B站，是中国大陆第二个弹幕视频网站，最大的年轻人潮流文化娱乐社区，截至2020年3月31日的第一季度它已经拥有超过1.7亿的月度用户,反映了许多人认为的该行业令人眼花缭乱的未来（点击文末“阅读原文”获取完整代码数据）。相关视频第1节热门话题和分区B站用户日渐成熟，...
基于spark的社交网络分析-社团挖掘-链路预测-scala实现
qq_37355731的博客
07-11 2509
基于spark的Facebook社团挖掘 数据集:SNAP数据中的facebook数据集 从图论的角度来说，社团挖掘问题就是相当于一个图的分隔问题，即给定一个图G=（V,E），顶点集V表示社交网络中的用户，边集E表示用户之间的友好关系，社团挖掘的目的就是找到一种最优的分割图的方法，使得分割后形成若干个子图，跨越不同子图的边的数量尽可能得小，同一个子图内部的边的数量尽可能大。最常见的衡量...
m划分成最多n个部分的划分数_BGLL社团划分｜DBSCAN密度聚类｜Python复杂网络
weixin_39783360的博客
11-24 369
BGLL社团划分案例分析具有复杂相互作用的大量个体系统，复杂网络是常用的工具。大多数复杂网络呈现社团结构，即节点组织成紧密相连的群组，在同一个群组内的节点连接相对紧密，而不同群组间的节点连接相对稀疏。一个群组通常对应着一个功能单元，例如代谢网同一群组内的代谢物可能实现的是同一功能。因此复杂网络的社团划分可以大大简化复杂系统的功能分析，在药物功能分析、商品推荐、网络导航、万维网结构设计等有广泛应用。...
社团划分算法原理整理
weixin_41507383的博客
11-24 5883
社区发现 经典算法 K-L算法 特点： 分为两个大小已知的社团 kernighan-Lin算法，1970年提出，试探优化法，基于一种采用贪婪算法原理讲网络划分为两个大小已知的社团的二分法，七级本思想是在网络划分时引入一个增益函数Q，通过交换节点对，使得Q值最大。 Q=为两个社团内部的边数-两个社团之间的边数 谱平分法 特点：一次分成两个，仅适用于结构明显的网络 利用laplace矩阵 特征向量什么...
bgll社团划分算法 python
最新发布
08-21
- *2* [社团挖掘算法——BGLL算法](https://blog.csdn.net/qq_31192383/article/details/76196881)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值