@NetworkFact

Daily tweets about networks, graph theory, and related topics from @JohnDCook

johndcook.com/blog/complex-networks/
Joined July 2013
  • Tweets4.3K
  • Following19
  • Followers46.3K
223Media
Complex networks johndcook.com/blog/complex-n…
1
13
55
In many real-world networks, average distances are on the order of the log of the number of vertices.
2
8
1,052
Two nodes x and y in a directed graph are strongly connected if there is a path from x to y and a path from y to x.
3
1,353
Visualizing correlations with graphs johndcook.com/blog/2022/09/2…

Visualizing correlations with graphs

Visualizing correlations as networks. How to create in GraphViz.

johndcook.com
3
10
1,536
Two nodes x and y in a directed graph are weakly connected if there is a path from x to y or from y to x.
4
1,345
Gallery of named graphs altermundus.fr/downloads/doc… // 104-page pdf from Alain Matthes
4
1,464
A connected graph contains an Eulerian path iff there are zero or two nodes of odd degree.
2
11
1,595
Shortest tours of Eurasia and Oceania johndcook.com/blog/2022/09/0…

Shortest tours of Eurasia and Oceania

Solving the Traveling Salesman Problem for the countries of Europe, Asia, and Oceania.

johndcook.com
1
798
A Hamiltonian path visits each vertex in a graph exactly once.
2
17
1,470
An Eulerian path traverses each edge in a graph exactly once.
5
15
1,470
Some authors say graph theory started with Euler's solution to the Kӧnigsberg bridge problem in 1736.
11
1,478
The diameter of a connected graph is the length of the longest geodesic path in the graph.
2
15
1,630
Graphviz - Graph Visualization Software graphviz.org/

Graphviz

Please join the Graphviz forum to ask questions and discuss Graphviz. What is Graphviz? Graphviz is open source graph visualization software. Graph visualization is a way of representing structural...

graphviz.org
3
1,249
If A is the adjacency matrix of a graph, the number of walks from i to j of length r is the ij-th entry of A^r.
8
1,501
The density of a graph is the ratio of the actual number of edges to the maximum possible number of edges.
2
13
1,495
The degree of a vertex is the number of edges connected to it.
2
11
1,534
Bounding a graph's diameter by its spectrum johndcook.com/blog/2016/01/2…

Bounding graph diameter by its spectrum | network science

Bounding the diameter of a graph by the eigenvalues of associated matrices

johndcook.com
7
1,573
GraphML file format graphml.graphdrawing.org/
2
6
1,472
Topological sort johndcook.com/blog/2023/03/2…

Topological sort

Topological sort with the command line utility tsort. Illustrated with diagram of special function relations.

johndcook.com
1
15
2,102
The number of spanning trees in a connected network w/ n nodes equals the product of the nonzero eigenvalues of its Laplacian, divided by n.
3
16
1,550
Communities within the statistics blog network github.com/randomjohn/projec… by @randomjohn

project/out/Communities within the statistics blog network.pdf at master · randomjohn/project

SNA project. Contribute to randomjohn/project development by creating an account on GitHub.

github.com
1
8
1,469
Load more