@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
9
1,415
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.
4
1,379
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
11
1,549
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.
5
1,351
Gallery of named graphs altermundus.fr/downloads/doc… // 104-page pdf from Alain Matthes
5
1,468
A connected graph contains an Eulerian path iff there are zero or two nodes of odd degree.
2
12
1,597
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
2
800
A Hamiltonian path visits each vertex in a graph exactly once.
2
18
1,472
An Eulerian path traverses each edge in a graph exactly once.
5
16
1,471
Some authors say graph theory started with Euler's solution to the Kӧnigsberg bridge problem in 1736.
11
1,480
The diameter of a connected graph is the length of the longest geodesic path in the graph.
2
16
1,631
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
4
1,250
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.
9
1,502
The density of a graph is the ratio of the actual number of edges to the maximum possible number of edges.
2
13
1,496
The degree of a vertex is the number of edges connected to it.
2
11
1,535
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
8
1,574
GraphML file format graphml.graphdrawing.org/
2
7
1,473
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
16
2,104
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,551
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