SearcharxivSearch

arXiv subjects

Nina H. Fefferman

Publications and source records attributed to Nina H. Fefferman.

16 recordsLinked to original sources

Assembling ensembling: An adventure in approaches across disciplines

When discussing model ensembling or ensemble modeling, a term arises across numerous disciplines, what is meant by it can vary drastically. The very meaning of 'ensemble' - a collection together - conjures different ideas even within disciplines when approaching phenomena. For example, one might think of a set of descriptions of a phenomenon in the world, perhaps a time series or a snapshot of multivariate space, and perhaps that set is comprised of data-independent descriptions, or perhaps it is quite intentionally fit *to* data, or even a suite of data sets with a common theme or intention. Recently, ensemble models have appeared widely across applications, for disease forecasting, environmental suitability modeling, and more. In this piece, we present a typology of the scope of potential perspectives across disciplines to disambiguate terms, concepts, and processes associated with 'ensembles' and 'ensembling'. We do not provide an exhaustive review nor do we recommend that all disciplines must adopt a common suite of terms, but instead focus on facilitating communication, awareness, identification of gaps, and adoption of tools to avoid independent efforts to reinvent the wheel across disciplines. To anchor our discussion, we provide a Shiny App to contain the typology, with a living collection, or compendium, of example publications about ensembles.

cs.DL

When is Enough Enough? A Proposed Termination Point for the Number of Replicates in Computational Simulations

Computational simulation provides a powerful toolkit for in silico experimentation. However, while the field has developed best practices for the design and implementation of such models, there remains ambiguity in discussions about how to understand and/or interpret their results due to their inherent ability to overwhelm traditional frequentist statistics by simply increasing the number of trials simulated. This fails the discipline in two ways: first, it leaves the community unsure of what constitutes a best practice for uniform understanding, and second, it potentially overburdens computational studies that burn clock cycles solely to ensure "enough runs to satisfy peers" without any theoretical underpinning for a definition of "enough". We propose a simple and straightforward standard for when to stop simulating additional trials, the Ω test, designed to be analogous to the function of traditional frequentist P-tests. Community adoption of a reasonable and uniform standard will permit more efficient computational experimentation and clearly communication/interpretation of the findings discovered in this way.

q-bio.OT

Targeted Disruption of Hypernetworks via Spectral Partitioning

We study hyperedge-removal strategies for suppressing contagion on synthetic hypergraphs. Hypergraphs are generated from Erdős--Rényi, Barabási--Albert, and Watts--Strogatz seed graphs by promoting maximal cliques to hyperedges. For each hypergraph, we construct \(s\)-line graphs whose vertices correspond to hyperedges and whose edges encode hyperedge overlap of size at least \(s\). Spectral \(k\)-way clustering of these \(s\)-line graphs yields a multiscale cut-persistence score used to rank hyperedges for removal. Simulations show that the effect of this intervention is strongly topology-dependent. In the reported Erdős--Rényi case, cut-persistence targeting reduces final infection size more than random hyperedge removal. In the Watts--Strogatz and Barabási--Albert cases, however, random removal is comparable to or better than cut-persistence targeting. These results suggest that spectral overlap structure can identify structurally salient hyperedges, but structural salience alone does not guarantee optimal contagion suppression. The study motivates further comparison with ensemble-level experiments and explicitly higher-order contagion models.

physics.soc-ph

Classification of dynamics for a two person model of planned behavior

