k-core organization of complex networks

We analytically describe the architecture of randomly damaged uncorrelated networks as a set of successively enclosed substructures -- k-cores. The k-core is the largest subgraph where vertices have at least k interconnections. We find the structure of k-cores, their sizes, and their birth points -- the bootstrap percolation thresholds. We show that in networks with a finite mean number z_2 of the second-nearest neighbors, the emergence of a k-core is a hybrid phase transition. In contrast, if z_2 diverges, the networks contain an infinite sequence of k-cores which are ultra-robust against random damage.Comment: 5 pages, 3 figure

Effective action in DSR1 quantum field theory

We present the one-loop effective action of a quantum scalar field with DSR1 space-time symmetry as a sum over field modes. The effective action has real and imaginary parts and manifest charge conjugation asymmetry, which provides an alternative theoretical setting to the study of the particle-antiparticle asymmetry in nature.Comment: 8 page

k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects

We develop the theory of the k-core (bootstrap) percolation on uncorrelated random networks with arbitrary degree distributions. We show that the k-core percolation is an unusual, hybrid phase transition with a jump emergence of the k-core as at a first order phase transition but also with a critical singularity as at a continuous transition. We describe the properties of the k-core, explain the meaning of the order parameter for the k-core percolation, and reveal the origin of the specific critical phenomena. We demonstrate that a so-called ``corona'' of the k-core plays a crucial role (corona is a subset of vertices in the k-core which have exactly k neighbors in the k-core). It turns out that the k-core percolation threshold is at the same time the percolation threshold of finite corona clusters. The mean separation of vertices in corona clusters plays the role of the correlation length and diverges at the critical point. We show that a random removal of even one vertex from the k-core may result in the collapse of a vast region of the k-core around the removed vertex. The mean size of this region diverges at the critical point. We find an exact mapping of the k-core percolation to a model of cooperative relaxation. This model undergoes critical relaxation with a divergent rate at some critical moment.Comment: 11 pages, 8 figure

Soft singularity and the fundamental length

It is shown that some regular solutions in 5D Kaluza-Klein gravity may have interesting properties if one from the parameters is in the Planck region. In this case the Kretschman metric invariant runs up to a maximal reachable value in nature, i.e. practically the metric becomes singular. This observation allows us to suppose that in this situation the problems with such soft singularity will be much easier resolved in the future quantum gravity then by the situation with the ordinary hard singularity (Reissner-Nordstr\"om singularity, for example). It is supposed that the analogous consideration can be applied for the avoiding the hard singularities connected with the gauge charges.Comment: 5 page

Bootstrap Percolation on Complex Networks

We consider bootstrap percolation on uncorrelated complex networks. We obtain the phase diagram for this process with respect to two parameters: $f$, the fraction of vertices initially activated, and $p$, the fraction of undamaged vertices in the graph. We observe two transitions: the giant active component appears continuously at a first threshold. There may also be a second, discontinuous, hybrid transition at a higher threshold. Avalanches of activations increase in size as this second critical point is approached, finally diverging at this threshold. We describe the existence of a special critical point at which this second transition first appears. In networks with degree distributions whose second moment diverges (but whose first moment does not), we find a qualitatively different behavior. In this case the giant active component appears for any $f>0$ and $p>0$, and the discontinuous transition is absent. This means that the giant active component is robust to damage, and also is very easily activated. We also formulate a generalized bootstrap process in which each vertex can have an arbitrary threshold.Comment: 9 pages, 3 figure

Numerical models for the seismic assessment of an old masonry tower

The present paper describes the seismic assessment of the Qutb Minar in Delhi, India. Three models with different levels of complexity and simplifications were developed. The use of these models allows to overcome the complexity on the study of the seismic behavior of ancient masonry structures; by combining the results of the different models it is possible to obtain a better and more comprehensive interpretation of the seismic behavior. The models were used for non-linear static (pushover) and non-linear dynamic analyses. The static and dynamic analyses give different behaviors, indicating that push-over analysis should be used carefully in the seismic assessment of masonry structures. For the static analysis, the base of the tower is the most vulnerable part; while according to the dynamic analysis, it is the upper part of the tower. This last behavior is according to the historical damage suffered by the tower due to earthquakes. The different behaviors can be explained by the influence of the higher modes of vibration.This research was part of the activities of the EU-India Economic Cross Cultural Programme "Improving the Seismic Resistance of Cultural Heritage Buildings", Contract ALA-95-23-2003-077-122. F. Pefia acknowledges funding from the FCT grant contract SFRH/BPD/17449/2004, as well as the partial support of the project PAPIIT IN105409

Microsporogenesis in Brachiaria brizantha (Poaceae) as a selection tool for breeding.

The genus Brachiaria comprises more than 100 species and is the single most important genus of forage grass in the tropics. Brachiaria brizantha , widely used in Brazilian pastures for beef and dairy production, is native to tropical Africa. As a subsidy to the breeding program underway in Brazil, cytological studies were employed to determine the chromosome number and to evaluate microsporogenesis in 46 accessions of this species available at Embrapa Beef Cattle (Brazil)