Miotto Mattia, Monacelli Lorenzo
Department of Physics, Sapienza University of Rome, 00184 Rome, Italy.
Center for Life Nano- & Neuro Science, Istituto Italiano di Tecnologia, 00161 Rome, Italy.
Entropy (Basel). 2021 Aug 31;23(9):1138. doi: 10.3390/e23091138.
We present ToloMEo (TOpoLogical netwOrk Maximum Entropy Optimization), a program implemented in C and Python that exploits a maximum entropy algorithm to evaluate network topological information. ToloMEo can study any system defined on a connected network where nodes can assume N discrete values by approximating the system probability distribution with a Pottz Hamiltonian on a graph. The software computes entropy through a thermodynamic integration from the mean-field solution to the final distribution. The nature of the algorithm guarantees that the evaluated entropy is variational (i.e., it always provides an upper bound to the exact entropy). The program also performs machine learning, inferring the system's behavior providing the probability of unknown states of the network. These features make our method very general and applicable to a broad class of problems. Here, we focus on three different cases of study: (i) an agent-based model of a minimal ecosystem defined on a square lattice, where we show how topological entropy captures a crossover between hunting behaviors; (ii) an example of image processing, where starting from discretized pictures of cell populations we extract information about the ordering and interactions between cell types and reconstruct the most likely positions of cells when data are missing; and (iii) an application to recurrent neural networks, in which we measure the information stored in different realizations of the Hopfield model, extending our method to describe dynamical out-of-equilibrium processes.
我们展示了ToloMEo(拓扑网络最大熵优化),这是一个用C和Python实现的程序,它利用最大熵算法来评估网络拓扑信息。ToloMEo可以研究定义在连通网络上的任何系统,其中节点可以通过在图上用Potts哈密顿量近似系统概率分布来假设N个离散值。该软件通过从平均场解到最终分布的热力学积分来计算熵。算法的性质保证了所评估的熵是变分的(即,它总是为精确熵提供一个上界)。该程序还执行机器学习,通过提供网络未知状态的概率来推断系统的行为。这些特性使我们的方法非常通用,适用于广泛的一类问题。在这里,我们专注于三个不同的研究案例:(i)定义在正方形晶格上的最小生态系统的基于主体的模型,我们展示了拓扑熵如何捕捉狩猎行为之间的转变;(ii)图像处理的一个例子,我们从细胞群体的离散化图片开始,提取关于细胞类型之间的排序和相互作用的信息,并在数据缺失时重建细胞最可能的位置;以及(iii)对递归神经网络的应用,我们在其中测量存储在霍普菲尔德模型不同实现中的信息,将我们的方法扩展到描述动态非平衡过程。