We study a dynamical system modeling the Theory of Planned Behavior (TPB) in which each individual's behavioral intention evolves continuously under an ODE driven by internal attitudes, perceived social norms, and perceived behavioral control. Actions occur as discrete threshold events: when intention reaches a fixed threshold it is reset to 0 and produces a transient "nudge" that jumps to 1 and then decays exponentially. This yields a hybrid ODE-threshold system with psychologically interpretable parameters. We derive a partial classification in the general case of n individuals. Focusing on the two-individual case (n=2), we obtain explicit formulas for trajectories between action events and derive bounds for first-action times. In the mixed setting where one individual is intrinsically increasing and the other is not, we identify a scalar invariant, M, measuring the net effect of one period of excitation. We prove that non-positive M is equivalent to a partial-action state (only the intrinsically active individual acts countable infinitely often), while positive M is equivalent to full action (both individuals act countably infinitely often). Finally, we demonstrate numerically that these analytic boundaries partition the parameter space with near-perfect agreement, and we provide exploratory simulations suggesting analogous structures for three individuals.

math.DS

Nonlinear Nonlocal Diffusion Equations for the Analysis of Continuous Coordination and Anti-Coordination Type Games

Coordination games with explicit spatial or relational structure are of interest to economists, ecologists, sociologists, and others studying emergent global properties in collective behavior. When assemblies of individuals seek to coordinate action with one another through myopic best response or other replicator dynamics, the resulting dynamical system can exhibit many rich behaviors. However, these behaviors have been studied only in the case where the number of players is countable and the relational structure is described discretely. By giving an extension of a general class of coordination-like games, including true coordination games themselves, into a continuous setting, we can begin to study coordination and cooperative behavior with a new host of tools from PDEs and nonlocal equations. In this study, we propose a rigorously supported extension of structured coordination-type games into a setting with continuous space and continuous strategies and show that, under certain hypotheses, the dynamics of these games are described through a nonlinear, nonlocal diffusion equation. We go on to prove existence and uniqueness for the initial value problem in the case where no boundary data are prescribed. For true coordination games, we go further and prove a maximum principle, weak regularity results, as well as some numerical results toward understanding how solutions to the coordination equation behave. We present several modeling results, characterizing stationary solutions both rigorously and through numerical experiments and conclude with a result towards the inhomogeneous problem.

math.DS

A Game Theoretic Treatment of Contagion in Trade Networks

Global trade of material goods involves the potential to create pathways for the spread of infectious pathogens. One trade sector in which this synergy is clearly critical is that of wildlife trade networks. This highly complex system involves important and understudied bidirectional coupling between the economic decision making of the stakeholders and the contagion dynamics on the emergent trade network. While each of these components are independently well studied, there is a meaningful gap in understanding the feedback dynamics that can arise between them. In the present study, we describe a general game theoretic model for trade networks of goods susceptible to contagion. The primary result relies on the acyclic nature of the trade network and shows that, through the course of trading with stochastic infections, the probability of infection converges to a directly computable fixed point. This allows us to compute best responses and thus identify equilibria in the game. We present ways to use this model to describe and evaluate trade networks in terms of global and individual risk of infection under a wide variety of structural or individual modifications to the trade network. In capturing the bidirectional coupling of the system, we provide critical insight into the global and individual drivers and consequences for risks of infection inherent in and arising from the global wildlife trade, and any economic trade network with associated contagion risks.

econ.TH

Insights into the Structured Coordination Game with Neutral Options through Simulation

Coordination games have been of interest to game theorists, economists, and ecologists for many years to study such problems as the emergence of local conventions and the evolution of cooperative behavior. Approaches for understanding the coordination game with discrete structure have been limited in scope, often relying on symmetric reduction of the state space, or other constraints which limit the power of the model to give insight into desired applications. In this paper, we introduce a new way of thinking about equilibria of the structured coordination game with neutral strategies by means of graph partitioning. We begin with a few elementary game theoretical results and then catalogue all the Nash equilibria of the coordination game with neutral options for graphs with seven or fewer vertices. We extend our observations through the use of simulation on larger Erdős-Rényi random graphs to form the basis for proposing some conjectures about the general relationships among edge density, cluster number, and consensus stability.

cs.GT

An Interdisciplinary Perspective of the Built-Environment Microbiome

