Missing static network functionality

[arashbm]

Random network generation

• watts_strogatz_graph
• Directed BA graph/Price's model
• Various geometric networks

Transformations

• Complement
• Isomorphism
• Automorphism
• Motifs?

Connectivity

• Strong connectivity
• is_bipartit
• All-to-all shortest path lengths
• Diameter/Radius/Eccentricity
• Actual shortest path (not the length, the path)

Metrics

• Clustering/Average clustering
• Transitivity
• Cliques enumeration
• K-Core Decomposition (core_number, k_core, k_shell, etc.)

Centrality

• degree
• closeness
• (edge) betweenness
• eigenvector
• Pagerank
• hubs and authorities

Community

???

DAG

• Transitive reduction

Random walk

???