- 博客(2)
- 收藏
- 关注
RSS订阅原创 模块度Q——复杂网络社区划分评价标准
对复杂网络进行社区划分，需要有一些评价指标，来评判算法对网络划分结果的好坏优劣。如果我们预先知道网络的真实划分结果，那么我们可以用NMI（归一化互信息）去衡量算法划分结果和真实结果的重合程度，这个会在以后的文章中具体介绍。大多数情况下，我们是不知道网络的真实划分的，尤其是对于大型网络来说更是如此，复杂网络的命名明确的说明了这种现实情况。但是我们依然有方法可以量化或评判我们的社区划分水平，也就是今天要
2016-07-27 18:35:25
61414
41
原创 并查集——求无向图的所有连通子图
并查集——求无向图的所有连通子图 求解无向图的连通子图，有两种方法，一种是DFS或BFS，也就是对图遍历，另一种方法就是使用并查集。对图的遍历非常常见，而并查集的概念就不如遍历那么熟悉。其实如果仅是找连通子图，用DFS对所有节点遍历一遍就可以，而用并查集则需要遍历两遍。我们不考虑算法效率问题，仅仅是通过这个问题让我们对并查集有所认识，并了解其原理，下面主要说一下并查集。 首先说一下，并查集是
2016-07-22 20:42:56
32912
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人