The built environment provides an excellent setting for interdisciplinary research on the dynamics of microbial communities. The system is simplified compared to many natural settings, and to some extent the entire environment can be manipulated, from architectural design, to materials use, air flow, human traffic, and capacity to disrupt microbial communities through cleaning. Here we provide an overview of the ecology of the microbiome in the built environment. We address niche space and refugia, population and community (metagenomic) dynamics, spatial ecology within a building, including the major microbial transmission mechanisms, as well as evolution. We also address the landscape ecology connecting microbiomes between physically separated buildings. At each stage we pay particular attention to the actual and potential interface between disciplines, such as ecology, epidemiology, materials science, and human social behavior. We end by identifying some opportunities for future interdisciplinary research on the microbiome of the built environment.

q-bio.PE

The Case for Controls: Identifying outbreak risk factors through case-control comparisons

Investigations of infectious disease outbreaks often focus on identifying place- and context-dependent factors responsible for emergence and spread, resulting in phenomenological narratives ill-suited to developing generalizable predictive and preventive measures. We contend that case-control hypothesis testing is a more powerful framework for epidemiological investigation. The approach, widely used in medical research, involves identifying counterfactuals, with case-control comparisons drawn to test hypotheses about the conditions that manifest outbreaks. Here we outline the merits of applying a case-control framework as epidemiological study design. We first describe a framework for iterative multidisciplinary interrogation to discover minimally sufficient sets of factors that can lead to disease outbreaks. We then lay out how case-control comparisons can respectively center on pathogen(s), factor(s), or landscape(s) with vignettes focusing on pathogen transmission. Finally, we consider how adopting case-control approaches can promote evidence-based decision making for responding to and preventing outbreaks.

q-bio.PE

Diversity in Valuing Social Contact and Risk Tolerance Lead to the Emergence of Homophily in Populations Facing Infectious Threats

How self-organization leads to the emergence of structure in social populations remains a fascinating and open question in the study of complex systems. One frequently observed structure that emerges again and again across systems is that of self-similar community, i.e., homophily. We use a game theoretic perspective to explore a case in which individuals choose affiliation partnerships based on only two factors: the value they place on having social contacts, and their risk tolerance for exposure to threat derived from social contact (e.g., infectious disease, threatening ideas, etc.). We show how diversity along just these two influences are sufficient to cause the emergence of self-organizing homophily in the population. We further consider a case in which extrinsic social factors influence the desire to maintain particular social ties, and show the robustness of emergent homophilic patterns to these additional influences. These results demonstrate how observable population-level homophily may arise out of individual behaviors that balance the value of social contacts against the potential risks associated with those contacts. We present and discuss these results in the context of outbreaks of infectious disease in human populations. Complementing the standard narrative about how social division alters epidemiological risk, we here show how epidemiological risk may deepen social divisions in human populations.

physics.soc-ph

A guide to choosing and implementing reference models for social network analysis

Analyzing social networks is challenging. Key features of relational data require the use of non-standard statistical methods such as developing system-specific null, or reference, models that randomize one or more components of the observed data. Here we review a variety of randomization procedures that generate reference models for social network analysis. Reference models provide an expectation for hypothesis-testing when analyzing network data. We outline the key stages in producing an effective reference model and detail four approaches for generating reference distributions: permutation, resampling, sampling from a distribution, and generative models. We highlight when each type of approach would be appropriate and note potential pitfalls for researchers to avoid. Throughout, we illustrate our points with examples from a simulated social system. Our aim is to provide social network researchers with a deeper understanding of analytical approaches to enhance their confidence when tailoring reference models to specific research questions.

cs.SI

Leveraging Insight from Centuries of Outbreak Preparedness to Improve Modern Planning Efforts

