Sustainable growth in complex networks

Based on the empirical analysis of the dependency network in 18 Java projects, we develop a novel model of network growth which considers both: an attachment mechanism and the addition of new nodes with a heterogeneous distribution of their initial degree, $k_0$. Empirically we find that the cumulative degree distributions of initial degrees and of the final network, follow power-law behaviors: $P(k_{0}) \propto k_{0}^{1-\alpha}$, and $P(k)\propto k^{1-\gamma}$, respectively. For the total number of links as a function of the network size, we find empirically $K(N)\propto N^{\beta}$, where $\beta$ is (at the beginning of the network evolution) between 1.25 and 2, while converging to $\sim 1$ for large $N$. This indicates a transition from a growth regime with increasing network density towards a sustainable regime, which revents a collapse because of ever increasing dependencies. Our theoretical framework is able to predict relations between the exponents $\alpha$, $\beta$, $\gamma$, which also link issues of software engineering and developer activity. These relations are verified by means of computer simulations and empirical investigations. They indicate that the growth of real Open Source Software networks occurs on the edge between two regimes, which are either dominated by the initial degree distribution of added nodes, or by the preferential attachment mechanism. Hence, the heterogeneous degree distribution of newly added nodes, found empirically, is essential to describe the laws of sustainable growth in networks.Comment: 5 pages, 2 figures, 1 tabl

Heterogeneity shapes groups growth in social online communities

Many complex systems are characterized by broad distributions capturing, for example, the size of firms, the population of cities or the degree distribution of complex networks. Typically this feature is explained by means of a preferential growth mechanism. Although heterogeneity is expected to play a role in the evolution it is usually not considered in the modeling probably due to a lack of empirical evidence on how it is distributed. We characterize the intrinsic heterogeneity of groups in an online community and then show that together with a simple linear growth and an inhomogeneous birth rate it explains the broad distribution of group members.Comment: 5 pages, 3 figure panel

A complementary view on the growth of directory trees

Trees are a special sub-class of networks with unique properties, such as the level distribution which has often been overlooked. We analyse a general tree growth model proposed by Klemm {\em et. al.} (2005) to explain the growth of user-generated directory structures in computers. The model has a single parameter $q$ which interpolates between preferential attachment and random growth. Our analysis results in three contributions: First, we propose a more efficient estimation method for $q$ based on the degree distribution, which is one specific representation of the model. Next, we introduce the concept of a level distribution and analytically solve the model for this representation. This allows for an alternative and independent measure of $q$. We argue that, to capture real growth processes, the $q$ estimations from the degree and the level distributions should coincide. Thus, we finally apply both representations to validate the model with synthetically generated tree structures, as well as with collected data of user directories. In the case of real directory structures, we show that $q$ measured from the level distribution are incompatible with $q$ measured from the degree distribution. In contrast to this, we find perfect agreement in the case of simulated data. Thus, we conclude that the model is an incomplete description of the growth of real directory structures as it fails to reproduce the level distribution. This insight can be generalised to point out the importance of the level distribution for modeling tree growth.Comment: 16 pages, 7 figure

Anomalous low doping phase of the Hubbard model

