2,426 research outputs found
Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs
We introduce a new approach to computing an approximately maximum s-t flow in
a capacitated, undirected graph. This flow is computed by solving a sequence of
electrical flow problems. Each electrical flow is given by the solution of a
system of linear equations in a Laplacian matrix, and thus may be approximately
computed in nearly-linear time.
Using this approach, we develop the fastest known algorithm for computing
approximately maximum s-t flows. For a graph having n vertices and m edges, our
algorithm computes a (1-\epsilon)-approximately maximum s-t flow in time
\tilde{O}(mn^{1/3} \epsilon^{-11/3}). A dual version of our approach computes a
(1+\epsilon)-approximately minimum s-t cut in time
\tilde{O}(m+n^{4/3}\eps^{-8/3}), which is the fastest known algorithm for this
problem as well. Previously, the best dependence on m and n was achieved by the
algorithm of Goldberg and Rao (J. ACM 1998), which can be used to compute
approximately maximum s-t flows in time \tilde{O}(m\sqrt{n}\epsilon^{-1}), and
approximately minimum s-t cuts in time \tilde{O}(m+n^{3/2}\epsilon^{-3})
Are Public Banks pro-Competitive? Evidence from Concentrated Local Markets in Brazil
We measure the competitive effect of public ownership of banks in concentrated local banking markets in Brazil by extending Bresnahan and Reissâs [1991] framework to measure the effects of entry in concentrated markets. We use variation in market size, the number of competitors and their identity to infer how conduct is affected by the entry of a private vis-Ă -vis a public bank. We find that, while local markets whose structure is private bank duopoly are 100% larger than private monopolies, duopolies with one public and one private bank and private monopolies are no different with respect to market size. These results suggest that, while the presence of private banks toughens competition, public banks do not affect conduct.banking industry; public versus private ownership; effect of entry.
Elevated expression of type VII collagen in the skin of patients with systemic sclerosis. Regulation by transforming growth factor-beta.
A hallmark of systemic sclerosis (SSc) is the development of tissue fibrosis. Excessive production of several connective tissue components normally present in the dermis, including type I, III, V, and VI collagens as well as fibronectin and proteoglycans, is a consistent finding in the skin of SSc patients. Type VII collagen is a major constituent of anchoring fibrils, present in the skin at the dermal-epidermal basement membrane zone. TGF-beta has been shown to upregulate the expression of the type VII collagen gene. In this study, we assessed the expression of type VII collagen and TGF-beta in the skin of patients with SSc. Indirect immunofluorescence showed an abundance of type VII collagen in the patients\u27 skin, including the dermis. Ultrastructural analysis of SSc skin revealed an abundance of fibrillar material, possibly representing type VII collagen. The increased expression of type VII collagen epitopes was accompanied by the elevated expression of immunodetectable TGF-beta 1 and TGF-beta 2. Dermal fibroblasts cultured from the affected individuals showed a statistically significant (P \u3c 0.02) increase in the expression of type VII collagen at the mRNA level, as detected by reverse transcription-PCR with a mutated cDNA as an internal standard, and increased deposition of the protein as assessed by indirect immunofluorescence. Thus, type VII collagen is abundantly present in SSc patients\u27 dermis, a location not characteristic of its normal distribution, and its aberrant expression may relate to the presence of TGF-beta in the same topographic distribution. The presence of type VII collagen in the dermis may contribute to the tightly bound and indurated appearance of the affected skin in SSc patients
Reassessing the temporal evolution of orchids with new fossils and a Bayesian relaxed clock, with implications for the diversification of the rare South American genus Hoffmannseggella (Orchidaceae: Epidendroideae)
BACKGROUND: The temporal origin and diversification of orchids (family Orchidaceae) has been subject to intense debate in the last decade. The description of the first reliable fossil in 2007 enabled a direct calibration of the orchid phylogeny, but little attention has been paid to the potential influence of dating methodology in obtaining reliable age estimates. Moreover, two new orchid fossils described in 2009 have not yet been incorporated in a molecular dating analysis. Here we compare the ages of major orchid clades estimated under two widely used methods, a Bayesian relaxed clock implemented in BEAST and Penalized Likelihood implemented in r8s. We then perform a new family-level analysis by integrating all 3 available fossils and using BEAST. To evaluate how the newly estimated ages may influence the evolutionary interpretation of a species-level phylogeny, we assess divergence times for the South American genus Hoffmannseggella (subfam. Epidendroideae), for which we present an almost complete phylogeny (40 out of 41 species sampled).
RESULTS: Our results provide additional support that all extant orchids shared a most recent common ancestor in the Late Cretaceous (approximately 77 million years ago, Ma). However, we estimate the crown age of the five orchid subfamilies to be generally (approximately1-8 Ma) younger than previously calculated under the Penalized Likelihood algorithm and using a single internal fossil calibration. The crown age of Hoffmannseggella is estimated here at approximately 11 Ma, some 3 Ma more recently than estimated under Penalized Likelihood.
CONCLUSIONS: Contrary to recent suggestions that orchid diversification began in a period of global warming, our results place the onset of diversification of the largest orchid subfamilies (Orchidoideae and Epidendroideae) in a period of global cooling subsequent to the Early Eocene Climatic Optimum. The diversification of Hoffmannseggella appears even more correlated to late Tertiary climatic fluctuations than previously suggested. With the incorporation of new fossils in the orchid phylogeny and the use of a method that is arguably more adequate given the present data, our results represent the most up-to-date estimate of divergence times in orchids
Trps1 and Its Target Gene Sox9 Regulate Epithelial Proliferation in the Developing Hair Follicle and Are Associated with Hypertrichosis
Hereditary hypertrichoses are a group of hair overgrowth syndromes that are extremely rare in humans. We have previously demonstrated that a position effect on TRPS1 is associated with hypertrichosis in humans and mice. To gain insight into the functional role of Trps1, we analyzed the late morphogenesis vibrissae phenotype of Trps1Îgt mutant mice, which is characterized by follicle degeneration after peg downgrowth has been initiated. We found that Trps1 directly represses expression of the hair follicle stem cell regulator Sox9 to control proliferation of the follicle epithelium. Furthermore, we identified a copy number variation upstream of SOX9 in a family with hypertrichosis that significantly decreases expression of the gene in the hair follicle, providing new insights into the long-range regulation of SOX9. Our findings uncover a novel transcriptional hierarchy that regulates epithelial proliferation in the developing hair follicle and contributes to the pathology of hypertrichosis
Factor demand linkages, technology shocks, and the business cycle
This paper argues that factor demand linkages can be important for the transmission of both sectoral and aggregate shocks. We show this using a panel of highly disaggregated manufacturing sectors together with sectoral structural VARs. When sectoral interactions are explicitly accounted for, a contemporaneous technology shock to all manufacturing sectors implies a positive response in both output and hours at the aggregate level. Otherwise there is a negative correlation, as in much of the existing literature. Furthermore, we find that technology shocks are important drivers of the business cycle
Smart technologies for effective reconfiguration: the FASTER approach
Current and future computing systems increasingly require that their functionality stays flexible after the system is operational, in order to cope with changing user requirements and improvements in system features, i.e. changing protocols and data-coding standards, evolving demands for support of different user applications, and newly emerging applications in communication, computing and consumer electronics. Therefore, extending the functionality and the lifetime of products requires the addition of new functionality to track and satisfy the customers needs and market and technology trends. Many contemporary products along with the software part incorporate hardware accelerators for reasons of performance and power efficiency. While adaptivity of software is straightforward, adaptation of the hardware to changing requirements constitutes a challenging problem requiring delicate solutions. The FASTER (Facilitating Analysis and Synthesis Technologies for Effective Reconfiguration) project aims at introducing a complete methodology to allow designers to easily implement a system specification on a platform which includes a general purpose processor combined with multiple accelerators running on an FPGA, taking as input a high-level description and fully exploiting, both at design time and at run time, the capabilities of partial dynamic reconfiguration. The goal is that for selected application domains, the FASTER toolchain will be able to reduce the design and verification time of complex reconfigurable systems providing additional novel verification features that are not available in existing tool flows
May Adiponectin be considered as a Novel Cardiometabolic Biomarker?
This study was designed to evaluate the interaction between total adiponectin (ADPN)
and metabolic syndrome (MetS) on cardiac changes in 135 subjects with and without
MetS, subgrouped according to normal or low ADPN. Left ventricular internal diameter
(LVID/h), LV mass (LVM), LVM index (LVMI), interventricular septal thickness (IVST),
relative wall thickness (RWT) and LV ejection fraction (EF) by echocardiography and
diastolic parameters, by pulsed-wave Doppler were calculated.
BMI, LVM, LVMI, LVID/h, IVST and RWT values were significantly (p<0.05) higher in
both groups with low ADPN. Prevalence of left ventricular hypertrophy (p<0.001) and
coronary artery disease (p<0.01) was significantly higher in both low ADPN groups.
LVMI correlated directly with BMI (p<0.001), (p<0.001), MetS (p<0.001) and inversely
with ADPN (p<0.0001). ADPN and BMI resulted independently associated with LVMI.
In conclusion, our data suggest that hypoadiponectinemia might be considered a novel
âcardiometabolic biomarkerâ. Accordingly, circulating ADPN might become a new
target in the management of cardiometabolic syndrome
- âŠ