Distributed k-core view materialization and maintenance for large dynamic graphs

Cataloged from PDF version of article.In graph theory, k-core is a key metric used to identify subgraphs of high cohesion, also known as the ‘dense’ regions of a graph. As the real world graphs such as social network graphs grow in size, the contents get richer and the topologies change dynamically, we are challenged not only to materialize k-core subgraphs for one time but also to maintain them in order to keep up with continuous updates. Adding to the challenge is that real world data sets are outgrowing the capacity of a single server and its main memory. These challenges inspired us to propose a new set of distributed algorithms for k-core view construction and maintenance on a horizontally scaling storage and computing platform. Our algorithms execute against the partitioned graph data in parallel and take advantage of k-core properties to aggressively prune unnecessary computation. Experimental evaluation results demonstrated orders of magnitude speedup and advantages of maintaining k-core incrementally and in batch windows over complete reconstruction. Our algorithms thus enable practitioners to create and maintain many k-core views on different topics in rich social network content simultaneously

PTPN22 gene polymorphism in Takayasu's arteritis

Objective. Takayasu's arteritis (TA) is a chronic, rare granulomatous panarteritis of unknown aetiology involving mainly the aorta and its major branches. In this study, genetic susceptibility to TA has been investigated by screening the functional single nucleotide polymorphism (SNP) of PTPN22 gene encoding the lymphoid-specific protein tyrosine phosphatase. Methods. Totally, 181 patients with TA and 177 healthy controls are genotyped by PCR-RFLP method for the SNP rs2476601 (A/G) of PTPN22 gene. Polymorphic region was amplified by PCR and digested with Xcm I enzyme. Results. Detected frequencies of heterozygous genotype (AG) were 5.1% (9/177) in control group and 3.8% (7/181) in TA group (P = 0.61, odds ratio: 0.75, 95% CI: 0.3, 2.0). No association with angiographic type, vascular involvement or prognosis of TA was observed either. Conclusion. The distribution of PTPN22 polymorphism did not reveal any association with TA in Turkey. © The Author 2008. Published by Oxford University Press on behalf of the British Society for Rheumatology. All rights reserved

Multi-resolution social network community identification and maintenance on big data platform

Community identification in social networks is of great interest and with dynamic changes to its graph representation and content, the incremental maintenance of community poses significant challenges in computation. Moreover, the intensity of community engagement can be distinguished at multiple levels, resulting in a multi-resolution community representation that has to be maintained over time. In this paper, we first formalize this problem using the k-core metric projected at multiple k values, so that multiple community resolutions are represented with multiple k-core graphs. We then present distributed algorithms to construct and maintain a multi-k-core graph, implemented on the scalable big-data platform Apache HBase. Our experimental evaluation results demonstrate orders of magnitude speedup by maintaining multi-k-core incrementally over complete reconstruction. Our algorithms thus enable practitioners to create and maintain communities at multiple resolutions on different topics in rich social network content simultaneously. © 2013 IEEE

Efficient community identification and maintenance at multiple resolutions on distributed datastores

The topic of network community identification at multiple resolutions is of great interest in practice to learn high cohesive subnetworks about different subjects in a network. For instance, one might examine the interconnections among web pages, blogs and social content to identify pockets of influencers on subjects like 'Big Data', 'smart phone' or 'global warming'. With dynamic changes to its graph representation and content, the incremental maintenance of a community poses significant challenges in computation. Moreover, the intensity of community engagement can be distinguished at multiple levels, resulting in a multi-resolution community representation that has to be maintained over time. In this paper, we first formalize this problem using the k-core metric projected at multiple k-values, so that multiple community resolutions are represented with multiple k-core graphs. Recognizing that large graphs and their even larger attributed content cannot be stored and managed by a single server, we then propose distributed algorithms to construct and maintain a multi-k-core graph, implemented on the scalable Big Data platform Apache HBase. Our experimental evaluation results demonstrate orders of magnitude speedup by maintaining multi-k-core incrementally over complete reconstruction. Our algorithms thus enable practitioners to create and maintain communities at multiple resolutions on multiple subjects in rich network content simultaneously. © 2015 Elsevier B.V. All rights reserved

