Diagnosis of Small-world Bias in Random Graphs

Georgios Argyris

Background: Imagine a paper with n nodes on it where each pair undergoes a coin toss experiment; if heads we connect the pair with an undirected link, while tails maintain the disc…