- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 文章标题
算法描述： Kruskal算法是按权值递增的次序来构造最小生成树的方法。 假设G(V,E)最一个具有n个顶点的连通网，顶点集V={v1,v2,….,vn}。设所求的最小生成树为T={U,TE},其中U是T的顶点集，TE是Ｔ的边集，U和TE的初始值为空集。Kruskal算法的基本思想如下：将最小生成树初始化为T=(V,TE),仅包含 G的全部顶点，不包含G的任一条边，此时，T由n 个连通分量组成
2015-11-26 21:04:38
335
转载 《复杂网络理论及应用》
1 基本概念1.1.1 聚类系数：某个顶点 i , 与之相连的三角形数量/与之相连的三元组的数量。 1.1.2 度及度的分布 完全随机网络的度的分布近似为Poisson分布。其中，Poisson分布近似的可以认为是二项分布nà∞，p很小, np ~λ时的近似，泊松分布的均值λ~np。这样的网络也称为均匀网络。 幂律分布，度的分布ln ( P(k) ) ~ -r ln
2015-11-22 10:18:59
16559
转载 复杂网络入门读物
综合类专著中目前最全面的当属Newman的《网络引论》[1]，最简洁的则是Dorogovtsev的《复杂网络讲义》[2]。2006年普林斯顿大学出过一本三巨头的专著，名字也很大气，叫做《网络结构与动力学》[3]，但是不要有太高期望，因为这只是早期经典文献的一个汇编。Watts以前写过两本书，一本叫《六度》[4]，一本叫《小世界》[5]，Barabási写过一本名为《连接》[6]的小书，这些都可以看作
2015-11-22 10:09:18
3023
转载 邻接矩阵存储的无向图深度优先(DFS)广度优先(BFS)遍历
图的两种存储方式：邻接矩阵和邻接表； 两种遍历方式：深度优先和广度优先；首先以一个结构体存储一个图：struct MGraph{ int vertex[maxvertex]; //存顶点 int arc[maxvertex][maxvertex]; //存边（邻接矩阵） int vertexnum,arcnum; //顶点数和边数};其次是
2015-11-19 09:55:03
3761
转载 SNS背后的科学（1）从六度分隔到无尺度网络
SNS背后的科学（1）从六度分隔到无尺度网络 SocialBeta | 2010-05-11 14:00 此系列Blog连载于我的Blog和SocialBeta。欢迎各位关注SNS，社会化媒体的同学交流和指正。 0.前言 一次偶然机会，我了解到SNS在国外是一门科学。再读过一些相关书籍后，我认识到，对于SNS的产品设计师绝对有必要了解SNS的一些基本知识——这就如同为一个漂亮姑娘设计衣服
2015-11-17 21:49:38
1712
转载 图的幂律度分布 power-law degree distributios
讲的一篇图论文中说到，“The natural graphs commonly found in the real-world have highly skewed power-law degree distributios ……”，开始只是了解个大概，后来经查才知道。power-law degree distributios原来是一种描述网络图中结点度的分布，中文可叫做“幂律度分布”。维基百科词条
2015-11-17 21:23:27
6416
转载 基本Kmeans算法介绍及其实现
1.基本Kmeans算法[1][cpp] view plaincopy选择K个点作为初始质心 repeat 将每个点指派到最近的质心，形成K个簇 重新计算每个簇的质心 until 簇不发生变化或达到最大迭代次数 时间复杂度：O(tKmn)，其中，t为迭代次数，K为簇的数目，m为记录数，n为维数 空间复杂度：O((m+K)n)，其中，K为簇的数目，m为记录数，n为维
2015-11-01 10:32:51
538
多媒体 ps课程设计
2015-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人