关闭

使用networkx计算网络的介数中心性

标签: 复杂网络介数中心性
2037人阅读 评论(0) 收藏 举报
分类:

网络节点的重要性指标介数中心性的计算,使用python的networkx包

import networkx as nx

G = nx.Graph()

# 从文件@filename中读取网络的adjacentMatrix,通过networkx的add_edges方法向对象G中添加边
def readNetwork(filename):
	fin = open(filename, 'r')
	# for line in fin:
	# 	for node in line:
	# 		print(node, end="")
			
	# lines = fin.readlines()
	# print(len(lines))

	rowCount = 1;
	colCount = 1;
	for line in fin.readlines():
		line = line.split(" ")
		for node in line:
			if node == '1':
				G.add_edge(rowCount, colCount)
			colCount = colCount + 1
		colCount = 1
		rowCount += 1

	print(G.edges())

# 计算网络中的节点的介数中心性,并进行排序输出
def topNBetweeness():
	score = nx.betweenness_centrality(G)
	score = sorted(score.items(), key=lambda item:item[1], reverse = True)
	print("betweenness_centrality: ", score)
	output = []
	for node in score:
		output.append(node[0])

	print(output)
	fout = open("betweennessSorted.data", 'w')
	for target in output:
		fout.write(str(target)+" ")

readNetwork("sf100.data")
topNBetweeness()


0
1
查看评论

网络的介数中心性(betweenness)及计算方法

昨天面试被问到betweenness的计算方法,很尴尬没有自己实现过。平时用的时候通常用Python的networkx包计算,具体算法之前还没了解过。复杂网络的教材通常就介绍了betweenness的意义与定义,直接从定义出发计算的复杂度达到O(n3)O(n^3)这里介绍一个2001年brandes...
  • BetaRun
  • BetaRun
  • 2016-04-16 15:14
  • 14539

复杂网络分析库NetworkX学习笔记(4):统计指标计算

无论是实际网络还是对模型网络进行分析,都离不开对网络拓扑统计指标的计算。反映网络结构与动力学特性的统计指标有很多,Costa等的Characterization of Complex Networks: A Survey of measurements一文对此有全面的综述,本文仅介绍一些常用的统...
  • u011367448
  • u011367448
  • 2013-09-09 16:08
  • 3898

社交网络分析:网络中心性

原文地址:社交网络分析:网络中心性作者:酸嘢本文为Social Network Analysis学习笔记,课程地址为https://www.coursera.org/course/sna。 对于中心性(centrality)的不同观点 在下面每一个网络中,X都相对Y具有更高的中心性。 定量度中...
  • leexurui
  • leexurui
  • 2016-08-29 12:51
  • 1714

利用python绘制热图、计算网络节点degree、kshell、介数中心性、接近中心性、特征向量中心性、PageRank,计算相关性含环境、代码、数据源

  • 2017-05-12 14:52
  • 56.89MB
  • 下载

使用networkx计算网络的介数中心性

网络节点的重要性指标介数中心性的计算,使用python的包networkx import networkx as nx G = nx.Graph() #从文件中读取网络的adjacentMatrix,通过networkx的add_edges方法向对象G中添加边 def readNetwork(f...
  • robin_Xu_shuai
  • robin_Xu_shuai
  • 2017-06-25 08:19
  • 2037

PageRank分数计算

  • 2016-05-23 21:15
  • 25KB
  • 下载

【转载】社会网络中心性度量

社会网络中心性度量
  • ltaihyy
  • ltaihyy
  • 2015-11-28 20:29
  • 1133

图处理:rigraph实现边介数社区发现算法(GN)

图处理:rigraph实现边介数社区发现算法(GN) 节点介数和边介数 rigraph实现 边介数的计算 按照边介数来划分社区是个有趣的话题。根据rigraph可以轻松的实现这一功能,更详细的内容请参考edge.betweenness.community 。节点介数和边介数节点介数已在图处理:使用g...
  • sinkou
  • sinkou
  • 2017-08-06 12:34
  • 900

节点中心性(关键点)

阅读《网络数据的统计分析.R语言实践》4.2 节点和边的特征 节点中心性节点中心性度量有:节点度中心性、接近中心性、介数中心性以及特征向量中心性。
  • sinkou
  • sinkou
  • 2017-07-17 09:27
  • 278

R语言︱SNA-社会关系网络—igraph包(中心度、中心势)(二)

SNA社会关系网络分析中,关键的就是通过一些指标的衡量来评价网络结构稳定性、集中趋势等。主要有中心度以及中心势两大类指标。 以下的代码都是igraph包中的。 一、中心度 中心度指标有四类点度中心度、接近中心度、中间中心度、特征向量中心度。 1、点度中心度——点出度、点入度、相对点中心度、点...
  • sinat_26917383
  • sinat_26917383
  • 2016-05-18 15:12
  • 9655
    个人资料
    • 访问:219612次
    • 积分:3189
    • 等级:
    • 排名:第12760名
    • 原创:95篇
    • 转载:0篇
    • 译文:0篇
    • 评论:65条
    最新评论