125 research outputs found
Maximizing Friend-Making Likelihood for Social Activity Organization
The social presence theory in social psychology suggests that
computer-mediated online interactions are inferior to face-to-face, in-person
interactions. In this paper, we consider the scenarios of organizing in person
friend-making social activities via online social networks (OSNs) and formulate
a new research problem, namely, Hop-bounded Maximum Group Friending (HMGF), by
modeling both existing friendships and the likelihood of new friend making. To
find a set of attendees for socialization activities, HMGF is unique and
challenging due to the interplay of the group size, the constraint on existing
friendships and the objective function on the likelihood of friend making. We
prove that HMGF is NP-Hard, and no approximation algorithm exists unless P =
NP. We then propose an error-bounded approximation algorithm to efficiently
obtain the solutions very close to the optimal solutions. We conduct a user
study to validate our problem formulation and per- form extensive experiments
on real datasets to demonstrate the efficiency and effectiveness of our
proposed algorithm
Recommended from our members
Discovery of selective inhibitors of Glutaminase-2, which inhibit mTORC1, activate autophagy and inhibit proliferation in cancer cells
Glutaminase, which converts glutamine to glutamate, is involved in Warburg effect in cancer cells. Two human glutaminase genes have been identified, GLS (GLS1) and GLS2. Two alternative transcripts arise from each glutaminase gene: first, the kidney isoform (KGA) and glutaminase C (GAC) for GLS; and, second, the liver isoform (LGA) and glutaminase B (GAB) for GLS2. While GLS1 is considered as a cancer therapeutic target, the potential role of GLS2 in cancer remains unclear. Here, we discovered a series of alkyl benzoquinones that preferentially inhibit glutaminase B isoform (GAB, GLS2) rather than the kidney isoform of glutaminase (KGA, GLS1). We identified amino acid residues in an allosteric binding pocket responsible for the selectivity. Treatment with the alkyl benzoquinones decreased intracellular glutaminase activity and glutamate levels. GLS2 inhibition by either alkyl benzoquinones or GLS2 siRNA reduced carcinoma cell proliferation and anchorage-independent colony formation, and induced autophagy via AMPK mediated mTORC1 inhibition. Our findings demonstrate amino acid sequences for selective inhibition of glutaminase isozymes and validate GLS2 as a potential anti-cancer target
Blockchain-Based Medical Record Management with Biofeedback Information
Blockchain is a new emerging technology of distributed databases, which guarantees the integrity, security and incorruptibility of data by means of the cryptography. Such features are suitable for secure and reliable data storage. This chapter investigates the blockchain-based architecture with applications to medical health record or biofeedback information management. This framework employs the smart contract to establish a medical record management system to ensure the privacy of patients. Moreover, the blockchain technique accelerates the medical record or information exchange such that the cost of human resource is significant reduced. All patients can manage their individual medical records and information easily in the different hospitals and clinics. They also have the privilege to deal with and authorize personal medical records in the proposed management framework
Anodic Aluminum Oxide Membrane-Assisted Fabrication of β-In2S3Nanowires
In this study, β-In2S3nanowires were first synthesized by sulfurizing the pure Indium (In) nanowires in an AAO membrane. As FE-SEM results, β-In2S3nanowires are highly ordered, arranged tightly corresponding to the high porosity of the AAO membrane used. The diameter of the β-In2S3nanowires is about 60 nm with the length of about 6–8 μm. Moreover, the aspect ratio of β-In2S3nanowires is up to 117. An EDS analysis revealed the β-In2S3nanowires with an atomic ratio of nearly S/In = 1.5. X-ray diffraction and corresponding selected area electron diffraction patterns demonstrated that the β-In2S3nanowire is tetragonal polycrystalline. The direct band gap energy (Eg) is 2.40 eV from the optical measurement, and it is reasonable with literature
Presenilin/γ-Secretase Regulates Neurexin Processing at Synapses
Neurexins are a large family of neuronal plasma membrane proteins, which function as trans-synaptic receptors during synaptic differentiation. The binding of presynaptic neurexins to postsynaptic partners, such as neuroligins, has been proposed to participate in a signaling pathway that regulates synapse formation/stabilization. The identification of mutations in neurexin genes associated with autism and mental retardation suggests that dysfunction of neurexins may underlie synaptic defects associated with brain disorders. However, the mechanisms that regulate neurexin function at synapses are still unclear. Here, we show that neurexins are proteolytically processed by presenilins (PS), the catalytic components of the γ-secretase complex that mediates the intramembraneous cleavage of several type I membrane proteins. Inhibition of PS/γ-secretase by using pharmacological and genetic approaches induces a drastic accumulation of neurexin C-terminal fragments (CTFs) in cultured rat hippocampal neurons and mouse brain. Neurexin-CTFs accumulate mainly at the presynaptic terminals of PS conditional double knockout (PS cDKO) mice lacking both PS genes in glutamatergic neurons of the forebrain. The fact that loss of PS function enhances neurexin accumulation at glutamatergic terminals mediated by neuroligin-1 suggests that PS regulate the processing of neurexins at glutamatergic synapses. Interestingly, presenilin 1 (PS1) is recruited to glutamatergic terminals mediated by neuroligin-1, thus concentrating PS1 at terminals containing β-neurexins. Furthermore, familial Alzheimer's disease (FAD)-linked PS1 mutations differentially affect β-neurexin-1 processing. Expression of PS1 M146L and PS1 H163R mutants in PS−/− cells rescues the processing of β-neurexin-1, whereas PS1 C410Y and PS1 ΔE9 fail to rescue the processing defect. These results suggest that PS regulate the synaptic function and processing of neurexins at glutamatergic synapses, and that impaired neurexin processing by PS may play a role in FAD
Structural Basis for Variant-Specific Neuroligin-Binding by α-Neurexin
Neurexins (Nrxs) are presynaptic membrane proteins with a single membrane-spanning domain that mediate asymmetric trans-synaptic cell adhesion by binding to their postsynaptic receptor neuroligins. α-Nrx has a large extracellular region comprised of multiple copies of laminin, neurexin, sex-hormone-binding globulin (LNS) domains and epidermal growth factor (EGF) modules, while that of β-Nrx has but a single LNS domain. It has long been known that the larger α-Nrx and the shorter β-Nrx show distinct binding behaviors toward different isoforms/variants of neuroligins, although the underlying mechanism has yet to be elucidated. Here, we describe the crystal structure of a fragment corresponding to the C-terminal one-third of the Nrx1α ectodomain, consisting of LNS5-EGF3-LNS6. The 2.3 Å-resolution structure revealed the presence of a domain configuration that was rigidified by inter-domain contacts, as opposed to the more common flexible “beads-on-a-string” arrangement. Although the neuroligin-binding site on the LNS6 domain was completely exposed, the location of the α-Nrx specific LNS5-EGF3 segment proved incompatible with the loop segment inserted in the B+ neuroligin variant, which explains the variant-specific neuroligin recognition capability observed in α-Nrx. This, combined with a low-resolution molecular envelope obtained by a single particle reconstruction performed on negatively stained full-length Nrx1α sample, allowed us to derive a structural model of the α-Nrx ectodomain. This model will help us understand not only how the large α-Nrx ectodomain is accommodated in the synaptic cleft, but also how the trans-synaptic adhesion mediated by α- and β-Nrxs could differentially affect synaptic structure and function
- …