An Ant Colony Optimization Algorithm for the Minimum Weight Vertex Cover Problem

Given an undirected graph and a weighting function defined on the vertex set, the minimum weight vertex cover problem is to find a vertex subset whose total weight is minimum subject to the premise that the selected vertices cover all edges in the graph. In this paper, we introduce a meta-heuristic based upon the Ant Colony Optimization (ACO) approach, to find approximate solutions to the minimum weight vertex cover problem. In the literature, the ACO approach has been successfully applied to several well-known combinatorial optimization problems whose solutions might be in the form of paths on the associated graphs. A solution to the minimum weight vertex cover problem however needs not to constitute a path. The ACO algorithm proposed in this paper incorporates several new features so as to select vertices out of the vertex set whereas the total weight can be minimized as much as possible. Computational experiments are designed and conducted to study the performance of our proposed approach. Numerical results evince that the ACO algorithm demonstrates significant effectiveness and robustness in solving the minimum weight vertex cover problem.     

Apparent viscosity of a mixture of a Newtonian fluid and interacting particles

We investigate the behavior of fluid–particle mixtures subject to shear stress, by mean of direct simulation. This approach is meant to give some hints to explain the influence of interacting red cells on the global behavior of the blood. We concentrate on the apparent viscosity, which we define as a macroscopic quantity which characterizes the resistance of a mixture against externally imposed shear motion. Our main purpose is to explain the non-monotonous variations of this apparent viscosity when a mixture of fluid and interacting particles is submitted to shear stress during a certain time interval. Our analysis of these variations is based on preliminary theoretical remarks, and some computations for some well-chosen static configurations. To cite this article: A. Lefebvre, B. Maury, C. R. Mecanique 333 (2005).     

Impact of Turbulent Flow and Mean Mixture Fraction Results on Mixing Model Behavior in Transported Scalar PDF Simulations of Turbulent Non-premixed Bluff Body Flames

Numerical simulation results are presented for three turbulent jet diffusion flames, stabilized behind a bluff body (Sydney Flames HM1-3). Interaction between turbulence and combustion is modeled with the transported joint-scalar PDF approach. The focus of the study is on the impact of the quality of simulation results in physical space on the behavior of two micro-mixing models in composition space: the Euclidean Minimum Spanning Tree (‘EMST’) model and the modified Curl coalescence dispersion (‘CD’) model. Profiles of conditional means and variances of thermo-chemical quantities, conditioned on the mixture fraction, are discussed in the recirculation region and in the neck zone behind. The impact of the flow and mixing fields in physical space on the mixing model behavior in composition space is strong for the CD model and increases as the turbulence – chemistry interaction becomes stronger. The EMST conditional profiles, on the contrary, are hardly affected.     

Biomimetic versus enzymatic high-potential electrocatalytic reduction of hydrogen peroxide on a functionalized carbon nanotube electrode

We report the non-covalent functionalization of a multi-walled carbon nanotube (MWCNT) electrode with a biomimetic model of the horseradish peroxidase (HRP) active site. By modifying the MWCNT electrode surface with imidazole-modified polypyrrole, a new biomimetic complex of HRP was synthesized on the MWCNT sidewalls via the coordination of imidazole (Im) to the metal centre of iron protoporphyrin IX, affording (Im)(PP)Fe^III. Compared to the pi-stacking of non-coordinated (PP)Fe^III on a MWCNT electrode, the (Im)(PP)Fe^III-modified MWCNT electrode exhibits higher electrocatalytic activity with an I _max = 0.52 mA cm^–2 for the reduction of H₂O₂, accompanied by a high onset potential of 0.43 V vs. Ag/AgCl. The performances of these novel surface-confined HRP mimics were compared to those of a MWCNT electrode modified by HRP. Although the enzyme electrode displays a higher electrocatalytic activity towards H₂O₂ reduction, the (Im)(PP)Fe^III-modified MWCNT electrode exhibits a markedly higher operational stability, retaining 63% of its initial activity after one month.     

Photosensitizing Activity of Endogenous Eye Lens Chromophores: An Attempt to Unravel Their Contributions to Photo‐Aging and Cataract Disease

