| Literature DB >> 35027604 |
Marco Cremonini1, Samira Maghool2.
Abstract
In network models of propagation processes, the individual, microscopic level perspective is the norm, with aggregations studied as possible outcomes. On the contrary, we adopted a mesoscale perspective with groups as the core element and in this sense we present a novel agent-group dynamic model of propagation in networks. In particular, we focus on ephemeral groups that dynamically form, create new links, and dissolve. The experiments simulated 160 model configurations and produced results describing cases of consecutive and non-consecutive dynamic grouping, bounded or unbounded in the number of repetitions. Results revealed the existence of complex dynamics and multiple behaviors. An efficiency metric is introduced to compare the different cases. A Null Model analysis disclosed a pattern in the difference between the group and random models, varying with the size of groups. Our findings indicate that a mesoscopic construct like the ephemeral group, based on assumptions about social behavior and absent any microscopic level change, could produce and describe complex propagation dynamics. A conclusion is that agent-group dynamic models may represent a powerful approach for modelers and a promising new direction for future research in models of coevolution between propagation and behavior in society.Entities:
Mesh:
Year: 2022 PMID: 35027604 PMCID: PMC8758734 DOI: 10.1038/s41598-021-04589-7
Source DB: PubMed Journal: Sci Rep ISSN: 2045-2322 Impact factor: 4.379
Figure 1The contact network is described through static links and agent states. Red is for Infected (e.g., spreading agents, infected individuals in disease epidemics, adopters in product adoption, spreaders in opinion diffusion), green is for Recovered (e.g., agents no longer spreading, immunized, stifler, contrarian, antagonist, deluded are possible definitions in different contexts), and blue is for Susceptible (e.g., agents possibly becoming spreading actors, ignorant, undecided, laggard); filled in orange are agents belonging to an ephemeral group.
Figure 2In panels (A) and (B), characteristic features used in reporting the results are showed. The peak of the process represents the maximum number of Infected. The peak time step is indicated on the x axis with the offset from the origin [+ 13 in panel (A) and + 25 in panel (B)]. Time to peak and time to end represent duration (in time steps). Asymmetry of the curve and dependence on different factors makes it useful to measure the two parts independently. Start of grouping and end of diffusion are typical points in the timeline, respectively, indicated with 0, corresponding to the flex of the curve and the first time step of dynamic grouping, and a point that varies for each configuration, by convention assumed as the time step when the majority of trials has no Infected agent left [indicated as an offset from the flex, + 62 in panel A and + 102 in panel (B)]. Grouping pattern and duration are indicated with horizontal brackets. For panel (A), grouping has been repeated for 16 consecutive time steps; for panel (B), grouping has a 1/3 frequency and run from start to end of diffusion. In both cases, we see that the peak of the dynamics, while depending on grouping, may occur before grouping ends. The table lists the parameters that describe each configuration. We will use the notation #G for the number of groups and (=group size; =new links; =grouping pattern) to indicate a configuration, where the grouping pattern could be a finite number of steps n or a frequency f. The frequency could indicate consecutive grouping or periodic grouping (i.e., is the value we used in tests). For example: given #G=10, (500; 40; 16) identifies the configuration of panel (A), (500; 40; 1/3) identifies the configuration of panel (B).
Figure 3Six model parameters are represented for a total of 140 configurations run through multi-agent simulations (the 20 cases with are not included here). For each configuration, a sample of 50 trials has been took, aligned with respect to the flex, and averaged. Each circle represents a single configuration [28 in panel (A), 42 in panel (B), 35 in panel (C) and (D)]. Parameter description with the corresponding graphic element follows. Panel: number of groups created per time step; x axis: grouping pattern for six consecutive and bounded cases plus the case consecutive and unbounded ; y axis: peak size as number of spreading agents; color and linetype: group size and new links per agent; area of circles: total new links ( 1000) created by all groups from start of grouping (flex) to the peak (new links possibly created after the peak are not part of the metric). From panels (A–D), it derives that configurations that plateaued reached the stationary peak level within 8–12 consecutive grouping repetitions, while grouping patterns of 16 or unlimited time steps are mostly relevant for configurations that produced a weaker response.
Configurations are categorized by number of groups in the four quadrants, then by series (group size, new links per agent) in columns, and finally by grouping patterns, here only and , in rows. The values of the first four rows are those of the efficiency metric, with average efficiency of the ephemeral grouping process in the fifth row. The black triangle () corresponds to the grouping pattern that reached first the peak for each configuration. The last four rows of each quadrant are referred to the pattern with the black triangle and show: the peak value, the two time based metrics time to peak and time to end, and links to peak ( 1000), representing the number of links ( 1000) produced by groups from start of grouping to peak. For example, first model configuration of the first quadrant (50:10 of #G=1000): the is on the row corresponding to grouping pattern , therefore values of the last four lines should be meant as referred to that pattern.
| N. of groups #G=1000 | N. of groups #G=100 | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 50; 10 | 50; 5 | 20; 10 | 20; 5 | 200; 10 | 100; 20 | 50; 40 | 100; 10 | 50; 20 | 50; 10 | ||
| 8 | 1.62 | 1.91 | 1.10 | 0.37 | 8 | 1.68 | 1.82 | 2.12 | 0.55 | 0.52 | 0.15 |
| 12 | 1.67 | 1.95 | 1.96 | 0.63 | 12 | 2.02 | 2.18 | 2.12 | 0.95 | 1.09 | 0.23 |
| 16 | 1.70 | 1.77 | 1.71 | 1.24 | 16 | 1.84 | 1.96 | 2.02 | 1.55 | 1.50 | 0.28 |
| 1/1 | 1.68 | 1.81 | 1.76 | 1.39 | 1/1 | 1.94 | 1.93 | 2.04 | 1.68 | 1.65 | 0.78 |
| Avg. | 1.67 | 1.86 | 1.63 | 0.91 | Avg. | 1.87 | 1.97 | 2.07 | 1.18 | 1.19 | 0.36 |
| Peak | 6816 | 5999 | 5284 | 3604 | Peak | 5652 | 5635 | 5444 | 3861 | 3783 | 1678 |
| Time to peak | 8 | 13 | 15 | 26 | Time to peak | 14 | 14 | 13 | 23 | 22 | 40 |
| Time to end | 46 | 47 | 50 | 69 | Time to end | 47 | 49 | 52 | 62 | 65 | 92 |
| Links to peak ( | 4000 | 3250 | 3000 | 2500 | Links to peak ( | 2800 | 2800 | 2600 | 2300 | 2200 | 1950 |
Table layout is similar to Table 1. For each quadrant, the values of the first row are those of the index for the non-consecutive grouping pattern with . The following diff % row, show the percent difference with the corresponding values of average efficiency, (avg.) row of Table 1. All other diff % rows refers to corresponding rows of Table 1.
| N. of groups #G=1000 | N. of groups #G=100 | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 50; 10 | 50; 5 | 20; 10 | 20; 5 | 200; 10 | 100; 20 | 50; 40 | 100; 10 | 50; 20 | a50; 10 | ||
| 1/3 | 1.98 | 1.84 | 1.39 | 0.53 | 1/3 | 1.15 | 1.83 | 2.07 | 0.84 | 0.75 | 0.14 |
| diff % | 18.82 | − 1.05 | − 14.87 | − 41.55 | diff % | − 38.53 | − 7.22 | − 0.19 | − 28.93 | − 37.01 | − 61.05 |
| Peak | 5087 | 3232 | 2494 | 694 | Peak | 2733 | 2845 | 2883 | 820 | 918 | 125 |
| diff % | − 25.37 | − 46.12 | − 52.80 | − 80.74 | diff % | − 51.65 | − 49.51 | − 47.04 | − 78.76 | − 75.73 | − 92.55 |
| Time to peak | 13 | 28 | 30 | 51 | Time to peak | 31 | 28 | 25 | 52 | 48 | 1 |
| diff % | 62.50 | 115.38 | 100.00 | 96.15 | diff % | 121.43 | 100.00 | 92.31 | 126.09 | 118.18 | − 97.50 |
| Time to end | 59 | 71 | 88 | 136 | Time to end | 77 | 79 | 80 | 113 | 115 | 202 |
| diff % | 28.26 | 51.06 | 76.00 | 97.10 | diff % | 63.83 | 61.22 | 53.85 | 82.26 | 76.92 | 119.57 |
| Links to peak ( | 2500 | 2250 | 2000 | 1700 | Links to peak ( | 2200 | 1800 | 1600 | 1500 | 1600 | 50 |
| diff % | − 37.50 | − 30.77 | − 33.33 | − 32.00 | diff % | − 21.43 | − 35.71 | − 38.46 | − 34.78 | − 27.27 | − 97.44 |
aSeries 50, 10 for f = 1/3 produces a negligible second dynamic.