Searcharxiv⌕ Search

arXiv subjects

Villő Csiszár

Publications and source records attributed to Villő Csiszár.

3 recordsLinked to original sources

A new adaptive two-layer model for opinion spread in hypergraphs: parameter sensitivity and estimation

When opinion spread is studied, peer pressure is often modeled by interactions of more than two individuals (higher-order interactions). In our work, we introduce a two-layer random hypergraph model, in which hyperedges represent households and workplaces. Within this overlapping, adaptive structure, individuals react if their opinion is in majority in their groups. The process evolves through random steps: individuals can either change their opinion, or quit their workplace and join another one in which their opinion belongs to the majority. Based on computer simulations, our first goal is to describe the effect of the parameters responsible for the probability of changing opinion and quitting workplace on the homophily and speed of polarization. We also analyze the model as a Markov chain, and study the frequency of the absorbing states. Then, we quantitatively compare how different statistical and machine learning methods, in particular, linear regression, xgboost and a convolutional neural network perform for estimating these probabilities, based on partial information from the process, for example, the distribution of opinion configurations within households and workplaces. Among other observations, we conclude that all methods can achieve the best results under appropriate circumstances, and that the amount of information that is necessary to provide good results depends on the strength of the peer pressure effect.

cs.SI↗

Parameter estimation of epidemic spread in two-layer random graphs by classical and machine learning methods

Our main goal in this paper is to quantitatively compare the performance of classical methods to XGBoost and convolutional neural networks in a parameter estimation problem for epidemic spread. As we use flexible two-layer random graphs as the underlying network, we can also study how much the structure of the graphs in the training set and the test set can differ while to get a reasonably good estimate. In addition, we also examine whether additional information (such as the average degree of infected vertices) can help improving the results, compared to the case when we only know the time series consisting of the number of susceptible and infected individuals. Our simulation results also show which methods are most accurate in the different phases of the epidemic.

cs.SI↗

Estimating the parameters of epidemic spread on two-layer random graphs: a classical and a neural network approach

In this paper, we study the spread of a classical SIR process on a two-layer random network, where the first layer represents the households, while the second layer models the contacts outside the households by a random scale-free graph. We build a three-parameter graph, called polynomial model, where the new vertices are connected to the existing ones either uniformly, or preferentially, or by forming random triangles. We examine the effect of the graph's properties on the goodness of the estimation of the infection rate $τ$, which is the most important parameter, determining the reproduction rate of the epidemic. In the classical maximum likelihood approach, to estimate $τ$ one needs to approximate the number of SI edges between households, since the graph itself is supposed to be unobservable. Our simulation study reveals that the estimation is poorer at the beginning of the epidemic, for larger preferential attachment parameter of the graph, and for larger $τ$. We present two heuristic improvement algorithms and establish our method to be robust to changes in average clustering of the graph model. We also extend a graph neural network (GNN) approach for estimating contagion dynamics for our two-layered graphs. We find that dense networks offer better training datasets. Moreover, GNN perfomance is measured better using the $l_2$ loss function rather than cross-entropy.

q-bio.PE↗