Determining Top K Nodes in Social Networks using the Shapley Value

In this paper, we consider the problem of selecting, for any given positive integer k, the top-k nodes in a social network, based on a certain measure appropriate for the social network. This problem is relevant in many settings such as analysis of co-authorship networks, diffusion of information, viral marketing, etc. However, in most situations, this problem turns out to be NP-hard. The existing approaches for solving this problem are based on approximation algorithms and assume that the objective function is sub-modular. In this paper, we propose a novel and intuitive algorithm based on the Shapley value, for efficiently computing an approximate solution to this problem. Our proposed algorithm does not use the sub-modularity of the underlying objective function and hence it is a general approach. We demonstrate the efficacy of the algorithm using a co-authorship data set from e-print arXiv (www.arxiv.org), having 8361 authors.

Design and Characterization of Stabilized Derivatives of Human CD4D12 and CD4D1

CD4 is present on the surface of T-lymphocytes and is the primary cellular receptor for HIV-1. CD4 consists of a cytoplasmic tail, one transmembrane region, and four extracellular domains, D1-D4. A construct consisting of the first two domains of CD4 (CD4D12) is folded and binds gp120 with similar affinity as soluble 4-domain CD4 (sCD4). However, the first domain alone (CD4D1) was previously shown to be largely unfolded and had 3-fold weaker affinity for gp120 when compared to sCD4 [Sharma, D.; et al. (2005) Biochemistry 44, 16192-16202]. We now report the design and characterization of three single-site mutants of CD4D12 (G6A, L51I, and V86L) and one multisite mutant of CD4D1 (G6A/L511/L5K/F98T). G6A, L51I, and V86L are cavity-filling mutations while L5K and F98T are surface mutations which were introduced to minimize the aggregation of CD4D1 upon removal of the second domain. Two mutations, G6A and V86L in CD4D12 increased the stability and yield of the protein relative to the wild-type protein. The mutant CD4D1 (CD4D1a) with the 4 mutations was folded and more stable compared to the original CD4D1, but both bound gp120 with comparable affinity. In in vitro neutralization assays, both CD4D1a and G6A-CD4D12 were able to neutralize diverse HIV-1 viruses with similar IC(50)s as 4-domain CD4. These stabilized derivatives of human CD4 can be useful starting points for the design of other more complex viral entry inhibitors.

Interplay between NS3 protease and human La protein regulates translation-replication switch of Hepatitis C virus

HCV NS3 protein plays a central role in viral polyprotein processing and RNA replication. We demonstrate that the NS3 protease (NS3(pro)) domain alone can specifically bind to HCV-IRES RNA, predominantly in the SLIV region. The cleavage activity of the NS3 protease domain is reduced upon HCV-RNA binding. More importantly, NS3(pro) binding to the SLIV hinders the interaction of La protein, a cellular IRES-trans acting factor required for HCV IRES-mediated translation, resulting in inhibition of HCV-IRES activity. Although overexpression of both NS3(pro) as well as the full length NS3 protein decreased the level of HCV IRES mediated translation, replication of HCV replicon RNA was enhanced significantly. These observations suggest that the NS3(pro) binding to HCV IRES reduces translation in favor of RNA replication. The competition between the host factor (La) and the viral protein (NS3) for binding to HCV IRES might regulate the molecular switch from translation to replication of HCV.

Investigations on the RNA binding and phosphorylation of groundnut bud necrosis virus nucleocapsid protein

Groundnut bud necrosis virus belongs to the genus Tospovirus, infects a wide range of crop plants and causes severe losses. To understand the role of the nucleocapsid protein in the viral life cycle, the protein was overexpressed in E. coli and purified by Ni-NTA chromatography. The purified N protein was well folded and was predominantly alpha-helical. Deletion analysis revealed that the C-terminal unfolded region of the N protein was involved in RNA binding. Furthermore, the N protein could be phosphorylated in vitro by Nicotiana benthamiana plant sap and by purified recombinant kinases such as protein kinase CK2 and calcium-dependent protein kinase. This is the first report of phoshphorylation of a nucleocapsid protein in the family Bunyaviridae. The possible implications of the present findings for the viral life cycle are discussed.

Advances in the Mathematical Modelling of Hepatitis C Virus Dynamics

Mathematical models have provided key insights into the pathogenesis of hepatitis C virus (HCV) in vivo, suggested predominant mechanism(s) of drug action, explained confounding patterns of viral load changes in HCV infected patients undergoing therapy, and presented a framework for therapy optimization. In this article, I present an overview of the major advances in the mathematical modeling of HCV dynamics.

