-
A Generalized Fréchet Test for Object Data with Unequal Repeated Measurements
Authors:
Jingru Zhang,
Shengjie Zhang,
Christopher W Jones,
Mathias Basner,
Haochang Shou
Abstract:
Advancements in data collection have led to increasingly common repeated observations with complex structures in biomedical studies. Treating these observations as random objects, rather than summarizing features as vectors, avoids feature extraction and better reflects the data's nature. Examples include repeatedly measured activity intensity distributions in physical activity analysis and brain…
▽ More
Advancements in data collection have led to increasingly common repeated observations with complex structures in biomedical studies. Treating these observations as random objects, rather than summarizing features as vectors, avoids feature extraction and better reflects the data's nature. Examples include repeatedly measured activity intensity distributions in physical activity analysis and brain networks in neuroimaging. Testing whether these repeated random objects differ across groups is fundamentally important; however, traditional statistical tests often face challenges due to the non-Euclidean nature of metric spaces, dependencies from repeated measurements, and the unequal number of repeated measures. By defining within-subject variability using pairwise distances between repeated measures and extending Fréchet analysis of variance, we develop a generalized Fréchet test for exchangeable repeated random objects, applicable to general metric space-valued data with unequal numbers of repeated measures. The proposed test can simultaneously detect differences in location, scale, and within-subject variability. We derive the asymptotic distribution of the test statistic, which follows a weighted chi-squared distribution. Simulations demonstrate that the proposed test performs well across different types of random objects. We illustrate its effectiveness through applications to physical activity data and resting-state functional magnetic resonance imaging data.
△ Less
Submitted 3 March, 2025;
originally announced March 2025.
-
Proportion-Based Hypergraph Burning
Authors:
Andrea C. Burgess,
John A. Hawkin,
Alexander J. M. Howse,
Caleb W. Jones,
David A. Pike
Abstract:
Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of hypergraph burning that uses an alternative propagation rule for how the fire spreads - if some fixed proportion of vertices are on fire in a hyperedge, then in the next…
▽ More
Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of hypergraph burning that uses an alternative propagation rule for how the fire spreads - if some fixed proportion of vertices are on fire in a hyperedge, then in the next round the entire hyperedge catches fire. This new variant has more potential for applications than the original model, and it is similarly viable for obtaining deep theoretical results. We obtain bounds which apply to general hypergraphs, and introduce the concept of the burning distribution, which describes how the model changes as the proportion ranges over (0,1). We also obtain computational results which suggest there is a strong correlation between the automorphism group order and the lazy burning number of a balanced incomplete block design.
△ Less
Submitted 12 August, 2024;
originally announced August 2024.
-
Extending Graph Burning to Hypergraphs
Authors:
Andrea C. Burgess,
Caleb W. Jones,
David A. Pike
Abstract:
Graph burning is a round-based game or process that discretely models the spread of influence throughout a network. We introduce a generalization of graph burning which applies to hypergraphs, as well as a variant called ''lazy'' hypergraph burning. Interestingly, lazily burning a graph is trivial, while lazily burning a hypergraph can be quite complicated. Moreover, the lazy burning model is a us…
▽ More
Graph burning is a round-based game or process that discretely models the spread of influence throughout a network. We introduce a generalization of graph burning which applies to hypergraphs, as well as a variant called ''lazy'' hypergraph burning. Interestingly, lazily burning a graph is trivial, while lazily burning a hypergraph can be quite complicated. Moreover, the lazy burning model is a useful tool for analyzing the round-based model. One of our key results is that arbitrary hypergraphs do not satisfy a bound analogous to the one in the Burning Number Conjecture for graphs. We also obtain bounds on the burning number and lazy burning number of a hypergraph in terms of its parameters, and present several open problems in the field of (lazy) hypergraph burning.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Mediation analysis with densities as mediators with an application to iCOMPARE trial
Authors:
Jingru Zhang,
Mathias Basner,
Christopher W. Jones,
David F. Dinges,
Haochang Shou,
Hongzhe Li
Abstract:
Physical activity has long been shown to be associated with biological and physiological performance and risk of diseases. It is of great interest to assess whether the effect of an exposure or intervention on an outcome is mediated through physical activity measured by modern wearable devices such as actigraphy. However, existing methods for mediation analysis focus almost exclusively on mediatio…
▽ More
Physical activity has long been shown to be associated with biological and physiological performance and risk of diseases. It is of great interest to assess whether the effect of an exposure or intervention on an outcome is mediated through physical activity measured by modern wearable devices such as actigraphy. However, existing methods for mediation analysis focus almost exclusively on mediation variable that is in the Euclidean space, which cannot be applied directly to the actigraphy data of physical activity. Such data is best summarized in the form of an histogram or density. In this paper, we extend the structural equation models (SEMs) to the settings where a density is treated as the mediator to study the indirect mediation effect of physical activity on an outcome. We provide sufficient conditions for identifying the average causal effects of density mediator and present methods for estimating the direct and mediating effects of density on an outcome. We apply our method to the data set from the iCOMPARE trial that compares flexible duty-hour policies and standard duty-hour policies on interns' sleep related outcomes to explore the mediation effect of physical activity on the causal path between flexible duty-hour policies and sleep related outcomes.
△ Less
Submitted 29 August, 2022;
originally announced August 2022.
-
Cops that surround a robber
Authors:
Andrea C. Burgess,
Rosalind A. Cameron,
Nancy E. Clarke,
Peter Danziger,
Stephen Finbow,
Caleb W. Jones,
David A. Pike
Abstract:
We introduce the game of Surrounding Cops and Robbers on a graph, as a variant of the original game of Cops and Robbers. In contrast to the original game in which the cops win by occupying the same vertex as the robber, they now win by occupying each of the robber's neighbouring vertices. We denote by $σ(G)$ the {\em surrounding cop number} of $G$, namely the least number of cops required to surro…
▽ More
We introduce the game of Surrounding Cops and Robbers on a graph, as a variant of the original game of Cops and Robbers. In contrast to the original game in which the cops win by occupying the same vertex as the robber, they now win by occupying each of the robber's neighbouring vertices. We denote by $σ(G)$ the {\em surrounding cop number} of $G$, namely the least number of cops required to surround a robber in the graph $G$. We present a number of results regarding this parameter, including general bounds as well as exact values for several classes of graphs. Particular classes of interest include product graphs, graphs arising from combinatorial designs, and generalised Petersen graphs.
△ Less
Submitted 5 August, 2021; v1 submitted 30 October, 2019;
originally announced October 2019.