7,486 research outputs found
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: , the
fraction of vertices initially activated, and , 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 and , 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)
- …