A shapley value-based approach to discover influential nodes in social networks

Our study concerns an important current problem, that of diffusion of information in social networks. This problem has received significant attention from the Internet research community in the recent times, driven by many potential applications such as viral marketing and sales promotions. In this paper, we focus on the target set selection problem, which involves discovering a small subset of influential players in a given social network, to perform a certain task of information diffusion. The target set selection problem manifests in two forms: 1) top-k nodes problem and 2) λ-coverage problem. In the top-k nodes problem, we are required to find a set of k key nodes that would maximize the number of nodes being influenced in the network. The λ-coverage problem is concerned with finding a set of key nodes having minimal size that can influence a given percentage λ of the nodes in the entire network. We propose a new way of solving these problems using the concept of Shapley value which is a well known solution concept in cooperative game theory. Our approach leads to algorithms which we call the ShaPley value-based Influential Nodes (SPINs) algorithms for solving the top-k nodes problem and the λ-coverage problem. We compare the performance of the proposed SPIN algorithms with well known algorithms in the literature. Through extensive experimentation on four synthetically generated random graphs and six-real-world data sets (Celegans, Jazz, NIPS coauthorship data set, Netscience data set, High-Energy Physics data set, and Political Books data set), we show that the proposed SPIN approach is more powerful and computationally efficient

Ring splitting of azetidin-2-ones via radical anions

The radical anions of azetidin-2-ones, generated by UV-irradiation in the presence of triethylamine, undergo ring-splitting via N-C4 or C3-C4 bond breaking, leading to open-chain amides. This reactivity diverges from that found for the neutral excited states, which is characterised by alpha-cleavage. The preference for beta-cleavage is supported by DFT theoretical calculations on the energy barriers associated with the involved transition states. Thus, injection of one electron into the azetidin-2-one moiety constitutes a complementary activation strategy which may be exploited to produce new chemistry.Financial support from the MICINN (Grants CTQ-2010-14882, CTQ-2009-13699 and JCI-2010-06204), Generalitat Valenciana (Prometeo 2008/90), from CSIC (JAEDOC 101-2011) and from the UPV (Grant No. 20100994 and MCI Program) is gratefully acknowledged.Pérez Ruiz, R.; Sáez Cases, JA.; Domingo, LR.; Jiménez Molero, MC.; Miranda Alonso, MÁ. (2012). Ring splitting of azetidin-2-ones via radical anions. Organic and Biomolecular Chemistry. 10(39):7928-7932. https://doi.org/10.1039/c2ob26528aS79287932103

Finding and testing network communities by lumped Markov chains

Identifying communities (or clusters), namely groups of nodes with comparatively strong internal connectivity, is a fundamental task for deeply understanding the structure and function of a network. Yet, there is a lack of formal criteria for defining communities and for testing their significance. We propose a sharp definition which is based on a significance threshold. By means of a lumped Markov chain model of a random walker, a quality measure called "persistence probability" is associated to a cluster. Then the cluster is defined as an "$\alpha$-community" if such a probability is not smaller than $\alpha$. Consistently, a partition composed of $\alpha$-communities is an "$\alpha$-partition". These definitions turn out to be very effective for finding and testing communities. If a set of candidate partitions is available, setting the desired $\alpha$-level allows one to immediately select the $\alpha$-partition with the finest decomposition. Simultaneously, the persistence probabilities quantify the significance of each single community. Given its ability in individually assessing the quality of each cluster, this approach can also disclose single well-defined communities even in networks which overall do not possess a definite clusterized structure

Novel Sulfated Polysaccharides Disrupt Cathelicidins, Inhibit RAGE and Reduce Cutaneous Inflammation in a Mouse Model of Rosacea

Rosacea is a common disfiguring skin disease of primarily Caucasians characterized by central erythema of the face, with telangiectatic blood vessels, papules and pustules, and can produce skin thickening, especially on the nose of men, creating rhinophyma. Rosacea can also produce dry, itchy eyes with irritation of the lids, keratitis and corneal scarring. The cause of rosacea has been proposed as over-production of the cationic cathelicidin peptide LL-37.We tested a new class of non-anticoagulant sulfated anionic polysaccharides, semi-synthetic glycosaminoglycan ethers (SAGEs) on key elements of the pathogenic pathway leading to rosacea. SAGEs were anti-inflammatory at ng/ml, including inhibition of polymorphonuclear leukocyte (PMN) proteases, P-selectin, and interaction of the receptor for advanced glycation end-products (RAGE) with four representative ligands. SAGEs bound LL-37 and inhibited interleukin-8 production induced by LL-37 in cultured human keratinocytes. When mixed with LL-37 before injection, SAGEs prevented the erythema and PMN infiltration produced by direct intradermal injection of LL-37 into mouse skin. Topical application of a 1% (w/w) SAGE emollient to overlying injected skin also reduced erythema and PMN infiltration from intradermal LL-37.Anionic polysaccharides, exemplified by SAGEs, offer potential as novel mechanism-based therapies for rosacea and by extension other LL-37-mediated and RAGE-ligand driven skin diseases

Photochemical dihydrogen production using an analogue of the active site of [NiFe] hydrogenase

The photoproduction of dihydrogen (H2) by a low molecular weight analogue of the active site of [NiFe] hydrogenase has been investigated by the reduction of the [NiFe2] cluster, 1, by a photosensitier PS (PS = [ReCl(CO)3(bpy)] or [Ru(bpy)3][PF6]2). Reductive quenching of the 3MLCT excited state of the photosensitiser by NEt3 or N(CH2CH2OH)3 (TEOA) generates PS•−, and subsequent intermolecular electron transfer to 1 produces the reduced anionic form of 1. Time-resolved infrared spectroscopy (TRIR) has been used to probe the intermediates throughout the reduction of 1 and subsequent photocatalytic H2 production from [HTEOA][BF4], which was monitored by gas chromatography. Two structural isomers of the reduced form of 1 (1a•− and 1b•−) were detected by Fourier transform infrared spectroscopy (FTIR) in both CH3CN and DMF (dimethylformamide), while only 1a•− was detected in CH2Cl2. Structures for these intermediates are proposed from the results of density functional theory calculations and FTIR spectroscopy. 1a•− is assigned to a similar structure to 1 with six terminal carbonyl ligands, while calculations suggest that in 1b•− two of the carbonyl groups bridge the Fe centres, consistent with the peak observed at 1714 cm−1 in the FTIR spectrum for 1b•− in CH3CN, assigned to a ν(CO) stretching vibration. The formation of 1a•− and 1b•− and the production of H2 was studied in CH3CN, DMF and CH2Cl2. Although the more catalytically active species (1a•− or 1b•−) could not be determined, photocatalysis was observed only in CH3CN and DMF