Outlier Edge Detection Using Random Graph Generation Models and Applications

Outliers are samples that are generated by different mechanisms from other normal data samples. Graphs, in particular social network graphs, may contain nodes and edges that are made by scammers, malicious programs or mistakenly by normal users. Detecting outlier nodes and edges is important for data mining and graph analytics. However, previous research in the field has merely focused on detecting outlier nodes. In this article, we study the properties of edges and propose outlier edge detection algorithms using two random graph generation models. We found that the edge-ego-network, which can be defined as the induced graph that contains two end nodes of an edge, their neighboring nodes and the edges that link these nodes, contains critical information to detect outlier edges. We evaluated the proposed algorithms by injecting outlier edges into some real-world graph data. Experiment results show that the proposed algorithms can effectively detect outlier edges. In particular, the algorithm based on the Preferential Attachment Random Graph Generation model consistently gives good performance regardless of the test graph data. Further more, the proposed algorithms are not limited in the area of outlier edge detection. We demonstrate three different applications that benefit from the proposed algorithms: 1) a preprocessing tool that improves the performance of graph clustering algorithms; 2) an outlier node detection algorithm; and 3) a novel noisy data clustering algorithm. These applications show the great potential of the proposed outlier edge detection techniques.Comment: 14 pages, 5 figures, journal pape

Acidic microenvironment plays a key role in human melanoma progression through a sustained exosome mediated transfer of clinically relevant metastatic molecules

Background: Microenvironment cues involved in melanoma progression are largely unknown. Melanoma is highly influenced in its aggressive phenotype by the changes it determinates in its microenvironment, such as pH decrease, in turn influencing cancer cell invasiveness, progression and tissue remodelling through an abundant secretion of exosomes, dictating cancer strategy to the whole host. A role of exosomes in driving melanoma progression under microenvironmental acidity was never described. Methods: We studied four differently staged human melanoma lines, reflecting melanoma progression, under microenvironmental acidic pHs pressure ranging between pH 6.0-6.7. To estimate exosome secretion as a function of tumor stage and environmental pH, we applied a technique to generate native fluorescent exosomes characterized by vesicles integrity, size, density, markers expression, and quantifiable by direct FACS analysis. Functional roles of exosomes were tested in migration and invasion tests. Then we performed a comparative proteomic analysis of acid versus control exosomes to elucidate a specific signature involved in melanoma progression. Results: We found that metastatic melanoma secretes a higher exosome amount than primary melanoma, and that acidic pH increases exosome secretion when melanoma is in an intermediate stage, i.e. metastatic non-invasive. We were thus able to show that acidic pH influences the intercellular cross-talk mediated by exosomes. In fact when exposed to exosomes produced in an acidic medium, pH naïve melanoma cells acquire migratory and invasive capacities likely due to transfer of metastatic exosomal proteins, favoring cell motility and angiogenesis. A Prognoscan-based meta-analysis study of proteins enriched in acidic exosomes, identified 11 genes (HRAS, GANAB, CFL2, HSP90B1, HSP90AB1, GSN, HSPA1L, NRAS, HSPA5, TIMP3, HYOU1), significantly correlating with poor prognosis, whose high expression was in part confirmed in bioptic samples of lymph node metastases. Conclusions: A crucial step of melanoma progression does occur at melanoma intermediate -stage, when extracellular acidic pH induces an abundant release and intra-tumoral uptake of exosomes. Such exosomes are endowed with pro-invasive molecules of clinical relevance, which may provide a signature of melanoma advancement

Establishment of a coastal fish in the Azores : recent colonisation or suddenexpansion of an ancient relict population?

