Remy Cazabet, Salvatore Citraro, Giulio RossettiPlease use the format "First name initials family name" as in "Marie S. Curie, Niels H. D. Bohr, Albert Einstein, John R. R. Tolkien, Donna T. Strickland"
<p>Network structure is often considered one of the most important features of a network, and various models exist to generate graphs having one of the most studied types of structures, such as blocks/communities or spatial structures. In this article, we introduce a framework for the generation of random graphs with a controlled size -- number of nodes, edges -- and a customizable structure, beyond blocks and spatial ones, based on node-pair rank and a tunable probability function allowing to control the amount of randomness. We introduce a structure zoo -- a collection of original network structures -- and conduct experiments on the small-world properties of networks generated by those structures. Finally, we introduce an implementation as a Python library named Structify-net.</p>
Network Generation, Random Graphs, Network Structure, Python Library
Algorithms for Network Analysis, Clustering in networks, Community structure in networks, Geometry and topology of networks or graphs, Graph models, Network models, Random graphs, Spatial networks, Structural network properties