2018-05-17 15:15:29
hypergraph 超图简介
这几天在看关于复杂网络的paper,其中有一个概念叫做HyperGraph,中文名译为“超图”。这个概念paper上面讲的不是很清楚,于是我去查了一下维基:
分类:网络日志 | 评论:0 | 浏览:142| 阅读全文
2018-05-17 09:34:16
特征路径长度,聚类系数,介数,节点效率简介
文章简要概括无向无权图中特征路径长度,聚类系数,介数三个概念。
分类:网络日志 | 评论:0 | 浏览:294| 阅读全文
2018-05-16 16:27:25
k-means聚类算法和层次聚类算法简介
聚类就是按照某个特定标准(如距离准则)把一个数据集分割成不同的类或簇,使得同一个簇内的数据对象的相似性尽可能大,同时不在同一个簇中的数据对象的差异性也尽可能地大。即聚类后同一类的数据尽可能聚集到一起,不同数据尽量分离。
分类:网络日志 | 评论:0 | 浏览:152| 阅读全文
2018-05-15 10:12:47
10-fold cross-validation 十折交叉验证法简介
10-fold cross-validation,用来测试算法准确性。是常用的测试方法。
分类:网络日志 | 评论:0 | 浏览:155| 阅读全文
2018-05-15 09:51:33
Leave-one-out 留一法之简介
留一法交叉验证是一种用来训练和测试分类器的方法,会用到图像数据集里所有的数据,假定数据集有N个样本(N1、N2、...Nn),将这个样本分为两份,第一份N-1个样本用来训练分类器,另一份1个样本用来测试,如此从N1到Nn迭代N次,所有的样本里所有对象都经历了测试和训练。
分类:网络日志 | 评论:0 | 浏览:200| 阅读全文
2018-05-11 15:47:14
About Graph kernel(图核)
a graph kernel is a kernel function that computes an inner product on graphs. Graph kernels can be intuitively understood as functions measuring the similarity of pairs of graphs.
分类:网络日志 | 评论:0 | 浏览:208| 阅读全文
2018-05-09 10:43:00
网络K-核简介
K-核分解方法通过递归地移去网络中所有度值小于或等于K的节点,它描述网络结构特征,揭示网络层次性质。
分类:网络日志 | 评论:0 | 浏览:126| 阅读全文
2018-05-09 09:56:34
网络模体 motifs
就像“体系论”和“结构论”的思想一样,网络模体更强调从大的系统方面来研究网络(或关系)的结构和规律性。研究模体类型和模体在网络演化过程中的作用是非常有意义的。
分类:网络日志 | 评论:0 | 浏览:122| 阅读全文
2018-05-04 08:44:21
皮尔森相关系数Pearson correlation coefficient
皮尔森相关系数是用来反应俩变量之间相似程度的统计量,在机器学习中可以用来计算特征与类别间的相似度,即可判断所提取到的特征和类别是正相关、负相关还是没有相关程度。
分类:网络日志 | 评论:0 | 浏览:189| 阅读全文
2018-05-03 10:48:34
无标度网络简介
在网络理论中,无尺度网络(或称无标度网络)是带有一类特性的复杂网络,其典型特征是在网络中的大部分节点只和很少节点连接,而有极少的节点与非常多的节点连接。
分类:网络日志 | 评论:0 | 浏览:147| 阅读全文
2018-05-03 09:56:17
小世界网络简介
小世界网络可用数学符号图来描述,在这种图中大部分的结点不与彼此邻接,但大部分结点可以从任一其他点经少数几步就可到达。若将一个小世界网络中的点代表一个人,而连结线代表人与人认识,则这小世界网络可以反映陌生人由彼此共同认识的人而连结的小世界现象。
分类:网络日志 | 评论:0 | 浏览:110| 阅读全文
2018-05-03 09:27:39
度中心性、接近中心性和中介(介数)中心性的理解
文章给出度中心性(degree)、接近中心性(closeness)和中介中心性(betweenness)的简要理解: