Reciprocity in Social Networks with Capacity Constraints

Directed links -- representing asymmetric social ties or interactions (e.g., "follower-followee") -- arise naturally in many social networks and other complex networks, giving rise to directed graphs (or digraphs) as basic topological models for these networks. Reciprocity, defined for a digraph as the percentage of edges with a reciprocal edge, is a key metric that has been used in the literature to compare different directed networks and provide "hints" about their structural properties: for example, are reciprocal edges generated randomly by chance or are there other processes driving their generation? In this paper we study the problem of maximizing achievable reciprocity for an ensemble of digraphs with the same prescribed in- and out-degree sequences. We show that the maximum reciprocity hinges crucially on the in- and out-degree sequences, which may be intuitively interpreted as constraints on some "social capacities" of nodes and impose fundamental limits on achievable reciprocity. We show that it is NP-complete to decide the achievability of a simple upper bound on maximum reciprocity, and provide conditions for achieving it. We demonstrate that many real networks exhibit reciprocities surprisingly close to the upper bound, which implies that users in these social networks are in a sense more "social" than suggested by the empirical reciprocity alone in that they are more willing to reciprocate, subject to their "social capacity" constraints. We find some surprising linear relationships between empirical reciprocity and the bound. We also show that a particular type of small network motifs that we call 3-paths are the major source of loss in reciprocity for real networks

Dynamics of Chainlike Molecules on Surfaces

We consider the diffusion and spreading of chainlike molecules on solid surfaces. We first show that the steep spherical cap shape density profiles, observed in some submonolayer experiments on spreading polymer films, imply that the collective diffusion coefficient $D_C(\theta)$ must be an increasing function of the surface coverage $\theta$ for small and intermediate coverages. Through simulations of a discrete model of interacting chainlike molecules, we demonstrate that this is caused by an entropy-induced repulsive interaction. Excellent agreement is found between experimental and numerically obtained density profiles in this case, demonstrating that steep submonolayer film edges naturally arise due to the diffusive properties of chainlike molecules. When the entropic repulsion dominates over interchain attractions, $D_C(\theta)$ first increases as a function of $\theta$ but then eventually approaches zero for $\theta \to 1$. The maximum value of $D_C(\theta)$ decreases for increasing attractive interactions, leading to density profiles that are in between spherical cap and Gaussian shapes. We also develop an analytic mean field approach to explain the diffusive behavior of chainlike molecules. The thermodynamic factor in $D_C(\theta)$ is evaluated using effective free energy arguments, and the chain mobility is calculated numerically using the recently developed dynamic mean field theory. Good agreement is obtained between theory and simulations.Comment: 16 pages, 13 Postscript figure

Quantum state transfer via the ferromagnetic chain in a spatially modulated field

We show that a perfect quantum state transmission can be realized through a spin chain possessing a commensurate structure of energy spectrum, which is matched with the corresponding parity. As an exposition of the mirror inversion symmetry discovered by Albanese et. al (quant-ph/0405029), the parity matched the commensurability of energy spectra help us to present the novel pre-engineered spin systems for quantum information transmission. Based on the these theoretical analysis, we propose a protocol of near-perfect quantum state transfer by using a ferromagnetic Heisenberg chain with uniform coupling constant, but an external parabolic magnetic field. The numerical results shows that the initial Gaussian wave packet in this system with optimal field distribution can be reshaped near-perfectly over a longer distance.Comment: 5 pages, 2 figure

Screening of cosmological constant in non-local cosmology

We consider a model of non-local gravity with a large bare cosmological constant, $\Lambda$, and study its cosmological solutions. The model is characterized by a function $f(\psi)=f_0 e^{\alpha\psi}$ where $\psi=\Box^{-1}R$ and $\alpha$ is a real dimensionless parameter. In the absence of matter, we find an expanding universe solution $a\propto t^n$ with $n<1$, that is, a universe with decelarated expansion without any fine-tuning of the parameter. Thus the effect of the cosmological constant is effectively shielded in this solution. It has been known that solutions in non-local gravity often suffer from the existence of ghost modes. In the present case we find the solution is ghost-free if $\alpha>\alpha_{cr}\approx0.17$. This is quite a weak condition. We argue that the solution is stable against the includion of matter fields. Thus our solution opens up new possibilities for solution to the cosmological constant problem.Comment: 7 pages, 1 figure, LaTeX, V2:Some clarifications and references adde

Sex-specific computational models of the spontaneously hypertensive rat kidneys: factors affecting nitric oxide bioavailability

Sex-specific computational models of the spontaneously hypertensive rat kidneys: factors affecting nitric oxide bioavailability. Am J Physiol Renal Physiol 313: F174 –F183, 2017. First published March 29, 2017; doi:10.1152/ajprenal.00482.2016.—The goals of this study were to 1) develop a computational model of solute transport and oxygenation in the kidney of the female spontaneously hypertensive rat (SHR), and 2) apply that model to investigate sex differences in nitric oxide (NO) levels in SHR and their effects on medullary oxygenation and oxidative stress. To accomplish these goals, we first measured NO synthase (NOS) 1 and NOS3 protein expression levels in total renal microvessels of male and female SHR. We found that the expression of both NOS1 and NOS3 is higher in the renal vasculature of females compared with males. To predict the implications of that finding on medullary oxygenation and oxidative stress levels, we developed a detailed computational model of the female SHR kidney. The model was based on a published male kidney model and represents solute transport and the biochemical reactions among O2, NO, and superoxide (O2 ) in the renal medulla. Model simulations conducted using both male and female SHR kidney models predicted significant radial gradients in interstitial fluid oxygen tension (PO2) and NO and O2 concentration in the outer medulla and upper inner medulla. The models also predicted that increases in endothelial NO-generating capacity, even when limited to specific vascular segments, may substantially raise medullary NO and PO2 levels. Other potential sex differences in SHR, including O2 production rate, are predicted to significantly impact oxidative stress levels, but effects on NO concentration and PO2 are limited.This research was supported by the National Institute of Diabetes and Digestive and Kidney Diseases Grant R01-DK-106102 to A. T. Layton, and by American Heart Association Grant 14GRNT20480199 to J. C. Sullivan. (R01-DK-106102 - National Institute of Diabetes and Digestive and Kidney Diseases; 14GRNT20480199 - American Heart Association)Accepted manuscrip

Equilibrium Shape and Size of Supported Heteroepitaxial Nanoislands

We study the equilibrium shape, shape transitions and optimal size of strained heteroepitaxial nanoislands with a two-dimensional atomistic model using simply adjustable interatomic pair potentials. We map out the global phase diagram as a function of substrate-adsorbate misfit and interaction. This phase diagram reveals all the phases corresponding to different well-known growth modes. In particular, for large enough misfits and attractive substrate there is a Stranski-Krastanow regime, where nano-sized islands grow on top of wetting films. We analyze the various terms contributing to the total island energy in detail, and show how the competition between them leads to the optimal shape and size of the islands. Finally, we also develop an analytic interpolation formula for the various contributions to the total energy of strained nanoislands.Comment: 9 pages, 7 figure

Dynamical transitions and sliding friction of the phase-field-crystal model with pinning

We study the nonlinear driven response and sliding friction behavior of the phase-field-crystal (PFC) model with pinning including both thermal fluctuations and inertial effects. The model provides a continuous description of adsorbed layers on a substrate under the action of an external driving force at finite temperatures, allowing for both elastic and plastic deformations. We derive general stochastic dynamical equations for the particle and momentum densities including both thermal fluctuations and inertial effects. The resulting coupled equations for the PFC model are studied numerically. At sufficiently low temperatures we find that the velocity response of an initially pinned commensurate layer shows hysteresis with dynamical melting and freezing transitions for increasing and decreasing applied forces at different critical values. The main features of the nonlinear response in the PFC model are similar to the results obtained previously with molecular dynamics simulations of particle models for adsorbed layers.Comment: 7 pages, 8 figures, to appear in Physcial Review

Unexpected cell type-dependent effects of autophagy on polyglutamine aggregation revealed by natural genetic variation in C. elegans.

BACKGROUND: Monogenic protein aggregation diseases, in addition to cell selectivity, exhibit clinical variation in the age of onset and progression, driven in part by inter-individual genetic variation. While natural genetic variants may pinpoint plastic networks amenable to intervention, the mechanisms by which they impact individual susceptibility to proteotoxicity are still largely unknown. RESULTS: We have previously shown that natural variation modifies polyglutamine (polyQ) aggregation phenotypes in C. elegans muscle cells. Here, we find that a genomic locus from C. elegans wild isolate DR1350 causes two genetically separable aggregation phenotypes, without changing the basal activity of muscle proteostasis pathways known to affect polyQ aggregation. We find that the increased aggregation phenotype was due to regulatory variants in the gene encoding a conserved autophagy protein ATG-5. The atg-5 gene itself conferred dosage-dependent enhancement of aggregation, with the DR1350-derived allele behaving as hypermorph. Surprisingly, increased aggregation in animals carrying the modifier locus was accompanied by enhanced autophagy activation in response to activating treatment. Because autophagy is expected to clear, not increase, protein aggregates, we activated autophagy in three different polyQ models and found a striking tissue-dependent effect: activation of autophagy decreased polyQ aggregation in neurons and intestine, but increased it in the muscle cells. CONCLUSIONS: Our data show that cryptic natural variants in genes encoding proteostasis components, although not causing detectable phenotypes in wild-type individuals, can have profound effects on aggregation-prone proteins. Clinical applications of autophagy activators for aggregation diseases may need to consider the unexpected divergent effects of autophagy in different cell types

Equilibrium shape and dislocation nucleation in strained epitaxial nanoislands

We study numerically the equilibrium shapes, shape transitions and dislocation nucleation of small strained epitaxial islands with a two-dimensional atomistic model, using simple interatomic pair potentials. We first map out the phase diagram for the equilibrium island shapes as a function of island size (up to N = 105 atoms) and lattice misfit with the substrate and show that nanoscopic islands have four generic equilibrium shapes, in contrast with predictions from the continuum theory of elasticity. For increasing substrate-adsorbate attraction, we find islands that form on top of a finite wetting layer as observed in Stranski-Krastanow growth. We also investigate energy barriers and transition paths for transitions between different shapes of the islands and for dislocation nucleation in initially coherent islands. In particular, we find that dislocations nucleate spontaneously at the edges of the adsorbate-substrate interface above a critical size or lattice misfit.Comment: 4 pages, 3 figures, uses wrapfig.sty and epsfig.st