#117 
Error building pygraphviz in Windows

needinfo

aric

defect

pygraphvizfuture

normal

#158 
clustering (community finding) algorithms

needinfo

aric

enhancement

networkxfuture

normal

#190 
triadic census

reviewing

aric

enhancement

networkxfuture

normal

#191 
Add structural holes measure

needinfo

aric

enhancement

networkxfuture

normal

#199 
Draw multiple paths in a graph.

reviewing

aric

enhancement

networkxfuture

normal

#200 
Add depth first forest algorithm

needinfo

aric

enhancement

networkxfuture

normal

#206 
Create C language dictofdicts structure

assigned

aric

enhancement

networkxfuture

normal

#224 
Persistent graph storage

assigned

aric

enhancement

networkxfuture

normal

#239 
Add Louvain method community detection

needinfo

aric

enhancement

networkxfuture

normal

#245 
Fast Algorithm for Finding Community Structure

reviewing

cellison

enhancement

networkxfuture

normal

#246 
Function for calculating a graphs Q value (community structure quality)

reviewing

aric

enhancement

networkxfuture

normal

#253 
generators for subclasses

reviewing

cellison

enhancement

networkxfuture

normal

#254 
Inconsistency of tickets 245 and 246

reviewing

aric

enhancement

networkxfuture

normal

#261 
Cumulative nomination scheme as a centrality measure

reviewing

aric

enhancement

networkxfuture

normal

#292 
draw multigraph

needinfo

aric

defect

networkxfuture

normal

#307 
Add progress callback option for long running methods

reviewing

aric

enhancement

networkxfuture

normal

#309 
Load Data from Open Street Maps

reviewing

aric

enhancement

networkxfuture

normal

#328 
Speeding up double edge swap

reviewing

aric

enhancement

networkxfuture

normal

#333 
edge_subgraph()

needinfo

dschult

enhancement

networkx2.0

normal

#338 
Consider views for graphs

new

dschult

enhancement

networkxfuture

normal

#359 
Fractal Dimension of Graphs

needinfo

bedwards

enhancement

networkxfuture

normal

#378 
Heuristically Optimized Tradeoffs

reviewing

aric

enhancement

networkxfuture

normal

#406 
alternative mincost maxflow implementation

needinfo

loicseguin

enhancement

networkxfuture

normal

#419 
Coreness (core / periphery)

needinfo

aric

enhancement

networkxfuture

normal

#422 
Add Borukva's (or modified) algorithm for minimum spanning tree

needinfo

aric

enhancement

networkxfuture

normal

#423 
Add arrow drawing and other improvements to Matplotlib drawing

assigned

aric

enhancement

networkxfuture

normal

#425 
Add Python data types as extension to GraphML

needinfo

aric

enhancement

networkxfuture

normal

#426 
Performance bottleneck at reading GML file

new

aric

enhancement

networkxfuture

normal

#434 
Update matplotlib drawing with arrows and other improvements

new

aric

enhancement

networkxfuture

normal

#435 
Structural Holes

needinfo

aric

enhancement

networkxfuture

normal

#442 
Add GraphML reader with yfiles extensions.

needinfo

aric

enhancement

networkxfuture

normal

#445 
track node and edge orders

needinfo

cellison

enhancement

networkxfuture

normal

#448 
allow nodes with different shapes in a single graph

needinfo

aric

enhancement

networkxfuture

normal

#455 
Reimplement graphml to use SAX (and not build XML documents in memory)

needinfo

alexsdutton

enhancement

networkxfuture

normal

#457 
Add graph class that tracks connected components

needinfo

cellison

enhancement

networkxfuture

normal

#470 
Add graph sampling methods. E.g., MetropolisHastings random walk or weighted independent sampler

needinfo

aric

enhancement

networkxfuture

normal

#471 
Algorithm for Degreeconstrained minimum spanning tree

needinfo

wladston

enhancement

networkxfuture

normal

#498 
double_edge_swap for directed graphs

needinfo

aric

enhancement

networkxfuture

normal

#511 
floydwarshall algorithm for weighted capacitated graphs

assigned

aric

enhancement

networkxfuture

normal

#534 
Add an algorithm to detect a graph chordless cycles

needinfo

aric

enhancement

networkxfuture

normal

#538 
Add node independent paths functions

new

aric

enhancement

networkxfuture

normal

#540 
Gephi read/write functions don't handle dynamic data correctly.

assigned

aric

defect

networkx1.8

normal

#557 
Community Detection Algorithms

assigned

aric

enhancement

networkxfuture

normal

#558 
More Network Flow Algorithms

assigned

aric

enhancement

networkxfuture

normal

#565 
convert.py needs be refactored and the design reconsidered

assigned

aric

defect

networkx1.8

normal

#578 
Feedback on adding Omnigraffle read support

new

aric

enhancement

networkxfuture

normal

#581 
Change methods to return iterators and retire _iter methods

new

aric

enhancement

networkx2.0

normal

#582 
Add data keyword to neighbors method

new

dschult

enhancement

