1,308 research outputs found

    Managing urban socio-technical change? Comparing energy technology controversies in three European contexts

    Get PDF
    A {\em local graph partitioning algorithm} finds a set of vertices with small conductance (i.e. a sparse cut) by adaptively exploring part of a large graph GG, starting from a specified vertex. For the algorithm to be local, its complexity must be bounded in terms of the size of the set that it outputs, with at most a weak dependence on the number nn of vertices in GG. Previous local partitioning algorithms find sparse cuts using random walks and personalized PageRank. In this paper, we introduce a randomized local partitioning algorithm that finds a sparse cut by simulating the {\em volume-biased evolving set process}, which is a Markov chain on sets of vertices. We prove that for any set of vertices AA that has conductance at most ϕ\phi, for at least half of the starting vertices in AA our algorithm will output (with probability at least half), a set of conductance O(ϕ1/2log1/2n)O(\phi^{1/2} \log^{1/2} n). We prove that for a given run of the algorithm, the expected ratio between its computational complexity and the volume of the set that it outputs is O(ϕ1/2polylog(n))O(\phi^{-1/2} polylog(n)). In comparison, the best previous local partitioning algorithm, due to Andersen, Chung, and Lang, has the same approximation guarantee, but a larger ratio of O(ϕ1polylog(n))O(\phi^{-1} polylog(n)) between the complexity and output volume. Using our local partitioning algorithm as a subroutine, we construct a fast algorithm for finding balanced cuts. Given a fixed value of ϕ\phi, the resulting algorithm has complexity O((m+nϕ1/2)polylog(n))O((m+n\phi^{-1/2}) polylog(n)) and returns a cut with conductance O(ϕ1/2log1/2n)O(\phi^{1/2} \log^{1/2} n) and volume at least vϕ/2v_{\phi}/2, where vϕv_{\phi} is the largest volume of any set with conductance at most ϕ\phi.Comment: 20 pages, no figure

    Neogene strike-slip faulting in Sakhalin and the Japan Sea opening

    Get PDF
    Laurent Jolivet est Professeur à l'Université d'Orléans au 1er Septembre 2009International audienceWe describe structural data from a 2000 km N-S dextral strike-slip zone extending from northern Sakhalin to the southeast corner of the Japan Sea. Satellite images, field data, and focal mechanisms of earthquakes in Sakhalin are included in the interpretation. Since Miocene time the deformation in Sakhalin has been taken up by N-S dextral strike-slip faults with a reverse component and associated en e'chelon folds. Narrow en échelon Neogene basins were formed along strike-sup faults and were later folded in a second stage of deformation. We propose a model of basin formation along extension al faults delimitating dominos between two major strike-slip faults, and subsequent counterclockwise rotation of the dominos in a dextral transpressional regime, basins becoming progressively oblique to the direction of maximum horizontal compression and undergoing shortening. The association of both dextral and compressional focal mechanisms of earthquakes indicates that the same transpressional regime still prevails today in Sakhalin. We present fault set measurements undertaken in Noto Peninsula and Yatsuo Basin at the southern end of the Sakhalin-East Japan Sea strike-slip zone. Early and middle Miocene formations recorded the same transtensional regime as observed along the west coast of NE Honshu. During the early and middle Miocene the strike-slip regime was transpressional to the north in Sakhalin and Hokkaido, and transtensional to the south along the west coast of NE Honshu as far as Noto Peninsula and Yatsuo basin. Dextral motion accommodated the opening of the Japan Sea as a pull-apart basin, with the Tsushima fault to the west. The opening of the Japan Sea ceased at the end of the middle Miocene when transtension started to change to E-W compression in the Japan arc. Subduction of the Japan Sea lithosphere under the Japan arc started 1.8 Ma ago. The evolution of the stress regime from transtensional to compressional in the southern part of the strike-slip zone is related to the inception of the subduction of the young Philippine Sea Plate lithosphere under the Japan arc during the late Miocene. Subduction related extension is a necessary condition for the opening of the Japan Sea. Two possible mechanisms can account for dextral shear in this area: (1) counterclockwise rotation of crustal blocks due to the collision of India with Asia, (2) extrusion of the Okhotsk Sea block squeezed between the North America and Eurasia plates

    Structural insights into Clostridium perfringens delta toxin pore formation

    Get PDF
    Clostridium perfringens Delta toxin is one of the three hemolysin-like proteins produced by C. perfringens type C and possibly type B strains. One of the others, NetB, has been shown to be the major cause of Avian Nectrotic Enteritis, which following the reduction in use of antibiotics as growth promoters, has become an emerging disease of industrial poultry. Delta toxin itself is cytotoxic to the wide range of human and animal macrophages and platelets that present GM2 ganglioside on their membranes. It has sequence similarity with Staphylococcus aureus β-pore forming toxins and is expected to heptamerize and form pores in the lipid bilayer of host cell membranes. Nevertheless, its exact mode of action remains undetermined. Here we report the 2.4 Å crystal structure of monomeric Delta toxin. The superposition of this structure with the structure of the phospholipid-bound F component of S. aureus leucocidin (LukF) revealed that the glycerol molecules bound to Delta toxin and the phospholipids in LukF are accommodated in the same hydrophobic clefts, corresponding to where the toxin is expected to latch onto the membrane, though the binding sites show significant differences. From structure-based sequence alignment with the known structure of staphylococcal α-hemolysin, a model of the Delta toxin pore form has been built. Using electron microscopy, we have validated our model and characterized the Delta toxin pore on liposomes. These results highlight both similarities and differences in the mechanism of Delta toxin (and by extension NetB) cytotoxicity from that of the staphylococcal pore-forming toxins

    Update on the seismogenic potential of the Upper Rhine Graben southern region

    Get PDF
    The Upper Rhine Graben (URG), located in France and Germany, is bordered by north–south-trending faults, some of which are considered active, posing a potential threat to the dense population and infrastructures on the Alsace plain. The largest historical earthquake in the region was the M6.5±0.5 Basel earthquake in 1356. Current seismicity (M&gt;2.5 since 1960) is mostly diffuse and located within the graben. We build upon previous seismic hazard studies of the URG by exploring uncertainties in greater detail and revisiting a number of assumptions. We first take into account the limited evidence of neotectonic activity and then explore tectonic scenarios that have not been taken into account previously, exploring uncertainties for Mmax, its recurrence time, the b value, and the moment released aseismically or through aftershocks. Uncertainties in faults' moment deficit rates, on the observed seismic events' magnitude–frequency distribution and on the moment–area scaling law of earthquakes, are also explored. Assuming a purely dip-slip normal faulting mechanism associated with a simplified model with three main faults, Mmax maximum probability is estimated at Mw 6.1. Considering this scenario, there would be a 99 % probability that Mmax is less than 7.3. In contrast, with a strike-slip assumption associated with a four-main-fault model, consistent with recent paleoseismological studies and the present-day stress field, Mmax is estimated at Mw 6.8. Based on this scenario, there would be a 99 % probability that Mmax is less than 7.6.</p

    Mycoplasma hyopneumoniae evades phagocytic uptake by porcine alveolar macrophages in vitro

    Get PDF
    Mycoplasma hyopneumoniae, the agent of porcine enzootic pneumonia (EP), is able to persist in the lung tissue and evade destruction by the host for several weeks. To understand the mechanism of pathogen survival, phagocytic uptake of M. hyopneumoniae by primary porcine alveolar macrophages was investigated. Intracellular location and survival of the pathogen were explored using gentamicin survival assays, flow cytometry and confocal microscopy of M. hyopneumoniae 232 labelled with green fluorescent protein (GFP). Following 1 h and 16 h of co-incubation, few viable M. hyopneumoniae were recovered from inside macrophages. Flow cytometric analysis of macrophages incubated with M. hyopneumoniae expressing GFP indicated that the mycoplasmas became associated with macrophages, but were shown to be extracellular when actin-dependent phagocytosis was blocked with cytochalasin D. Confocal microscopy detected GFP-labelled M. hyopneumoniae inside macrophages and the numbers increased modestly with time of incubation. Neither the addition of porcine serum complement or convalescent serum from EP-recovered pigs was able to enhance engulfment of M. hyopneumoniae. This investigation suggests that M. hyopneumoniae evades significant uptake by porcine alveolar macrophages and this may be a mechanism of immune escape by M. hyopneumoniae in the porcine respiratory tract

    Cenozoic intracontinental dextral motion in the Okhotsk-Japan Sea Region

    No full text
    Laurent Jolivet est Professeur à l'Université d'Orléans au 1er Septembre 2009International audienceA right-lateral shear zone trending northerly along more than 2000 km is recognized from central Japan to northern Sakhalin. It was active mainly during the Neogene and has accommodated several hundreds of kilometers of displacement. The whole structure of Sakhalin is built on this shear zone. En échelon sigmoidal folds and thrusts, en échelon narrow Miocene basins, and a major discontinuity which is observed along more than 600 km, the Tym-Poronaisk fault, characterize the deformation there. In Hokkaido, en échelon folds and thrusts and a ductile shear zone with high-temperature metamorphism constitute the southern extension of this transpressional shear zone. It continues to the south as a zone of transtensional deformation along the eastern margin of Japan Sea, as en échelon basins and dextral transfer faults observed as far south as Noto peninsula and Yatsuo basin. The style of the shear zone thus evolves from transpressional in the north far from the subduction zone, to transtensional in the south in the back-arc region. Strike-slip motion along this shear zone was primarily responsible for the dextral pull-apart opening of Japan Sea during the early and middle Miocene. Dextral motion is still active in the north along the Tym-Poronaisk fault in Sakhalin as well as on the continental margin of Japan Sea (Korea and Asia mainland). Active E-W compression replaced the dextral motion along the eastern margin of Japan Sea in late Miocene time, and incipient subduction began in the early Quaternary

    Large magnetic anisotropy in Ferrihydrite nanoparticles synthesized from reverse micelles

    Full text link
    Six-line ferrihydrite(FH) nanoparticles have been synthesized in the core of reverse micelles, used as nanoreactors to obtain average particle sizes \approx 2 to 4 nm. The blocking temperatures TBmT_B^m extracted from magnetization data increased from 10\approx 10 to 20 K for increasing particle size. Low-temperature \MOS measurements allowed to observe the onset of differentiated contributions from particle core and surface as the particle size increases. The magnetic properties measured in the liquid state of the original emulsion showed that the \FH phase is not present in the liquid precursor, but precipitates in the micelle cores after the free water is freeze-dried. Systematic susceptibility \chi_{ac}(\emph{f},T) measurements showed the dependence of the effective magnetic anisotropy energies EaE_{a} with particle volume, and yielded an effective anisotropy value of Keff=312±10K_{eff} = 312\pm10 kJ/m3^3.Comment: 8 pages, 10 figures. Nanotechnology, v17 (Nov. 2006) In pres
    corecore