- 博客(7)
- 资源 (2)
- 收藏
- 关注
转载 文章标题
算法描述: Kruskal算法是按权值递增的次序来构造最小生成树的方法。 假设G(V,E)最一个具有n个顶点的连通网,顶点集V={v1,v2,….,vn}。设所求的最小生成树为T={U,TE},其中U是T的顶点集,TE是T的边集,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 16561
转载 复杂网络入门读物
综合类专著中目前最全面的当属Newman的《网络引论》[1],最简洁的则是Dorogovtsev的《复杂网络讲义》[2]。2006年普林斯顿大学出过一本三巨头的专著,名字也很大气,叫做《网络结构与动力学》[3],但是不要有太高期望,因为这只是早期经典文献的一个汇编。Watts以前写过两本书,一本叫《六度》[4],一本叫《小世界》[5],Barabási写过一本名为《连接》[6]的小书,这些都可以看作
2015-11-22 10:09:18 3024
转载 邻接矩阵存储的无向图深度优先(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关注的人