| ID | Au | Desc | As | Rea | Cr | Up | Re | Cmntrs | Labels | Tags |
| 8045 |  |
create new generator that returns a random k-lift of a d-regular graph |
12
|
7mo | 1d | 2mo |    |
type: Enhancements
|
commented new-commits recv
|
|
| 8214 | |
TST: Test maintenance for `test_clique.py` | 3mo | 18d |
type: Maintenance
|
open-milestone unreviewed
|
||||
| 8255 |  |
Draw functions wraps `display` |
|
3mo | 2wk | 3mo | |
type: Maintenance
Visualization
|
commented member-last new-commits open-milestone
|
|
| 8349 |  |
ENH: Vectorized implementation for weighted clustering | 3wk | 3wk | 3wk | |
type: Enhancements
|
commented member-last send unreviewed
|
||
| 5890 |  |
use plain inheritance instead of class variables | 3y | 3wk | 3y |  |
contributor-last recv recv-q unreviewed
|
|||
| 8344 | |
CI: Build docs in parallel | 4wk | 4wk | 4wk | |
type: Maintenance
|
commented member-last unreviewed
|
||
| 8066 | |
projective polarity graph generator | 6mo | 5wk | 6mo | |
type: Enhancements
|
commented new-commits recv recv-q
|
||
| 8270 | |
MAINT/TST: bring coverage to 100% for `approximation/density.py` | 2mo | 6wk |
type: Testing
|
unreviewed
|
||||
| 8283 |  |
Directed Steiner Tree approximation |
4
|
2mo | 7wk | 2mo |  |
type: Enhancements
|
commented contributor-last new-commits recv
|
|
| 7875 |  |
Propagate timeout to `optimal_edit_paths` and `optimize_graph_edit_distance` | 9mo | 7wk | 9mo | |
type: Enhancements
|
new-commits recv
|
||
| 8019 |  |
Add algorithm bipartite ged | 7mo | 2mo | 5mo | |
type: Enhancements
|
commented member-last new-commits send
|
||
| 7957 |  |
Add modular decomposition algorithm | 8mo | 2mo | 2mo | |
type: Enhancements
|
commented member-last new-commits send
|
||
| 8268 | |
MAINT: `louvain`: avoid multiple `is_directed` checks and clean up autoformatting in helper | 2mo | 2mo | 2mo | |
type: Maintenance
|
commented member-last new-commits
|
||
| 8200 | |
MAINT: Consolidate bipartite Havel--Hakimi graph generators | 3mo | 2mo |
type: Maintenance
|
unreviewed
|
||||
| 8202 |  |
Expander decomposition and cut finding algorithms | 3mo | 3mo | 3mo | |
type: Enhancements
|
commented member-last new-commits send
|
||
| 8260 | |
MAINT: consolidate cost matrix initialization in `similarity.py` | 3mo | 3mo |
type: Maintenance
|
unreviewed
|
||||
| 8094 | |
Add image tests pytest-mpl to the CI |
2
|
6mo | 3mo | 3mo | |
type: Maintenance
|
commented member-last new-commits
|
|
| 8199 | |
ENH: add `johnson_graph` to generate Johnson graphs | 3mo | 3mo | 3mo | |
type: Enhancements
|
commented member-last new-commits
|
||
| 8148 | |
fix: add suggestions from #8021 and #8029 to `is_aperiodic` |
3
|
5mo | 4mo | 4mo | |
type: Enhancements
|
commented member-last new-commits
|
|
| 8179 | |
maint: performance/readability improvements for `convert.py` | 4mo | 4mo |
type: Maintenance
|
unreviewed
|
||||
| 7484 | |
Allow named/multiple arguments for `@not_implemented_for()` | 2y | 4mo | 4mo | |
type: Enhancements
|
commented member-last new-commits
|
||
| 8181 | |
feat: make `ramsey_R2` nonrecursive |
|
4mo | 4mo | 4mo | |
type: Maintenance
|
commented member-last new-commits
|
|
| 6919 |  |
Add Gradient Network graph generator |
3
|
2y | 4mo | 4mo | |
type: Enhancements
|
commented contributor-last new-commits recv
|
|
| 7475 | |
Various improvements in information centrality |
5
|
2y | 4mo | 4mo |  |
type: Maintenance
|
commented member-last new-commits
|
|
| 8118 | |
Slimfly ring |
|
5mo | 4mo | 5mo | |
type: Enhancements
|
commented new-commits recv recv-q
|
|
| 7777 |  |
Inconsistent behavior for simple and multi undirected graph when using from_numpy_array | 11mo | 4mo | 9mo | |
type: Maintenance
Discussion
|
commented member-last send unreviewed
|
||
| 7788 |  |
added edge-disjoint multiple_paths | 11mo | 4mo | 4mo | |
type: Enhancements
|
commented member-last new-commits send
|
||
| 6364 |  |
Addition of Social Aware Assignment Algorithm to NetworkX Library (Coalition Formation in Multi-agent Systems) | 2y | 5mo | 1y |  |
type: Enhancements
|
commented new-commits recv recv-q
|
||
| 8035 | |
Adding support for type-based backend dispatch |
|
7mo | 5mo | 5mo |   |
type: Enhancements
Dispatching
|
commented member-last new-commits
|
|
| 8053 | |
Add `newman_watts_graph` | 6mo | 6mo |
unreviewed
|
|||||
| 7602 | |
Add `_dispatchable._get_convert_kwargs` method for more composability | 1y | 6mo |
type: Maintenance
Dispatching
|
unreviewed
|
||||
| 8000 |  |
Girvan-Newman Improvement: component-wise computing + incremental shortest-path calculation | 7mo | 6mo | 7mo |  |
type: Enhancements
|
commented new-commits recv recv-q
|
||
| 7988 | |
Lowest common ancestor improvements and fixes | 7mo | 7mo | 7mo | |
type: Enhancements
|
commented contributor-last new-commits recv
|
||
| 7981 | |
Adding Hypothesis framework for NetworkX | 7mo | 7mo | 7mo | |
type: Enhancements
|
commented member-last new-commits
|
||
| 7297 | |
Allow backend kwargs to be passed via special keywords `<backend>_kwargs=` |
|
2y | 10mo | 1y | |
type: Enhancements
Dispatching
|
commented member-last new-commits
|
|
| 7485 | |
Add `nx.config.backend` option |
|
2y | 10mo | 1y | |
type: Enhancements
Dispatching
|
commented member-last new-commits
|
|
| 7817 | |
Update usage of "Yields" section | 10mo | 10mo | 10mo | |
type: Maintenance
type: Documentation
|
commented member-last unreviewed
|
||
| 7827 |  |
MAINT: Try speed up core views and use _adj dictionary directly |
|
10mo | 10mo | 10mo | |
type: Maintenance
run:benchmark
|
commented member-last new-commits send
|
|
| 6642 |  |
Katz centrality scipy | 2y | 10mo | 10mo | |
commented member-last send unreviewed
|
|||
| 6627 | |
Added Katz index | 2y | 10mo | 10mo |   |
commented member-last new-commits send
|
|||
| 7258 | |
Test whether function should use Yields instead of Returns |
2
|
2y | 10mo | 2y | |
type: Documentation
|
commented member-last unreviewed
|
|
| 4679 |  |
feat: add alg for shortest path with turn restrictions |
|
4y | 1y | 4y | |
commented new-commits recv
|
||
| 7600 | |
Allow backend graphs to be tested as compatible NetworkX graphs | 1y | 1y |
type: Enhancements
Dispatching
|
unreviewed
|
||||
| 7259 | |
Allow backend graphs to be input to `nx.Graph(data)` | 2y | 1y | 2y | |
type: Enhancements
Dispatching
|
commented member-last new-commits
|
||
| 7138 |  |
Edge Coloring for bipartite graphs | 2y | 1y | 1y |  |
type: Enhancements
|
commented member-last new-commits send
|
||
| 7489 | |
Improve test coverage and docstrings for `generators/classic` | 2y | 1y | 1y | |
type: Maintenance
|
commented member-last new-commits
|
||
| 6344 |  |
PR to find envy-free matchings in bipartite-graphs |
2
|
2y | 1y | 2y | |
type: Enhancements
|
commented new-commits send
|
|
| 7369 |  |
add Backend Protocol to aid backend developers | 2y | 2y | 2y |
type: Maintenance
type: Documentation
Dispatching
|
recv unreviewed
|
|||
| 6805 |  |
ADD: Voting-based centrality indices |
2
|
2y | 2y | 2y | |
type: Enhancements
|
commented recv unreviewed
|
|
| 6755 |  |
Implement generators for fractal graphs |
|
2y | 2y | 2y | |
type: Enhancements
|
commented contributor-last recv recv-q unreviewed
|
|
| 7088 |  |
Implements Bonacich power centrality (networkx#7078) | 2y | 2y | 2y |  |
type: Enhancements
|
recv recv-q unreviewed
|
||
| 5497 |  |
Tests for decay centrality | 3y | 2y | 2y | |
type: Enhancements
|
commented new-commits recv
|
||
| 4804 |  |
Approximation algorithms for traveling salesman problem | 4y | 2y | 2y |  |
commented member-last send unreviewed
|
|||
| 5947 |  |
[ENH] MixedEdgeGraph for enablement of causal graphs |
|
3y | 2y | 2y | |
commented contributor-last new-commits recv recv-q
|
||
| 4566 |  |
Enhancement issue 3657 | 4y | 2y | 3y | |
commented recv-q send unreviewed
|
|||
| 6811 |  |
LFR_benchmark_graph : wiring algorithm fix to generate desired degree distribution | 2y | 2y | 2y | |
type: Bug fix
|
commented recv unreviewed
|
||
| 6738 | |
DICN Link Prediction Implementation |
|
2y | 2y | 2y | |
commented recv recv-q unreviewed
|
||
| 6175 |  |
Fix performance issue in VF2 matching with unconnected graphs | 3y | 2y | 3y | |
type: Enhancements
|
commented new-commits recv
|
||
| 6557 | |
Improve `quotient_graph` efficiency |
|
2y | 2y | 2y | |
commented contributor-last recv recv-q unreviewed
|
||
| 6730 |  |
Add Dulmage-Mendelsohn decomposition to `algorithms.bipartite.matching` |
|
2y | 2y | 2y | |
commented new-commits recv
|
||
| 3978 |  |
Add distinctiveness centrality |
| 5y | 2y | 5y |  |
type: Enhancements
|
assigned assignee-updated commented recv recv-q unreviewed
|
|
| 3897 |  |
added basic uniform cost search listing edges |
| 5y | 2y | 5y | |
type: Enhancements
|
assigned assignee-updated commented member-last send unreviewed
|
|
| 3870 |  |
Add dendro from graphs |
|
|
5y | 2y | 4y | |
type: Enhancements
|
assigned assignee-updated commented member-last send unreviewed
|
| 3393 |  |
Find all trails in a directed graph |
| 6y | 2y | 6y | |
type: Enhancements
|
assigned assignee-updated commented member-last send unreviewed
|
|
| 4822 | |
Functions for computing a cycle basis refreshed |
| 4y | 2y |
New feature
type: Enhancements
|
assigned assignee-updated unreviewed
|
|||
| 4706 |  |
combinatorial_embedding_to_pos, specify outer face | 4y | 2y | 4y | |
type: Enhancements
|
commented recv unreviewed
|
||
| 4534 |  |
Minimum Multiway Cut and k-cut | 4y | 2y | 4y |
type: Enhancements
|
recv unreviewed
|
|||
| 4647 |  |
Adding hierarchy coordinates |
| 4y | 2y | 3y | |
type: Enhancements
|
assigned assignee-updated commented member-last new-commits send
|
|
| 4421 |  |
Implement linear controllability algorithms |
| 5y | 2y | 5y | |
type: Enhancements
|
assigned assignee-updated commented member-last send unreviewed
|
|
| 4221 |  |
Add max common induced subgraph |
| 5y | 2y | 5y |  |
type: Enhancements
|
assigned contributor-last recv recv-q unreviewed
|
|
| 6236 | |
Add conversion functions for node/edge_match to Graph based labels | 3y | 2y |
unreviewed
|
|||||
| 5041 |  |
Added leverage centrality algorithm | 4y | 2y | 4y |    |
type: Enhancements
|
commented new-commits send
|
||
| 5031 |  |
Polymorphic isomorphism | 4y | 2y | 4y | |
type: Enhancements
|
commented member-last send unreviewed
|
||
| 5585 |  |
Rank maximal matching | 3y | 2y | 3y | |
recv recv-q unreviewed
|
|||
| 6665 |  |
Add source as a general parameter to TSP solvers |
3
|
2y | 2y | 2y | |
commented member-last send unreviewed
|
||
| 6714 |  |
Fix dfs_postorder_nodes function | 2y | 2y | 2y | |
contributor-last recv unreviewed
|
|||
| 6410 |  |
Added a faster version of undirected weighted one-mode projection. Wi… | 2y | 2y | 2y | |
type: Enhancements
|
commented new-commits recv
|
||
| 6376 |  |
New functions for efficient subgraph isomorphism using genetic algorithm in networkx |
5
|
2y | 2y | 2y | |
commented recv recv-q unreviewed
|
||
| 6372 |  |
Maximum Priority Matching | 2y | 2y | 2y | |
new-commits recv recv-q
|
|||
| 6291 |  |
Fix ineffective `nodes` args of graph6 writers |
|
3y | 3y | 3y | |
commented recv unreviewed
|
||
| 6309 |  |
Improving the Time and Space Complexity of the Tree Isomorphism Algorithm. | 2y | 2y | 2y |  |
commented new-commits recv recv-q
|
|||
| 4496 | |
[DRAFT] Autogenerating lazy initialization everywhere |
|
5y | 3y | 3y |  |
commented member-last send unreviewed
|
||
| 5979 |  |
Refactoring assortativity by issue 4936 | 3y | 3y | 3y | |
type: Enhancements
|
commented contributor-last new-commits recv recv-q
|
||
| 6193 | |
Max weight frac match | 3y | 3y | 3y | |
type: Enhancements
|
commented member-last new-commits send
|
||
| 6112 |  |
changed edge weights for max weight matching and added test |
2
|
3y | 3y | 3y | |
commented contributor-last new-commits recv
|
||
| 5886 |  |
Add very basic type stubs |
2
|
3y | 3y | 3y |   |
commented recv recv-q unreviewed
|
||
| 3792 |  |
Implemented topo_layout for DAGs | 5y | 3y | 5y | |
commented member-last send unreviewed
|
|||
| 5950 |  |
Standardized force layout tests | 3y | 3y | 3y |
recv unreviewed
|
||||
| 4327 | |
Add maximum_common_ordered_subtree_embedding to algorithms.minors | 5y | 3y | 3y | |
commented member-last send unreviewed
|
|||
| 5494 |  |
Fix docstrings | 3y | 3y | 3y | |
commented contributor-last new-commits recv
|
|||
| 5821 | |
Proof of concept: Rich Graphs | 3y | 3y | 3y | |
commented member-last send unreviewed
|
|||
| 5411 | |
Added Lemke graph | 3y | 3y | 3y | |
commented contributor-last new-commits recv
|
|||
| 5299 |  |
Update gml exporter to allow set property values | 3y | 3y | 3y | |
commented member-last send unreviewed
|
|||
| 3873 |  |
Add exact graph coloring |
| 5y | 3y | 5y | |
type: Enhancements
|
assigned commented member-last send unreviewed
|
|
| 5073 | |
Simplify code for MyPy and repair MyPy errors |
|
4y | 3y | 4y | |
commented contributor-last new-commits recv recv-q
|
||
| 4664 |  |
Add removal of edges from planar embeddings | 4y | 4y | 4y | |
type: Enhancements
|
commented member-last send unreviewed
|
||
| 4598 |  |
Add rewiring optimizers for simulating annealing and hill climbing meta-heuristics | 4y | 4y | 4y |
recv unreviewed
|
||||
| 4571 | |
Display D3.js plots inline in documentation | 4y | 4y |
unreviewed
|
|||||
| 4551 |  |
Improve plotting of self-loops | 4y | 4y | 4y |
recv unreviewed
|
||||
| 4468 |  |
Add hierarchical layout | 5y | 4y | 5y | |
type: Enhancements
|
commented contributor-last new-commits recv recv-q
|
||
| 4423 |  |
CNFG Link Prediction Algorithm Implementation | 5y | 4y | 5y | |
commented member-last send unreviewed
|
|||
| 4151 |  |
added iteration counter to asyn_lpa_communities for early exit when m… | 5y | 4y | 5y | |
recv unreviewed
|
|||
| 4144 |  |
Add strong connectivity augmentation | 5y | 4y | 5y | |
commented contributor-last recv-q send unreviewed
|
|||
| 3835 | |
Add normalized adjacency matrix functions |
| 5y | 4y | 5y | |
assigned assignee-updated commented member-last send unreviewed
|
||
| 3923 |  |
Consistent dijkstra api |
| 5y | 4y | 5y | |
assigned assignee-updated commented member-last send unreviewed
|
||
| 3817 |  |
Remove position offset from periodic lattice tilings | 5y | 4y | 5y | |
commented recv unreviewed
|
|||
| 3248 |  |
custom attribute composition in graphml | 7y | 4y | 7y | |
commented member-last send unreviewed
|
|||
| 2316 |  |
Approximate minimum feedback vertex set | 9y | 4y | 9y |  |
type: Enhancements
|
commented member-last new-commits
|
||
| 2153 |  |
Canadian Traveller Problem | 9y | 4y | 9y |  |
New feature
|
commented member-last send unreviewed
|
||
| 2053 |  |
Added simple disjoint path computation | 9y | 4y | 9y |   |
New feature
|
commented member-last send unreviewed
|
||
| 2117 |  |
Branchings.py - Removed graphs and branchings structures in favor of an unique for unrolling the circuits | 9y | 4y | 9y |  |
commented recv unreviewed
|
|||
| 1737 | |
Adds cumulative nomination scheme centrality. | 10y | 4y | 10y |  |
Needs review
|
commented member-last unreviewed
|
||
| 1811 |  |
Tree isomorphism | 10y | 4y | 10y | |
New feature
|
commented member-last send unreviewed
|
||
| 1618 |  |
Nearly complete alteration to k_core and core_number to add in-cores and out-cores | 10y | 4y | 10y | |
New feature
Needs review
|
commented member-last send unreviewed
|
||
| 1560 |  |
Democratic Estimate of the Modular Organization of a Network | 10y | 4y | 10y |  |
New feature
|
commented member-last send unreviewed
|
||
| 1464 |  |
Add exact algorithm for minimum dominating set | 10y | 4y | 10y | |
New feature
Needs review
|
commented member-last send unreviewed
|
||
| 1031 |  |
Add stochastic Kronecker graph model to networkx.generators | 
| 12y | 4y | 12y | |
New feature
|
assigned assignee-updated commented contributor-last recv unreviewed
|