Anticancer property of Bryophyllum pinnata (Lam.) Oken. leaf on human cervical cancer cells

Background: Bryophyllum pinnata (B. pinnata) is a common medicinal plant used in traditional medicine of India and of other countries for curing various infections, bowel diseases, healing wounds and other ailments. However, its anticancer properties are poorly defined. In view of broad spectrum therapeutic potential of B. pinnata we designed a study to examine anti-cancer and anti-Human Papillomavirus (HPV) activities in its leaf extracts and tried to isolate its active principle. Methods: A chloroform extract derived from a bulk of botanically well-characterized pulverized B. pinnata leaves was separated using column chromatography with step-gradient of petroleum ether and ethyl acetate. Fractions were characterized for phyto-chemical compounds by TLC, HPTLC and NMR and Biological activity of the fractions were examined by MTT-based cell viability assay, Electrophoretic Mobility Shift Assay, Northern blotting and assay of apoptosis related proteins by immunoblotting in human cervical cancer cells. Results: Results showed presence of growth inhibitory activity in the crude leaf extracts with IC50 at 552 mu g/ml which resolved to fraction F4 (Petroleum Ether: Ethyl Acetate:: 50: 50) and showed IC50 at 91 mu g/ml. Investigations of anti-viral activity of the extract and its fraction revealed a specific anti-HPV activity on cervical cancer cells as evidenced by downregulation of constitutively active AP1 specific DNA binding activity and suppression of oncogenic c-Fos and c-Jun expression which was accompanied by inhibition of HPV18 transcription. In addition to inhibiting growth, fraction F4 strongly induced apoptosis as evidenced by an increased expression of the pro-apoptotic protein Bax, suppression of the anti-apoptotic molecules Bcl-2, and activation of caspase-3 and cleavage of PARP-1. Phytochemical analysis of fraction F4 by HPTLC and NMR indicated presence of activity that resembled Bryophyllin A. Conclusions: Our study therefore demonstrates presence of anticancer and anti-HPV an activity in B. pinnata leaves that can be further exploited as a potential anticancer, anti-HPV therapeutic for treatment of HPV infection and cervical cancer.

Molecular Epidemiology of HIV-1 Subtypes in India: Origin and Evolutionary History of the Predominant Subtype C

Background: India has the third largest HIV-1 epidemic with 2.4 million infected individuals. Molecular epidemiological analysis has identified the predominance of HIV-1 subtype C (HIV-1C). However, the previous reports have been limited by sample size, and uneven geographical distribution. The introduction of HIV-1C in India remains uncertain due to this lack of structured studies. To fill the gap, we characterised the distribution pattern of HIV-1 subtypes in India based on data collection from nationwide clinical cohorts between 2007 and 2011. We also reconstructed the time to the most recent common ancestor (tMRCA) of the predominant HIV-1C strains. Methodology/Principal Findings: Blood samples were collected from 168 HIV-1 seropositive subjects from 7 different states. HIV-1 subtypes were determined using two or three genes, gag, pol, and env using several methods. Bayesian coalescent-based approach was used to reconstruct the time of introduction and population growth patterns of the Indian HIV-1C. For the first time, a high prevalence (10%) of unique recombinant forms (BC and A1C) was observed when two or three genes were used instead of one gene (p<0.01; p = 0.02, respectively). The tMRCA of Indian HIV-1C was estimated using the three viral genes, ranged from 1967 (gag) to 1974 (env). Pol-gene analysis was considered to provide the most reliable estimate 1971, (95% CI: 1965-1976)]. The population growth pattern revealed an initial slow growth phase in the mid-1970s, an exponential phase through the 1980s, and a stationary phase since the early 1990s. Conclusions/Significance: The Indian HIV-1C epidemic originated around 40 years ago from a single or few genetically related African lineages, and since then largely evolved independently. The effective population size in the country has been broadly stable since the 1990s. The evolving viral epidemic, as indicated by the increase of recombinant strains, warrants a need for continued molecular surveillance to guide efficient disease intervention strategies.

Targeting ribosome assembly on the HCV RNA using a small RNA molecule

