Dynamics of Social Balance on Networks

We study the evolution of social networks that contain both friendly and unfriendly pairwise links between individual nodes. The network is endowed with dynamics in which the sense of a link in an imbalanced triad--a triangular loop with 1 or 3 unfriendly links--is reversed to make the triad balanced. With this dynamics, an infinite network undergoes a dynamic phase transition from a steady state to "paradise"--all links are friendly--as the propensity p for friendly links in an update event passes through 1/2. A finite network always falls into a socially-balanced absorbing state where no imbalanced triads remain. If the additional constraint that the number of imbalanced triads in the network does not increase in an update is imposed, then the network quickly reaches a balanced final state.Comment: 10 pages, 7 figures, 2-column revtex4 forma

Optimization of quasi-normal eigenvalues for Krein-Nudelman strings

The paper is devoted to optimization of resonances for Krein strings with total mass and statical moment constraints. The problem is to design for a given $\alpha \in \R$ a string that has a resonance on the line \alpha + \i \R with a minimal possible modulus of the imaginary part. We find optimal resonances and strings explicitly.Comment: 9 pages, these results were extracted in a slightly modified form from the earlier e-print arXiv:1103.4117 [math.SP] following an advise of a journal's refere

Statistical relational learning with soft quantifiers

Quantification in statistical relational learning (SRL) is either existential or universal, however humans might be more inclined to express knowledge using soft quantifiers, such as ``most'' and ``a few''. In this paper, we define the syntax and semantics of PSL^Q, a new SRL framework that supports reasoning with soft quantifiers, and present its most probable explanation (MPE) inference algorithm. To the best of our knowledge, PSL^Q is the first SRL framework that combines soft quantifiers with first-order logic rules for modelling uncertain relational data. Our experimental results for link prediction in social trust networks demonstrate that the use of soft quantifiers not only allows for a natural and intuitive formulation of domain knowledge, but also improves the accuracy of inferred results

Kink far below the Fermi level reveals new electron-magnon scattering channel in Fe

Many properties of real materials can be modeled using ab initio methods within a single-particle picture. However, for an accurate theoretical treatment of excited states, it is necessary to describe electron-electron correlations including interactions with bosons: phonons, plasmons, or magnons. In this work, by comparing spin- and momentum-resolved photoemission spectroscopy measurements to many-body calculations carried out with a newly developed first-principles method, we show that a kink in the electronic band dispersion of a ferromagnetic material can occur at much deeper binding energies than expected (E_b=1.5 eV). We demonstrate that the observed spectral signature reflects the formation of a many-body state that includes a photohole bound to a coherent superposition of renormalized spin-flip excitations. The existence of such a many-body state sheds new light on the physics of the electron-magnon interaction which is essential in fields such as spintronics and Fe-based superconductivity.Comment: 6 pages, 2 figure

Status of the PICASSO Project

The Picasso project is a dark matter search experiment based on the superheated droplet technique. Preliminary runs performed at the Picasso Lab in Montreal have showed the suitability of this detection technique to the search for weakly interacting cold dark matter particles. In July 2002, a new phase of the project started. A batch of six 1-liter detectors with an active mass of approximately 40g was installed in a gallery of the SNO observatory in Sudbury, Ontario, Canada at a depth of 6,800 feet (2,070m). We give a status report on the new experimental setup, data analysis, and preliminary limits on spin-dependent neutralino interaction cross section.Comment: 3 pages, 2 figures. To appear in the Proceedings of the TAUP 2003 conference, 5-9 September, 2003, University of Washington, Seattle, US