Comparison of single and multi-objective evolutionary algorithms for robust link-state routing

Traffic Engineering (TE) approaches are increasingly impor- tant in network management to allow an optimized configuration and resource allocation. In link-state routing, the task of setting appropriate weights to the links is both an important and a challenging optimization task. A number of different approaches has been put forward towards this aim, including the successful use of Evolutionary Algorithms (EAs). In this context, this work addresses the evaluation of three distinct EAs, a single and two multi-objective EAs, in two tasks related to weight setting optimization towards optimal intra-domain routing, knowing the network topology and aggregated traffic demands and seeking to mini- mize network congestion. In both tasks, the optimization considers sce- narios where there is a dynamic alteration in the state of the system, in the first considering changes in the traffic demand matrices and in the latter considering the possibility of link failures. The methods will, thus, need to simultaneously optimize for both conditions, the normal and the altered one, following a preventive TE approach towards robust configurations. Since this can be formulated as a bi-objective function, the use of multi-objective EAs, such as SPEA2 and NSGA-II, came nat- urally, being those compared to a single-objective EA. The results show a remarkable behavior of NSGA-II in all proposed tasks scaling well for harder instances, and thus presenting itself as the most promising option for TE in these scenarios.

Clinical characteristics of women diagnosed with carcinoma who tested positive for cervical and anal high-risk human papillomavirus DNA and E6 RNA

High-risk human papillomavirus (hrHPV) is an essential cause of cervical carcinoma and is also strongly related to anal cancer development. The hrHPV E6 oncoprotein plays a major role in carcinogenesis. We aimed to evaluate the frequency of hrHPV DNA and E6 oncoprotein in the anuses of women with cervical carcinoma. We analyzed 117 women with cervical cancer and 103 controls for hrHPV and the E6 oncogene. Positive test results for a cervical carcinoma included 66.7 % with hrHPV-16 and 7.7 % with hrHPV-18. One case tested positive for both HPV variants (0.9 %). The samples from the anal canal were positive for HPV-16 in 59.8 % of the cases. Simultaneous presence of HPV in the cervix and anal canal was found in 53.8 % of the cases. Regarding expression of E6 RNA, positivity for HPV-16 in the anal canal was found in 21.2 % of the cases, positivity for HPV-16 in the cervix was found in 75.0 %, and positivity for HPV-18 in the cervix was found in 1.9 %. E6 expression in both the cervix and anal canal was found in 19.2 % of the cases. In the controls, 1 % tested positive for HPV-16 and 0 % for HPV-18. Anal samples from the controls showed a hrHPV frequency of 4.9 % (only HPV16). The presence of hrHPV in the anal canal of women with cervical cancer was detected at a high frequency. We also detected E6 RNA expression in the anal canal of women with cervical cancer, suggesting that these women are at risk for anal hrHPV infection.

High-level of viral genomic diversity in cervical cancers: a Brazilian study on human papillomavirus type 16

Invasive cervical cancer (ICC) is the third most frequent cancer among women worldwide and is associated with persistent infection by carcinogenic human papillomaviruses (HPVs). The combination of large populations of viral progeny and decades of sustained infection may allow for the generation of intra-patient diversity, in spite of the assumedly low mutation rates of PVs. While the natural history of chronic HPVs infections has been comprehensively described, within-host viral diversity remains largely unexplored. In this study we have applied next generation sequencing to the analysis of intra-host genetic diversity in ten ICC and one condyloma cases associated to single HPV16 infection. We retrieved from all cases near full-length genomic sequences. All samples analyzed contained polymorphic sites, ranging from 3 to 125 polymorphic positions per genome, and the median probability of a viral genome picked at random to be identical to the consensus sequence in the lesion was only 40%. We have also identified two independent putative duplication events in two samples, spanning the L2 and the L1 gene, respectively. Finally, we have identified with good support a chimera of human and viral DNA. We propose that viral diversity generated during HPVs chronic infection may be fueled by innate and adaptive immune pressures. Further research will be needed to understand the dynamics of viral DNA variability, differentially in benign and malignant lesions, as well as in tissues with differential intensity of immune surveillance. Finally, the impact of intralesion viral diversity on the long-term oncogenic potential may deserve closer attention.