networkxfuture

normal

#583 
Add features to get_edge_data method

new

dschult

enhancement

networkxfuture

normal

#586 
Trophic Index, Initial Implementation

new

aric

enhancement

networkxfuture

normal

#589 
kcomponents approximation

new

jtorrents

enhancement

networkxfuture

normal

#593 
add parallelpython example for small world factor

new

aric

enhancement

networkxfuture

normal

#594 
Add example for computation in parallel for betweenness centrality

new

aric

enhancement

networkxfuture

normal

#607 
Network Simplex gives incorrect solutions on MultiDiGraphs

assigned

loicseguin

defect

networkxfuture

normal

#608 
Complement graph class for small footprint dense networks

new

aric

enhancement

networkxfuture

normal

#611 
Global, nodal and local efficiency calculation

needinfo

tr332

enhancement

networkxfuture

normal

#613 
speed up for simple_cycles using components

reopened

dschult

enhancement

networkxfuture

normal

#619 
_find_entering_edge in mincost.py does not work for degenerate trees

needinfo

loicseguin

defect

networkxfuture

normal

#621 
k_path centrality

needinfo

franckkalala

enhancement

networkx1.8

normal

#625 
Add flow based connectivity and cutsets functions

new

aric

enhancement

networkxfuture

normal

#627 
Label Propagation Algorithm for community detection

new

aric

enhancement

networkxfuture

normal

#639 
Mistake in computation of average neighbor degree for directed networks

reopened

aric

defect

networkx1.8

normal

#640 
Pearson r calculation for all possible pairs (in in, out out, out in, in out)

assigned

aric

enhancement

networkx1.8

normal

#641 
Add flow betweenness centrality

assigned

aric

enhancement

networkxfuture

normal

#642 
max_flow_min_cost/network_simplex should support disconnected graphs

assigned

aric

enhancement

networkxfuture

normal

#651 
Implement ChuLiu/Edmonds algorithm

assigned

aric

enhancement

networkxfuture

normal

#655 
Restructure names of readwrite modules

assigned

aric

task

networkx1.8

normal

#662 
Add graph coarsening functions

assigned

aric

enhancement

networkx1.8

normal

#663 
Add knot algorithm

needinfo

aric

enhancement

networkxfuture

normal

#669 
triangles, clustering coefficent for directed graphs

needinfo

aric

task

networkxfuture

normal

#685 
bug in from_pydot with subgraphs

new

aric

defect

networkxfuture

normal

#687 
Cutoff distance in centrality algorithms

assigned

aric

enhancement

networkxfuture

normal

#688 
directed clustering coefficient

needinfo

aric

enhancement

networkxfuture

normal

#691 
Canonical labelling

needinfo

aric

enhancement

networkxfuture

normal

#692 
Dominators and Dominator trees

assigned

aric

enhancement

networkxfuture

normal

#700 
Approximation algorithms in NetworkX

assigned

aric

enhancement

networkxfuture

normal

#703 
Add two random graph generators geared specifically to model online social networks

assigned

aric

enhancement

networkxfuture

normal

#706 
Diffusion model implementation

assigned

aric

task

networkxfuture

normal

#710 
Optionally return residual graph and maybe also the cut in ford_fulkerson

assigned

loicseguin

enhancement

networkxfuture

normal

#712 
Add Global Reaching Centrality as measure of hierarchy

needinfo

conradlee

enhancement

networkxfuture

normal

#717 
single_source_dijkstra algorithms with multiple target nodes

assigned

aric

enhancement

networkxfuture

normal

#720 
Enhanced graphicality testing

new

aric

enhancement

networkxfuture

normal

#725 
doc/Makefile clean  please remove also generated file in doc/source/

new

aric

enhancement

networkxfuture

normal

#729 
split_pass_through_node_digraph

new

aric

defect

networkxfuture

normal

#731 
Adding multigraph handling to astar_path function

new

aric

enhancement

networkxfuture

normal

#732 
Add function to produce edges in all simple paths

new

sergionery

enhancement

networkx1.8

normal

#740 
current flow betweenness centrality runtime

assigned

aric

defect

networkx1.8

normal

#741 
fix/rewrite tests that rely on dictionary ordering

reviewing

aric

defect

networkx1.8

normal

#742 
Feature request: Multisource Inflow computation, as used e.g. for water flow on terrain graphs

needinfo

loicseguin

enhancement

networkxfuture

normal

#743 
Matplotlib.pylab drawing

new


defect

networkxfuture

normal

#744 
Measures for weighted networks

new

aric

enhancement

networkxfuture

normal

#745 
Reciprocity for networks and nodes

new

aric

defect

networkxfuture

normal

#746 
Bipartite Generic Weighted Projection Function Needs Node Args

new

aric

enhancement

networkxfuture

normal

#747 
max_flow (ford_fulkerson) fails for simple graph with capacity 0 link

assigned

aric

defect

networkx1.8

normal

#748 
grabbing images from graphml ImageNodes

new

aric

enhancement

networkxfuture

normal