The processes and time scales associated with ocean-wide changes in the distribution of marinespecies have intrigued biologists since Darwin’s earliest insights into biogeography. The Azores, amid-Atlantic volcanic archipelago located more than 1000 km off the European continental shelf,offers ideal opportunities to investigate phylogeographic colonization scenarios. The benthopelagicsparid fish known as the common two-banded seabream (Diplodus vulgaris) is now relativelycommon along the coastline of the Azores archipelago, but was virtually absent prior to the 1990s.We employed a multiple genetic marker approach to test whether the successful establishment of theAzorean population derives from a recent colonization from western continental/island populationsor from the demographic explosion of an ancient relict population.Results from nuclear and mtDNA sequences show that all Atlantic and Mediterranean populationsbelong to the same phylogroup, though microsatellite data indicate significant genetic divergencebetween the Azorean sample and all other locations, as well as among Macaronesian, westernIberian and Mediterranean regions. The results from Approximate Bayesian Computation indicatethat D. vulgaris has likely inhabited the Azores for approximately 40 (95% C.I.: 5.5─83.6) to 52(95% C.I.; 6.32─89.0) generations, corresponding to roughly 80-150 years, which suggests nearcontemporary colonisation, followed by a more recent demographic expansion which could havebeen facilitated by changing climate conditions. Moreover, the lack of previous records of thisspecies over the past century, together with the absence of lineage separation and the presence ofrelatively few private alleles, do not exclude the possibility of an even more recent colonisationevent

Functional insights into the infective larval stage of Anisakis simplex s.s., Anisakis pegreffii and their hybrids based on gene expression patterns

