1,721,062 research outputs found
Intersection and mixing times for reversible chains
Full text linkSuppose X and Y are two independent irreducible Markov chains on n states. We consider the intersection time, which is the first time their trajectories intersect. We show for reversible and lazy chains that the total variation mixing time is always upper bounded by the expected intersection time taken over the worst starting states. For random walks on trees we show the two quantities are equivalent. We obtain an expression for the expected intersection time in terms of the eigenvalues for reversible and transitive chains. For such chains we also show that it is up to constants the geometric mean of n and E[I], where I is the number of intersections up to the uniform mixing time. Finally for random walks on regular graphs we obtain sharp inequalities that relate the expected intersection time to maximum hitting time and mixing time
The dispersion time of random walks on finite graphs
Full text linkWe study two random processes on an -vertex graph inspired by the internal diffusion limited aggregation (IDLA) model. In both processes particles start from an arbitrary but fixed origin. Each particle performs a simple random walk until first encountering an unoccupied vertex, and at which point the vertex becomes occupied and the random walk terminates. In one of the processes, called , only one particle moves until settling and only then does the next particle start whereas in the second process, called , all unsettled particles move simultaneously. Our main goal is to analyze the so-called dispersion time of these processes, which is the maximum number of steps performed by any of the particles. In order to compare the two processes, we develop a coupling that shows the dispersion time of the Parallel-IDLA stochastically dominates that of the Sequential-IDLA; however, the total number of steps performed by all particles has the same distribution in both processes. This coupling also gives us that dispersion time of Parallel-IDLA is bounded in expectation by dispersion time of the Sequential-IDLA up to a multiplicative factor. Moreover, we derive asymptotic upper and lower bound on the dispersion time for several graph classes, such as cliques, cycles, binary trees, -dimensional grids, hypercubes and expanders. Most of our bounds are tight up to a multiplicative constant
Oxidation of an oil rich in docosahexaenoic acid compared to linoleic acid in lactating women
Full text linkBackground: We studied the oxidation of an oil rich in docosahexaenoic acid (DHA; DHASCO(R)) in lactating mothers receiving a dietary DHA supplement or a placebo. The results were compared with the oxidation of linoleic acid. Methods: Breast-feeding mothers received a dietary supplement (DHASCO; 200 mg DHA/day, n = 5) or a placebo (n = 5) for 14 days. Six weeks post partum all 10 mothers received a single dose of 2 mg/kg body weight uniformly C-13-labeled DHASCO. In a previously reported study 6 mothers received 1 mg/kg body weight uniformly C-13-labeled linoleic acid. Breath samples were collected over 48 h after tracer application. The total CO2 production was measured by indirect calorimetry and the C-13 isotopic enrichment of labeled CO2 by isotopic ratio mass spectrometry. Results: The oxidation of C-13-labeled DHASCO in the supplemented and placebo groups was similar. Maximal C-13 enrichment was reached earlier in the group receiving C-13-DHASCO (median 1.0 vs. 3.0 h in the linoleic acid group). The cumulative C-13 recovery in breath was higher in the DHASCO versus the linoleic acid group until 10 h after tracer application and comparable thereafter. Conclusions: The difference in oxidation of DHASCO versus linoleic acid after tracer ingestion might be partly due to a faster absorption and oxidation of shorter chain saturated fatty acids contained in DHASCO. The cumulative oxidation of DHASCO and linoleic acid 24 and 48 h after tracer ingestion is similar. Copyright (C) 2000 S. Karger AG, Basel
Going Beyond Counting First Authors in Author Co-citation Analysis
Full text linkThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Variations on the Author
Full text link“Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship
Appropriate Similarity Measures for Author Cocitation Analysis
Full text linkWe provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis
Balls-into-bins with nearly optimal load distribution
Full text linkWe consider sequential balls-into-bins processes that randomly allocate m balls into n bins. We analyze two allocation schemes that achieve a close to optimal maximum load of ⌈m/n⌉ + 1 and require only O(m) (expected) allocation time. These parameters should be compared with the classic d-choice-process which achieves a maximum load of m/n + log log n/d + O(1) and requires m • d allocation time
- …
