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

Quantum gates by coupled asymmetric quantum dots and controlled-NOT-gate operation

A quantum computer based on an asymmetric coupled dot system has been proposed and shown to operate as the controlled-NOT-gate. The basic idea is (1) the electron is localized in one of the asymmetric coupled dots. (2)The electron transfer takes place from one dot to the other when the energy-levels of the coupled dots are set close. (3)The Coulomb interaction between the coupled dots mutually affects the energy levels of the other coupled dots. The decoherence time of the quantum computation and the measurement time are estimated. The proposed system can be realized by developing the technology of the single-electron memory using Si nanocrystals and the direct combination of the quantum circuit and the conventional circuit is possible.Comment: LaTeX, 7 pages, 5 figures, revised content, to appear in Phys. Rev.

Social Interactions vs Revisions, What is important for Promotion in Wikipedia?

In epistemic community, people are said to be selected on their knowledge contribution to the project (articles, codes, etc.) However, the socialization process is an important factor for inclusion, sustainability as a contributor, and promotion. Finally, what does matter to be promoted? being a good contributor? being a good animator? knowing the boss? We explore this question looking at the process of election for administrator in the English Wikipedia community. We modeled the candidates according to their revisions and/or social attributes. These attributes are used to construct a predictive model of promotion success, based on the candidates's past behavior, computed thanks to a random forest algorithm. Our model combining knowledge contribution variables and social networking variables successfully explain 78% of the results which is better than the former models. It also helps to refine the criterion for election. If the number of knowledge contributions is the most important element, social interactions come close second to explain the election. But being connected with the future peers (the admins) can make the difference between success and failure, making this epistemic community a very social community too

The discovery and enhanced properties of trichain lipids in lipopolyplex gene delivery systems

The formation of a novel trichain (TC) lipid was discovered when a cationic lipid possessing a terminal hydroxyl group and the helper lipid dioleoyl l-α-phosphatidylethanolamine (DOPE) were formulated as vesicles and stored. Importantly, the transfection efficacies of lipopolyplexes comprised of the TC lipid, a targeting peptide and DNA (LPDs) were found to be higher than when the corresponding dichain (DC) lipid was used. To explore this interesting discovery and determine if this concept can be more generally applied to improve gene delivery efficiencies, the design and synthesis of a series of novel TC cationic lipids and the corresponding DC lipids was undertaken. Transfection efficacies of the LPDs were found to be higher when using the TC lipids compared to the DC analogues, so experiments were carried out to investigate the reasons for this enhancement. Sizing experiments and transmission electron microscopy indicated that there were no major differences in the size and shape of the LPDs prepared using the TC and DC lipids, while circular dichroism spectroscopy showed that the presence of the third acyl chain did not influence the conformation of the DNA within the LPD. In contrast, small angle neutron scattering studies showed a considerable re-arrangement of lipid conformation upon formulation as LPDs, particularly of the TC lipids, while gel electrophoresis studies revealed that the use of a TC lipid in the LPD formulation resulted in enhanced DNA protection properties. Thus, the major enhancement in transfection performance of these novel TC lipids can be attributed to their ability to protect and subsequently release DNA. Importantly, the TC lipids described here highlight a valuable structural template for the generation of gene delivery vectors, based on the use of lipids with three hydrophobic chains

Emoting infertility online: A qualitative analysis of men's forum posts

Relatively little research on infertility focuses exclusively or significantly on men’s experiences, particularly in relation to emotional aspects. Evidence that does exist around male infertility suggests that it is a distressing experience for men, due to stigma, threats to masculinity and the perceived need to suppress emotions, and that men and women experience infertility differently. Using thematic analysis, this article examines the online emoting of men in relation to infertility via forum posts from a men-only infertility discussion board. It was noted that men ‘talked’ to each other about the emotional burdens of infertility, personal coping strategies and relationships with others. Three major themes were identified following in-depth analysis: ‘the emotional rollercoaster’, ‘the tyranny of infertility’ and ‘infertility paranoia’. This article then offers insights into how men experience infertility emotionally, negotiate the emotional challenges involved (especially pertaining to diagnosis, treatment outcomes and their intimate relationships) and how they share (and find value in doing so) with other men the lived experience of infertility

The discovery and enhanced properties of trichain lipids in lipopolyplex gene delivery systems

The formation of a novel trichain (TC) lipid was discovered when a cationic lipid possessing a terminal hydroxyl group and the helper lipid dioleoyl l-α-phosphatidylethanolamine (DOPE) were formulated as vesicles and stored. Importantly, the transfection efficacies of lipopolyplexes comprised of the TC lipid, a targeting peptide and DNA (LPDs) were found to be higher than when the corresponding dichain (DC) lipid was used. To explore this interesting discovery and determine if this concept can be more generally applied to improve gene delivery efficiencies, the design and synthesis of a series of novel TC cationic lipids and the corresponding DC lipids was undertaken. Transfection efficacies of the LPDs were found to be higher when using the TC lipids compared to the DC analogues, so experiments were carried out to investigate the reasons for this enhancement. Sizing experiments and transmission electron microscopy indicated that there were no major differences in the size and shape of the LPDs prepared using the TC and DC lipids, while circular dichroism spectroscopy showed that the presence of the third acyl chain did not influence the conformation of the DNA within the LPD. In contrast, small angle neutron scattering studies showed a considerable re-arrangement of lipid conformation upon formulation as LPDs, particularly of the TC lipids, while gel electrophoresis studies revealed that the use of a TC lipid in the LPD formulation resulted in enhanced DNA protection properties. Thus, the major enhancement in transfection performance of these novel TC lipids can be attributed to their ability to protect and subsequently release DNA. Importantly, the TC lipids described here highlight a valuable structural template for the generation of gene delivery vectors, based on the use of lipids with three hydrophobic chains

