The Structure of Bit-String Similarity Networks
We study the structural properties of networks formed by random sets of bit strings—namely the ordered arrays of binary variables representing, for instance, genetic information or cultural profiles. Two bit strings are connected by a network link when they are sufficiently similar to each other, i....
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/27/1/57 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588581824102400 |
|---|---|
| author | David M. Schneider Damián H. Zanette |
| author_facet | David M. Schneider Damián H. Zanette |
| author_sort | David M. Schneider |
| collection | DOAJ |
| description | We study the structural properties of networks formed by random sets of bit strings—namely the ordered arrays of binary variables representing, for instance, genetic information or cultural profiles. Two bit strings are connected by a network link when they are sufficiently similar to each other, i.e., when their Hamming distance is below a certain threshold. Using both analytical and numerical techniques, we determine the degree distribution and the conditions for the existence of a giant component in this kind of network. In addition, we analyze their clustering, assortativity, and mean geodesic distance. We show that these properties combine features specific to random networks with characteristics that derive from the Hamming metrics implicit in the definition of similarity between bit strings. |
| format | Article |
| id | doaj-art-ccf6d8dadeaa4005956de0bdbc60b522 |
| institution | Kabale University |
| issn | 1099-4300 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj-art-ccf6d8dadeaa4005956de0bdbc60b5222025-01-24T13:31:50ZengMDPI AGEntropy1099-43002025-01-012715710.3390/e27010057The Structure of Bit-String Similarity NetworksDavid M. Schneider0Damián H. Zanette1Centro Atómico Bariloche and Instituto Balseiro, Comisión Nacional de Energía Atómica, Universidad Nacional de Cuyo, Av. E. Bustillo 9500, San Carlos de Bariloche 8400, ArgentinaCentro Atómico Bariloche and Instituto Balseiro, Comisión Nacional de Energía Atómica, Universidad Nacional de Cuyo, Av. E. Bustillo 9500, San Carlos de Bariloche 8400, ArgentinaWe study the structural properties of networks formed by random sets of bit strings—namely the ordered arrays of binary variables representing, for instance, genetic information or cultural profiles. Two bit strings are connected by a network link when they are sufficiently similar to each other, i.e., when their Hamming distance is below a certain threshold. Using both analytical and numerical techniques, we determine the degree distribution and the conditions for the existence of a giant component in this kind of network. In addition, we analyze their clustering, assortativity, and mean geodesic distance. We show that these properties combine features specific to random networks with characteristics that derive from the Hamming metrics implicit in the definition of similarity between bit strings.https://www.mdpi.com/1099-4300/27/1/57bit-string modelssimilarity networksstructural properties |
| spellingShingle | David M. Schneider Damián H. Zanette The Structure of Bit-String Similarity Networks Entropy bit-string models similarity networks structural properties |
| title | The Structure of Bit-String Similarity Networks |
| title_full | The Structure of Bit-String Similarity Networks |
| title_fullStr | The Structure of Bit-String Similarity Networks |
| title_full_unstemmed | The Structure of Bit-String Similarity Networks |
| title_short | The Structure of Bit-String Similarity Networks |
| title_sort | structure of bit string similarity networks |
| topic | bit-string models similarity networks structural properties |
| url | https://www.mdpi.com/1099-4300/27/1/57 |
| work_keys_str_mv | AT davidmschneider thestructureofbitstringsimilaritynetworks AT damianhzanette thestructureofbitstringsimilaritynetworks AT davidmschneider structureofbitstringsimilaritynetworks AT damianhzanette structureofbitstringsimilaritynetworks |