@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
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
9
1,383
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,314
Gallery of named graphs altermundus.fr/downloads/doc… // 104-page pdf from Alain Matthes
4
1,446
A connected graph contains an Eulerian path iff there are zero or two nodes of odd degree.
2
11
1,586
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
790
A Hamiltonian path visits each vertex in a graph exactly once.
2
17
1,463
An Eulerian path traverses each edge in a graph exactly once.
5
15
1,461
Some authors say graph theory started with Euler's solution to the Kӧnigsberg bridge problem in 1736.
11
1,473
The diameter of a connected graph is the length of the longest geodesic path in the graph.
2
15
1,625
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,245
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,499
The density of a graph is the ratio of the actual number of edges to the maximum possible number of edges.
2
13
1,492
The degree of a vertex is the number of edges connected to it.
2
11
1,532
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,571
GraphML file format graphml.graphdrawing.org/
2
6
1,471
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,101
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,548
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,468
Adjacency networks for geographical maps johndcook.com/blog/2022/09/1…

Adjacency networks

Finding the adjacency graphs for US states and Texas counties using Mathematica

johndcook.com
1
22
1,562
DAG stands for directed acyclic graph.
2
20
1,527
Load more