Exploring complex networks via topological embedding on surfaces

We demonstrate that graphs embedded on surfaces are a powerful and practical tool to generate, characterize and simulate networks with a broad range of properties. Remarkably, the study of topologically embedded graphs is non-restrictive because any network can be embedded on a surface with sufficiently high genus. The local properties of the network are affected by the surface genus which, for example, produces significant changes in the degree distribution and in the clustering coefficient. The global properties of the graph are also strongly affected by the surface genus which is constraining the degree of interwoveness, changing the scaling properties from large-world-kind (small genus) to small- and ultra-small-world-kind (large genus). Two elementary moves allow the exploration of all networks embeddable on a given surface and naturally introduce a tool to develop a statistical mechanics description. Within such a framework, we study the properties of topologically-embedded graphs at high and low `temperatures' observing the formation of increasingly regular structures by cooling the system. We show that the cooling dynamics is strongly affected by the surface genus with the manifestation of a glassy-like freezing transitions occurring when the amount of topological disorder is low.Comment: 18 pages, 7 figure

Opportunities for asteroid retrieval missions

Asteroids and comets are of strategic importance for science in an effort to uncover the formation, evolution and composition of the Solar System. Near-Earth Objects (NEOs) are of particular interest because of their accessibility from Earth, but also because of their speculated wealth of material resources. The exploitation of these resources has long been discussed as a means to lower the cost of future space endeavours. In this chapter, we analyze the possibility of retrieving entire objects from accessible heliocentric orbits and moving them into the Earth’s neighbourhood. The asteroid retrieval transfers are sought from the continuum of low energy transfers enabled by the dynamics of invariant manifolds; specifically, the retrieval transfers target planar, vertical Lyapunov and halo orbit families associated with the collinear equilibrium points of the Sun-Earth Circular Restricted Three Body problem. The judicious use of these dynamical features provides the best opportunity to find extremely low energy transfers for asteroidal material. With the objective to minimise transfer costs, a global search of impulsive transfers connecting the unperturbed asteroid’s orbit with the stable manifold phase of the transfer is performed. A catalogue of asteroid retrieval opportunities of currently known NEOs is presented here. Despite the highly incomplete census of very small asteroids, the catalogue can already be populated with 12 different objects retrievable with less than 500 m/s of Δv. All, but one, of these objects have an expected size in the range that can be met by current propulsion technologies. Moreover, the methodology proposed represents a robust search for future retrieval candidates that can be automatically applied to a growing survey of NEOs

An extensive English language bibliography on graph theory and its applications

Bibliography on graph theory and its application

Scaling and Universality in City Space Syntax: between Zipf and Matthew

We report about universality of rank-integration distributions of open spaces in city space syntax similar to the famous rank-size distributions of cities (Zipf's law). We also demonstrate that the degree of choice an open space represents for other spaces directly linked to it in a city follows a power law statistic. Universal statistical behavior of space syntax measures uncovers the universality of the city creation mechanism. We suggest that the observed universality may help to establish the international definition of a city as a specific land use pattern.Comment: 24 pages, 5 *.eps figure