Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 566, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.physa.2020.125631
Keywords
Patterns; Network clusters; Teleportation random walks; Eden model; Parametric inference; Mutual information
Categories
Funding
- Physics Institute of the Centre National de la Recherche Scientifique, France (CNRS)
Ask authors/readers for more resources
The article discusses the core issue of network-based data analysis, examining whether a given pattern on a network is randomly distributed or systematically generated. It introduces generic 'pattern generators' based on an Eden growth model, evaluates the ability of different pattern measures to infer generator parameters, and finds that the best inference measures depend on the global topology of the network.
Given a pattern on a network, i.e. a subset of nodes, can we assess, whether they are randomly distributed on the network or have been generated in a systematic fashion following the network architecture? This question is at the core of network-based data analyses across a range of disciplines - from incidents of infection in social networks to sets of differentially expressed genes in biological networks. Here we introduce generic `pattern generators' based on an Eden growth model. We assess the capacity of different pattern measures like connectivity, edge density or various average distances, to infer the parameters of the generator from the observed patterns. Some measures perform consistently better than others in inferring the underlying pattern generator, while the best performing measures depend on the global topology of the underlying network. Moreover, we show that pattern generator inference remains possible in case of limited visibility of the patterns. (C) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available