Efficient and Exact Sampling of Simple Graphs with Given Arbitrary Degree Sequence

Uniform sampling from graphical realizations of a given degree sequence is a fundamental component in simulation-based measurements of network observables, with applications ranging from epidemics, through social networks to Internet modeling. Existing graph sampling methods are either link-swap based (Markov-Chain Monte Carlo algorithms) or stub-matching based (the Configuration Model). Both types are ill-controlled, with typically unknown mixing times for link-swap methods and uncontrolled rejections for the Configuration Model. Here we propose an efficient, polynomial time algorithm that generates statistically independent graph samples with a given, arbitrary, degree sequence. The algorithm provides a weight associated with each sample, allowing the observable to be measured either uniformly over the graph ensemble, or, alternatively, with a desired distribution. Unlike other algorithms, this method always produces a sample, without back-tracking or rejections. Using a central limit theorem-based reasoning, we argue, that for large , and for degree sequences admitting many realizations, the sample weights are expected to have a lognormal distribution. As examples, we apply our algorithm to generate networks with degree sequences drawn from power-law distributions and from binomial distributions.     

Radiation damage in charge-coupled devices

Due to their high sensitivity and signal-to-noise ratio, charge-coupled devices (CCDs) have been the preferred optical photon detectors of astronomers for several decades. CCDs are flown in space as the main detection instrument on several well-known missions, such as the Hubble Space Telescope, XMM-Newton or the Cassini Probe. Also, CCDs are frequently used in satellite star trackers which provide attitude information to the satellite orientation system. However, one major drawback is their extreme vulnerability to radiation, which is readily abundant in space. Here, we shall give a brief overview of the radiation effects on CCDs, and mention ways how to mitigate the effects in other ways than merely increase shielding, such as cooling and annealing. As an example, we have investigated the radiation hardness of a particular CCD, the so-called CCD47-20 from Marconi Applied Technologies (now E2V), by exposing it to radiation fields representing the radiation environment found in a highly elliptic orbit crossing the Van-Allen radiation belts. Two engineering-grade CCDs were irradiated with proton beams and photons, and effects of increased bulk dark current, surface dark current and inversion threshold voltage shifts were observed and are quantified.     

Signal production and detection specificity in Vibrio CqsA/CqsS quorum-sensing systems

Quorum sensing is a process of bacterial cell-cell communication that enables populations of cells to carry out behaviours in unison. Quorum sensing involves detection of the density-dependent accumulation of extracellular signal molecules called autoinducers that elicit population-wide changes in gene expression. In Vibrio species, CqsS is a membrane-bound histidine kinase that acts as the receptor for the CAI-1 autoinducer which is produced by the CqsA synthase. In Vibrio cholerae, CAI-1 is (S)-3-hydroxytridecan-4-one. The C170 residue of V. cholerae CqsS specifies a preference for a ligand with a 10-carbon tail length. However, a phenylalanine is present at this position in Vibrio harveyi CqsS and other homologues, suggesting that a shorter CAI-1-like molecule functions as the signal. To investigate this, we purified the V. harveyi CqsS ligand, and determined that it is (Z)-3-aminoundec-2-en-4-one (Ea-C8-CAI-1) carrying an 8-carbon tail. The V. harveyi CqsA/CqsS system is exquisitely selective for production and detection of this ligand, while the V. cholerae CqsA/CqsS counterparts show relaxed specificity in both production and detection. We isolated CqsS mutants in each species that display reversed specificity for ligands. Our analysis provides insight into how fidelity is maintained in signal transduction systems.     

Binding of the Mex67p/Mtr2p heterodimer to FXFG, GLFG, and FG repeat nucleoporins is essential for nuclear mRNA export

It is not known how Mex67p and Mtr2p, which form a heterodimer essential for mRNA export, transport mRNPs through the nuclear pore. Here, we show that the Mex67p/Mtr2p complex binds to all of the repeat types (GLFG, FXFG, and FG) found in nucleoporins. For this interaction, complex formation between Mex67p and Mtr2p has to occur. MEX67 and MTR2 also genetically interact with different types of repeat nucleoporins, such as Nup116p, Nup159p, Nsp1p, and Rip1p/Nup40p. These data suggest a model in which nuclear mRNA export requires the Mex67p/Mtr2p heterodimeric complex to directly contact several repeat nucleoporins, organized in different nuclear pore complex subcomplexes, as it carries the mRNP cargo through the nuclear pore.