Girvan和Newman提出的GN算法

资 源 简 介

Girvan和Newman提出的GN算法，从网上搜索得到！

详 情 说 明

在网络社交分析中，Girvan和Newman提出了一个被广泛使用的算法，叫做GN算法。该算法通过计算网络中边的介数（Betweenness）来识别社区结构。该算法的主要思想是，对于一个网络中的边，如果删除该边后网络中的社区数量增加了，那么该边就是连接不同社区的边，也就是网络中的桥接边（Bridge）。GN算法通过反复删除网络中的桥接边，将网络分成多个社区。这一算法在社交网络分析中应用广泛，可以用于社区识别、网络聚类等领域。