On Counting Triangles through Edge Sampling in Large Dynamic Graphs

Traditional frameworks for dynamic graphs have relied on processing only the stream of edges added into or deleted from an evolving graph, but not any additional related information such as the degrees or neighbor lists of nodes incident to the edges. In this paper, we propose a new edge sampling framework for big-graph analytics in dynamic graphs which enhances the traditional model by enabling the use of additional related information. To demonstrate the advantages of this framework, we present a new sampling algorithm, called Edge Sample and Discard (ESD). It generates an unbiased estimate of the total number of triangles, which can be continuously updated in response to both edge additions and deletions. We provide a comparative analysis of the performance of ESD against two current state-of-the-art algorithms in terms of accuracy and complexity. The results of the experiments performed on real graphs show that, with the help of the neighborhood information of the sampled edges, the accuracy achieved by our algorithm is substantially better. We also characterize the impact of properties of the graph on the performance of our algorithm by testing on several Barabasi-Albert graphs.Comment: A short version of this article appeared in Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2017

Synthesis and Oligonucleotide Incorporation of Fluorescent Cytosine Analogue tC: a Promising Nucleic Acid Probe

The tricyclic cytosine, tC, is a fluorescent base analogue with excellent properties for investigating intrinsic characteristics of nucleic acid as well as interactions between nucleic acids and other molecules. Its unique fluorescence properties and insignificant influence on overall structure and dynamics of nucleic acid after incorporation makes tC particularly interesting in fluorescence resonance energy transfer and anisotropy measurements. We here describe a straightforward synthesis of the standard monomer form of tC for DNA solid-phase synthesis, the tC phosphoramidite, and its subsequent incorporation into oligonucleotides. The total synthesis of the tC phosphoramidite takes approximately 8 days and its incorporation and the subsequent oligonucleotide purification an additional day

Dietary soy and meat proteins induce distinct physiological and gene expression changes in rats

This study reports on a comprehensive comparison of the effects of soy and meat proteins given at the recommended level on physiological markers of metabolic syndrome and the hepatic transcriptome. Male rats were fed semi-synthetic diets for 1 wk that differed only regarding protein source, with casein serving as reference. Body weight gain and adipose tissue mass were significantly reduced by soy but not meat proteins. The insulin resistance index was improved by soy, and to a lesser extent by meat proteins. Liver triacylglycerol contents were reduced by both protein sources, which coincided with increased plasma triacylglycerol concentrations. Both soy and meat proteins changed plasma amino acid patterns. The expression of 1571 and 1369 genes were altered by soy and meat proteins respectively. Functional classification revealed that lipid, energy and amino acid metabolic pathways, as well as insulin signaling pathways were regulated differently by soy and meat proteins. Several transcriptional regulators, including NFE2L2, ATF4, Srebf1 and Rictor were identified as potential key upstream regulators. These results suggest that soy and meat proteins induce distinct physiological and gene expression responses in rats and provide novel evidence and suggestions for the health effects of different protein sources in human diets

Thermal stress induces glycolytic beige fat formation via a myogenic state.

Environmental cues profoundly affect cellular plasticity in multicellular organisms. For instance, exercise promotes a glycolytic-to-oxidative fibre-type switch in skeletal muscle, and cold acclimation induces beige adipocyte biogenesis in adipose tissue. However, the molecular mechanisms by which physiological or pathological cues evoke developmental plasticity remain incompletely understood. Here we report a type of beige adipocyte that has a critical role in chronic cold adaptation in the absence of β-adrenergic receptor signalling. This beige fat is distinct from conventional beige fat with respect to developmental origin and regulation, and displays enhanced glucose oxidation. We therefore refer to it as glycolytic beige fat. Mechanistically, we identify GA-binding protein α as a regulator of glycolytic beige adipocyte differentiation through a myogenic intermediate. Our study reveals a non-canonical adaptive mechanism by which thermal stress induces progenitor cell plasticity and recruits a distinct form of thermogenic cell that is required for energy homeostasis and survival

Interferon regulatory factor 8-deficiency determines massive neutrophil recruitment but T cell defect in fast growing granulomas during tuberculosis