Graph aware caching policy for distributed graph stores

Graph stores are becoming increasingly popular among NOSQL applications seeking flexibility and heterogeneity in managing linked data. Conceptually and in practice, applications ranging from social networks, knowledge representations to Internet of things benefit from graph data stores built on a combination of relational and non-relational technologies aimed at desired performance characteristics. The most common data access pattern in querying graph stores is to traverse from a node to its neighboring nodes. This paper studies the impact of such traversal pattern to common data caching policies in a partitioned data environment where a big graph is distributed across servers in a cluster. We propose and evaluate a new graph aware caching policy designed to keep and evict nodes, edges and their metadata optimized for query traversal pattern. The algorithm distinguishes the topology of the graph as well as the latency of access to the graph nodes and neighbors. We implemented graph aware caching on a distributed data store Apache HBase in the Hadoop family. Performance evaluations showed up to 15x speedup on the benchmark datasets preferring our new graph aware policy over non-aware policies. We also show how to improve the performance of existing caching algorithms for distributed graphs by exploiting the topology information. © 2015 IEEE

The role of explicit contrast in adjective acquisition: a cross-linguistic longitudinal study of adjective production in spontaneous child speech and parental input

Experimental studies demonstrate that contrast helps toddlers to extend the meanings of novel adjectives. This study explores whether antonym co-occurrence in spontaneous speech also has an effect on adjective use by the child. The authors studied adjective production in longitudinal speech samples from 16 children (16–36 months) acquiring eight different languages. Adjectives in child speech and child-directed speech were coded as either unrelated or related to a contrastive term in the preceding context. Results show large differences between children in the growth of adjective production. These differences are strongly related to contrast use. High contrast users not only increase adjective use earlier, but also reach a stable level of adjective production in the investigated period. Average or low contrast users increase their adjective production more slowly and do not reach a plateau in the period covered by this study. Initially there is a strong relation between contrast use in child speech and child-directed speech, but this relation diminishes with age. </jats:p

Divergent in situ expression of IL-31 and IL-31RA between bullous pemphigoid and pemphigus vulgaris

Bullous pemphigoid (BP) and pemphigus vulgaris (PV) are two major autoimmune blistering skin diseases. Unlike PV, BP is accompanied by intense pruritus, suggesting possible involvement of the pruritogenic cytokine IL-31. However, the underlying mechanisms of the clinical difference between BP and PV in terms of pruritus are not fully understood. To compare the expression levels of IL-31 and its receptor IL-31RA in the lesional skin, including peripheral nerves in BP and PV patients, immunohistochemical staining for IL-31 and IL-31RA was performed in skin samples of BP and PV patients and healthy controls (HC). The IL-31RA-expressing area in epidermis and peripheral nerves was analysed using ImageJ and the percentage of positive cells for IL-31/IL-31RA in dermal infiltrating cells was manually quantified. Quantitative analyses revealed that IL-31/IL-31RA expressions in the epidermis and dermal infiltrate were significantly increased in BP compared to PV and HC. The difference between BP and PV became more obvious when advanced bullous lesions were compared. Peripheral nerves in BP lesions presented significantly higher IL-31RA expression compared to PV lesions. In conclusion, we found significantly augmented expressions of IL-31/IL-31RA in BP lesions, including peripheral nerves, in comparison to PV. These results suggest a possible contribution of IL-31/IL-31RA signalling to the difference between BP and PV in the facilitation of pruritus and local skin inflammation, raising the possibility of therapeutic targeting of the IL-31/IL-31RA pathway in BP patients

Exploring invasiveness and versatility of used microhabitats of the globally invasive Gambusia holbrooki.

