On clique relaxation models in network analysis

Increasing interest in studying community structures, or clusters in complex networks arising in various applications has led to a large and diverse body of literature introducing numerous graph-theoretic models relaxing certain characteristics of the classical clique concept. This paper analyzes the elementary clique-defining properties implicitly exploited in the available clique relaxation models and proposes a taxonomic framework that not only allows to classify the existing models in a systematic fashion, but also yields new clique relaxations of potential practical interest. Some basic structural properties of several of the considered models are identified that may facilitate the choice of methods for solving the corresponding optimization problems. In addition, bounds describing the cohesiveness properties of different clique relaxation structures are established, and practical implications of choosing one model over another are discussed.     

Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations

Given a simple undirected graph, the problem of finding a maximum subset of vertices satisfying a nontrivial, interesting property Π that is hereditary on induced subgraphs, is known to be NP-hard. Many well-known graph properties meet the above conditions, making the problem widely applicable. This paper proposes a general purpose exact algorithmic framework to solve this problem and investigates key algorithm design and implementation issues that are helpful in tailoring the general framework for specific graph properties. The performance of the algorithms so derived for the maximum s-plex and the maximum s-defective clique problems, which arise in network-based data mining applications, is assessed through a computational study.     

Electrodeposition of Ni–Fe alloy from a choline chloride-containing ionic liquid

Journal of Solid State Electrochemistry - The electrochemical deposition of a nickel–iron alloy from a plating solution based on a deep eutectic solvent (a eutectic mixture of ethylene glycol...     

Bioactive constituents of Iris hybrida (Iridaceae): Processing effect

Iris genus plants are a valuable source of bioactive compounds, which are an important component for pharmaceutical development. The present article shows the potential for mineral nutrition with application of magnesium sulfate, iron chelates and potassium oxide affecting the phenolic compound contents in Iris hybrida ‘Tsikavynka’, I. hybrida ‘Tambo’ and I. hybridа ‘Widecombe Fire’. The effect of mineral processing was specific to plant organs and varied in the component composition. The Iris rhizomes had an increased total phenolic compound content after treatment (up to 10% of the total isoflavonoid content, up to 8% of phenolic acids, up to 5% of γ-pyrones and up to 13% of flavonoids), determined using UV–vis spectroscopy. A positive effect of nutrition on the biosynthesis and content of individual isoflavonoids (tectoridin, nigricin d -glucoside, genistin, iristectorigenin B, nigricin, irigenin and irisolidone) and xanthone mangiferin in Iris rhizomes by HPLC was established. In addition, an increase in the chlorogenic acid amount in Iris leaves was noted. The results demonstrate the sensitivity of Iris phenylpropanoid metabolism to mineral nutrition and can be used to predict medical plant cultivation with increased content of bioactive constituents.     

A cationic cysteine-hydrazide as an enrichment tool for the mass spectrometric characterization of bacterial free oligosaccharides

In Campylobacterales and related ε-proteobacteria with N-linked glycosylation (NLG) pathways, free oligosaccharides (fOS) are released into the periplasmic space from lipid-linked precursors by the bacterial oligosaccharyltransferase (PglB). This hydrolysis results in the same molecular structure as the oligosaccharide that is transferred to a protein to be glycosylated. This allowed for the general elucidation of the fOS-branched structures and monosaccharides from a number of species using standard enrichment and mass spectrometry methods. To aid characterization of fOS, hydrazide chemistry has often been used for chemical modification of the reducing part of oligosaccharides resulting in better selectivity and sensitivity in mass spectrometry; however, the removal of the unreacted reagents used for the modification often causes the loss of the sample. Here, we develop a more robust method for fOS purification and characterize glycostructures using complementary tandem mass spectrometry (MS/MS) analysis. A cationic cysteine hydrazide derivative was synthesized to selectively isolate fOS from periplasmic fractions of bacteria. The cysteine hydrazide nicotinamide (Cyhn) probe possesses both thiol and cationic moieties. The former enables reversible conjugation to a thiol-activated solid support, while the latter improves the ionization signal during MS analysis. This enrichment was validated on the well-studied Campylobacter jejuni by identifying fOS from the periplasmic extracts. Using complementary MS/MS analysis, we approximated data of a known structure of the fOS from Campylobacter concisus. This versatile enrichment technique allows for the exploration of a diversity of protein glycosylation pathways.     

On imposing connectivity constraints in integer programs

We study an extension of the classical graph cut problem, wherein we replace the modular (sum of edge weights) cost function by a submodular set function defined over graph edges. Special cases of this problem have appeared in different applications in signal processing, machine learning, and computer vision. In this paper, we connect these applications via the generic formulation of “cooperative graph cuts”, for which we study complexity, algorithms, and connections to polymatroidal network flows. Finally, we compare the proposed algorithms empirically.     

Intermediate carbene formation in the reaction of thioamides with phosphorus (III) derivatives: Quantum chemical investigation

The reactions of perfluoroalkyl thioamides with trimethyl phosphine, trimethyl phosphite, and tris(dimethylamino)phosphine have been analyzed by means of quantum chemical (DFT and MP2) calculations. The reaction seems to proceed via the nucleophilic attack of the electrophilic carbon atom by the phosphorus lone pair with the formation of cyclic or acyclic adducts. The latter releases the thiophosphate molecule forming perfluoroalkylaminocarbene as the short‐lived intermediate. The reaction of the carbene with the second molecule of trialkyl phosphite yields phosphorus ylide. The ylide undergoes a migration of fluorine from carbon to phosphorus. The reactions of perfluoroalkyl thioamides with phosphines and tris(dimethylamino)phosphine probably proceeds differently. Using alkyl thioamides or amides instead of perfluoroalkyl thioamides also makes the reaction less favorable. The only combination of perfluoroalkyl thioamides with trialkyl phosphite fulfills both the kinetic requirements (moderate activation energies and relative energies for intermediates) and the thermodynamic aspects (higher stabilities of the reaction products compared with the starting materials). © 2013 Wiley Periodicals, Inc.     

Accurate non-Born-Oppenheimer calculations of the complete pure vibrational spectrum of D2 with including relativistic corrections

In this work we report very accurate variational calculations of the complete pure vibrational spectrum of the D(2) molecule performed within the framework where the Born-Oppenheimer (BO) approximation is not assumed. After the elimination of the center-of-mass motion, D(2) becomes a three-particle problem in this framework. As the considered states correspond to the zero total angular momentum, their wave functions are expanded in terms of all-particle, one-center, spherically symmetric explicitly correlated Gaussian functions multiplied by even non-negative powers of the internuclear distance. The nonrelativistic energies of the states obtained in the non-BO calculations are corrected for the relativistic effects of the order of α(2) (where α = 1/c is the fine structure constant) calculated as expectation values of the operators representing these effects.