Schneider David M, Zanette Damián H
Centro 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, Argentina.
Consejo Nacional de Investigaciones Científicas y Técnicas, Argentina.
Entropy (Basel). 2025 Jan 10;27(1):57. doi: 10.3390/e27010057.
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.
我们研究由随机位串集形成的网络的结构特性，即由二进制变量组成的有序数组，例如表示遗传信息或文化特征。当两个位串彼此足够相似时，即当它们的汉明距离低于某个阈值时，它们通过网络链接相连。我们使用分析和数值技术，确定了这类网络的度分布以及巨连通分量存在的条件。此外，我们分析了它们的聚类、关联性和平均测地距离。我们表明，这些特性将随机网络特有的特征与源自位串相似性定义中隐含的汉明度量的特征结合在一起。
