Structify-Net: Random Graph generation with controlled size and customized structure
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 ran...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Peer Community In
2023-10-01
|
| Series: | Peer Community Journal |
| Subjects: | |
| Online Access: | https://peercommunityjournal.org/articles/10.24072/pcjournal.335/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1825206384847749120 |
|---|---|
| author | Cazabet, Remy Citraro, Salvatore Rossetti, Giulio |
| author_facet | Cazabet, Remy Citraro, Salvatore Rossetti, Giulio |
| author_sort | Cazabet, Remy |
| collection | DOAJ |
| description | 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.
|
| format | Article |
| id | doaj-art-35a419a6d70c432fa1ab51ab567a1eb2 |
| institution | Kabale University |
| issn | 2804-3871 |
| language | English |
| publishDate | 2023-10-01 |
| publisher | Peer Community In |
| record_format | Article |
| series | Peer Community Journal |
| spelling | doaj-art-35a419a6d70c432fa1ab51ab567a1eb22025-02-07T10:16:48ZengPeer Community InPeer Community Journal2804-38712023-10-01310.24072/pcjournal.33510.24072/pcjournal.335Structify-Net: Random Graph generation with controlled size and customized structure Cazabet, Remy0https://orcid.org/0000-0002-9429-3865Citraro, Salvatore1https://orcid.org/0000-0002-5021-4790Rossetti, Giulio2https://orcid.org/0000-0003-3373-1240Univ Lyon, UCBL, CNRS, INSA Lyon, LIRIS, UMR5205, F-69622 Villeurbanne, FranceInstitute of Information Science and Technologies “A. Faedo” (ISTI), National Research Council (CNR), ItalyInstitute of Information Science and Technologies “A. Faedo” (ISTI), National Research Council (CNR), ItalyNetwork 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. https://peercommunityjournal.org/articles/10.24072/pcjournal.335/Network Generation, Random Graphs, Network Structure, Python Library |
| spellingShingle | Cazabet, Remy Citraro, Salvatore Rossetti, Giulio Structify-Net: Random Graph generation with controlled size and customized structure Peer Community Journal Network Generation, Random Graphs, Network Structure, Python Library |
| title | Structify-Net: Random Graph generation with controlled size and customized structure
|
| title_full | Structify-Net: Random Graph generation with controlled size and customized structure
|
| title_fullStr | Structify-Net: Random Graph generation with controlled size and customized structure
|
| title_full_unstemmed | Structify-Net: Random Graph generation with controlled size and customized structure
|
| title_short | Structify-Net: Random Graph generation with controlled size and customized structure
|
| title_sort | structify net random graph generation with controlled size and customized structure |
| topic | Network Generation, Random Graphs, Network Structure, Python Library |
| url | https://peercommunityjournal.org/articles/10.24072/pcjournal.335/ |
| work_keys_str_mv | AT cazabetremy structifynetrandomgraphgenerationwithcontrolledsizeandcustomizedstructure AT citrarosalvatore structifynetrandomgraphgenerationwithcontrolledsizeandcustomizedstructure AT rossettigiulio structifynetrandomgraphgenerationwithcontrolledsizeandcustomizedstructure |