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.     

Internet addiction: Meta-synthesis of qualitative research for the decade 1996–2006

Internet addiction is “an individual’s inability to control their Internet use, which in turn leads to feelings of distress and functional impairment of daily activities” [Shapira, N., Lessig, M., Goldsmith, T., Szabo, S., Lazoritz, M., Gold, M. et al. (2003). Problematic Internet use: Proposed classification and diagnostic criteria. Depression and Anxiety, 17(4), 207–216]. Previous research in this field has offered inconclusive data on whether Internet addiction can be classified as a disorder. This study provides an in-depth and comprehensive analysis of internet addiction through a meta-synthesis of qualitative studies on excessive Internet use published during the period of 1996–2006. Several constructs pertaining to the domain of Internet addiction have been identified and a theoretical model of Internet addiction has been proposed.     

Adaptive IPTV services based on a novel IP Multimedia Subsystem

Heterogeneous communication devices are emerging and changing the way of communication. Innovative multimedia applications are now accessible through these embedded systems. The 3GPP IP Multimedia Subsystem (IMS) provides a basic architecture framework for the Next Generation Network (NGN) supporting the convergence platform for service provisioning in heterogeneous networks. ETSI TISPAN standardization effort focuses on delivering IPTV services on such platform. Nevertheless, IPTV on IMS standardization suffers from a lack of efficient user-centric network management mechanisms as the end-user may consume IPTV service from different access networks, on different mobile devices, at anytime. User’s Perceived Quality of Service (PQoS) or Quality of Experience (QoE) of IPTV service may also suffer from wireless access network impairments. This paper introduces new functionalities in IPTV over IMS architecture which optimize satisfaction of the end-user and resource utilization of the operator’s networks. A context-sensitive User Profile (UP) model is used to deliver IPTV streams adapted to the user’s environment. In order to optimize the operator network usage, the impact of spatiotemporal dynamics of the video content on the deduced perceptual quality is considered. A Multimedia Content Management System (MCMS) is proposed to perform dynamic cross-layer adaptation of the IPTV stream based on PQoS measurements at the end-user side.     

A method to select a successful interoperability solution through a simulation approach

Enterprise applications and software systems need to be interoperable in order to achieve seamless business across organizational boundaries and thus realize virtual networked organizations. Our proposition can be considered as an interoperability project selection approach and is based on three steps: (1) Modelling both collaborative business processes and potential related interoperability projects; (2) Evaluating the accessibility of each project regarding the current state of the organization; (3) Simulating each project and assessing the associated performance. These results are finally projected on a comparison matrix used as a decision support to select the most appropriate interoperability solution. An application case extracted from the French aerospace sector demonstrates the applicability and the benefits of the proposition.     

Lyapunov exponential stability of 1-D linear hyperbolic systems of balance laws

Explicit boundary dissipative conditions are given for the exponential stability in $L^2$-norm of one-dimensional linear hyperbolic systems of balance laws ${?}_t\xi +\Lambda {?}_x\xi ?M\xi =0$ over a finite interval, when the matrix $M$ is marginally diagonally stable. The result is illustrated with an application to boundary feedback stabilisation of open channels represented by linearised Saint–Venant–Exner equations.     

The effect of photo-oxidation on thermal and fire retardancy of polypropylene nanocomposites

Nanocomposites of polypropylene-graft-maleic anhydride/clay were prepared by melt blending in an extruder mixer. The nanoscale dispersion of the clay in the polymer was analysed by wide-angle X-ray diffraction (XRD) and transmission electron microscopy (TEM). The results of XRD and TEM showed that the nanocomposites obtained were a kind of intercalated-delaminated structures side by side with different dominant states, depending on the clay used and on the processing conditions. The consequences of photo-oxidation on the thermal stability and fire retardant properties of the nanocomposites were investigated using thermogravimetric analysis and cone calorimetry tests. It appeared that this degradation dramatically affected the important properties of the nanocomposites. A loss of thermal stability and fire retardant performance was observed. This was ascribed to scission reactions that occurred during the oxidative degradation prior to thermal and fire tests.     

The impact of NERICA adoption on productivity and poverty of the small-scale rice farmers in the Gambia

The study assessed the causal effects of NERICA adoption on rice yields and income, using country-wide data of 600 rice farmers in The Gambia. To control for differences in socio-demographic and environmental characteristics of adopters and non-adopters and enable a causal interpretation of NERICA adoption on the variables of interest, the study used the counterfactual outcome framework to control for such differences. The results, based on observed sample estimates, showed significant differences in rice yields and income between the NERICA adopters and non-adopters. Further, the results of the framework, based on the Local Average Treatment Effect (LATE) estimates, which allowed a causal interpretation, showed that NERICA adoption significantly increased average rice yields and annual income of small-scale rice farmers by 157 kg per hectare and $148, respectively.     

Using pore space 3D geometrical modelling to simulate biological activity: Impact of soil structure

This study is the follow-up to a previous one devoted to soil pore space modelling. In the previous study, we proposed algorithms to represent soil pore space by means of optimal piecewise approximation using simple 3D geometrical primitives: balls, cylinders, cones, etc. In the present study, we use the ball-based piecewise approximation to simulate biological activity. The basic idea for modelling pore space consists in representing pore space using a minimal set of maximal balls (Delaunay spheres) recovering the shape skeleton. In this representation, each ball is considered as a maximal local cavity corresponding to the “intuitive” notion of a pore as described in the literature. The space segmentation induced by the network of balls (pores) is then used to spatialise biological dynamics. Organic matter and microbial decomposers are distributed within the balls (pores). A valuated graph representing the pore network, organic matter and microorganism distribution is then defined. Microbial soil organic matter decomposition is simulated by updating this valuated graph. The method has been implemented and tested on real data. As far as we know, this approach is the first one to formally link pore space geometry and biological dynamics. The long-term goal is to define geometrical typologies of pore space shape that can be attached to specific biological dynamic properties. This paper is a first attempt to achieve this goal.     

Intestinal absorption of ester and ether glycerophospholipids in guinea pig. Role of a phospholipase A2 from brush border membrane

In vivo intestinal perfusion was used to follow the absorption of three different choline glycerophospholipids (CGP) in guinea pig. These included 1-[³H]palmitoyl-2-acyl-sn-glycero-3-phosphocholine (diacyl-GPC), 1-[³H]-O-hexadecyl-2-acyl-sn-glycero-3-phosphocholine (alkylacyl-GPC) and 1,2-di-O-hexadecyl-sn-glycero-3-phospho-[³H]-choline (dialkyl-GPC). About 80% of diacyl-GPC was absorbed within 4 hr, compared to 60% of alkylacyl-GPC and 30% of dialkyl-GPC. The radioactivity disappearing from the perfusion fluid was recovered in intestinal lipids, mostly triacylglycerol, free fatty acid and CGP from diacyl-GPC, CGP from alkylacyl-GPC and dialkyl-GPC. These results indicated that the nonhydrolyzable substrate dialkyl-GPC was much less absorbed, whereas diacyl-GPC, which released over 80% of [³H]palmitic acid in the perfusion fluid, displayed the highest absorption rate. The intermediate picture observed for alkylacyl-GPC suggested the possible involvement of a phospholipase A₂, which was detected in the entire intestinal tract. This enzyme was further found to concentrate in villus cells, where it is localized in the brush border membrane, as shown using two different subcellular fractionation procedures. These data suggest a possible role of this new enzyme in the digestion of alimentary phospholipids.