Introductions of non-native species can lead to severe impacts, including the decline of ecosystem function through deleterious impacts on species diversity. The successful establishment of non-native species in new environments is the first barrier a species must overcome, ultimately depending on its ability to either cope with or adapt to local site-specific conditions. Despite the widespread distribution and ecological consequences of many freshwater invaders, site-specific and climatic preferences are often unknown, as in the case of the Eastern mosquitofish Gambusia holbrooki, a global invader considered as a pervasive threat to endemic species. Here, we determined the ecological features and preferred site-specific conditions of G. holbrooki in Türkiye, which spans a wide range of diverse biogeographically distinct ecosystems, by surveying populations from 130 localities in 2016 and 2017. Gambusia holbrooki were detected by hand-net in 48 of these sites (19 lotic, 29 lentic). It showed a preference for shallow waters with medium sized rocks, and abundances differed spatially across a latitudinal gradient and was influenced predominantly by variations in pH. The only other factors predicting its presence were low current velocities and gravel substrate, highlighting its ecological versatility in utilising a wide range of microhabitats. Bioclimatic models suggest that G. holbrooki is found in areas with an average annual temperature ranging from 10 to 20 °C, but with temperature not being a limiting factor to its invasion. Gambusia holbrooki shows a preference for xeric freshwater ecosystems and endorheic basins, as well as temperate coastal rivers, temperate upland rivers, temperate floodplain rivers and wetlands, and tropical and subtropical coastal rivers. These results, particularly the wide occurrence with only few limiting factors, emphasise the invasion potential of mosquitofish and should substantiate the need for localised invasive species management and conservation efforts, particularly in smaller or insular areas where mosquitofish and endemic fish species co-exist

Computational Identification and Analysis of the Key Biosorbent Characteristics for the Biosorption Process of Reactive Black 5 onto Fungal Biomass

The performances of nine biosorbents derived from dead fungal biomass were investigated for their ability to remove Reactive Black 5 from aqueous solution. The biosorption data for removal of Reactive Black 5 were readily modeled using the Langmuir adsorption isotherm. Kinetic analysis based on both pseudo-second-order and Weber-Morris models indicated intraparticle diffusion was the rate limiting step for biosorption of Reactive Black 5 on to the biosorbents. Sorption capacities of the biosorbents were not correlated with the initial biosorption rates. Sensitivity analysis of the factors affecting biosorption examined by an artificial neural network model showed that pH was the most important parameter, explaining 22%, followed by nitrogen content of biosorbents (16%), initial dye concentration (15%) and carbon content of biosorbents (10%). The biosorption capacities were not proportional to surface areas of the sorbents, but were instead influenced by their chemical element composition. The main functional groups contributing to dye sorption were amine, carboxylic, and alcohol moieties. The data further suggest that differences in carbon and nitrogen contents of biosorbents may be used as a selection index for identifying effective biosorbents from dead fungal biomass

Use of the microalga Scenedesmus obliquus to remove cadmium cations from aqueous solutions

The ability of a wild strain of Scenedesmus obliquus, isolated from a heavy metal-contaminated environment, to remove Cd2+ from aqueous solutions was studied at several initial concentrations. Viable biomass removed metal to a maximum extent of 11.4 mgCd/g at 1 mgCd/l, with most Cd2+ being adsorbed onto the cell surface. A commercially available strain (ACOI 598) of the same microalga species was also exposed to the same Cd concentrations, and similar results were obtained for the maximum extent of metal removal. Heat-inactivated cells removed a maximum of 6.04 mgCd/g at 0.5 mgCd/l. The highest extent of metal removal, analyzed at various pH values, was 0.09 mgCd/g at pH 7.0. Both strains of the microalga tested have proven effective in removing a toxic heavy metal from aqueous solutions, hence supporting their choice for bioremediation strategies of industrial effluents.info:eu-repo/semantics/acceptedVersio