New paper, just out.

Often, in real-world situations, one does not know the full structure of a network. However, at the same time, one can often observe some interactions that take place on it, and may be interested in knowing its full structure. For example, one may be detecting some partial criminal activity and may want to determine the whole organization. We consider higher-order networks, which are structures with many-body interactions, and specifically simplicial complexes, and show that one can reconstruct a whole network almost perfectly simply by observing the transient of the dynamics that takes place on it. In fact, we give 3 different algorithms to do it, with different complexities and accuracies, so you can choose which one suits you best.

#physics #mathematics #networks #reconstruction #higherorder #simplicialcomplex #hypergraphs #evolutionarygames #transient #dynamics #algorithm