Spectral Relaxations and Fair Densest Subgraphs

Reducing hidden bias in the data and ensuring fairness in algorithmic data analysis has recently received significant attention. In this paper, we address the problem of identifying a densest subgraph, while ensuring that none of one binary protected attribute is disparately impacted. Unfortunately, the underlying algorithmic problem is NP-hard, even in its approximation version: approximating the densest fair subgraph with a polynomial-time algorithm is at least as hard as the densest subgraph problem of at most k vertices, for which no constant approximation algorithms are known. Despite such negative premises, we are able to provide approximation results in two important cases. In particular, we are able to prove that a suitable spectral embedding allows recovery of an almost optimal, fair, dense subgraph hidden in the input data, whenever one is present, a result that is further supported by experimental evidence. We also show a polynomial-time, $2$-approximation algorithm, whenever the underlying graph is itself fair. We finally prove that, under the small set expansion hypothesis, this result is tight for fair graphs. The above theoretical findings drive the design of heuristics, which we experimentally evaluate on a scenario based on real data, in which our aim is to strike a good balance between diversity and highly correlated items from Amazon co-purchasing graphs

Alpha‐cluster pickup reactions on even Sn and Te nuclei

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/87452/2/714_1.pd

dynamic modeling of wind turbines experimental tuning of a multibody model

Abstract This work is part of a research project funded by the Italian Ministry of the University and Research (MIUR), under the call for "National Interest Research Projects 2015 (PRIN 2015)", titled "Smart Optimized Fault Tolerant WIND turbines (SOFTWIND)". Within this project, the research unit of the University of Perugia (UniPG) aims to develop dynamic modeling and simulation methodologies and fatigue behavior evaluation ones for wind turbine as a whole. The development of these methodologies will be aimed at predicting the life of generic wind turbines, also providing important and fundamental parameters for optimizing their control, aimed at reducing the failures of these machines. In the present paper, a small turbine, developed at the Department of Engineering of the University of Perugia, will be analyzed. The multibody modeling technique adopted and the experimental activity conducted in the wind tunnel of UniPG, needed for the tuning of the model, will be described. The analysis of both model behavior and experimental data has allowed for the definition of a robust multibody modeling technique that adopts a freeware code (NREL - FAST), universally considered to be a reference in this field. The goodness of the model guarantees the capabilities of the simulation environment to analyze the real load scenario and the fatigue behavior of this kind of device

Glycosaminoglycan profile in macrophages exposed to Candida albicans and interleukins

Glycosaminoglycans (GAG), are extracellular matrix macromolecules that affect the phagocytic properties of macrophages. In order to assess whether the interaction between macrophages and Candida albicans (iCa) provokes changes in the phenotype, we analyzed the GAG profiles in two macrophage lines, ANA-1 (from murine bone-marrow) and BV-2 (from murine brain). We also investigated GAG modulation by interleukin-1alpha (IL-1alpha) and interleukin-6 (IL-6). During iCa treatment and even after the addition of ILs, ANA-1 accumulated less total GAG compared to controls. IL-1 treatment, combined with iCa exposure, induced a decrease in heparan sulfate and chondroitin sulfate chains, and an increase in the hyaluronic acid percentage. IL-6 treatment, with or without iCa, decreased the hyaluronic acid/sulfated GAG ratio. The GAG pattern in BV-2 appears to be different to ANA-1 and iCa exposure does not induce any difference in total GAG. The inhibitory effect induced by ILs on GAG synthesis is less than that observed in ANA-1 and the GAG elution profile is modulated to a lesser extent by treatment with ILs and/or iCa compared to the ANA-1. We suggest that the observed changes in the expression of the individual GAG classes may be responsible for the macrophage functional heterogeneity

Sampling properties of directed networks

For many real-world networks only a small "sampled" version of the original network may be investigated; those results are then used to draw conclusions about the actual system. Variants of breadth-first search (BFS) sampling, which are based on epidemic processes, are widely used. Although it is well established that BFS sampling fails, in most cases, to capture the IN-component(s) of directed networks, a description of the effects of BFS sampling on other topological properties are all but absent from the literature. To systematically study the effects of sampling biases on directed networks, we compare BFS sampling to random sampling on complete large-scale directed networks. We present new results and a thorough analysis of the topological properties of seven different complete directed networks (prior to sampling), including three versions of Wikipedia, three different sources of sampled World Wide Web data, and an Internet-based social network. We detail the differences that sampling method and coverage can make to the structural properties of sampled versions of these seven networks. Most notably, we find that sampling method and coverage affect both the bow-tie structure, as well as the number and structure of strongly connected components in sampled networks. In addition, at low sampling coverage (i.e. less than 40%), the values of average degree, variance of out-degree, degree auto-correlation, and link reciprocity are overestimated by 30% or more in BFS-sampled networks, and only attain values within 10% of the corresponding values in the complete networks when sampling coverage is in excess of 65%. These results may cause us to rethink what we know about the structure, function, and evolution of real-world directed networks.Comment: 21 pages, 11 figure

