Graph 模块化如何帮助网络分析

Graph 模块化如何帮助网络分析,graph,graph-theory,modularity,gephi,Graph,Graph Theory,Modularity,Gephi,我有一个庞大的路由器网络,所有路由器都在社区网络中相互连接。我正试图找到不同的方法来分析这个网络,并获得有用的见解,以及通过分析图表(使用gephi)来改进网络的方法。所以我遇到了一个称为的度量,它的定义是: 测量将网络划分为模块(也称为组、集群或社区)的强度。模块化程度高的网络,模块内节点间连接密集,不同模块内节点间连接稀疏 我的问题是,通过使用“模块化”度量,我可以从网络中学到什么?例如,当我在gephi中使用它时,网络是按段着色的,但这有什么帮助呢?在gephi中实现的模块化算法查找连接在

我有一个庞大的路由器网络,所有路由器都在社区网络中相互连接。我正试图找到不同的方法来分析这个网络,并获得有用的见解,以及通过分析图表(使用gephi)来改进网络的方法。所以我遇到了一个称为的度量,它的定义是:

测量将网络划分为模块(也称为组、集群或社区)的强度。模块化程度高的网络,模块内节点间连接密集,不同模块内节点间连接稀疏


我的问题是,通过使用“模块化”度量,我可以从网络中学到什么?例如,当我在gephi中使用它时,网络是按段着色的,但这有什么帮助呢?

在gephi中实现的模块化算法查找连接在一起比连接到网络其余部分更紧密的节点(这在他们在网站上发表的论文中得到了很好的解释,作者是谷歌学者it-Blondel,V.D.,Guillaume,J.,Lefebvre,E.(n.D.)。大型网络中社区的快速发展。

因此,当你实施这个度量时,颜色表示由这个算法确定的不同社区,基本上它会显示,在你的例子中,哪些路由器彼此之间的连接比网络的其他部分更紧密

但是,要使这些信息真正有用,您必须将其与至少一个度量值并置。。例如,如果您应用中间性中心性度量值(该度量值显示哪些路由器将最不同的社区连接在一起,或者网络中作为连接点的最有影响力的节点),您将能够识别每个社区中最易受攻击的路由器,这些路由器应受到更密切的监控。您还可以筛选出一个社区,并识别每个社区中连接最紧密的路由器(最高程度的度量),然后显示哪些路由器对该特定社区很重要

总而言之,模块化度量允许您查看网络的薄弱点,并让您大致了解其结构

还有一项有趣的关于模块性的研究作为网络稳健性的衡量标准。例如,如果您的网络模块性太高,那么它对随机外部攻击的稳健性更强,但它也容易受到连接最紧密的集线器(高介数中心节点)上的目标攻击.另一方面,如果它的互联性太强,如果你对路由器发动大规模攻击(或者发生停电),你可以更容易地将其关闭。对此有一些很好的解释,也有更一般的解释

希望这有帮助,如果您还有更多问题,请告诉我,我喜欢这个主题!

…如果您的网络的模块化程度太高…模块化不是网络的属性,而是分区的属性。它实际上取决于网络和分区;)