图论中的社区检测算法——Louvain community

  • 前言
  • 模块化指标介绍
    • 数学定义
  • Matlab代码实现
    • 使用实例
    • community_louvain函数
  • 参考文献

前言

在过去的十年中,人们对网络的实证研究以及开发用于从网络数据中提取洞察力的数学和计算工具 的兴趣激增。 研究网络的一种常见方法是关注单个节点或一小组节点的属性,提出诸如“哪个是该网络中最重要的节点?”或“哪些是最强的连接?”之类的问题。 然而,方法并没有告诉我们关于大规模网络结构的信息。 正是这种大规模的结构是本文的主题。

网络中大规模结构的最佳研究形式是模块化或社区结构。在这种情况下,社区是较大网络中的密集子网络,例如社交网络中的紧密联系的朋友组或万维网上的一组相互链接的网页。尽管社区并不是唯一有趣的大型结构形式——我们还将讨论其他形式——但它们很好地说明了该领域当前研究的性质和范围,并将成为我们的主要关注点。

出于多种原因,社区受到关注。它们具有内在的兴趣,因为它们可能对应于网络系统中的功能单元,这是驱动

如何计算图论中的模块化modularity指标,图论中的社区检测算法——Louvain community相关推荐

  1. 3D空间中射线与轴向包围盒AABB的交叉检测算法

    引言 在上一节中,我讲述了如何实现射线与三角形的交叉检测算法.但是,我们应该知道,在游戏开发中,一个模型有很多的三角形构成,如果要对所有的物体,所有的三角形进行这种检测,就算现在的计算机运算能力,也是 ...

  2. 网络中的模块化和社区结构(Modularity and community structure in networks)

    Machine learning and the physical sciences 摘要 Ⅰ.引言 Ⅱ.最佳模块化方法(The Method of Optimal Modularity) Ⅲ.将网络 ...

  3. javascript中的模块化

    javascript中的模块化 文章目录 javascript中的模块化 ES6模块化 导出 转译工具 babel 预设 离线转译安装配置 1.初始化npm 2.设置镜像 3.安装 4.修改packa ...

  4. DDos攻击的一些领域知识——(流量模型针对稳定业务比较有效)不稳定业务采用流量成本的检测算法,攻击发生的时候网络中各个协议的占比发生了明显的变化...

    在过去,很多防火墙对于DDoS攻击的检测一般是基于一个预先设定的流量阈值,超过一定的阈值,则会产生告警事件,做的细一些的可能会针对不同的流量特征设置不同的告警曲线,这样当某种攻击突然出现的时候,比如S ...

  5. 图论在识别人脑网络连通性模式中的应用

    20世纪90年代中期开始使用功能磁共振成像(fMRI)对人脑连接体进行分析,并且在发现人类认知和神经系统疾病的神经基础方面引起了越来越多的关注.通常,来自fMRI数据的大脑连接模式可分为各种神经单元之 ...

  6. 最全总结图论在识别人脑网络连通性模式中的应用——相关与相关性,主成分分析,聚类分析,互信息,格兰杰因果分析,动态因果模型,贝叶斯网络,转移熵

    图论在识别人脑网络连通性模式中的应用 具体研究问题 理论背景: 使用fMRI的连接模式 功能连接 基于模型的方法 相关和相干性 统计参数映射(SPM) 探索性的方法 成分分析(Decompositio ...

  7. ML之ME/LF:机器学习之风控业务中常用模型评估指标PSI(人群偏移度指标)的的简介、使用方法、案例应用之详细攻略

    ML之ME/LF:机器学习之风控业务中常用模型评估指标PSI(人群偏移度指标)的的简介.使用方法.案例应用之详细攻略 目录 PSI(稳定度指标)的简介 1.如何计算PSI? (1).PSI计算过程

  8. 离散数学图论旅行规划问题_《图论及其应用》(一)

    点击返回目录 一. 定义 1.1 图的基本概念 图或有序对或序偶(P1).有限图/平凡图/非平凡图/空图(P1).顶点数或阶数/边数/重数/重边/环(P1).简单图/复合图(P1).相邻(P2).相关 ...

  9. ML之ME/LF:机器学习之风控业务中常用模型监控指标CSI(特征稳定性指标)的简介、使用方法、案例应用之详细攻略

    ML之ME/LF:机器学习之风控业务中常用模型监控指标CSI(特征稳定性指标)的简介.使用方法.案例应用之详细攻略 目录 CSI(特征稳定性指标)的简介 1.如何计算CSI? 2.CSI值的意义 3. ...

最新文章

  1. 刚刚!2020“中国高被引学者” 榜单发布:清华、北大、浙大位居内地前三!...
  2. 有关项目实施【老男孩】的经验分享
  3. linux批量为文件名添加前缀脚本示例
  4. WGAN-div:默默无闻的WGAN填坑者 | 附开源代码
  5. 进程间通信--信号(SIG)
  6. 二十一世纪Windows简史
  7. 北京科技大学 工科物理实验 大二下
  8. Pytroch相关操作(1)
  9. MongoDB安装Python操作MongoDB
  10. 技术总监:求求你,别写这么多if...else..了
  11. WPS无法关闭excel表格,提示:关闭窗口前请先退出编辑单元格内容或格式
  12. 模板解析原理,脱裤子放屁
  13. linux终端设置为中文
  14. DS串应用—最长重复子串
  15. 大数据开发写sql写烦了,要不要转?
  16. Android应用.三星i9000系列(4).SuperOneClick获取Root权限的原理
  17. CASTEP参数设置(2)
  18. MegaMIMO系统让WiFi提速10倍
  19. python Eve RESTFul 尝试笔记
  20. Android应用中MVP最佳实践 Jude95

热门文章

  1. 网桥,交换机,hub,路由器到底是什么,怎么区别
  2. 电线对接和端接为什么要使用连接器?
  3. (数据结构)1.实现顺序栈的各种基本运算 2.实现环形队列的各种基本运算
  4. STING 与 cGAS的结合导致TBK1 激酶募集和活化
  5. 八位硕博大佬的百度之旅~
  6. 数仓(四)数据仓库分层
  7. 关于STM32 IAP升级之为什么APP执行要0x2FFE0000这个数值的原因(基于STM32F446RET6)
  8. 电脑上如何进行屏幕录像?--QVE屏幕录像
  9. 目前网络环境介绍目前网络环境
  10. 狐友老欧头疼了一天,VFP转换成JSON格式总不对,竟是乱码惹的祸