4,776 research outputs found
Vertex importance extension of betweenness centrality algorithm
Variety of real-life structures can be simplified by a graph. Such simplification emphasizes the structure represented by vertices connected via edges. A common method for the analysis of the vertices importance in a network is betweenness centrality. The centrality is computed using the information about the shortest paths that exist in a graph. This approach puts the importance on the edges that connect the vertices. However, not all vertices are equal. Some of them might be more important than others or have more significant influence on the behavior of the network. Therefore, we introduce the modification of the betweenness centrality algorithm that takes into account the vertex importance. This approach allows the further refinement of the betweenness centrality score to fulfill the needs of the network better. We show this idea on an example of the real traffic network. We test the performance of the algorithm on the traffic network data from the city of Bratislava, Slovakia to prove that the inclusion of the modification does not hinder the original algorithm much. We also provide a visualization of the traffic network of the city of Ostrava, the Czech Republic to show the effect of the vertex importance adjustment. The algorithm was parallelized by MPI (http://www.mpi-forum.org/) and was tested on the supercomputer Salomon (https://docs.it4i.cz/) at IT4Innovations National Supercomputing Center, the Czech Republic.808726
Online Detection of Repetitions with Backtracking
In this paper we present two algorithms for the following problem: given a
string and a rational , detect in the online fashion the earliest
occurrence of a repetition of exponent in the string.
1. The first algorithm supports the backtrack operation removing the last
letter of the input string. This solution runs in time and
space, where is the maximal length of a string generated during the
execution of a given sequence of read and backtrack operations.
2. The second algorithm works in time and space,
where is the length of the input string and is the number of
distinct letters. This algorithm is relatively simple and requires much less
memory than the previously known solution with the same working time and space.
a string generated during the execution of a given sequence of read and
backtrack operations.Comment: 12 pages, 5 figures, accepted to CPM 201
Effects of ischaemic conditioning on major clinical outcomes in people undergoing invasive procedures: systematic review and meta-analysis.
OBJECTIVE: To summarise the benefits and harms of ischaemic conditioning on major clinical outcomes in various settings. DESIGN: Systematic review and meta-analysis. DATA SOURCES: Medline, Embase, Cochrane databases, and International Clinical Trials Registry platform from inception through October 2015. STUDY SELECTION: All randomised controlled comparisons of the effect of ischaemic conditioning on clinical outcomes were included. DATA EXTRACTION: Two authors independently extracted data from individual reports. Reports of multiple intervention arms were treated as separate trials. Random effects models were used to calculate summary estimates for all cause mortality and other pre-specified clinical outcomes. All cause mortality and secondary outcomes with P<0.1 were examined for study quality by using the GRADE assessment tool, the effect of pre-specified characteristics by using meta-regression and Cochran C test, and trial sequential analysis by using the Copenhagen Trial Unit method. RESULTS: 85 reports of 89 randomised comparisons were identified, with a median 80 (interquartile range 60-149) participants and median 1 (range 1 day-72 months) month intended duration. Ischaemic conditioning had no effect on all cause mortality (68 comparisons; 424 events; 11 619 participants; risk ratio 0.96, 95% confidence interval 0.80 to 1.16; P=0.68; moderate quality evidence) regardless of the clinical setting in which it was used or the particular intervention related characteristics. Ischaemic conditioning may reduce the rates of some secondary outcomes including stroke (18 trials; 5995 participants; 149 events; risk ratio 0.72, 0.52 to 1.00; P=0.048; very low quality evidence) and acute kidney injury (36 trials; 8493 participants; 1443 events; risk ratio 0.83, 0.71 to 0.97; P=0.02; low quality evidence), although the benefits seem to be confined to non-surgical settings and to mild episodes of acute kidney injury only. CONCLUSIONS: Ischaemic conditioning has no overall effect on the risk of death. Possible effects on stroke and acute kidney injury are uncertain given methodological concerns and low event rates. Adoption of ischaemic conditioning cannot be recommended for routine use unless further high quality and well powered evidence shows benefit
Multiservice capacity and interference statistics of the uplink of high altitude platforms (HAPs) for asynchronous and synchronous WCDMA system
In this work, the capacity and the interference statistics of the uplink of high-altitude platforms (HAPs) for asynchronous and synchronous WCDMA system assuming finite transmission power and imperfect power control are studied. Propagation loss used to calculate the received signal power is due to the distance, shadowing, and wall insertion loss. The uplink capacity for 3- and 3.75-G services is given for different cell radius assuming outdoor and indoor voice users only, data users only and a combination of the two services. For 37 macrocells HAP, the total uplink capacity is 3,034 outdoor voice users or 444 outdoor data users. When one or more than one user is an indoor user, the uplink capacity is 2,923 voice users or 444 data users when the walls entry loss is 10 dB. It is shown that the effect of the adjacent channels interference is very small
Brd1 Gene in Maize Encodes a Brassinosteroid C-6 Oxidase
The role of brassinosteroids in plant growth and development has been well-characterized in a number of plant species. However, very little is known about the role of brassinosteroids in maize. Map-based cloning of a severe dwarf mutant in maize revealed a nonsense mutation in an ortholog of a brassinosteroid C-6 oxidase, termed brd1, the gene encoding the enzyme that catalyzes the final steps of brassinosteroid synthesis. Homozygous brd1–m1 maize plants have essentially no internode elongation and exhibit no etiolation response when germinated in the dark. These phenotypes could be rescued by exogenous application of brassinolide, confirming the molecular defect in the maize brd1-m1 mutant. The brd1-m1 mutant plants also display alterations in leaf and floral morphology. The meristem is not altered in size but there is evidence for differences in the cellular structure of several tissues. The isolation of a maize mutant defective in brassinosteroid synthesis will provide opportunities for the analysis of the role of brassinosteroids in this important crop system
Holographic chiral magnetic spiral
We study the ground state of baryonic/axial matter at zero temperature
chiral-symmetry broken phase under a large magnetic field, in the framework of
holographic QCD by Sakai-Sugimoto. Our study is motivated by a recent proposal
of chiral magnetic spiral phase that has been argued to be favored against
previously studied phase of homogeneous distribution of axial/baryonic currents
in terms of meson super-currents dictated by triangle anomalies in QCD. Our
results provide an existence proof of chiral magnetic spiral in strong coupling
regime via holography, at least for large axial chemical potentials, whereas we
don't find the phenomenon in the case of purely baryonic chemical potential.Comment: 24 pages, 15 figure
Chandrasekhar-Kendall functions in astrophysical dynamos
Some of the contributions of Chandrasekhar to the field of
magnetohydrodynamics are highlighted. Particular emphasis is placed on the
Chandrasekhar-Kendall functions that allow a decomposition of a vector field
into right- and left-handed contributions. Magnetic energy spectra of both
contributions are shown for a new set of helically forced simulations at
resolutions higher than what has been available so far. For a forcing function
with positive helicity, these simulations show a forward cascade of the
right-handed contributions to the magnetic field and nonlocal inverse transfer
for the left-handed contributions. The speed of inverse transfer is shown to
decrease with increasing value of the magnetic Reynolds number.Comment: 10 pages, 5 figures, proceedings of the Chandrasekhar Centenary
Conference, to be published in PRAMANA - Journal of Physic
Two-dimensional enrichment analysis for mining high-level imaging genetic associations
Enrichment analysis has been widely applied in the genome-wide association studies (GWAS), where gene sets corresponding to biological pathways are examined for significant associations with a phenotype to help increase statistical power and improve biological interpretation. In this work, we expand the scope of enrichment analysis into brain imaging genetics, an emerging field that studies how genetic variation influences brain structure and function measured by neuroimaging quantitative traits (QT). Given the high dimensionality of both imaging and genetic data, we propose to study Imaging Genetic Enrichment Analysis (IGEA), a new enrichment analysis paradigm that jointly considers meaningful gene sets (GS) and brain circuits (BC) and examines whether any given GS-BC pair is enriched in a list of gene-QT findings. Using gene expression data from Allen Human Brain Atlas and imaging genetics data from Alzheimer's Disease Neuroimaging Initiative as test beds, we present an IGEA framework and conduct a proof-of-concept study. This empirical study identifies 12 significant high level two dimensional imaging genetics modules. Many of these modules are relevant to a variety of neurobiological pathways or neurodegenerative diseases, showing the promise of the proposal framework for providing insight into the mechanism of complex diseases
Attention-dependent modulation of cortical taste circuits revealed by granger causality with signal-dependent noise
We show, for the first time, that in cortical areas, for example the insular, orbitofrontal, and lateral prefrontal cortex, there is signal-dependent noise in the fMRI blood-oxygen level dependent (BOLD) time series, with the variance of the noise increasing approximately linearly with the square of the signal. Classical Granger causal models are based on autoregressive models with time invariant covariance structure, and thus do not take this signal-dependent noise into account. To address this limitation, here we describe a Granger causal model with signal-dependent noise, and a novel, likelihood ratio test for causal inferences. We apply this approach to the data from an fMRI study to investigate the source of the top-down attentional control of taste intensity and taste pleasantness processing. The Granger causality with signal-dependent noise analysis reveals effects not identified by classical Granger causal analysis. In particular, there is a top-down effect from the posterior lateral prefrontal cortex to the insular taste cortex during attention to intensity but not to pleasantness, and there is a top-down effect from the anterior and posterior lateral prefrontal cortex to the orbitofrontal cortex during attention to pleasantness but not to intensity. In addition, there is stronger forward effective connectivity from the insular taste cortex to the orbitofrontal cortex during attention to pleasantness than during attention to intensity. These findings indicate the importance of explicitly modeling signal-dependent noise in functional neuroimaging, and reveal some of the processes involved in a biased activation theory of selective attention
- …