MotifClick: prediction of cis-regulatory binding sites via merging cliques.

BACKGROUND: Although dozens of algorithms and tools have been developed to find a set of cis-regulatory binding sites called a motif in a set of intergenic sequences using various approaches, most of these tools focus on identifying binding sites that are significantly different from their background sequences. However, some motifs may have a similar nucleotide distribution to that of their background sequences. Therefore, such binding sites can be missed by these tools. RESULTS: Here, we present a graph-based polynomial-time algorithm, MotifClick, for the prediction of cis-regulatory binding sites, in particular, those that have a similar nucleotide distribution to that of their background sequences. To find binding sites with length k, we construct a graph using some 2(k-1)-mers in the input sequences as the vertices, and connect two vertices by an edge if the maximum number of matches of the local gapless alignments between the two 2(k-1)-mers is greater than a cutoff value. We identify a motif as a set of similar k-mers from a merged group of maximum cliques associated with some vertices. CONCLUSIONS: When evaluated on both synthetic and real datasets of prokaryotes and eukaryotes, MotifClick outperforms existing leading motif-finding tools for prediction accuracy and balancing the prediction sensitivity and specificity in general. In particular, when the distribution of nucleotides of binding sites is similar to that of their background sequences, MotifClick is more likely to identify the binding sites than the other tools.

Simultaneous prediction of transcription factor binding sites in a group of prokaryotic genomes.

BACKGROUND: Our current understanding of transcription factor binding sites (TFBSs) in sequenced prokaryotic genomes is very limited due to the lack of an accurate and efficient computational method for the prediction of TFBSs at a genome scale. In an attempt to change this situation, we have recently developed a comparative genomics based algorithm called GLECLUBS for de novo genome-wide prediction of TFBSs in a target genome. Although GLECLUBS has achieved rather high prediction accuracy of TFBSs in a target genome, it is still not efficient enough to be applied to all the sequenced prokaryotic genomes. RESULTS: Here, we designed a new algorithm based on GLECLUBS called extended GLECLUBS (eGLECLUBS) for simultaneous prediction of TFBSs in a group of related prokaryotic genomes. When tested on a group of gamma-proteobacterial genomes including E. coli K12, a group of firmicutes genomes including B. subtilis and a group of cyanobacterial genomes using the same parameter settings, eGLECLUBS predicts more than 82% of known TFBSs in extracted inter-operonic sequences in both E. coli K12 and B. subtilis. Because each genome in a group is equally treated, it is highly likely that similar prediction accuracy has been achieved for each genome in the group. CONCLUSIONS: We have developed a new algorithm for genome-wide de novo prediction of TFBSs in a group of related prokaryotic genomes. The algorithm has achieved the same level of accuracy and robustness as its predecessor GLECLUBS, but can work on dozens of genomes at the same time.

Dynamics of Human Immunodeficiency Virus-1 Genetic Diversification During Acute Infection.

We analyzed human immunodeficiency virus envelope diversity in 98 acute infections. The within-host genetic diversity, divergence from transmitted/founder (T/F) strain, and the observed frequency of multiple T/F infections increased with Fiebig stage. These data identify rapid viral dynamics during acute infection with implications for clinical trials conducted in this setting.

Deep Sequencing Reveals Central Nervous System Compartmentalization in Multiple Transmitted/Founder Virus Acute HIV-1 Infection.

HIV-1 disseminates to a broad range of tissue compartments during acute HIV-1 infection (AHI). The central nervous system (CNS) can serve as an early and persistent site of viral replication, which poses a potential challenge for HIV-1 remission strategies that target the HIV reservoir. CNS compartmentalization is a key feature of HIV-1 neuropathogenesis. Thus far, the timing of how early CNS compartmentalization develops after infection is unknown. We examined whether HIV-1 transmitted/founder (T/F) viruses differ between CNS and blood during AHI using single-genome sequencing of envelope gene and further examined subregions in pol and env using next-generation sequencing in paired plasma and cerebrospinal fluid (CSF) from 18 individuals. Different proportions of mostly minor variants were found in six of the eight multiple T/F-infected individuals, indicating enrichment of some variants in CSF that may lead to significant compartmentalization in the later stages of infection. This study provides evidence for the first time that HIV-1 compartmentalization in the CNS can occur within days of HIV-1 exposure in multiple T/F infections. Further understanding of factors that determine enrichment of T/F variants in the CNS, as well as potential long-term implications of these findings for persistence of HIV-1 reservoirs and neurological impairment in HIV, is needed.

Transmission dynamics among participants initiating antiretroviral therapy upon diagnosis of early acute HIV-1 infection in Thailand.

OBJECTIVE: To assess transmission characteristics in a predominantly MSM cohort initiating antiretroviral therapy (ART) immediately following diagnosis of acute HIV-1infection (AHI). METHODS: A longitudinal study (2009-2017) was performed in participants with AHI (n = 439) attending a single clinic in Bangkok. Plasma samples obtained prior to ART were used to obtain HIV-1 pol sequences and combined with clinical and epidemiologic data to assess transmission dynamics (cluster formation and size) using phylogenetic analysis. Clusters were estimated using maximum likelihood, genetic distance of 1.5% and visual inspection. The potential transmitter(s) in a cluster was determined using time to viral suppression and interview data. RESULTS: The cohort was predominantly MSM (93%) and infected with HIV-1 CRF01_AE (87%). Medians (ranges) for age and viral load prior to ART were 26 (18-70) years and 5.9 (2.5-8.2) log10 HIV-1 RNA copies/ml. Median time from history of HIV-1 exposure to diagnosis was 19 (3-61) days. Viral suppression was observed in 388 of 412 (94%) participants at a median time of 12 weeks following ART. Twenty-six clusters with median cluster size of 2 (2-5) representing 62 of 439 (14%) participants were observed. Younger age was associated with cluster formation: median 28 versus 30 years for unique infections (P = 0.01). A potential transmitter was identified in 11 of 26 (42%) clusters. CONCLUSION: Despite high rates of viral suppression following diagnosis and treatment of AHI within a cohort of young Thai MSM, HIV-1 transmission continued, reflecting the need to expand awareness and treatment access to the entire MSM population.

Centralized HIV Program Oversight: An Investigation of a Case Series of New HIV Infections among US Army Soldiers, 2012 to 2013.

Centralized HIV program oversight and repeal of the Department of Defense policy "Don't Ask Don't Tell" permitted characterization of HIV transmission among soldiers assigned to a large US Army base continental United States from 2012 to 2013. An investigation of a greater than expected number of new HIV infections among soldiers was initiated to characterize transmission and identify opportunities to disrupt transmission and deliver services.All soldiers who were assigned to the base at the time of their first positive HIV test and who had their first positive HIV test in 2012 or in the first 6 months of 2013 and who had a clinical genotype available for analysis were eligible for inclusion in the investigation.All patients (n = 19) were men; most were black (52%) and less than 30 years old (64%). Fifteen of the 19 patients participated in in-depth interviews. Eighty percent were men who have sex with men who reported multiple sex partners having met through social and electronic networks. All were subtype B infections. Significant knowledge gaps and barriers to accessing testing and care in the military healthcare system were identified. Most (58%) belonged to transmission networks involving other soldiers.This investigation represents an important step forward in on-going efforts to develop a comprehensive understanding of transmission networks in the Army that can inform delivery of best practices combination prevention services. The Army is developing plans to directly engage individuals in key affected populations most at risk for HIV infection to identify and address unmet needs and expand delivery and uptake of prevention services. Further investigation is underway and will determine whether these findings are generalizable to the Army.