摘要: 图数据挖掘:网络的常见度量属性 网络的度分布p(k)表示了一个随机选择的节点拥有度k的概率。我们设度为k的节点数目Nk =#nodes with degree k,除以节点数量N则可得到归一化后的概率质量分布 p(k) = Nk/N。图的路径(path)指一个节点序列,使得序列中的每个节点都链接到序列中的下一个节点,一个路径可以通过经过同一条边多次而和它自身相交。 阅读全文
posted @ 2022-11-02 12:00 orion-orion 阅读(880) 评论(0) 推荐(0) 编辑
摘要: 图数据挖掘:网络的基本概念和表示方法 网络(network)是一些通过链接(links)连接起来的对象集合,它包含以下成分:对象:节点(nodes)/顶点(vertices), 用N表示;交互:链接(links)/边(edges),用E表示;对象和交互组成的系统我们就称为网络(或图,graph),用G(N,E)表示。 阅读全文
posted @ 2022-11-02 01:33 orion-orion 阅读(925) 评论(0) 推荐(1) 编辑