List of species and specimen used in the phylogenetic tree of Additional file 1. Code of the voucher specimen and accession number for mitochondrial gene COII (*: sequences obtained from GenBank). Labeled are the specimens selected for RNA sequencing (first number, population; second number specimen). A. simplex s.s. – A. pegreffii refers to hybrids haplotype according Abollo et al. [23]. (DOCX 47 kb

Induction chemotherapy followed by chemoradiotherapy versus chemoradiotherapy alone as neoadjuvant treatment for locally recurrent rectal cancer: study protocol of a multicentre, open-label, parallel-arms, randomized controlled study (PelvEx II)

Background A resection with clear margins (R0 resection) is the most important prognostic factor in patients with locally recurrent rectal cancer (LRRC). However, this is achieved in only 60 per cent of patients. The aim of this study is to investigate whether the addition of induction chemotherapy to neoadjuvant chemo(re)irradiation improves the R0 resection rate in LRRC. Methods This multicentre, international, open-label, phase III, parallel-arms study will enrol 364 patients with resectable LRRC after previous partial or total mesorectal resection without synchronous distant metastases or recent chemo- and/or radiotherapy treatment. Patients will be randomized to receive either induction chemotherapy (three 3-week cycles of CAPOX (capecitabine, oxaliplatin), four 2-week cycles of FOLFOX (5-fluorouracil, leucovorin, oxaliplatin) or FOLFORI (5-fluorouracil, leucovorin, irinotecan)) followed by neoadjuvant chemoradiotherapy and surgery (experimental arm) or neoadjuvant chemoradiotherapy and surgery alone (control arm). Tumours will be restaged using MRI and, in the experimental arm, a further cycle of CAPOX or two cycles of FOLFOX/FOLFIRI will be administered before chemoradiotherapy in case of stable or responsive disease. The radiotherapy dose will be 25 × 2.0 Gy or 28 × 1.8 Gy in radiotherapy-naive patients, and 15 × 2.0 Gy in previously irradiated patients. The concomitant chemotherapy agent will be capecitabine administered twice daily at a dose of 825 mg/m2 on radiotherapy days. The primary endpoint of the study is the R0 resection rate. Secondary endpoints are long-term oncological outcomes, radiological and pathological response, toxicity, postoperative complications, costs, and quality of life. Discussion This trial protocol describes the PelvEx II study. PelvEx II, designed as a multicentre, open-label, phase III, parallel-arms study, is the first randomized study to compare induction chemotherapy followed by neoadjuvant chemo(re)irradiation and surgery with neoadjuvant chemo(re)irradiation and surgery alone in patients with locally recurrent rectal cancer, with the aim of improving the number of R0 resections

Immunodetection of IgM, IgT and pIgR in mucosal tissues of Antarctic teleost

We have previously investigated the immune response at hepato-biliary level in the Antarctic teleost Trematomus bermacchii, a species belonging to the Perciform suborder Notothenoidei, the most abundant component of the fish fauna living in the Antarctic ocean. By that time only the IgM isotype was known and well characterized at molecular and biochemical levels in Antarctic fish. Over the past few years we have cloned and sequenced genes encoding other two key molecules of the mucosal immune system, IgT and polymeric Ig receptor (pIgR) of T. bernacchii. The present study aimed at investigating the localization in mucosal tissues of IgM, IgT and pIgR in an attempt to clarify the protein occurrence and transepithelial transport. Biochemical and immunohistochemical data provided convergent data about specific mechanisms operating apical release of IgT in exocrine way, as well as depicting peculiar (maybe ancestral) features compared with well- known mechanisms described for polymeric Igs transport in mammalian tissues

New insights into evolution of IgT genes coming from Antarctic teleosts

Cloning and characterization of IgT heavy chain genes were performed in the Antarctic Notothenioid teleost Trematomus bernacchii and in a non-Antarctic Notothenioid species, Bovichtus diacanthus, belonging to a phyletically basal lineage of Notothenioids. Compared to IgT from other non-Antarctic teleost species, including B. diacanthus, T. bernacchii IgT lacked most of the second constant domain but maintained only a few amino acid residues, which could be aligned to B. diacanthus CH2 domain. By analyzing several cDNA clones from a single specimen, three differently sized IgT transcript variants, named Long, Short and Shortest, were identified. Genomic analysis of T. bernacchii and B. diacanthus IgH loci revealed that, in the case of T. bernacchii, within the intron between the exons coding for the entire first and second constant domains a reminiscence of the ancestral second exon was present. The Long and Short variants were found to be encoded by indel alleles, whereas the Shortest variant was generated by alternative splicing that led to the CH2 exonic remnant skipping. Through comparison between genomic and cDNA sequences we hypothesized the presence of three different copies of the IgT heavy chain gene, one of which being considered the functional gene since the corresponding transcripts were identified. Moreover, either Long or Short exonic variants were found to be used in IgT heavy chain membrane form in an unbiased manner, as seen for the secretory form. Phylogenetic analysis was performed on the constant region from all teleost IgT available to date, including IgT from another Antarctic Notothenioid species, Notothenia coriiceps, identified by searching the transcriptome. The loss of almost an entire domain together with the conservation of some amino acids such as proline, glycine and cysteine in the CH2 domain remnant, could be interpreted as another distinctive feature of the Antarctic fish genome evolution, providing also new insights into the structural variation of teleost immunoglobulin genes

Evidence for hepato-biliary transport of immunoglobulin in the antarctic teleost fish Trematomus bernacchii.

Purified Trematomus bernacchii bile IgM analysed by SDS-PAGE under reducing and non-reducing conditions consisted essentially of tetramers of the basic structure H2L2. The relative molecular mass of the glycosilated H chain was 76 kDa, while that of L chain was 25 kDa. In addition, the presence in the liver of IgM and m chain-specific mRNA was demonstrated. Immunohistochemistry detected IgH- and IgL-reactivity in perisinusoidal cells, bile canaliculi and pre-ductules. In the anterior intestine, the intraluminal mucus retained a significant Ig-immunoreactivity, while the mucosa housed a limited density of Ig producing cells. These findings strongly indicate that Ig could be transported across the hepatocytes to be secreted into the bile and protect the intestinal epithelium. In addition, extravasated plasma cells accumulated within liver portal tracts and close to the capsule that, in turn, was evenly coated by Ig molecules at the peritoneal surface

Evolutionary analysis of Antarctic teleost Toll-like receptor 2.

The nucleotide sequence of TLR2 has been determined in both species, encoding 20 leucine-rich repeats (LRRs) in the extracellular region and a classical Toll/IL-1R (TIR) domain in the intracellular region. High expression level of T. bernacchii TLR2 was found in spleen and skin. Using different methods we identified six codons that underwent Darwinian selection while 20 were found to be negatively selected. Molecular models of C. hamatus and T bernacchii TLR2 ectodomain as well as of the TIR domain were built by Homology Modeling. Molecular Dynamics simulations were performed in water for 15 ns. The sites under positive selection were residing on the convex side of the solenoid, four out of six were in a 35-residue-long region including the central/N-terminal domain boundary: two in the external loop of LRR11 and the other two in the LRR12 loop. This region has been demonstrated to be the functional site of ligand interaction in human TLR2 structure. Antarctic TLR2 models showed more flexibility than TLR2 from the temperate species Gasterosteus aculeatus. These results suggest that the selective pressure has shaped TLR2 molecule in such a way that increased its activity under the peculiar Antarctic environmental conditions