-
Group testing with nested pools
Authors:
Inés Armendáriz,
Pablo A. Ferrari,
Daniel Fraiman,
José M. Martínez,
Silvina Ponce Dawson
Abstract:
In order to identify the infected individuals of a population, their samples are divided in equally sized groups called pools and a single laboratory test is applied to each pool. Individuals whose samples belong to pools that test negative are declared healthy, while each pool that tests positive is divided into smaller, equally sized pools which are tested in the next stage. In the $(k+1)$-th st…
▽ More
In order to identify the infected individuals of a population, their samples are divided in equally sized groups called pools and a single laboratory test is applied to each pool. Individuals whose samples belong to pools that test negative are declared healthy, while each pool that tests positive is divided into smaller, equally sized pools which are tested in the next stage. In the $(k+1)$-th stage all remaining samples are tested. If $p<1-3^{-1/3}$, we minimize the expected number of tests per individual as a function of the number $k+1$ of stages, and of the pool sizes in the first $k$ stages. We show that for each $p\in (0, 1-3^{-1/3})$ the optimal choice is one of four possible schemes, which are explicitly described. We conjecture that for each $p$, the optimal choice is one of the two sequences of pool sizes $(3^k\text{ or }3^{k-1}4,3^{k-1},\dots,3^2,3 )$, with a precise description of the range of $p$'s where each is optimal. The conjecture is supported by overwhelming numerical evidence for $p>2^{-51}$. We also show that the cost of the best among the schemes $(3^k,\dots,3)$ is of order $O\big(p\log(1/p)\big)$, comparable to the information theoretical lower bound $p\log_2(1/p)+(1-p)\log_2(1/(1-p))$, the entropy of a Bernoulli$(p)$ random variable.
△ Less
Submitted 4 October, 2021; v1 submitted 27 May, 2020;
originally announced May 2020.
-
Critical values in Bak-Sneppen type models
Authors:
Daniel Fraiman
Abstract:
In the Bak-Sneppen model, the lowest fitness particle and its two nearest neighbors are renewed at each temporal step with a uniform (0,1) fitness distribution. The model presents a critical value that depends on the interaction criteria (two nearest neighbors) and on the update procedure (uniform). Here we calculate the critical value for models where one or both properties are changed. We study…
▽ More
In the Bak-Sneppen model, the lowest fitness particle and its two nearest neighbors are renewed at each temporal step with a uniform (0,1) fitness distribution. The model presents a critical value that depends on the interaction criteria (two nearest neighbors) and on the update procedure (uniform). Here we calculate the critical value for models where one or both properties are changed. We study models with non-uniform updates, models with random neighbors and models with binary fitness and obtain exact results for the average fitness and for $p_c$.
△ Less
Submitted 25 September, 2017;
originally announced September 2017.
-
Local equilibrium in the Bak-Sneppen model
Authors:
Daniel Fraiman
Abstract:
The Bak Sneppen (BS) model is a very simple model that exhibits all the richness of self-organized criticality theory. At the thermodynamic limit, the BS model converges to a situation where all particles have a fitness that is uniformly distributed between a critical value $p_c$ and 1. The $p_c$ value is unknown, as are the variables that influence and determine this value. Here, we study the Bak…
▽ More
The Bak Sneppen (BS) model is a very simple model that exhibits all the richness of self-organized criticality theory. At the thermodynamic limit, the BS model converges to a situation where all particles have a fitness that is uniformly distributed between a critical value $p_c$ and 1. The $p_c$ value is unknown, as are the variables that influence and determine this value. Here, we study the Bak Sneppen model in the case in which the lowest fitness particle interacts with an arbitrary even number of $m$ nearest neighbors. We show that $p_{c,m}$ verifies a simple local equilibrium relationship. Based on this relationship, we can determine bounds for $p_{c,m}$.
△ Less
Submitted 25 September, 2017;
originally announced September 2017.
-
Statistical comparison of (brain) networks
Authors:
Daniel Fraiman,
Ricardo Fraiman
Abstract:
The study of random networks in a neuroscientific context has developed extensively over the last couple of decades. By contrast, techniques for the statistical analysis of these networks are less developed. In this paper, we focus on the statistical comparison of brain networks in a nonparametric framework and discuss the associated detection and identification problems. We tested network differe…
▽ More
The study of random networks in a neuroscientific context has developed extensively over the last couple of decades. By contrast, techniques for the statistical analysis of these networks are less developed. In this paper, we focus on the statistical comparison of brain networks in a nonparametric framework and discuss the associated detection and identification problems. We tested network differences between groups with an analysis of variance (ANOVA) test we developed specifically for networks. We also propose and analyse the behaviour of a new statistical procedure designed to identify different subnetworks. As an example, we show the application of this tool in resting-state fMRI data obtained from the Human Connectome Project. Finally, we discuss the potential bias in neuroimaging findings that is generated by some behavioural and brain structure variables. Our method can also be applied to other kind of networks such as protein interaction networks, gene networks or social networks.
△ Less
Submitted 9 July, 2017; v1 submitted 5 July, 2017;
originally announced July 2017.
-
Reduced functional connectivity within the primary motor cortex of patients with brachial plexus injury
Authors:
D. Fraiman,
M. F. Miranda,
F. Erthal,
P. F. Buur,
M. Elschot,
L. Souza,
S. A. R. B. Rombouts,
M. J. P. van Osch,
C. A. Schimmelpenninck,
D. G. Norris,
M. J. A. Malessy,
A. Galves,
C. D. Vargas
Abstract:
This study aims at the effects of traumatic brachial plexus lesion with root avulsions (BPA) upon the organization of the primary motor cortex (M1). Nine right-handed patients with a right BPA in whom an intercostal to musculocutaneous (ICN-MC) nerve transfer was performed had post-operative resting state fRMI scanning. The analysis of empirical functional correlations between neighboring voxels r…
▽ More
This study aims at the effects of traumatic brachial plexus lesion with root avulsions (BPA) upon the organization of the primary motor cortex (M1). Nine right-handed patients with a right BPA in whom an intercostal to musculocutaneous (ICN-MC) nerve transfer was performed had post-operative resting state fRMI scanning. The analysis of empirical functional correlations between neighboring voxels revealed faster decay as a function of distance in the M1 region corresponding to the arm in BPA patients as compared to the control group. No differences between the two groups were found in the face area. We also investigated whether such larger decay in patients could be attributed to a gray matter diminution in M1. Structural imaging analysis showed no difference in gray matter density between groups. Our findings suggest that the faster decay in neighboring functional correlations without any gray matter diminution in BPA patients could be related to a reduced activity in intrinsic horizontal connections in M1 responsible by upper limb motor synergies.
△ Less
Submitted 25 June, 2015;
originally announced June 2015.
-
Non Parametric Statistics of Dynamic Networks with distinguishable nodes
Authors:
Daniel Fraiman,
Nicolas Fraiman,
Ricardo Fraiman
Abstract:
The study of random graphs and networks had an explosive development in the last couple of decades. Meanwhile, techniques for the statistical analysis of sequences of networks were less developed. In this paper we focus on networks sequences with a fixed number of labeled nodes and study some statistical problems in a nonparametric framework. We introduce natural notions of center and a depth func…
▽ More
The study of random graphs and networks had an explosive development in the last couple of decades. Meanwhile, techniques for the statistical analysis of sequences of networks were less developed. In this paper we focus on networks sequences with a fixed number of labeled nodes and study some statistical problems in a nonparametric framework. We introduce natural notions of center and a depth function for networks that evolve in time. We develop several statistical techniques including testing, supervised and unsupervised classification, and some notions of principal component sets in the space of networks. Some examples and asymptotic results are given, as well as two real data examples.
△ Less
Submitted 15 April, 2017; v1 submitted 15 August, 2014;
originally announced August 2014.
-
Point process analysis of large-scale brain fMRI dynamics
Authors:
Enzo Tagliazucchi,
Pablo Balenzuela,
Daniel Fraiman,
Dante R. Chialvo
Abstract:
Functional magnetic resonance imaging (fMRI) techniques have contributed significantly to our understanding of brain function. Current methods are based on the analysis of \emph{gradual and continuous} changes in the brain blood oxygenated level dependent (BOLD) signal. Departing from that approach, recent work has shown that equivalent results can be obtained by inspecting only the relatively lar…
▽ More
Functional magnetic resonance imaging (fMRI) techniques have contributed significantly to our understanding of brain function. Current methods are based on the analysis of \emph{gradual and continuous} changes in the brain blood oxygenated level dependent (BOLD) signal. Departing from that approach, recent work has shown that equivalent results can be obtained by inspecting only the relatively large amplitude BOLD signal peaks, suggesting that relevant information can be condensed in \emph{discrete} events. This idea is further explored here to demonstrate how brain dynamics at resting state can be captured just by the timing and location of such events, i.e., in terms of a spatiotemporal point process. As a proof of principle, we show that the resting state networks (RSN) maps can be extracted from such point processes. Furthermore, the analysis uncovers avalanches of activity which are ruled by the same dynamical and statistical properties described previously for neuronal events at smaller scales. Given the demonstrated functional relevance of the resting state brain dynamics, its representation as a discrete process might facilitate large scale analysis of brain function both in health and disease.
△ Less
Submitted 22 July, 2011;
originally announced July 2011.
-
What kind of noise is brain noise: anomalous scaling behavior of the resting brain activity fluctuations
Authors:
Dante R. Chialvo,
Daniel Fraiman
Abstract:
The continuous interaction between brain regions "at rest" defines the so-called resting state networks (RSN) which can be reconstructed from the analysis of functional magnetic resonance imaging (fMRI) data. What dynamical mechanism allows for a flexible large-scale organization of the RSN still remains an important challenge. Here, three key novel properties of the RSN are uncovered. First, the…
▽ More
The continuous interaction between brain regions "at rest" defines the so-called resting state networks (RSN) which can be reconstructed from the analysis of functional magnetic resonance imaging (fMRI) data. What dynamical mechanism allows for a flexible large-scale organization of the RSN still remains an important challenge. Here, three key novel properties of the RSN are uncovered. First, the correlation length (i.e., the length at which correlation between two regions vanishes) diverges with the cluster's size considered. Second, this divergence it is observed also for measures of mutual information. Third, the variance of the fMRI mean signal remains constant across the entire range of observed clusters sizes, in contrast with naive expectations. The unveiled scale invariance exposes the RSN optimal information-sharing properties across very diverse networks sizes, architectures and functions, which can be an important marker of healthy brain dynamics.
△ Less
Submitted 9 August, 2012; v1 submitted 4 November, 2010;
originally announced November 2010.
-
Ising-like dynamics in large-scale functional brain networks
Authors:
Daniel Fraiman,
Pablo Balenzuela,
Jennifer Foss,
Dante R. Chialvo
Abstract:
Brain "rest" is defined -more or less unsuccessfully- as the state in which there is no explicit brain input or output. This work focuss on the question of whether such state can be comparable to any known \emph{dynamical} state. For that purpose, correlation networks from human brain Functional Magnetic Resonance Imaging (fMRI) are constrasted with correlation networks extracted from numerical…
▽ More
Brain "rest" is defined -more or less unsuccessfully- as the state in which there is no explicit brain input or output. This work focuss on the question of whether such state can be comparable to any known \emph{dynamical} state. For that purpose, correlation networks from human brain Functional Magnetic Resonance Imaging (fMRI) are constrasted with correlation networks extracted from numerical simulations of the Ising model in 2D, at different temperatures. For the critical temperature $T_c$, striking similarities appear in the most relevant statistical properties, making the two networks indistinguishable from each other. These results are interpreted here as lending support to the conjecture that the dynamics of the functioning brain is near a critical point.
△ Less
Submitted 22 November, 2008;
originally announced November 2008.
-
The brain: What is critical about it?
Authors:
Dante R. Chialvo,
Pablo Balenzuela,
Daniel Fraiman
Abstract:
We review the recent proposal that the most fascinating brain properties are related to the fact that it always stays close to a second order phase transition. In such conditions, the collective of neuronal groups can reliably generate robust and flexible behavior, because it is known that at the critical point there is the largest abundance of metastable states to choose from. Here we review th…
▽ More
We review the recent proposal that the most fascinating brain properties are related to the fact that it always stays close to a second order phase transition. In such conditions, the collective of neuronal groups can reliably generate robust and flexible behavior, because it is known that at the critical point there is the largest abundance of metastable states to choose from. Here we review the motivation, arguments and recent results, as well as further implications of this view of the functioning brain.
△ Less
Submitted 31 March, 2008;
originally announced April 2008.
