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.     

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.     

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.     

Testing Parameter Change in General Integer‐Valued Time Series

We consider the structural change in a class of discrete valued time series, which the conditional distribution belongs to the one‐parameter exponential family. We propose a change point test based on the maximum likelihood estimator of the model's parameter. Under the null hypothesis (of no change), the test statistic converges to a well‐known distribution, allowing the calculation of the critical value of the test. The test statistic diverges to infinity under the alternative, meaning that the test has asymptotic power one. Some simulation results and real data applications are reported to show the effectiveness of the proposed procedure.     

Retrieval of the ultraviolet aerosol optical depth during a spring campaign in the Bavarian Alps

A measurement campaign was organized in March 1999 in the Bavarian Alps as part of the European project, Characteristics of the UV Radiation Field in the Alps (CUVRA), to analyze the effect of altitude, aerosols, and snow cover on ground-level UV spectral irradiance. We present the results of simultaneous measurements of aerosol optical depth (AOD) made at various sites on two cloudless days in March 1999. The two days exhibited different aerosol conditions. Results derived from spectral measurements of UV irradiance are compared with data from filter radiometer measurements made at discrete wavelengths extending from the UV to the near IR. The different methods generated values for the AOD that were in good agreement. This result confirms that one can use either method to retrieve the AOD with an uncertainty of approximately 0.03-0.05. On 18 March, high turbidity was observed at low altitude (400-nm AOD approximately 0.5 at 700 m above sea level), and the AOD decreased regularly with altitude; on 24 March, the turbidity was much less (0.11 at 700 m above sea level). On both days very low AODs (0.05-0.09) were measured at 3000 m above sea level. The spectral dependence of the AOD is often parameterized by the angstrom relationship; the alpha parameter is generally difficult or impossible to retrieve from spectral measurements because of the relatively narrow wavelength range (320-400 nm), and only one of the spectro-radiometers used during the campaign permits this retrieval. In most cases, during this field campaign, alpha was found by filter sunphotometers to be 1.1-1.5.     

Evaluation of the performance of an absorption–demixtion heat pump for upgrading thermal waste heat

An absorption/demixtion heat pump is used to overcome the classic heat pump's performance limitation due to the high cost of the amount of energy consumed in the separation process. This heat pump concept uses a partially miscible mixture as working fluid instead a binary miscible mixture. Under low pressure the mixture is a heterogeneous solution of two non-miscible phases in thermodynamic equilibrium but at very different compositions. Then the solution spontaneously splits into two liquid phases without any energy supply. Beyond a critical pressure of dissolution the two earlier non-miscible phases become miscible and then form a homogeneous liquid phase. In these conditions, at high temperature, the more volatile phase is evaporated and its vapor absorbed in the less volatile phase in exactly the same way as in the classical heat pump. The features of this system are presented and a comparison is made against the classic absorption heat pump and the compression heat pump. The different steps of the system are represented by the conventional methods of McCabe and Thiele, and Ponchon–Savarit, to provide a good understanding. We calculated the performance of this system and compared its values against those of the absorption heat pump and the compression heat pump: the COP is respectively 2 and 100 times greater because the separation does not need costly energy. Moreover, the system presents investment cost saving because the separator is a simple decanter.