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

Revisiting soliton contributions to perturbative amplitudes

Open Access funded by SCOAP3. CP is a Royal Society Research Fellow and partly supported by the U.S. Department of Energy under grants DOE-SC0010008, DOE-ARRA-SC0003883 and DOE-DE-SC0007897. ABR is supported by the Mitchell Family Foundation. We would like to thank the Mitchell Institute at Texas A&M and the NHETC at Rutgers University respectively for hospitality during the course of this work. We would also like to acknowledge the Aspen Center for Physics and NSF grant 1066293 for a stimulating research environment

Assessment of cognitive status in patients with type 2 diabetes through the mini-mental status examination: a cross-sectional study

<p>Abstract</p> <p>Background</p> <p>Diabetes is considered an independent risk factor for cognitive impairment and some studies observed through neuropsychological tests that cognitive disfunction affects both elderly and younger patients with diabetes. The aims of this study were to evaluate the cognitive status of outpatients with type 2 diabetes and to evaluate factors associated with impaired function.</p> <p>Methods</p> <p>A cross-sectional study was conducted in a group of type 2 diabetic outpatients. They were asked to undergo the Mini-Mental State Examination (MMSE) during routine ambulatory visits between April 2006 and January 2007, with the highest pontuation of the test being 30 points. Patients were classified as having possible dementia according to years of study. Exclusion criteria were blindness, illiterately, stroke, Alzheimer disease and psychiatric disorder. Results are presented as median (interquartile range) or mean ± SD.</p> <p>Results</p> <p>The study group was composed of 346 type 2 diabetic outpatients (216 females), aged 58,6 ± 12,1 years and with duration of diabetes of 12,3 ± 9,1 years. Hypertension was present in 77,2%. The total MMSE score achieved was 26 points (16 - 30) and was correlated with years of study (R²= 0,39, p < 0,001) and 'per capita' income (R²= 0,22, p < 0,0001) and duration of diabetes (R2 = - 0,13, p = 0,01). Patients who needed help to take their medications obtained worst performance in the MMSE (23,16 ± 3,55 <it>vs </it>25,7 ± 2,84, p < 0,01) and were more likely to present possible dementia (p < 0,01). Forty two subjects (12.1%) had diagnosis of possible dementia and this was also associated with years of study (p = 0,045). No association was observed between possible dementia and total MMSE scores with A1C levels.</p> <p>Conclusions</p> <p>We conclude that patients with type 2 diabetes should be regularly evaluated for their cognitive function, because duration of disease could be associated with decline in cognition. The early implementation of mini mental which is a simple method of execution can be done to detect early stages of dementia. This test could be an important tool to access the ability of patient to understand their disease and treatment.</p

Evaluation of different total leishmania amazonensis antigens for the development of a first-generation vaccine formulated with a toll-like receptor-3 agonist to prevent cutaneous leishmaniasis

Unfortunately, no any vaccine against leishmaniasis has been developed for human use. Therefore, a vaccine based on total Leishmania antigens could be a good and economic approach; and there are different methodologies to obtain these antigens. However, it is unknown whether the method to obtain the antigens affects the integrity and immune response caused by them. OBJECTIVES: to compare the protein profile and immune response generated by total L. amazonensis antigens (TLA) produced by different methods, as well as to analyse the immune response and protection by a first-generation vaccine formulated with sonicated TLA (sTLA) and polyinosinic:polycytidylic acid [Poly (I:C)]. METHODS: TLA were obtained by four different methodologies and their integrity and immune response were evaluated. Finally, sTLA was formulated with Poly (I:C) and their protective immune response was measured. FINDINGS: sTLA presented a conserved protein profile and induced a strong immune response. In addition, Poly (I:C) improved the immune response generated by sTLA. Finally, sTLA + Poly (I:C) formulation provided partial protection against L. amazonensis infection. MAIN CONCLUSIONS: The protein profile and immune response depend on the methodology used to obtain the antigens. Also, the formulation sTLA + Poly (I:C) provides partial protection against cutaneous leishmaniasis in mice.Fil: Germano, Maria Jose. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto de Medicina y Biología Experimental de Cuyo; ArgentinaFil: Lozano, Esteban Sebastián. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto de Medicina y Biología Experimental de Cuyo; ArgentinaFil: Sanchez, María Victoria. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto de Medicina y Biología Experimental de Cuyo; ArgentinaFil: Bruna, Flavia Alejandra. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto de Medicina y Biología Experimental de Cuyo; ArgentinaFil: Garcia Bustos, Maria Fernanda. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Salta. Instituto de Patología Experimental. Universidad Nacional de Salta. Facultad de Ciencias de la Salud. Instituto de Patología Experimental; ArgentinaFil: Sosa Lochedino, Arianna Lourdes. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto de Medicina y Biología Experimental de Cuyo; ArgentinaFil: Salomón, María Cristina. Universidad Nacional de Cuyo; ArgentinaFil: Fernandes, Ana Paula. Universidade Federal de Minas Gerais; BrasilFil: Mackern Oberti, Juan Pablo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto de Medicina y Biología Experimental de Cuyo; ArgentinaFil: Cargnelutti, Diego Esteban. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto de Medicina y Biología Experimental de Cuyo; Argentin