Though pandemic preparedness has been a focus of public health planning for centuries, during which our understanding of infectious disease dynamics has grown, our methodologies for managing outbreaks have remained relatively unchanged. We propose leveraging this history to identify opportunities for actual progress. We contrast current plans with historical outbreak control measures and isolate how the complexities of a modern era yield additional challenges in how best to anticipate and mitigate outbreaks. We analyze a diversity of publicly available modern preparedness plans against the context of a historically-based fictional outbreak control strategy described in Defoe's A Journal of the Plague Year (published 1720). We identify themes in preparedness planning that remain unchanged from historical settings even though they continue to be actively evaluated in planning efforts. More importantly, we isolate critical modern challenges in preparedness planning that remain predominantly unsolved. These modern, unsolved issues offer best avenues for meaningful improvement. Shifting our planning efforts to focus on identified novel issues may greatly strengthen our local- to global- capacity to deal with infectious threats.

q-bio.PE

Propinquity drives the emergence of network structure and density

The lack of large-scale, continuously evolving empirical data usually limits the study of networks to the analysis of snapshots in time. This approach has been used for verification of network evolution mechanisms, such as preferential attachment. However, these studies are mostly restricted to the analysis of the first links established by a new node in the network and typically ignore connections made after each node's initial introduction. Here, we show that the subsequent actions of individuals, such as their second network link, are not random and can be decoupled from the mechanism behind the first network link. We show that this feature has strong influence on the network topology. Moreover, snapshots in time can now provide information on the mechanism used to establish the second connection. We interpret these empirical results by introducing the propinquity model, in which we control and vary the distance of the second link established by a new node, and find that this can lead to networks with tunable density scaling, as found in real networks. Our work shows that sociologically meaningful mechanisms are influencing network evolution and provides indications of the importance of measuring the distance between successive connections.

physics.soc-ph

Simple and efficient self-healing strategy for damaged complex networks

The process of destroying a complex network through node removal has been the subject of extensive interest and research. Node loss typically leaves the network disintegrated into many small and isolated clusters. Here we show that these clusters typically remain close to each other and we suggest a simple algorithm that is able to reverse the inflicted damage by restoring the network's functionality. After damage, each node decides independently whether to create a new link depending on the fraction of neighbors it has lost. In addition to relying only on local information, where nodes do not need knowledge of the global network status, we impose the additional constraint that new links should be as short as possible (i.e. that the new edge completes a shortest possible new cycle). We demonstrate that this self-healing method operates very efficiently, both in model and real networks. For example, after removing the most connected airports in USA, the self-healing algorithm re-joined almost 90\% of the surviving airports.

physics.soc-ph

The Effect of Disease-induced Mortality on Structural Network Properties

As the understanding of the importance of social contact networks in the spread of infectious diseases has increased, so has the interest in understanding the feedback process of the disease altering the social network. While many studies have explored the influence of individual epidemiological parameters and/or underlying network topologies on the resulting disease dynamics, we here provide a systematic overview of the interactions between these two influences on population-level disease outcomes. We show that the sensitivity of the population-level disease outcomes to the combination of epidemiological parameters that describe the disease are critically dependent on the topological structure of the population's contact network. We introduce a new metric for assessing disease-driven structural damage to a network as a population-level outcome. Lastly, we discuss how the expected individual-level disease burden is influenced by the complete suite of epidemiological characteristics for the circulating disease and the ongoing process of network compromise. Our results have broad implications for prediction and mitigation of outbreaks in both natural and human populations.

physics.soc-ph

Revealing effective classifiers through network comparison

The ability to compare complex systems can provide new insight into the fundamental nature of the processes captured in ways that are otherwise inaccessible to observation. Here, we introduce the $n$-tangle method to directly compare two networks for structural similarity, based on the distribution of edge density in network subgraphs. We demonstrate that this method can efficiently introduce comparative analysis into network science and opens the road for many new applications. For example, we show how the construction of a phylogenetic tree across animal taxa according to their social structure can reveal commonalities in the behavioral ecology of the populations, or how students create similar networks according to the University size. Our method can be expanded to study a multitude of additional properties, such as network classification, changes during time evolution, convergence of growth models, and detection of structural changes during damage.

physics.soc-ph