Seasonal variation in glucose and insulin is modulated by food and temperature conditions in a hibernating primate

Feast-fast cycles allow animals to live in seasonal environments by promoting fat storage when food is plentiful and lipolysis when food is scarce. Fat-storing hibernators have mastered this cycle over a circannual schedule, by undergoing extreme fattening to stockpile fuel for the ensuing hibernation season. Insulin is intrinsic to carbohydrate and lipid metabolism and is central to regulating feast-fast cycles in mammalian hibernators. Here, we examine glucose and insulin dynamics across the feast-fast cycle in fat-tailed dwarf lemurs, the only obligate hibernator among primates. Unlike cold-adapted hibernators, dwarf lemurs inhabit tropical forests in Madagascar and hibernate under various temperature conditions. Using the captive colony at the Duke Lemur Center, we determined fasting glucose and insulin, and glucose tolerance, in dwarf lemurs across seasons. During the lean season, we maintained dwarf lemurs under stable warm, stable cold, or fluctuating ambient temperatures that variably included food provisioning or deprivation. Overall, we find that dwarf lemurs can show signatures of reversible, lean-season insulin resistance. During the fattening season prior to hibernation, dwarf lemurs had low glucose, insulin, and HOMA-IR despite consuming high-sugar diets. In the active season after hibernation, glucose, insulin, HOMA-IR, and glucose tolerance all increased, highlighting the metabolic processes at play during periods of weight gain versus weight loss. During the lean season, glucose remained low, but insulin and HOMA-IR increased, particularly in animals kept under warm conditions with daily food. Moreover, these lemurs had the greatest glucose intolerance in our study and had average HOMA-IR values consistent with insulin resistance (5.49), while those without food under cold (1.95) or fluctuating (1.17) temperatures did not. Remarkably low insulin in dwarf lemurs under fluctuating temperatures raises new questions about lipid metabolism when animals can passively warm and cool rather than undergo sporadic arousals. Our results underscore that seasonal changes in insulin and glucose tolerance are likely hallmarks of hibernating mammals. Because dwarf lemurs can hibernate under a range of conditions in captivity, they are an emerging model for primate metabolic flexibility with implications for human health

Tissue inhibitor of metalloproteinases-1 protects human neurons from staurosporine and HIV-1-induced apoptosis: mechanisms and relevance to HIV-1-associated dementia

HIV-1-associated dementia (HAD)-relevant proinflammatory cytokines robustly induce astrocyte tissue inhibitor of metalloproteinases-1 (TIMP-1). As TIMP-1 displays pleotropic functions, we hypothesized that TIMP-1 expression may serve as a neuroprotective response of astrocytes. Previously, we reported that chronically activated astrocytes fail to maintain elevated TIMP-1 expression, and TIMP-1 levels are lower in the brain of HAD patients; a phenomenon that may contribute to central nervous system pathogenesis. Further, the role of TIMP-1 as a neurotrophic factor is incompletely understood. In this study, we report that staurosporine (STS) and HIV-1ADA virus, both led to induction of apoptosis in cultured primary human neurons. Interestingly, cotreatment with TIMP-1 protects neurons from apoptosis and reverses neuronal morphological changes induced by these toxins. Further, the anti-apoptotic effect was not observed with TIMP-2 or -3, but was retained in a mutant of the N-terminal TIMP-1 protein with threonine-2 mutated to glycine (T2G) that is deficient in matrix metalloproteinase (MMP)-1, -2 and -3 inhibitory activity. Therefore, the mechanism is specific to TIMP-1 and partially independent of MMP-inhibition. Additionally, TIMP-1 modulates the Bcl-2 family of proteins and inhibits opening of mitochondrial permeability transition pores induced by HIV-1 or STS. Together, these findings describe a novel function, mechanism and direct role of TIMP-1 in neuroprotection, suggesting its therapeutic potential in HAD and possibly in other neurodegenerative diseases

Lawson criterion for ignition exceeded in an inertial fusion experiment

For more than half a century, researchers around the world have been engaged in attempts to achieve fusion ignition as a proof of principle of various fusion concepts. Following the Lawson criterion, an ignited plasma is one where the fusion heating power is high enough to overcome all the physical processes that cool the fusion plasma, creating a positive thermodynamic feedback loop with rapidly increasing temperature. In inertially confined fusion, ignition is a state where the fusion plasma can begin "burn propagation" into surrounding cold fuel, enabling the possibility of high energy gain. While "scientific breakeven" (i.e., unity target gain) has not yet been achieved (here target gain is 0.72, 1.37 MJ of fusion for 1.92 MJ of laser energy), this Letter reports the first controlled fusion experiment, using laser indirect drive, on the National Ignition Facility to produce capsule gain (here 5.8) and reach ignition by nine different formulations of the Lawson criterion