Path to this page:
./
math/py-networkx,
Python package for creating and manipulating graphs and networks
Branch: CURRENT,
Version: 2.5.1nb1,
Package name: py310-networkx-2.5.1nb1,
Maintainer: pkgsrc-usersNetworkX (NX) is a Python package for the creation, manipulation, and
study of the structure, dynamics, and functions of complex networks.
Features:
- Includes standard graph-theoretic and statistical physics functions
- Easy exchange of network algorithms between applications,
disciplines, and platforms
- Includes many classic graphs and synthetic networks
- Nodes and edges can be "anything"
(e.g. time-series, text, images, XML records)
- Exploits existing code from high-quality legacy software in C,
C++, Fortran, etc.
- Open source (encourages community input)
- Unit-tested
Required to run:[
devel/py-setuptools] [
devel/py-decorator] [
lang/python37]
Required to build:[
pkgtools/cwrappers]
Master sites:
Filesize: 1504.042 KB
Version history: (Expand)
- (2023-02-09) Updated to version: py310-networkx-2.5.1nb1
- (2022-01-05) Updated to version: py39-networkx-2.5.1nb1
- (2021-10-07) Updated to version: py39-networkx-2.5.1
- (2021-04-05) Updated to version: py38-networkx-2.5.1
- (2020-12-09) Updated to version: py38-networkx-2.5
- (2020-04-11) Updated to version: py37-networkx-2.4
CVS history: (Expand)
2022-01-04 21:55:40 by Thomas Klausner | Files touched by this commit (1595) |
Log message:
*: bump PKGREVISION for egg.mk users
They now have a tool dependency on py-setuptools instead of a DEPENDS
|
2021-10-26 12:56:13 by Nia Alarie | Files touched by this commit (458) |
Log message:
math: Replace RMD160 checksums with BLAKE2s checksums
All checksums have been double-checked against existing RMD160 and
SHA512 hashes
|
2021-10-07 16:28:36 by Nia Alarie | Files touched by this commit (458) |
Log message:
math: Remove SHA1 hashes for distfiles
|
2021-04-05 10:43:36 by Adam Ciarcinski | Files touched by this commit (2) |  |
Log message:
py-networkx: updated to 2.5.1
2.5.1:
Bug fixes
|
2020-12-09 17:56:19 by Adam Ciarcinski | Files touched by this commit (3) |  |
Log message:
py-networkx: updated to 2.5
NetworkX 2.5
Highlights
----------
This release is the result of 10 months of work with over 200 commits by
92 contributors. Highlights include:
- Dropped support for Python 3.5.
- add Pathlib support to work with files.
- improve performance.
- Updated docs and tests.
- Removed code designed to work with Python 2.
New Functions:
- lukes_partitioning
- triadic analysis functions
- functions for trophic levels analysis
- d_separated
- is_regular and other regular graph measures
- graph_hash using Weisfeiler Lehman methods
- common_neighbor_centrality (CCPA link prediction)
- max_weight_clique
- path_weight and is_path
- rescale_layout_dict
- junction_tree
New generators:
- paley_graph
- interval_graph
New layouts:
- multipartite_layout
Improvements
------------
- Add governance documents, developer guide and community structures
- Implement explicit deprecation policy.
- Initiate an NX Enhancement Proposal (NXEP) system
- optimize single_source_shortest_path
- improved consistent "weight" specification in shortest_path routines
- Reduce numpy.matrix usage which is discouraged by numpy.
- improved line color
- better search engine treatment of docs
- lattice and grid_graph and grid_2d_graph can use dim=tuple
- fix initializer of kamada_kawai_layout algorithm
- moral and threshold functions now included in namespace and docs
- scale arrows better when drawing
- more uniform creation of random lobster graphs
- allow editing graph during iteration over connected_components
- better column handling in coversion of pandas DataFrame
- allow simrank_similarity with directed graph input
- ensure VoteRank ability is nonnegative
- speedup kernighan_lin_bisection
- speedup negative weight cycle detection
- tree_isomorphism
- rooted_tree_isomorphism
- Gexf edge attribute "label" is available
API Changes
-----------
- enabled "copy" flag parameter in `contracted_nodes`
- allow partially periodic lattices
- return value for minimum_st_node_cut now always a set
- removed unused "has_numpy" argument from create_py_random_state
- fixed return values when drawing empty nodes and edges
- allow sets and frozensets of edges as input to nx.Graph()
- "weight" can be function for astar, directional_dijksta, \
all_shortest_path
- allow named key ids for GraphML edge writing
- all keywords are now checked for validity in nx.draw and friends
- EdgeDataView "in" operator checks if nodes are "in nbunch"
- remove completeness condition from minimum weight full matching
- option to sort neighbors in bfs traversal
- draw_networkx accepts numpy array for edgelist
- relabel_nodes with 2 nodes mapped to same node can now create multiedge
- steiner_tree works with MultiGraph
- Add `show` kwarg to view_pygraphviz
- Prepare for turning chordal_graph_cliques into a generator
- GraphML reader keyword force_multigraph creates MultiGraph even w/o multiedges
|
2020-08-18 22:15:04 by Taylor R Campbell | Files touched by this commit (1) |
Log message:
math/py-networkx: Fix running tests.
|
2020-04-11 09:45:41 by Adam Ciarcinski | Files touched by this commit (3) |  |
Log message:
py-networkx: updated to 2.4
2.4:
This release is the result of 6 months of work with over 200 commits by
67 contributors. Highlights include:
- Remove deprecated code from 1.x
- Support for Python 3.8
- Switched to pytest for testing
- Last release to support Python 3.5
New Functions:
- barycenter functions
- Bethe Hessian matrix function
- Eulerian Path methods
- group centrality measures
- subgraph monomorphisms
- k-truss algorithms
- onion decomposition
- resistance distance
- asteroidal triples
- non-randomness measures
- linear prufing
- minimum weight bipartite matching
- Incremental closeness centrality
- ISMAGS subgraph isomorphism algorithm
- create chordal graph of a graph
New generators
- Binomial tree generator
- Directed joint degree generator
- Random internet AS graph generator
New for Layouts
- spiral node layout routine
- support for 3d layouts
Improvements
------------
- allow average shortest path to use Floyd-Warshall method
- improve read/write of GML, GEXF, GraphML
- allow string or json object as input to jit_graph
- attempt to allow numpy.array input in place of lists in more places
- faster strongly connected components
- faster Floyd-Warshall Optimization
- faster global efficiency
- faster transitive closure
- fix unionfind; betweenness_subset; lexico-topo-sort; A*;
inverse_line_graph; async label propagation; edgelist reading;
Gomory-Hu flow method; label_propagation; partial_duplication;
shell_layout with 1 node in shell; from_pandas_edgelist
- Documentation improvement and fixes
API Changes
-----------
A utility function is_list_of_ints became is_bunch_of_ints
and now tests int(item)==item instead of isinstance(_, int)
This allows e.g. floats whose values are integer.
Added utility make_list_of_ints to convert containers of
integer values to lists of integers
Deprecations
------------
Removed functions (marked as deprecated in NetworkX 2.1):
- attracting_component_subgraphs
- connected_component_subgraphs
- weakly_connected_component_subgraphs
- strongly_connected_component_subgraphs
- biconnected_component_subgraphs
- See docs for component functions for how to get subgraphs.
Graph Object methods removed (marked as deprecated 2.1)
- G.add_path
- G.add_cycle
- G.add_star
- G.nodes_with_selfloops
- G.number_of_selfloops
- G.selfloop_edges
- These are now NetworkX functions, e.g. nx.add_star(G, 5)
- G.node --> use G.nodes
- G.fresh_copy --> use G.__class__
Remove old names for graphview functions.
- ReverseView
- SubGraph
- SubMultiGraph
- SubMultiDiGraph
- SubDiGraph
- GraphView
- DiGraphView
- MultiGraphView
- MultiDiGraphView
- MultiReverseView
- Use reverse_view, subgraph_view and generic_graph_view.
|
2020-01-19 00:36:14 by Roland Illig | Files touched by this commit (3046) |
Log message:
all: migrate several HOMEPAGEs to https
pkglint --only "https instead of http" -r -F
With manual adjustments afterwards since pkglint 19.4.4 fixed a few
indentations in unrelated lines.
This mainly affects projects hosted at SourceForce, as well as
freedesktop.org, CTAN and GNU.
|