Large-scale linked data integration using probabilistic reasoning and crowdsourcing

We tackle the problems of semiautomatically matching linked data sets and of linking large collections of Web pages to linked data. Our system, ZenCrowd, (1) uses a three-stage blocking technique in order to obtain the best possible instance matches while minimizing both computational complexity and latency, and (2) identifies entities from natural language text using state-of-the-art techniques and automatically connects them to the linked open data cloud. First, we use structured inverted indices to quickly find potential candidate results from entities that have been indexed in our system. Our system then analyzes the candidate matches and refines them whenever deemed necessary using computationally more expensive queries on a graph database. Finally, we resort to human computation by dynamically generating crowdsourcing tasks in case the algorithmic components fail to come up with convincing results. We integrate all results from the inverted indices, from the graph database and from the crowd using a probabilistic framework in order to make sensible decisions about candidate matches and to identify unreliable human workers. In the following, we give an overview of the architecture of our system and describe in detail our novel three-stage blocking technique and our probabilistic decision framework. We also report on a series of experimental results on a standard data set, showing that our system can achieve a 95 % average accuracy on instance matching (as compared to the initial 88 % average accuracy of the purely automatic baseline) while drastically limiting the amount of work performed by the crowd. The experimental evaluation of our system on the entity linking task shows an average relative improvement of 14 % over our best automatic approach.     

Applying model-driven engineering to the development of Rich Internet Applications for Business Intelligence

Business Intelligence (BI) applications have been gradually ported to the Web in search of a global platform for the consumption and publication of data and services. On the Internet, apart from techniques for data/knowledge management, BI Web applications need interfaces with a high level of interoperability (similar to the traditional desktop interfaces) for the visualisation of data/knowledge. In some cases, this has been provided by Rich Internet Applications (RIA). The development of these BI RIAs is a process traditionally performed manually and, given the complexity of the final application, it is a process which might be prone to errors. The application of model-driven engineering techniques can reduce the cost of development and maintenance (in terms of time and resources) of these applications, as they demonstrated by other types of Web applications. In the light of these issues, the paper introduces the S^m4RIA-B methodology, i.e., a model-driven methodology for the development of RIA as BI Web applications. In order to overcome the limitations of RIA regarding knowledge management from the Web, this paper also presents a new RIA platform for BI, called RI@BI, which extends the functionalities of traditional RIAs by means of Semantic Web technologies and B2B techniques. Finally, we evaluate the whole approach on a case study—the development of a social network site for an enterprise project manager.     

The Rank-Width of Edge-Coloured Graphs

A C-coloured graph is a graph, that is possibly directed, where the edges are coloured with colours from the set C. Clique-width is a complexity measure for C-coloured graphs, for finite sets C. Rank-width is an equivalent complexity measure for undirected graphs and has good algorithmic and structural properties. It is in particular related to the vertex-minor relation. We discuss some possible extensions of the notion of rank-width to C-coloured graphs. There is not a unique natural notion of rank-width for C-coloured graphs. We define two notions of rank-width for them, both based on a coding of C-coloured graphs by ${\mathbb{F}}^{*}$ -graphs— $\mathbb {F}$ -coloured graphs where each edge has exactly one colour from $\mathbb{F}\setminus \{0\},\ \mathbb{F}$ a field—and named respectively $\mathbb{F}$ -rank-width and $\mathbb {F}$ -bi-rank-width. The two notions are equivalent to clique-width. We then present a notion of vertex-minor for $\mathbb{F}^{*}$ -graphs and prove that $\mathbb{F}^{*}$ -graphs of bounded $\mathbb{F}$ -rank-width are characterised by a list of $\mathbb{F}^{*}$ -graphs to exclude as vertex-minors (this list is finite if $\mathbb{F}$ is finite). An algorithm that decides in time O(n ³) whether an $\mathbb{F}^{*}$ -graph with n vertices has $\mathbb{F}$ -rank-width (resp. $\mathbb{F}$ -bi-rank-width) at most k, for fixed k and fixed finite field $\mathbb{F}$ , is also given. Graph operations to check MSOL-definable properties on $\mathbb{F}^{*}$ -graphs of bounded $\mathbb{F}$ -rank-width (resp. $\mathbb{F}$ -bi-rank-width) are presented. A specialisation of all these notions to graphs without edge colours is presented, which shows that our results generalise the ones in undirected graphs.     

Interactive frames constructed in Second Life meetings: a study in educational and professional settings

