社交网络算法-分析指标

一个具体的网络可抽象为一个由节点（vertex或node）集合V和边（edge）集合E组成的图G = (V, E)，节点数记为n = |V|，边数记为m = |E|。
衡量指标
- 度(degree)
- 密度(density)
- 团(clique)
- 度中心性(degree centrality)
- 紧密中心性(closeness centrality)
- 介数中心性(betweenness centrality)
- 聚集系数(clustering coefficient)

度

import csv
edges = []
with open('net.data', 'rb') as f:for row in csv.reader(f.read().splitlines()):u, v = [ i for i in row]edges.append((u, v))
from igraph import Graph as igraph
g = IGraph.TupleList(edges, directed = False, vertex_name_attr = 'name', edge_attrs = None,wwights = False)
print(g)
for p in g.vs:print(p['name'],p.degree())

紧密中心性(closeness centrality)

某个节点到达其他节点的难易程度,也就是其他所有结点距离的平均值的倒数

paths = g.get_all_shortest_paths("7")
names = g.vs("name")
cc = 0
for p in paths:print([names[x] for x in p])cc += len(p)-1
print("closeness centrality", (len(paths)-1)/float(cc))

ccvs = []
for p in zip(g.vs, g.closeness()):ccvs.append({"name":p[0]["name"],"cc":p[1]})# print(pgvs)sorted(ccvs, key=lambda k: k['cc'], reverse=True)[:10]

介数中心性(betweenness centrality)

计算每对节点(i,j)之间的最短路径,当然需要得到具体路径
对哥哥节点判断该节点是否在最短路径上
最后将刚刚的判断进行累加得到从i到j的最短路径经过该节点的数量

点介数

  sp = []target = 7for v in g.vs:print(v,v['name'])paths = g.get_all_shortest_paths(v["name"])for p in paths:if target in p and target != p[0] and target != p[-1]:print(target, p)sp.append(p)print(sp)print(len(sp))# 去重:i到j和j到i的同一条路径spbt = ()tu = []for x in sp:if set((x[0],x[-1])) not in tu:tu.append(set((x[0],x[-1])))spbt +=1print("betweenness = ", spbt)btvs = []for p in zip(g.vs, g.betweenness()):btvs.append({"name":p[0]["name"],"bt":p[1]})# print(pgvs)sorted(btvs, key=lambda k: k["bt"], reverse = True)

更多内容第一时间了解欢迎关注微信公众号【码龙社】

社交网络算法-分析指标相关推荐

时差频差双星定位 matlab,双星时差频差无源定位系统定位算法工程指标分析
文章编号 :1001 - 893X(2011)07 - 0034 - 04 双星时差频差无源定位系统定位算法工程指标分析Ξ王勤果 ,龙宁 (中国西南电子技术研究所 ,成都 610036) 摘要 : ...
机器学习算法常用指标总结
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达机器学习性能评价标准是模型优化的前提,在设计机器学习算法过程中,不 ...
分类算法—Performance指标
目录一.分类问题二.回归问题三.聚类四.信息检索五.总结在使用机器学习算法过程中,针对不同的问题需要不用的模型评估标准,这里统一汇总.主要以两大类分类与回归分别阐述. 一.分类问题 1.混 ...
【波段分析】揭秘主力做庄波段分析指标支持多分时级别
[波段分析]支持多分时级别揭秘主力做庄波段分析指标这是一个主要运用于中短线波段的实战副图看盘指标,此指标以红色.绿色.粉色.白色做表现 ,可直观地描述个股趋势的特征! ...
在线社交网络影响力分析——总结
社交影响力可以通过用户之间的社交活动体现出来,表现为用户的行为和思想等受他人影响发生改变的现象.在线社交网络影响力分析主要涉及三方面的内容:1.影响力自身的识别,如何从繁杂的因素中鉴别影响力和相关要素 ...
网络数据的背后-网络日志的分析指标【转】
通常网站分析的技术包括页面标签分析技术(JS技术)和日志文件分析技术两种,两种网站分析技术各有优缺点,譬如下文中介绍的基于回话的统计和点击流分析日志文件分析法就要优于页面标签分析法,通常,两种技术 ...
衡量失败检测算法的指标
失败发生的地方失败可能发生在节点之间的连接,比如丢包或者延迟增大:也可能发生在节点进程本身,比如节点崩溃或者处理缓慢.我们其实很难区分节点到底是处理慢,还是完全无法处理请求.所以所有的侦测算法需要在 ...
机器学习算法衡量指标——准确率、精确率（查准率）、召回率（查全率）
机器学习算法衡量指标在分类问题中,将机器学习模型的预测与实际情况进行比对后,结果可以分为四种:TP.TN.FN.FP.每个的第一个字母:T/F,代表预测结果是否符合事实,模型猜得对不对,True o ...
【Java】基于TA-Lib技术分析指标研究
[Java]SFC融媒体项目基于TA-Lib技术分析指标研究 [Java]SFC融媒体项目基于TA-Lib技术分析指标研究 0. 前言 1. TA-Lib介绍 2. TA-Lib数据准备 2.1 指标 ...

社交网络算法-分析指标

社交网络算法-分析指标

度

紧密中心性(closeness centrality)

介数中心性(betweenness centrality)

点介数

社交网络算法-分析指标相关推荐

最新文章

热门文章