python复杂网络库networkx:基础
http://blog.csdn.net/pipisorry/article/details/49839251
其它复杂网络绘图库
[ArcGIS,Python,网络数据集中查询两点最短路径]
Networkx数据类型
Graph types
NetworkX provides data structures and methods for storing graphs.
All NetworkX graph classes allow (hashable) Python objects as nodes.and any Python object can be assigned as an edge attribute.
The choice of graph class depends on the structure of thegraph you want to represent.
使用哪种图形类
Graph Type | NetworkX Class |
---|---|
Undirected Simple | Graph |
Directed Simple | DiGraph |
With Self-loops | Graph, DiGraph |
With Parallel edges | MultiGraph, MultiDiGraph |
- Graph – Undirected graphs with self loops
- DiGraph - Directed graphs with self loops
- MultiGraph - Undirected graphs with self loops and parallel edges
- MultiDiGraph - Directed graphs with self loops and parallel edges
- Overview
- Adding and Removing Nodes and Edges
- Iterating over nodes and edges
- Information about graph structure
- Making copies and subgraphs
子图subgraphs
Graph.subgraph(nbunch)
参数nbunch指定子图的节点
返回原图上的子图
二分网络
建立二分网络
import networkx
from network.algorithm import bipartite
g.add_edges_from([("nodename1","nodename2"),("nodename3","nodename1")])
判断是否是二分网络
print bi_partite.is_bipartite(g)
得到两端网络
NSet = nx.bipartite.sets(g)
Net1 = nx.project(g,NSet[0])
Net2 = nx.project(g,Nset[1])
networkx的使用
import networkx as nx
使用Python与NetworkX获取数据:基本使用
>>> import networkx as net
>>> import urllib
NetworkX以图(graph)为基本数据结构。图既可以由程序生成,也可以来自在线数据源,还可以从文件与数据库中读取。
>>> g=net.Graph() #创建空图
>>> g.add_edge('a','b') #插入一条连接a,b的边到图中,节点将自动插入
>>> g.add_edge('b','c') #再插入一条连接b,c的边
>>> g.add_edge('c','a') #再插入一条连接c,a的边
>>> net.draw(g) #输出一个三角形的图
你也可以将图的节点与边作为Python列表输出:
>>>> g.nodes() #输出图g的节点值
['a','b','c']
>>>> g.edges() #输出图g的边值
[('a', 'c'), ('a', 'b'), ('c', 'b')]
NetworkX中的图数据结构就像Python的 字典(dict) 一样——一切都能循环,并根据键值读取。
>>> g.node['a']
{}
>>> g.node['a']['size']=1
>>> g.node['a']
{'size' : 1}
节点与边能够存储任意类型字典的属性和任意其他丰富类型的数据:
>>> g['a'] #将临近边及权重作为字典返回输出
{'b': {}, 'c': {}}
>>> g['a']['b'] #返回节点A->B的属性
{}
>>> g['a']['b']['weight']=1 #设置边的属性
>>> g['a']['b']
{'weight' : 1}
多数的计算社会网络指标也返回一个字典,节点ID作为字典键,指标作为字典的值。你可以像操作任何字典一样操作它们。
图Graph
degree (G[, nbunch, weight]) |
Return degree of single node or of nbunch of nodes. |
degree_histogram (G) |
Return a list of the frequency of each degree value. |
density (G) |
Return the density of a graph. |
info (G[, n]) |
Print short summary of information for the graph G or the node n. |
create_empty_copy (G[, with_nodes]) |
Return a copy of the graph G with all of the edges removed. |
is_directed (G) |
Return True if graph is directed. |
节点Nodes
nodes (G) |
Return a copy of the graph nodes in a list. |
number_of_nodes (G) |
Return the number of nodes in the graph. |
nodes_iter (G) |
Return an iterator over the graph nodes. |
all_neighbors (graph, node) |
Returns all of the neighbors of a node in the graph. |
non_neighbors (graph, node) |
Returns the non-neighbors of the node in the graph. |
common_neighbors (G, u, v) |
Return the common neighbors of two nodes in a graph. |
边edges
边相关方法
edges (G[, nbunch]) |
Return list of edges incident to nodes in nbunch. |
number_of_edges (G) |
Return the number of edges in the graph. |
edges_iter (G[, nbunch]) |
Return iterator over edges incident to nodes in nbunch. |
non_edges (graph) |
Returns the non-existent edges in the graph. |
有序边
target_subgraph.edges()返回的边是无序的。
修改成有序:sortEdges = lambda l: [(n1, n2) if n1 <= n2 else (n2, n1) for n1, n2 in l]
G.number_of_edges()
方法其实是图类的方法G.number_of_edges()
number_of_edges(self, u=None, v=None): """Return the number of edges between two nodes
获取属性Attributes
set_node_attributes (G, name, values) |
Set node attributes from dictionary of nodes and values |
get_node_attributes (G, name) |
Get node attributes from graph |
set_edge_attributes (G, name, values) |
Set edge attributes from dictionary of edge tuples and values. |
get_edge_attributes (G, name) |
Get edge attributes from graph |
获取边属性get_edge_attributes(G, name)
返回的是一个key为边的dict
edges_weight_index = nx.get_edge_attributes(target_subgraph, 'weight')
edges_weight_index[(u, v)]
添加边
g=net.Graph() #创建空图
g.add_edge('a','b') #插入一条连接a,b的边到图中,节点将自动插入
批量添加有权边
g.add_weighted_edges_from([(1,2,0.125),(1,3,0.75),(2,4,1.2),(3,4,0.375)])
绘制有权图[Weighted Graph]
[Edges]
from:http://blog.csdn.net/pipisorry/article/details/49839251
ref: [Functions]*
[Networkx Reference]*[NetworkX documentation]*[doc NetworkX Examples]*[NetworkX Home]
[NetworkX sourse code download]
[sciencenet 复杂网络分析库NetworkX学习笔记]*
[networkx笔记系列]
python复杂网络库networkx:基础的更多相关文章
- python复杂网络库networkx:算法
http://blog.csdn.net/pipisorry/article/details/54020333 Networks算法Algorithms 最短路径Shortest Paths shor ...
- python复杂网络库networkx:绘图draw
http://blog.csdn.net/pipisorry/article/details/54291831 networkx使用matplotlib绘制函数 draw(G[, pos, ax, h ...
- Python 并发网络库
Python 并发网络库 Tornado VS Gevent VS Asyncio Tornado:并发网络库,同时也是一个 web 微框架 Gevent:绿色线程(greenlet)实现并发,猴子补 ...
- python面试题库——1Python基础篇
第一部分 Python基础篇(80题) 为什么学习Python? 语言本身简洁,优美,功能超级强大,跨平台,从桌面应用,web开发,自动化测试运维,爬虫,人工智能,大数据处理都能做 Python和Ja ...
- python复杂网络分析库NetworkX
NetworkX是一个用Python语言开发的图论与复杂网络建模工具,内置了常用的图与复杂网络分析算法,可以方便的进行复杂网络数据分析.仿真建模等工作.networkx支持创建简单无向图.有向图和多重 ...
- Python常用的库简单介绍一下
Python常用的库简单介绍一下fuzzywuzzy ,字符串模糊匹配. esmre ,正则表达式的加速器. colorama 主要用来给文本添加各种颜色,并且非常简单易用. Prettytable ...
- Python高级网络编程系列之第一篇
在上一篇中我们简单的说了一下Python中网络编程的基础知识(相关API就不解释了),其中还有什么细节的知识点没有进行说明,如什么是TCP/IP协议有几种状态,什么是TCP三次握手,什么是TCP四次握 ...
- Python爬虫 requests库基础
requests库简介 requests是使用Apache2 licensed 许可证的HTTP库. 用python编写. 比urllib2模块更简洁. Request支持HTTP连接保持和连接池,支 ...
- 使用python网络库下载
下载1000次网页资源 1,普通循环方式下载1000次,非常慢 #!/usr/bin/python # -*- coding: utf-8 -*- import sys import os impor ...
随机推荐
- localeCompare() 方法实现中文的拼音排序
google了很多次才发现在国外网站上有提示如何比较中文,原文地址:http://www.webdeveloper.com/forum/showthread.php?t=9365 前提:使用Unico ...
- Tomcat关闭日志输出
tomcat中禁用catalina.out的输出,又可能很大. 1.直接修改catalina.sh文件的输出语句. 在文件中找到以下内容. if [ -z "$CATALINA_OUT&qu ...
- CSS(一)解析浮动塌陷与清除浮动
清除浮动方法 1.对父级设置适合CSS高度,父级元素撑开并且包含子元素. <p>固定高度</p> <div style="height: 50px;" ...
- linux系统运维面试题简答
1. 简述常用高可用技术 解答: Keepalived:Keepalived是一个保证集群高可用的服务软件,用来防止单点故障,使用VRRP协议实现.在master和backup之间通过mast ...
- 短文本分析----基于python的TF-IDF特征词标签自动化提取
绪论 最近做课题,需要分析短文本的标签,在短时间内学习了自然语言处理,社会标签推荐等非常时髦的技术.我们的需求非常类似于从大量短文本中获取关键词(融合社会标签和时间属性)进行用户画像.这一切的基础就是 ...
- 手把手教你做一个Shell命令窗口
这是一个类似于win下面的cmd打开后的窗口,可以跨平台使用,可以在win和linux下面同时使用,主要功能如下: 首先我们需要把这些功能的目录写出来,通过写一个死循环,让其每次回车之后都可以保持同样 ...
- 常用的DDL语句
create database mydb1; 创建一个名称为mydb1的数据库. use db_name; 切换数据库 ; show databases; 查看所有的数据库: select datab ...
- boost::asio::spawn 将一统C++网络库
boost::asio::spawn 将一统C++网络库(金庆的专栏)boost::asio::spawn()创建一个协程,使C++网络编程大大简化,个人认为这使得 asio 成为C++首选网络库.b ...
- 从源码安装git
蛋疼的阿里云,git版本居然才1.9.只能手动安装了. 预装 apt-get update apt-get --yes install libcurl4-gnutls-dev libexpat1-de ...
- Leetcode解题-树(5.0.0)基础类
与第二章类似,LeetCode指定了TreeNode实现.为了方便后续习题的编写和测试,创建一个基础父类,包含TreeNode实现,以及create()和print()创建和打印树的方法.其中crea ...