图挖掘
主要为图挖掘课程作业
起个名字好难__
这个作者很懒,什么都没留下…
展开
-
图中结点的betweenness计算
Betweenness(中介中心度)这个度量很有意思。类似于我们身边那种社交达人,我们认识的不少朋友可能都是通过他/她认识的,这个人起到了中介的作用。中介中心性指的是一个结点担任其它两个结点之间最短路的桥梁的次数。一个结点充当“中介”的次数越高,它的中介中心度就越大。如果要考虑标准化的问题,可以用一个结点承担最短路桥梁的次数除以所有的路径数量。其公式可以表述为:Cb(vi)=∑s≠vi≠...原创 2020-04-07 21:26:30 · 2026 阅读 · 0 评论 -
图的局部聚集系数计算
在图论中,集聚系数(也称群聚系数、集群系数)是用来描述一个图中的顶点之间结集成团的程度的系数。具体来说,是一个点的邻接点之间相互连接的程度。例如生活社交网络中,你的朋友之间相互认识的程度。有证据表明,在各类反映真实世界的网络结构,特别是社交网络结构中,各个结点之间倾向于形成密度相对较高的网群。也就是说,相对于在两个节点之间随机连接而得到的网络,真实世界网络的集聚系数更高。集聚系数分为整体与局部两...原创 2020-04-07 21:02:58 · 7196 阅读 · 3 评论