Clustering gene expression data with a penalized graph-based metric

<p>Abstract</p> <p>Background</p> <p>The search for cluster structure in microarray datasets is a base problem for the so-called "-omic sciences". A difficult problem in clustering is how to handle data with a manifold structure, i.e. data that is not shaped in the form of compact clouds of points, forming arbitrary shapes or paths embedded in a high-dimensional space, as could be the case of some gene expression datasets.</p> <p>Results</p> <p>In this work we introduce the Penalized k-Nearest-Neighbor-Graph (PKNNG) based metric, a new tool for evaluating distances in such cases. The new metric can be used in combination with most clustering algorithms. The PKNNG metric is based on a two-step procedure: first it constructs the k-Nearest-Neighbor-Graph of the dataset of interest using a low k-value and then it adds edges with a highly penalized weight for connecting the subgraphs produced by the first step. We discuss several possible schemes for connecting the different sub-graphs as well as penalization functions. We show clustering results on several public gene expression datasets and simulated artificial problems to evaluate the behavior of the new metric.</p> <p>Conclusions</p> <p>In all cases the PKNNG metric shows promising clustering results. The use of the PKNNG metric can improve the performance of commonly used pairwise-distance based clustering methods, to the level of more advanced algorithms. A great advantage of the new procedure is that researchers do not need to learn a new method, they can simply compute distances with the PKNNG metric and then, for example, use hierarchical clustering to produce an accurate and highly interpretable dendrogram of their high-dimensional data.</p

Variation in Phenotype, Parasite Load and Male Competitive Ability across a Cryptic Hybrid Zone

BackgroundMolecular genetic studies are revealing an increasing number of cryptic lineages or species, which are highly genetically divergent but apparently cannot be distinguished morphologically. This observation gives rise to three important questions: 1) have these cryptic lineages diverged in phenotypic traits that may not be obvious to humans; 2) when cryptic lineages come into secondary contact, what are the evolutionary consequences: stable co-existence, replacement, admixture or differentiation and 3) what processes influence the evolutionary dynamics of these secondary contact zones?Methodology/principal findingsTo address these questions, we first tested whether males of the Iberian lizard Lacerta schreiberi from two highly genetically divergent, yet morphologically cryptic lineages on either side of an east-west secondary contact could be differentiated based on detailed analysis of morphology, coloration and parasite load. Next, we tested whether these differences could be driven by pre-copulatory intra-sexual selection (male-male competition). Compared to eastern males, western males had fewer parasites, were in better body condition and were more intensely coloured. Although subtle environmental variation across the hybrid zone could explain the differences in parasite load and body condition, these were uncorrelated with colour expression, suggesting that the differences in coloration reflect heritable divergence. The lineages did not differ in their aggressive behaviour or competitive ability. However, body size, which predicted male aggressiveness, was positively correlated with the colour traits that differed between genetic backgrounds.Conclusions/significanceOur study confirms that these cryptic lineages differ in several aspects that are likely to influence fitness. Although there were no clear differences in male competitive ability, our results suggest a potential indirect role for intra-sexual selection. Specifically, if lizards use the colour traits that differ between genetic backgrounds to assess the size of potential rivals or mates, the resulting fitness differential favouring western males could result in net male-mediated gene flow from west to east across the current hybrid zone.Devi Stuart-Fox, Raquel Godinho, Joëlle Goüy de Bellocq, Nancy R. Irwin, José Carlos Brito, Adnan Moussalli, Pavel Široký, Andrew F. Hugall and Stuart J. E. Bair

Selenium Toxicity to Honey Bee (Apis mellifera L.) Pollinators: Effects on Behaviors and Survival

We know very little about how soil-borne pollutants such as selenium (Se) can impact pollinators, even though Se has contaminated soils and plants in areas where insect pollination can be critical to the functioning of both agricultural and natural ecosystems. Se can be biotransferred throughout the food web, but few studies have examined its effects on the insects that feed on Se-accumulating plants, particularly pollinators. In laboratory bioassays, we used proboscis extension reflex (PER) and taste perception to determine if the presence of Se affected the gustatory response of honey bee (Apis mellifera L., Hymenoptera: Apidae) foragers. Antennae and proboscises were stimulated with both organic (selenomethionine) and inorganic (selenate) forms of Se that commonly occur in Se-accumulating plants. Methionine was also tested. Each compound was dissolved in 1 M sucrose at 5 concentrations, with sucrose alone as a control. Antennal stimulation with selenomethionine and methionine reduced PER at higher concentrations. Selenate did not reduce gustatory behaviors. Two hours after being fed the treatments, bees were tested for sucrose response threshold. Bees fed selenate responded less to sucrose stimulation. Mortality was higher in bees chronically dosed with selenate compared with a single dose. Selenomethionine did not increase mortality except at the highest concentration. Methionine did not significantly impact survival. Our study has shown that bees fed selenate were less responsive to sucrose, which may lead to a reduction in incoming floral resources needed to support coworkers and larvae in the field. If honey bees forage on nectar containing Se (particularly selenate), reductions in population numbers may occur due to direct toxicity. Given that honey bees are willing to consume food resources containing Se and may not avoid Se compounds in the plant tissues on which they are foraging, they may suffer similar adverse effects as seen in other insect guilds