Translation initiation of hepatitis C virus (HCV) RNA is the initial obligatory step of the viral life cycle, mediated through the internal ribosome entry site (IRES) present in the 5'-untranslated region (UTR). Initiation on the HCV IRES is mediated by multiple structure-specific interactions between IRES RNA and host 40S ribosomal subunit. In the present study we demonstrate that the SLIIIef domain, in isolation from other structural elements of HCV IRES, retain the ability to interact with 40S ribosome subunit. A small RNA SLRef, mimicking the SLIIIef domain was found to interact specifically with human La protein and the ribosomal protein S5 and selectively inhibit HCV RNA translation. More importantly, SLRef RNA showed significant suppression of replication in HCV monocistronic replicon and decrease of negative strand synthesis in HCV cell culture system. Finally, using Sendai virus based virosome, the targeted delivery of SLRef RNA into mice liver succeeded in selectively inhibiting HCV IRES mediated translation in vivo.

Stochastic Simulations Suggest that HIV-1 Survives Close to Its Error Threshold

The use of mutagenic drugs to drive HIV-1 past its error threshold presents a novel intervention strategy, as suggested by the quasispecies theory, that may be less susceptible to failure via viral mutation-induced emergence of drug resistance than current strategies. The error threshold of HIV-1, mu(c), however, is not known. Application of the quasispecies theory to determine mu(c) poses significant challenges: Whereas the quasispecies theory considers the asexual reproduction of an infinitely large population of haploid individuals, HIV-1 is diploid, undergoes recombination, and is estimated to have a small effective population size in vivo. We performed population genetics-based stochastic simulations of the within-host evolution of HIV-1 and estimated the structure of the HIV-1 quasispecies and mu(c). We found that with small mutation rates, the quasispecies was dominated by genomes with few mutations. Upon increasing the mutation rate, a sharp error catastrophe occurred where the quasispecies became delocalized in sequence space. Using parameter values that quantitatively captured data of viral diversification in HIV-1 patients, we estimated mu(c) to be 7 x 10(-5) -1 x 10(-4) substitutions/site/replication, similar to 2-6 fold higher than the natural mutation rate of HIV-1, suggesting that HIV-1 survives close to its error threshold and may be readily susceptible to mutagenic drugs. The latter estimate was weakly dependent on the within-host effective population size of HIV-1. With large population sizes and in the absence of recombination, our simulations converged to the quasispecies theory, bridging the gap between quasispecies theory and population genetics-based approaches to describing HIV-1 evolution. Further, mu(c) increased with the recombination rate, rendering HIV-1 less susceptible to error catastrophe, thus elucidating an added benefit of recombination to HIV-1. Our estimate of mu(c) may serve as a quantitative guideline for the use of mutagenic drugs against HIV-1.

Inhibition of the Interaction Between NS3 Protease and HCV IRES With a Small Peptide: A Novel Therapeutic Strategy

Recently, we have demonstrated that the protease domain of NS3 alone can bind specifically to hepatitis C virus (HCV) internal ribosome entry site (IRES) near the initiator AUG, dislodges human La protein and inhibits translation in favor of viral RNA replication. Here, by using a computational approach, the contact points of the protease on the HCV IRES were putatively mapped. A 30-mer NS3 peptide was designed from the predicted RNA-binding region that retained RNA-binding ability and also inhibited IRES-mediated translation. This peptide was truncated to 15 mer and this also demonstrated ability to inhibit HCV RNA-directed translation as well as replication. More importantly, its activity was tested in an in vivo mouse model by encapsulating the peptide in Sendai virus virosomes followed by intravenous delivery. The study demonstrates for the first time that the HCV NS3-IRES RNA interaction can be selectively inhibited using a small peptide and reports a strategy to deliver the peptide into the liver.

Structural and molecular basis of interaction of HCV non-structural protein 5A with human casein kinase 1 alpha and PKR

Background: Interaction of non-structural protein 5A (NS5A) of Hepatitis C virus (HCV) with human kinases namely, casein kinase 1 alpha (ck1 alpha) and protein kinase R (PKR) have different functional implications such as regulation of viral replication and evasion of interferon induced immune response respectively. Understanding the structural and molecular basis of interactions of the viral protein with two different human kinases can be useful in developing strategies for treatment against HCV. Results: Serine 232 of NS5A is known to be phosphorylated by human ck1 alpha. A structural model of NS5A peptide containing phosphoacceptor residue Serine 232 bound to ck1 alpha has been generated using the known 3-D structures of kinase-peptide complexes. The substrate interacting residues in ck1 alpha has been identified from the model and these are found to be conserved well in the ck1 family. ck1 alpha - substrate peptide complex has also been used to understand the structural basis of association between ck1 alpha and its other viral stress induced substrate, tumour suppressor p53 transactivation domain which has a crystal structure available. Interaction of NS5A with another human kinase PKR is primarily genotype specific. NS5A from genotype 1b has been shown to interact and inhibit PKR whereas NS5A from genotype 2a/3a are unable to bind and inhibit PKR efficiently. This is one of the main reasons for the varied response to interferon therapy in HCV patients across different genotypes. Using PKR crystal structure, sequence alignment and evolutionary trace analysis some of the critical residues responsible for the interaction of NS5A 1b with PKR have been identified. Conclusions: The substrate interacting residues in ck1 alpha have been identified using the structural model of kinase substrate peptide. The PKR interacting NS5A 1b residues have also been predicted using PKR crystal structure, NS5A sequence analysis along with known experimental results. Functional significance and nature of interaction of interferon sensitivity determining region and variable region 3 of NS5A in different genotypes with PKR which was experimentally shown are also supported by the findings of evolutionary trace analysis. Designing inhibitors to prevent this interaction could enable the HCV genotype 1 infected patients respond well to interferon therapy.

