6,672 research outputs found
Using network-flow techniques to solve an optimization problem from surface-physics
The solid-on-solid model provides a commonly used framework for the
description of surfaces. In the last years it has been extended in order to
investigate the effect of defects in the bulk on the roughness of the surface.
The determination of the ground state of this model leads to a combinatorial
problem, which is reduced to an uncapacitated, convex minimum-circulation
problem. We will show that the successive shortest path algorithm solves the
problem in polynomial time.Comment: 8 Pages LaTeX, using Elsevier preprint style (macros included
A statistical network analysis of the HIV/AIDS epidemics in Cuba
The Cuban contact-tracing detection system set up in 1986 allowed the
reconstruction and analysis of the sexual network underlying the epidemic
(5,389 vertices and 4,073 edges, giant component of 2,386 nodes and 3,168
edges), shedding light onto the spread of HIV and the role of contact-tracing.
Clustering based on modularity optimization provides a better visualization and
understanding of the network, in combination with the study of covariates. The
graph has a globally low but heterogeneous density, with clusters of high
intraconnectivity but low interconnectivity. Though descriptive, our results
pave the way for incorporating structure when studying stochastic SIR epidemics
spreading on social networks
Electronic structure investigation of Ti3AlC2, Ti3SiC2, and Ti3GeC2 by soft-X-ray emission spectroscopy
The electronic structures of epitaxially grown films of Ti3AlC2, Ti3SiC2 and
Ti3GeC2 have been investigated by bulk-sensitive soft X-ray emission
spectroscopy. The measured high-resolution Ti L, C K, Al L, Si L and Ge M
emission spectra are compared with ab initio density-functional theory
including core-to-valence dipole matrix elements. A qualitative agreement
between experiment and theory is obtained. A weak covalent Ti-Al bond is
manifested by a pronounced shoulder in the Ti L-emission of Ti3AlC2. As Al is
replaced with Si or Ge, the shoulder disappears. For the buried Al and
Si-layers, strongly hybridized spectral shapes are detected in Ti3AlC2 and
Ti3SiC2, respectively. As a result of relaxation of the crystal structure and
the increased charge-transfer from Ti to C, the Ti-C bonding is strengthened.
The differences between the electronic structures are discussed in relation to
the bonding in the nanolaminates and the corresponding change of materials
properties.Comment: 15 pages, 8 figure
An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design
We investigate the 3-architecture Connected Facility Location Problem arising
in the design of urban telecommunication access networks. We propose an
original optimization model for the problem that includes additional variables
and constraints to take into account wireless signal coverage. Since the
problem can prove challenging even for modern state-of-the art optimization
solvers, we propose to solve it by an original primal heuristic which combines
a probabilistic fixing procedure, guided by peculiar Linear Programming
relaxations, with an exact MIP heuristic, based on a very large neighborhood
search. Computational experiments on a set of realistic instances show that our
heuristic can find solutions associated with much lower optimality gaps than a
state-of-the-art solver.Comment: This is the authors' final version of the paper published in:
Squillero G., Burelli P. (eds), EvoApplications 2016: Applications of
Evolutionary Computation, LNCS 9597, pp. 283-298, 2016. DOI:
10.1007/978-3-319-31204-0_19. The final publication is available at Springer
via http://dx.doi.org/10.1007/978-3-319-31204-0_1
Optimal Traffic Networks
Inspired by studies on the airports' network and the physical Internet, we
propose a general model of weighted networks via an optimization principle. The
topology of the optimal network turns out to be a spanning tree that minimizes
a combination of topological and metric quantities. It is characterized by a
strongly heterogeneous traffic, non-trivial correlations between distance and
traffic and a broadly distributed centrality. A clear spatial hierarchical
organization, with local hubs distributing traffic in smaller regions, emerges
as a result of the optimization. Varying the parameters of the cost function,
different classes of trees are recovered, including in particular the minimum
spanning tree and the shortest path tree. These results suggest that a
variational approach represents an alternative and possibly very meaningful
path to the study of the structure of complex weighted networks.Comment: 4 pages, 4 figures, final revised versio
USE OF TEA LEAF EXTRACT FOR INHIBITING MICROBIAL TRANSFORMANT
The present invention relates to an efficient and cost effective use of preventing growth of
genetic transformant bacteria Agrobacterium tumefaciens after transformation in plants by
using tea leaf extract as a bactericide, wherein said use leads to elimination of common
problem of polyphenol oxidation during transformation and thereby helps maintain
regeneration potential in explants and also helps in increased transformation efficacy
Co-evolution of density and topology in a simple model of city formation
We study the influence that population density and the road network have on
each others' growth and evolution. We use a simple model of formation and
evolution of city roads which reproduces the most important empirical features
of street networks in cities. Within this framework, we explicitely introduce
the topology of the road network and analyze how it evolves and interact with
the evolution of population density. We show that accessibility issues -pushing
individuals to get closer to high centrality nodes- lead to high density
regions and the appearance of densely populated centers. In particular, this
model reproduces the empirical fact that the density profile decreases
exponentially from a core district. In this simplified model, the size of the
core district depends on the relative importance of transportation and rent
costs.Comment: 13 pages, 13 figure
Quantum point contact on graphite surface
The conductance through a quantum point contact created by a sharp and hard
metal tip on the graphite surface has features which to our knowledge have not
been encountered so far in metal contacts or in nanowires. In this paper we
first investigate these features which emerge from the strongly directional
bonding and electronic structure of graphite, and provide a theoretical
understanding for the electronic conduction through quantum point contacts. Our
study involves the molecular-dynamics simulations to reveal the variation of
interlayer distances and atomic structure at the proximity of the contact that
evolves by the tip pressing toward the surface. The effects of the elastic
deformation on the electronic structure, state density at the Fermi level, and
crystal potential are analyzed by performing self-consistent-field
pseudopotential calculations within the local-density approximation. It is
found that the metallicity of graphite increases under the uniaxial compressive
strain perpendicular to the basal plane. The quantum point contact is modeled
by a constriction with a realistic potential. The conductance is calculated by
representing the current transporting states in Laue representation, and the
variation of conductance with the evolution of contact is explained by taking
the characteristic features of graphite into account. It is shown that the
sequential puncturing of the layers characterizes the conductance.Comment: LaTeX, 11 pages, 9 figures (included), to be published in Phys. Rev.
B, tentatively scheduled for 15 September 1998 (Volume 58, Number 12
- …