36,515 research outputs found

    Enhancing Automated Test Selection in Probabilistic Networks

    Get PDF
    In diagnostic decision-support systems, test selection amounts to selecting, in a sequential manner, a test that is expected to yield the largest decrease in the uncertainty about a patient’s diagnosis. For capturing this uncertainty, often an information measure is used. In this paper, we study the Shannon entropy, the Gini index, and the misclassification error for this purpose. We argue that the Gini index can be regarded as an approximation of the Shannon entropy and that the misclassification error can be looked upon as an approximation of the Gini index. We further argue that the differences between the first derivatives of the three functions can explain different test sequences in practice. Experimental results from using the measures with a real-life probabilistic network in oncology support our observations

    Percolation with Multiple Giant Clusters

    Full text link
    We study the evolution of percolation with freezing. Specifically, we consider cluster formation via two competing processes: irreversible aggregation and freezing. We find that when the freezing rate exceeds a certain threshold, the percolation transition is suppressed. Below this threshold, the system undergoes a series of percolation transitions with multiple giant clusters ("gels") formed. Giant clusters are not self-averaging as their total number and their sizes fluctuate from realization to realization. The size distribution F_k, of frozen clusters of size k, has a universal tail, F_k ~ k^{-3}. We propose freezing as a practical mechanism for controlling the gel size.Comment: 4 pages, 3 figure

    Popularity-Driven Networking

    Full text link
    We investigate the growth of connectivity in a network. In our model, starting with a set of disjoint nodes, links are added sequentially. Each link connects two nodes, and the connection rate governing this random process is proportional to the degrees of the two nodes. Interestingly, this network exhibits two abrupt transitions, both occurring at finite times. The first is a percolation transition in which a giant component, containing a finite fraction of all nodes, is born. The second is a condensation transition in which the entire system condenses into a single, fully connected, component. We derive the size distribution of connected components as well as the degree distribution, which is purely exponential throughout the evolution. Furthermore, we present a criterion for the emergence of sudden condensation for general homogeneous connection rates.Comment: 5 pages, 2 figure

    Analysis of a diffusive effective mass model for nanowires

    Get PDF
    We propose in this paper to derive and analyze a self-consistent model describing the diffusive transport in a nanowire. From a physical point of view, it describes the electron transport in an ultra-scaled confined structure, taking in account the interactions of charged particles with phonons. The transport direction is assumed to be large compared to the wire section and is described by a drift-diffusion equation including effective quantities computed from a Bloch problem in the crystal lattice. The electrostatic potential solves a Poisson equation where the particle density couples on each energy band a two dimensional confinement density with the monodimensional transport density given by the Boltzmann statistics. On the one hand, we study the derivation of this Nanowire Drift-Diffusion Poisson model from a kinetic level description. On the other hand, we present an existence result for this model in a bounded domain

    Alignment of Rods and Partition of Integers

    Full text link
    We study dynamical ordering of rods. In this process, rod alignment via pairwise interactions competes with diffusive wiggling. Under strong diffusion, the system is disordered, but at weak diffusion, the system is ordered. We present an exact steady-state solution for the nonlinear and nonlocal kinetic theory of this process. We find the Fourier transform as a function of the order parameter, and show that Fourier modes decay exponentially with the wave number. We also obtain the order parameter in terms of the diffusion constant. This solution is obtained using iterated partitions of the integer numbers.Comment: 6 pages, 4 figure

    Modeling the dynamics of a tracer particle in an elastic active gel

    Full text link
    The internal dynamics of active gels, both in artificial (in-vitro) model systems and inside the cytoskeleton of living cells, has been extensively studied by experiments of recent years. These dynamics are probed using tracer particles embedded in the network of biopolymers together with molecular motors, and distinct non-thermal behavior is observed. We present a theoretical model of the dynamics of a trapped active particle, which allows us to quantify the deviations from equilibrium behavior, using both analytic and numerical calculations. We map the different regimes of dynamics in this system, and highlight the different manifestations of activity: breakdown of the virial theorem and equipartition, different elasticity-dependent "effective temperatures" and distinct non-Gaussian distributions. Our results shed light on puzzling observations in active gel experiments, and provide physical interpretation of existing observations, as well as predictions for future studies.Comment: 11 pages, 6 figure
    corecore