Exact results and scaling properties of small-world networks

We study the distribution function for minimal paths in small-world networks. Using properties of this distribution function, we derive analytic results which greatly simplify the numerical calculation of the average minimal distance, $\bar{\ell}$, and its variance, $\sigma^2$. We also discuss the scaling properties of the distribution function. Finally, we study the limit of large system sizes and obtain some analytic results.Comment: RevTeX, 4 pages, 5 figures included. Minor corrections and addition

Classes of behavior of small-world networks

Small-world networks are the focus of recent interest because they appear to circumvent many of the limitations of either random networks or regular lattices as frameworks for the study of interaction networks of complex systems. Here, we report an empirical study of the statistical properties of a variety of diverse real-world networks. We present evidence of the occurrence of three classes of small-world networks: (a) scale-free networks, characterized by a vertex connectivity distribution that decays as a power law; (b) broad-scale networks, characterized by a connectivity distribution that has a power-law regime followed by a sharp cut-off; (c) single-scale networks, characterized by a connectivity distribution with a fast decaying tail. Moreover, we note for the classes of broad-scale and single-scale networks that there are constraints limiting the addition of new links. Our results suggest that the nature of such constraints may be the controlling factor for the emergence of different classes of networks

Application of multidisciplinary optimization methods to the design of a supersonic transport

An optimization design method is discussed. This method is based on integrating existing disciplinary analysis and sensitivity analysis techniques by means of generalized sensitivity equations. A generic design system implementing this method is described. The system is being used to design the configuration and internal structure of a supersonic transport wing for optimum performance. This problem combines the disciplines of linear aerodynamics, structures, and performance. Initial results which include the disciplines of aerodynamics and structures in a conventional minimum weight design under static aeroelastic constraints are presented

Co-doped (La,Sr)TiO3-d: a high-Curie temperature diluted magnetic system with large spin-polarization

We report on tunneling magnetoresistance (TMR) experiments that demonstrate the existence of a significant spin polarization in Co-doped (La,Sr)TiO3-d (Co-LSTO), a ferromagnetic diluted magnetic oxide system (DMOS) with high Curie temperature. These TMR experiments have been performed on magnetic tunnel junctions associating Co-LSTO and Co electrodes. Extensive structural analysis of Co-LSTO combining high-resolution transmission electron microscopy and Auger electron spectroscopy excluded the presence of Co clusters in the Co-LSTO layer and thus, the measured ferromagnetism and high spin polarization are intrinsic properties of this DMOS. Our results argue for the DMOS approach with complex oxide materials in spintronics

Towards two-dimensional metallic behavior at LaAlO3/SrTiO3 interfaces

Using a low-temperature conductive-tip atomic force microscope in cross-section geometry we have characterized the local transport properties of the metallic electron gas that forms at the interface between LaAlO3 and SrTiO3. At low temperature, we find that the carriers do not spread away from the interface but are confined within ~10 nm, just like at room temperature. Simulations taking into account both the large temperature and electric-field dependence of the permittivity of SrTiO3 predict a confinement over a few nm for sheet carrier densities larger than ~6 10^13 cm-2. We discuss the experimental and simulations results in terms of a multi-band carrier system. Remarkably, the Fermi wavelength estimated from Hall measurements is ~16 nm, indicating that the electron gas in on the verge of two-dimensionality.Comment: Accepted for publication in Physical Review Letter

Spatial correlations in attribute communities

Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have attributes such as the language for individuals, or any other socio-economical feature that we would like to identify in communities. We discuss in this paper a crucial aspect which was not considered in previous studies which is the possible existence of correlations between space and attributes. Introducing a simple toy model in which both space and node attributes are considered, we discuss the effect of space-attribute correlations on the results of various community detection methods proposed for spatial networks in this paper and in previous studies. When space is irrelevant, our model is equivalent to the stochastic block model which has been shown to display a detectability-non detectability transition. In the regime where space dominates the link formation process, most methods can fail to recover the communities, an effect which is particularly marked when space-attributes correlations are strong. In this latter case, community detection methods which remove the spatial component of the network can miss a large part of the community structure and can lead to incorrect results.Comment: 10 pages and 7 figure

Density of states in random lattices with translational invariance

We propose a random matrix approach to describe vibrational excitations in disordered systems. The dynamical matrix M is taken in the form M=AA^T where A is some real (not generally symmetric) random matrix. It guaranties that M is a positive definite matrix which is necessary for mechanical stability of the system. We built matrix A on a simple cubic lattice with translational invariance and interaction between nearest neighbors. We found that for certain type of disorder phonons cannot propagate through the lattice and the density of states g(w) is a constant at small w. The reason is a breakdown of affine assumptions and inapplicability of the elasticity theory. Young modulus goes to zero in the thermodynamic limit. It strongly reminds of the properties of a granular matter at the jamming transition point. Most of the vibrations are delocalized and similar to diffusons introduced by Allen, Feldman et al., Phil. Mag. B v.79, 1715 (1999).Comment: 4 pages, 5 figure