New mathematical method for generating random connected networks

Science Daily  February 10, 2021 Many natural and human-made networks, such as computer, biological or social networks have a connectivity structure that critically shapes their behavior. Existing algorithms that create connected networks with a specific number of connections for each node suffer from uncontrolled bias potentially compromising the conclusions of the study. Researchers in Germany have developed a new method for the random sampling of connected networks with a specified degree sequence considering both the case of simple graphs and that of loopless multigraphs. Their method builds on a recently introduced novel sampling approach that constructs graphs with given degrees […]