Python-Networkx

 1 import networkx
 2
 3 #建图
 4 G = networkx.Graph()
 5 #节点数：
 6 len(G)
 7 #边数
 8 G.number_of_edges()
 9 #节点表
10 G.nodes()
11 #边表
12 G.edges()
13 #网络直径
14 diameter(G)
15 #所有节点间的最短*路径*,列表存储
16 networkx.all_pairs_shortest_path(G)
17 #网络节点间的平均最短路长度
18 networkx.average_shortest_path_length(G)
19 #插入边，点会自动生成
20 G.add_edge(search(s[0]), search(s[1]), weight = eval(s[x]))
21 #网络传递性
22 Transitivity = networkx.transitivity(G)
23 #网络各个节点群聚系数
24 Clustering = networkx.clustering(G)
25 #网络度分布
26 Degree_distribution = networkx.degree_histogram(G)
27 #网络度中心性
28 Degree_Centrality = networkx.degree_centrality(G)
29 #各个节点Closeness
30 Closeness_Centrality = networkx.closeness_centrality(G)
31 #各个节点Betweenness
32 Betweenness_Centrality = networkx.betweenness_centrality(G)

这些函数用于处理一个有数据的网络，所以生成随机图之类的函数不包含在内

时间： 2024-10-13 19:37:45

Python-Networkx的相关文章

用python networkx 实现结构洞经典指标的计算

结构洞经典指标有效大小(effective size).效率(efficiency).约束(constraint)和层级(hierarchy)进行测量,其中约束是最重要的指标,是指网络成员的联系在多大程度上是冗余的,约束越大,网络中存在的结构洞越少. 面临问题:由于UCINET软件最大只能计算32 767 节点,所以当数据量较大的时候,只能借用编程语言来实现.python 的networkx 包提供大量的计算社会网络指标的函数. effective size:可以用 networkx.effec

python—networkx：在一张图中画出多个子图

通过plt.subplot能够在一张图中画出多个子图 #coding: utf-8 #!/usr/bin/env python """ Draw a graph with matplotlib. You must have matplotlib for this to work. """ __author__ = """Aric Hagberg ([email protected])"""

复杂网络社区结构发现算法-基于python networkx clique渗透算法

前言最近因为业务数据分析的需要,看社区发现相关的东东稍多些,刚刚写过一篇基于igraph C library的方法(http://km.oa.com/group/22323/articles/show/240332),然后想用kclique衍生的clique渗透算法时发现igraph C library 并未提供现成的api,对于懒人来说,这很不幸.既而发现networkx这个python包中是有的(且是唯一一个用于社区发现的算法),故而折腾折腾,记录下处理过程,供同道朋友们参考吧. 准备工作

python—networkx：根据图的权重画图

首先输入边和边的权重,随后画出节点位置,根据权重大小划分实边和虚边 <pre name="code" class="python">#coding:utf-8 #!/usr/bin/env python """ An example using Graph as a weighted network. """ __author__ = """Aric Hagberg

python—networkx：依据图的权重绘图

首先输入边和边的权重,随后画出节点位置.依据权重大小划分实边和虚边 #coding:utf-8 #!/usr/bin/env python """ An example using Graph as a weighted network. """ __author__ = """Aric Hagberg ([email protected])""" try: import matplot

[Python]networkx入门

networkx是python的一个第三方包,可以方便地调用各种图算法的计算. 通过调用python画图包matplotlib能实现图的可视化. 1.安装正好整理一下python第三方包的安装方法. setuptools 使用setuptools包,我们能够手动下载,安装第三方包. 使用方式: 下载第三方包源文件,在setup.py目录下执行 python XX install easy_install easy_install工具,自动化地根据第三方包的名称,一键联网搜索,下载并且调用set

python—networkx：画随机几何图，找出中心节点并按路径长度染色

随机生成一个集合图,自带路径属性,图大小为1*1,找出距离中心[0.5, 0.5]最近的节点,并按照路径染色. NetworkX Examples ? Drawing ? Random Geometric Graph <pre name="code" class="python">#coding:utf-8 import networkx as nx import matplotlib.pyplot as plt G=nx.random_geometri

python networkx：绘制网络图

1.简单使用 import networkx as nx import matplotlib.pyplot as plt G = nx.Graph() G.add_edge(1,2) nx.draw_networkx(G) plt.show 2.http://blog.sciencenet.cn/home.php?mod=space&uid=404069&do=blog&classid=141080&view=me&from=space

Python 学习第十六篇：networkx

networkx是Python的一个包,用于构建和操作复杂的图结构,提供分析图的算法.图是由顶点.边和可选的属性构成的数据结构,顶点表示数据,边是由两个顶点唯一确定的,表示两个顶点之间的关系.顶点和边也可以拥有更多的属性,以存储更多的信息. 对于networkx创建的无向图,允许一条边的两个顶点是相同的,即允许出现自循环,但是不允许两个顶点之间存在多条边,即出现平行边. 边和顶点都可以有自定义的属性,属性称作边和顶点的数据,每一个属性都是一个Key:Value对. 一,创建图在创建图之前,需要

社区发现算法问题&&NetworkX&&Gephi

在做东西的时候用到了社区发现,因此了解了一下有关社区发现的一些问题 1,社区发现算法 (1)SCAN:一种基于密度的社团发现算法 Paper: <SCAN: A Structural Clustering Algorithm for Networks> Auther: Xiaowei Xu, Nurcan Yuruk, Zhidan Feng, Thomas A. J. Schweiger Conference: SIGKDD 2007 主要概念: 节点相似度定义为两个节点共同邻居的数目与