Community Detection in Graphs — a Casual Tour
Graphs are among the most interesting and useful objects in mathematics. Any situation or idea that can be described by objects with connections is a graph, and one of the most prominent examples of a...
View ArticleThe Giant Component and Explosive Percolation
Last time we left off with a tantalizing conjecture: a random graph with edge probability is almost surely a connected graph. We arrived at that conjecture from some ad-hoc data analysis, so let’s go...
View ArticleZero-One Laws for Random Graphs
Last time we saw a number of properties of graphs, such as connectivity, where the probability that an Erdős–Rényi random graph satisfies the property is asymptotically either zero or one. And this...
View Article
More Pages to Explore .....