Coupled-channels effects in elastic scattering and near-barrier fusion induced by weakly bound nuclei and exotic halo nuclei

The influence on fusion of coupling to the breakup process is investigated for reactions where at least one of the colliding nuclei has a sufficiently low binding energy for breakup to become an important process. Elastic scattering, excitation functions for sub-and near-barrier fusion cross sections, and breakup yields are analyzed for $^{6,7}$Li+$^{59}$Co. Continuum-Discretized Coupled-Channels (CDCC) calculations describe well the data at and above the barrier. Elastic scattering with $^{6}$Li (as compared to $^{7}$Li) indicates the significant role of breakup for weakly bound projectiles. A study of $^{4,6}$He induced fusion reactions with a three-body CDCC method for the $^6$He halo nucleus is presented. The relative importance of breakup and bound-state structure effects on total fusion is discussed.Comment: 29 pages, 9 figure

Fission studies with 140 MeV α\bm{\alpha}-Particles

Binary fission induced by 140 MeV $\alpha$-particles has been measured for $^{\rm nat}$Ag, $^{139}$La, $^{165}$Ho and $^{197}$Au targets. The measured quantities are the total kinetic energies, fragment masses, and fission cross sections. The results are compared with other data and systematics. A minimum of the fission probability in the vicinity $Z^2/A=24$ is observed.Comment: 4 figures, 2 table

Lung regions differently modulate bronchial branching development and extracellular matrix plays a role in regulating the development of chick embryo whole lung.

Normal branching development is dependent on the correlation between cells and extracellular matrix. In this interaction glycosaminoglycans, cytokines and growth factors play a fundamental role. In order to verify the distribution and influence of extracellular matrix and related enzymes on chick embryo lung development, 6 day-old whole lungs were maintained in vitro with testicular hyaluronidase, beta-N-acetyl-D-glucosaminidase and chondrotinase ABC or in linkage with apical, medial and caudal lung regions of 6-day development before and after enzyme treatment. In a separate lung region beta-N-acetyl-D-glucosaminidase and hyaluronidase were determined. Our data show that the whole lung cultures increase bronchial branching development when the medial region is admixed separately, while the separate apical or caudal regions or apical combined with caudal region do not affect bronchial branching development. The enzyme treatment of medial region prevents the branching development in associated whole lung. The bronchial branching development of whole lung cultured in medium containing the enzymes related to glycosaminoglycans turnover is significantly altered. In conclusion, these data show that the different influence of separate apical, medial, caudal lung regions on bronchial branching development is related to the extracellular matrix composition

Reaction and proton-removal cross sections of 6^6Li, 7^7Be, 10^{10}B, 9,10,11^{9,10,11}C, ^{12N, 13,15^{13,15}O and 17^{17}Ne on Si at 15 to 53 MeV/nucleon

Excitation functions for total reaction cross sections, $\sigma_R$, were measured for the light, mainly proton-rich nuclei $^6$Li, $^7$Be, $^{10}$B, $^{9,10,11}$C, $^{12}$N, $^{13,15}$O, and $^{17}$Ne incident on a Si telescope at energies between 15 and 53 MeV/nucleon. The telescope served as target, energy degrader and detector. Proton-removal cross sections, $\sigma_{2p}$ for $^{17}$Ne and $\sigma_p$ for most of the other projectiles, were also measured. The strong absorption model reproduces the $A$-dependence of $\sigma_R$, but not the detailed structure. Glauber multiple scattering theory and the JLM folding model provided improved descriptions of the measured $\sigma_R$ values. $rms$ radii, extracted from the measured $\sigma_R$ using the optical limit of Glauber theory, are in good agreement with those obtained from high energy data. One-proton removal reactions are described using an extended Glauber model, incorporating second order noneikonal corrections, realistic single particle densities, and spectroscopic factors from shell model calculations.Comment: 16 pages, 6 figure