Based on the analysis of “real” Second Life meetings data, in educational and professional settings, our objective is to understand the actual uses of this kind of Virtual World and more particularly, the interactive frames constructed in SL meetings and their interrelation with uses of communication media. The originality of our analytical framework stems from the combination of two perspectives: a third view perspective based on analyses of observational data and a first view perspective based on users’ reports on their experience in SL. Our results highlight: boundaries between serious and recreational registers; avatar’s expression and attribution of feelings to the person “behind”; spatial positioning as indicators and constructors of roles and engagement; management of communication fluidity and joint focus; narrowing of communication media used for task focus content; emerging mediation role for management of fractured exchanges.     

Synthesis and structure-activity study of quaternary ammonium functionalized beta-cyclodextrin-carboxymethylcellulose polymers

Carboxymethylcellulose (CMC) and beta-cyclodextrin (beta-CD)-based polymers functionalized with two types of quaternary ammonium compounds (QACs), the alkaquat DMB-451 (N-alkyl (50% C14, 40% C12, 10% C10) dimethylbenzylammonium chloride) (DMD-451) named polymer DMB-451, and FMB 1210-8 (a blend of 32 w% N-alkyl (50% C14, 40% C12, 10% C10) dimethylbenzylammonium chloride and 48 w% of didecyldimethylammonium chloride) named polymer FMB 1210-8, were synthethized and characterized by Fourier transform infrared spectroscopy. The antimicrobial activities of these polymers against Eschericia coli were also evaluated at 25 degrees C in wastewater. The results have indicated that the polymer FMB 1210-8 possesses a high-affinity binding with bacterial cells that induces a rapid disinfection process. Moreover, in the same experimental conditions of disinfection (mixture of 1.0 g of polymer and 100 mL of wastewater), the polymer FMB 1210-8 has a higher antimicrobial efficiency (99.90%) than polymer DMB-451 (92.8%). This phenomenon might be associated to a stronger interaction with bacterial cells due to stronger binding affinity for E. coli cells and greater killing efficiency of the C10 alkyl chains QAC of polymer FMB 1210-8 to disrupt the bacterial cell membrane as compared to N-alkyl (50% C14, 40% C12, 10% C10) dimethylbenzylammonium chloride. Together, these results suggest that the polymer FMB 1210-8 could constitute a good disinfectant against Escherichia coli, which could be advantageously used in wastewater treatments due to the low toxicity of beta-CD and CMC, and moderated toxicity of FMB 1210-8 to human and environment.     

Assessing dry weather flow contribution in TSS and COD storm events loads in combined sewer systems

Continuous high resolution long term turbidity measurements along with continuous discharge measurements are now recognised as an appropriate technique for the estimation of in sewer total suspended solids (TSS) and Chemical Oxygen Demand (COD) loads during storm events. In the combined system of the Ecully urban catchment (Lyon, France), this technique is implemented since 2003, with more than 200 storm events monitored. This paper presents a method for the estimation of the dry weather (DW) contribution to measured total TSS and COD event loads with special attention devoted to uncertainties assessment. The method accounts for the dynamics of both discharge and turbidity time series at two minutes time step. The study is based on 180 DW days monitored in 2007-2008. Three distinct classes of DW days were evidenced. Variability analysis and quantification showed that no seasonal effect and no trend over the year were detectable. The law of propagation of uncertainties is applicable for uncertainties estimation. The method has then been applied to all measured storm events. This study confirms the interest of long term continuous discharge and turbidity time series in sewer systems, especially in the perspective of wet weather quality modelling.     

Priority organic pollutants in the urban water cycle (Toulouse, France)

Application of the European Water Framework Directive requires Member States to have better understanding of the quality of surface waters in order to improve knowledge of priority pollutants. Xenobiotics in urban receiving waters are an emerging concern. This study proposes a screening campaign of nine molecular species of xenobiotics in a separated sewer system. Five sites were investigated over one year in Toulouse (France) using quantitative monitoring. For each sample, polycyclic aromatic hydrocarbons, polychlorinated biphenyls, nonylphenols, diethelhexylphthalate, linear alkylbenzene sulphonates, methyl tert-butylether, total hydrocarbons, estradiol and ethinylestradiol were analysed. Ground, rain and roof collected water concentrations are similar to treated wastewater levels. Run-off water was the most polluted of the five types investigated, discharged into the aquatic environment. The wastewater treatment plant reduced xenobiotic concentrations by 66% before discharge into the environment. Regarding environmental quality standards, observed concentrations in waters were in compliance with standards. The results show that xenobiotic concentrations are variable over time and space in all urban water compartments.