Following Mycobacterium tuberculosis (Mtb) infection, immune cell recruitment in lungs is pivotal in establishing protective immunity through granuloma formation and neogenesis of lymphoid structures (LS). Interferon regulatory factor-8 (IRF-8) plays an important role in host defense against Mtb, although the mechanisms driving anti-mycobacterial immunity remain unclear. In this study, IRF-8 deficient mice (IRF-8−/−) were aerogenously infected with a low-dose Mtb Erdman virulent strain and the course of infection was compared with that induced in wild-type (WT-B6) counterparts. Tuberculosis (TB) progression was examined in both groups using pathological, microbiological and immunological parameters. Following Mtb exposure, the bacterial load in lungs and spleens progressed comparably in the two groups for two weeks, after which IRF-8−/− mice developed a fatal acute TB whereas in WT-B6 the disease reached a chronic stage. In lungs of IRF-8−/−, uncontrolled growth of pulmonary granulomas and impaired development of LS were observed, associated with unbalanced homeostatic chemokines, progressive loss of infiltrating T lymphocytes and massive prevalence of neutrophils at late infection stages. Our data define IRF-8 as an essential factor for the maintenance of proper immune cell recruitment in granulomas and LS required to restrain Mtb infection. Moreover, IRF-8−/− mice, relying on a common human and mouse genetic mutation linked to susceptibility/severity of mycobacterial diseases, represent a valuable model of acute TB for comparative studies with chronically-infected congenic WT-B6 for dissecting protective and pathological immune reactions

Measles control in the urbanising environment

The relationship between urbanisation and measles control is examined. In urban settings in developing regions measles is a disease of particular importance, since it tends to affect children at a younger age and with greater severity than in rural settings. A further finding in urban areas, especially peri-urban slums, is the lower measles vaccination coverage rates compared with rural regions. Factors identified as determinants of measles vaccination coverage among children under 2 years of age in urban areas include: home delivery; being born outside the urban setting; and length of stay in the city. These factors are probably related to the low socioeconomic status and lack of social integration experienced by new urban immigrants. A number of additional obstacles such as distance, economic and cultural barriers, and inconvenient clinic hours all prevent parents from gaining easy access to vaccination services. In order to address the problems of measles control in expanding urban settings, a regional approach - with full integration of curative and preventive services - is called for. A more effective use of existing services will probably go a long way towards improving urban vaccination coverage with resultant measles control

HCV IRES manipulates the ribosome to promote the switch from translation initiation to elongation.

The internal ribosome entry site (IRES) of the hepatitis C virus (HCV) drives noncanonical initiation of protein synthesis necessary for viral replication. Functional studies of the HCV IRES have focused on 80S ribosome formation but have not explored its role after the 80S ribosome is poised at the start codon. Here, we report that mutations of an IRES domain that docks in the 40S subunit's decoding groove cause only a local perturbation in IRES structure and result in conformational changes in the IRES-rabbit 40S subunit complex. Functionally, the mutations decrease IRES activity by inhibiting the first ribosomal translocation event, and modeling results suggest that this effect occurs through an interaction with a single ribosomal protein. The ability of the HCV IRES to manipulate the ribosome provides insight into how the ribosome's structure and function can be altered by bound RNAs, including those derived from cellular invaders

Sex-biased parental care and sexual size dimorphism in a provisioning arthropod

The diverse selection pressures driving the evolution of sexual size dimorphism (SSD) have long been debated. While the balance between fecundity selection and sexual selection has received much attention, explanations based on sex-specific ecology have proven harder to test. In ectotherms, females are typically larger than males, and this is frequently thought to be because size constrains female fecundity more than it constrains male mating success. However, SSD could additionally reflect maternal care strategies. Under this hypothesis, females are relatively larger where reproduction requires greater maximum maternal effort – for example where mothers transport heavy provisions to nests. To test this hypothesis we focussed on digger wasps (Hymenoptera: Ammophilini), a relatively homogeneous group in which only females provision offspring. In some species, a single large prey item, up to 10 times the mother’s weight, must be carried to each burrow on foot; other species provide many small prey, each flown individually to the nest. We found more pronounced female-biased SSD in species where females carry single, heavy prey. More generally, SSD was negatively correlated with numbers of prey provided per offspring. Females provisioning multiple small items had longer wings and thoraxes, probably because smaller prey are carried in flight. Despite much theorising, few empirical studies have tested how sex-biased parental care can affect SSD. Our study reveals that such costs can be associated with the evolution of dimorphism, and this should be investigated in other clades where parental care costs differ between sexes and species

Hybridization in parasites: consequences for adaptive evolution, pathogenesis and public health in a changing world

[No abstract available