Network Fact
@NetworkFact
Followers
47K
Following
11
Statuses
4K
Daily tweets about networks, graph theory, and related topics from @JohnDCook
Joined July 2013
Randomly removing nodes from a network is called site percolation. Randomly removing edges is called bond percolation.
1
1
6
NetworkX is a Python language software package for studying networks.
0
2
7
Networks, crowds, and markets: reasoning about a highly connected world
0
0
4
RT @Almost_Sure: Random Fact: The order of a random permutation of n elements is approximately lognormal, for large n
0
26
0
A cactus is a generalization of a tree. It's a connected graph in which no edge lies on more than one minimal cycle.
0
1
7
Dirac's theorem: A graph with n ≥ 3 vertices has a Hamiltonian circuit if each vertex has valence at least n/2.
1
1
7
Lanczos algorithm for finding the most important eigenvalues and eigenvectors
0
2
7
'A good definition of a network is organic behavior in a technological matrix.' -- kevin2kelly
0
0
1
The girth of a graph is the length of a shortest cycle contained in the graph.
0
1
4