Establishment of an in vitro transcription system for Peste des petits ruminant virus

Background: Peste-des-petits ruminants virus (PPRV) is a non segmented negative strand RNA virus of the genus Morbillivirus within Paramyxoviridae family. Negative strand RNA viruses are known to carry nucleocapsid (N) protein, phospho (P) protein and RNA polymerase (L protein) packaged within the virion which possess all activities required for transcription, post-transcriptional modification of mRNA and replication. In order to understand the mechanism of transcription and replication of the virus, an in vitro transcription reconstitution system is required. In the present work, an in vitro transcription system has been developed with ribonucleoprotein (RNP) complex purified from virus infected cells as well as partially purified recombinant polymerase (L-P) complex from insect cells along with N-RNA (genomic RNA encapsidated by N protein) template isolated from virus infected cells. Results: RNP complex isolated from virus infected cells and recombinant L-P complex purified from insect cells was used to reconstitute transcription on N-RNA template. The requirement for this transcription reconstitution has been defined. Transcription of viral genes in the in vitro system was confirmed by PCR amplification of cDNAs corresponding to individual transcripts using gene specific primers. In order to measure the relative expression level of viral transcripts, real time PCR analysis was carried out. qPCR analysis of the transcription products made in vitro showed a gradient of polarity of transcription from 3' end to 5' end of the genome similar to that exhibited by the virus in infected cells. Conclusion: This report describes for the first time, the development of an in vitro transcription reconstitution system for PPRV with RNP complex purified from infected cells and recombinant L-P complex expressed in insect cells. Both the complexes were able to synthesize all the mRNA species in vitro, exhibiting a gradient of polarity in transcription.

Monoclonal Antibodies against Hepatitis C Genotype 3a Virus Like Particle Inhibit Virus Entry in Cell Culture System

The envelope protein (E1-E2) of Hepatitis C virus (HCV) is a major component of the viral structure. The glycosylated envelope protein is considered to be important for initiation of infection by binding to cellular receptor(s) and also known as one of the major antigenic targets to host immune response. The present study was aimed at identifying mouse monoclonal antibodies which inhibit binding of virus like particles of HCV to target cells. The first step in this direction was to generate recombinant HCV-like particles (HCV-LPs) specific for genotypes 3a of HCV (prevalent in India) using the genes encoding core, E1 and E2 envelop proteins in a baculovirus expression system. The purified HCV-LPs were characterized by ELISA and electron microscopy and were used to generate monoclonal antibodies (mAbs) in mice. Two monoclonal antibodies (E8G9 and H1H10) specific for the E2 region of envelope protein of HCV genotype 3a, were found to reduce the virus binding to Huh7 cells. However, the mAbs generated against HCV genotype 1b (D2H3, G2C7, E1B11) were not so effective. More importantly, mAb E8G9 showed significant inhibition of the virus entry in HCV JFH1 cell culture system. Finally, the epitopic regions on E2 protein which bind to the mAbs have also been identified. Results suggest a new therapeutic strategy and provide the proof of concept that mAb against HCV-LP could be effective in preventing virus entry into liver cells to block HCV replication.

A cyclic peptide mimic of an RNA recognition motif of human La protein is a potent inhibitor of hepatitis C virus

Due to limited available therapeutic options, developing new lead compounds against hepatitis C virus is an urgent need. Human La protein stimulates hepatitis C virus translation through interaction with the hepatitis C viral RNA. A cyclic peptide mimicking the beta-turn of the human La protein that interacts with the viral RNA was synthesized. It inhibits hepatitis C viral RNA translation significantly better than the corresponding linear peptide at longer post-treatment times. The cyclic peptide also inhibited replication as measured by replicon RNA levels using real time RT-PCR. The cyclic peptide emerges as a promising lead compound against hepatitis C.