We present results of a systematic Quantum-Monte-Carlo study for the single-band Hubbard model. Thereby we evaluated single-particle spectra (PES & IPES), two-particle spectra (spin & density correlation functions), and the dynamical correlation function of suitably defined diagnostic operators, all as a function of temperature and hole doping. The results allow to identify different physical regimes. Near half-filling we find an anomalous `Hubbard-I phase', where the band structure is, up to some minor modifications, consistent with the Hubbard-I predictions. At lower temperatures, where the spin response becomes sharp, additional dispersionless `bands' emerge due to the dressing of electrons/holes with spin excitatons. We present a simple phenomenological fit which reproduces the band structure of the insulator quantitatively. The Fermi surface volume in the low doping phase, as derived from the single-particle spectral function, is not consistent with the Luttinger theorem, but qualitatively in agreement with the predictions of the Hubbard-I approximation. The anomalous phase extends up to a hole concentration of 15%, i.e. the underdoped region in the phase diagram of high-T_c superconductors. We also investigate the nature of the magnetic ordering transition in the single particle spectra. We show that the transition to an SDW-like band structure is not accomplished by the formation of any resolvable `precursor bands', but rather by a (spectroscopically invisible) band of spin 3/2 quasiparticles. We discuss implications for the `remnant Fermi surface' in insulating cuprate compounds and the shadow bands in the doped materials.Comment: RevTex-file, 20 PRB pages, 16 figures included partially as gif. A full ps-version including ps-figures can be found at http://theorie.physik.uni-wuerzburg.de/~eder/condmat.ps.gz Hardcopies of figures (or the entire manuscript) can also be obtained by e-mail request to: [email protected]

Many moral buttons or just one? Evidence from emotional facial expressions

We investigated whether moral violations involving harm selectively elicit anger, whereas purity violations selectively elicit disgust, as predicted by the Moral Foundations Theory (MFT). We analysed participants’ spontaneous facial expressions as they listened to scenarios depicting moral violations of harm and purity. As predicted by MFT, anger reactions were elicited more frequently by harmful than by impure actions. However, violations of purity elicited more smiling reactions and expressions of anger than of disgust. This effect was found both in a classic set of scenarios and in a new set in which the different kinds of violations were matched on weirdness. Overall, these findings are at odds with predictions derived from MFT and provide support for “monist” accounts that posit harm at the basis of all moral violations. However, we found that smiles were differentially linked to purity violations, which leaves open the possibility of distinct moral modules

Superconductivity in the two dimensional Hubbard Model.

Quasiparticle bands of the two-dimensional Hubbard model are calculated using the Roth two-pole approximation to the one particle Green's function. Excellent agreement is obtained with recent Monte Carlo calculations, including an anomalous volume of the Fermi surface near half-filling, which can possibly be explained in terms of a breakdown of Fermi liquid theory. The calculated bands are very flat around the (pi,0) points of the Brillouin zone in agreement with photoemission measurements of cuprate superconductors. With doping there is a shift in spectral weight from the upper band to the lower band. The Roth method is extended to deal with superconductivity within a four-pole approximation allowing electron-hole mixing. It is shown that triplet p-wave pairing never occurs. Singlet d_{x^2-y^2}-wave pairing is strongly favoured and optimal doping occurs when the van Hove singularity, corresponding to the flat band part, lies at the Fermi level. Nearest neighbour antiferromagnetic correlations play an important role in flattening the bands near the Fermi level and in favouring superconductivity. However the mechanism for superconductivity is a local one, in contrast to spin fluctuation exchange models. For reasonable values of the hopping parameter the transition temperature T_c is in the range 10-100K. The optimum doping delta_c lies between 0.14 and 0.25, depending on the ratio U/t. The gap equation has a BCS-like form and (2*Delta_{max})/(kT_c) ~ 4.Comment: REVTeX, 35 pages, including 19 PostScript figures numbered 1a to 11. Uses epsf.sty (included). Everything in uuencoded gz-compressed .tar file, (self-unpacking, see header). Submitted to Phys. Rev. B (24-2-95

Interpolating self-energy of the infinite-dimensional Hubbard model: Modifying the iterative perturbation theory

We develop an analytical expression for the self-energy of the infinite-dimensional Hubbard model that is correct in a number of different limits. The approach represents a generalization of the iterative perturbation theory to arbitrary fillings. In the weak-coupling regime perturbation theory to second order in the interaction U is recovered. The theory is exact in the atomic limit. The high-energy behavior of the self-energy up to order (1/E)**2 and thereby the first four moments of the spectral density are reproduced correctly. Referring to a standard strong-coupling moment method, we analyze the limit of strong U. Different modifications of the approach are discussed and tested by comparing with the results of an exact diagonalization study.Comment: LaTeX, 14 pages, 5 ps figures included, title changed, references updated, minor change

Effects of place attachment on home return travel: a spatial perspective

Recent studies on place-mobility relationships suggest an increasing possibility that people can have multiple place attachments at varied spatial scales. Yet our understanding of how place attachment in different spatial scales affects mobility remains limited. This study investigates home return visits by Chinese diaspora tourists from North America who have made multiple trips to China. A total of 27 in-depth interviews with repeat home return travellers was conducted. Four different types of return movements were identified: local; dispersed; local & dispersed; and second-migration locale focused. A relationship was found between the participants’ sense of place, place identity and home return travel. The findings suggest that home return travel is more complex than previously thought. More focused sense of place and strong personal connection to ancestral homes may lead to more localized return, while a more generic sense of place (i.e. to ‘China’) and collective personal identity would result in a more dispersed travel pattern. Family migration history and strong attachment to family’s first migration destination also leads to focused return to the place. The study highlights the fact that place and place attachment are deeply personal and can evolve over time and space