UVA‐visible light has been proposed as a risk factor in the photo‐aging of the human eye lens, as well as in the etiology of cataract disease. There is accumulating evidence indicating that photosensitizing reactions mediated by endogenous chromophores, which are generated during human eye lens aging, can play an important role in the generation of these processes. These reactions can lead to protein impairment by inducing non‐enzymatic post‐translational modifications such as protein oxidation and crosslinking. Although numerous chromophores have been characterized as both bound to human eye lens proteins and as unbound low‐molecular‐mass compounds, their contribution to eye lens photoaging and cataract disease is not completely understood. In this article we discuss the photochemical contribution of UV‐filters derived from tryptophan catabolism and advanced glycation end products (AGEs) to human eye lens aging and cataract disease. We also discuss the recently described photosensitizing capacity of chromophores derived from newly discovered glucose and ascorbate degradation as a parallel pathway to their role in AGEs generation.     

BODIPY: A Highly Versatile Platform for the Design of Bimodal Imaging Probes

In molecular imaging, multimodal imaging agents can provide complementary information, for improving the accuracy of disease diagnosis or enhancing patient management. In particular, optical/nuclear imaging may find important preclinical and clinical applications. To simplify the preparation of dual‐labeled imaging agents, we prepared versatile monomolecular multimodal imaging probe (MOMIP) platforms containing both a fluorescent dye (BODIPY) and a metal chelator (polyazamacrocycle). One of the MOMIP was conjugated to a cyclopeptide (i.e., octreotide) and radiolabeled with ¹¹¹In. In vitro and in vivo studies of the resulting bioconjugate were conducted, highlighting the potential of these BODIPY‐based bimodal probes. This work also confirmed that the biovector and/or the bimodal probes must be chosen carefully, due to the impact of the MOMIP on the overall properties of the resulting imaging agent.     

Highly Segregated Lamello‐Columnar Mesophase Organizations and Fast Charge Carrier Mobility in New Discotic Donor–Acceptor Triads

Four new donor–acceptor triads (D–A–D) based on discotic and arylene mesogens have been synthesized by using Sonogashira coupling and cyclization reactions. This family of triads consists of two side‐on pending triphenylene mesogens, acting as the electron‐donating groups (D), laterally connected through short lipophilic spacers to a central perylenediimide (PI), benzo[ghi]perylenediimide (BI), or coronenediimide (CI) molecular unit, respectively, playing the role of the electron acceptor (A). All D–A–D triads self‐organize to form a lamello‐columnar oblique mesophase, with a highly segregated donor–acceptor (D–A) heterojunction organization, consequent to efficient molecular self‐sorting. The structure consists in the regular alternation of two disrupted rows of triphenylene columns and a continuous row of diimine species. High‐resolution STM images demonstrate that PI‐TP2 forms stable 2D self‐assembly nanostructures with some various degrees of regularity, whereas the other triads do not self‐organize into ordered architectures. The electron‐transport mobility of CI‐TP2, measured by time‐of‐flight at 200 °C in the mesophase, is one order of magnitude higher than the hole mobility. By means of this specific molecular designing idea, we realized and demonstrated for the first time the so‐called p–n heterojunction at the molecular level in which the electron‐rich triphenylene columns act as the hole transient pathways, and the coronenediimide stacks form the electron‐transport channels.     

Crystalline Cyclic (Alkyl)(amino)carbene‐tetrafluoropyridyl Radical

A stable cyclic (alkyl)(amino)carbene (CAAC) 1 inserts into the para‐CF bond of pentafluoropyridine, and after fluoride abstraction, the iminium‐pyridyl adduct [ 3 ]⁺ was isolated. A cyclic voltammetry study shows a reversible three‐state redox system involving [ 3 ]⁺, [ 3 ] ^? , and [ 3 ] ^? . The CAAC‐pyridyl radical [ 3 ] ^? , obtained by reduction of [ 3 ]⁺ with magnesium, has been spectroscopically and crystallographically characterized. In contrast to the lack of π communication between the CAAC and the pyridine units in cation [ 3 ]⁺, the unpaired electron of [ 3 ] ^? is delocalized over an extended π system involving both heterocycles.     

Non-parametric clustering over user features and latent behavioral functions with dual-view mixture models

We present a dual-view mixture model to cluster users based on their features and latent behavioral functions. Every component of the mixture model represents a probability density over a feature view for observed user attributes and a behavior view for latent behavioral functions that are indirectly observed through user actions or behaviors. Our task is to infer the groups of users as well as their latent behavioral functions. We also propose a non-parametric version based on a Dirichlet Process to automatically infer the number of clusters. We test the properties and performance of the model on a synthetic dataset that represents the participation of users in the threads of an online forum. Experiments show that dual-view models outperform single-view ones when one of the views lacks information.