Search results for "Complex."
showing 10 items of 5824 documents
Choosing Optimal Seed Nodes in Competitive Contagion.
2019
International audience; In recent years there has been a growing interest in simulating competitive markets to find out the efficient ways to advertise a product or spread an ideology. Along this line, we consider a binary competitive contagion process where two infections, A and B, interact with each other and diffuse simultaneously in a network. We investigate which is the best centrality measure to find out the seed nodes a company should adopt in the presence of rivals so that it can maximize its influence. These nodes can be used as the initial spreaders or advertisers by firms when two firms compete with each other. Each node is assigned a price tag to become an initial advertiser whi…
Fast Algorithms for Pseudoarboricity
2015
The densest subgraph problem, which asks for a subgraph with the maximum edges-to-vertices ratio d∗, is solvable in polynomial time. We discuss algorithms for this problem and the computation of a graph orientation with the lowest maximum indegree, which is equal to ⌈d∗⌉. This value also equals the pseudoarboricity of the graph. We show that it can be computed in O(|E| √ log log d∗) time, and that better estimates can be given for graph classes where d∗ satisfies certain asymptotic bounds. These runtimes are achieved by accelerating a binary search with an approximation scheme, and a runtime analysis of Dinitz’s algorithm on flow networks where all arcs, except the source and sink arcs, hav…
Optimal standalone data center renewable power supply using an offline optimization approach
2022
Abstract Because of the increasing energy consumption of data centers and their C O 2 emissions, the ANR DATAZERO2 project aims to design autonomous data centers running solely on local renewable energy coupled with storage devices to overcome the intermittency issue. In order to optimize the use of renewable energy and storage devices, a MILP solver is usually in charge of assigning the power to be supplied to the data center. However, in order to reduce the computation time and make the approach scalable, it would be more appropriate to use a polynomial time algorithm. This paper aims at showing and proving that it is possible to provide an optimal power profile via a deterministic algori…
Efficient lower and upper bounds of the diagonal-flip distance between triangulations
2006
There remains today an open problem whether the rotation distance between binary trees or equivalently the diagonal-flip distance between triangulations can be computed in polynomial time. We present an efficient algorithm for computing lower and upper bounds of this distance between a pair of triangulations.
An efficient upper bound of the rotation distance of binary trees
2000
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons triangulations. Ordinal tools are used.
Generation of chemotactic activity by immune complexes carrying clustered or nonclustered C&42horbar; sites
1973
Sensitized cells (EA) bearing different numbers of &42horbar; sites were tested for their ability to generate chemotactic activity from C-EDTA. From the results it can be shown that: 1 the amount of chemotactic activity generated parallels the number of &42horbar; sites bound to the cell surface, 2 all &42horbar; sites clustered around a single hemolytic site are enzymatically active as far as generation of chemotactic activity is concerned, and, 3 no difference can be demonstrated with IgG or IgM antibodies
Reactivity of anticancer metallodrugs with serum proteins: New insights from size exclusion chromatography-ICP-MS and ESI-MS
2010
International audience; A method based on the coupling of high resolution size-exclusion liquid chromatography using a polymer stationary phase with inductively coupled plasma mass spectrometry was developed to study the interactions of two metallodrugs - cisplatin and RAPTA-T - with the serum proteins albumin and transferrin. In contrast to previous approaches, the technique allowed the total recovery of the metals from the column and was able to discriminate between the different species of the metallodrugs and their complexes with the proteins at femtomolar detection levels. Metal binding was found to be dependent on the protein concentration and on the incubation time of the sample. Cis…
Enzyme and lateral flow monoclonal antibody-based immunoassays to simultaneously determine spirotetramat and spirotetramat-enol in foodstuffs.
2021
Spirotetramat is employed worldwide to fight insect pests due to its high efficiency. This chemical is quickly metabolized by plants into spirotetramat-enol, so current regulations establish that both compounds must be determined in foodstuffs for monitoring purposes. Nowadays, immunochemical methods constitute rapid and cost-effective strategies for chemical contaminant analysis at trace levels. However, high-affinity binders and suitable bioconjugates are required. In this study, haptens with opposite functionalisation sites were synthesized in order to generate high-affinity monoclonal antibodies. A direct competitive enzyme-linked immunosorbent assay with an IC50 value for the sum of sp…
Evidence for shifts in the structure and abundance of the microbial community in a long-term PCB-contaminated soil under bioremediation.
2011
International audience; Although the impact of bioremediation of PCB-contaminated sites on the indigenous microbial community is a key question for soil restoration, it remains poorly understood. Therefore, a small-scale bioremediation assay made of (a) a biostimulation treatment with carvone, soya lecithin and xylose and (b) two bioaugmentation treatments, one with a TSZ7 mixed culture and another with a Rhodococcus sp. Z6 pure strain was set up. Changes in the structure of the global soil microbial community and in the abundances of different taxonomic phyla were monitored using ribosomal intergenic spacer analysis (RISA) and real-time PCR. After an 18-month treatment, the structure of th…
Development of Polyamine‐Substituted Triphenylamine Ligands with High Affinity and Selectivity for G‐Quadruplex DNA
2019
Currently, significant efforts are devoted to designing small molecules able to bind selectively to guanine quadruplexes (G4s). These noncanonical DNA structures are implicated in various important biological processes and have been identified as potential targets for drug development. Previously, a series of triphenylamine (TPA)-based compounds, including macrocyclic polyamines, that displayed high affinity towards G4 DNA were reported. Following this initial work, herein a series of second-generation compounds, in which the central TPA has been functionalised with flexible and adaptive linear polyamines, are presented with the aim of maximising the selectivity towards G4 DNA. The acid-bas…