1,090 research outputs found

    Parabolicity criteria and characterization results for submanifoldsof bounded mean curvature in model manifolds with weights

    Get PDF
    Let P be a submanifold properly immersed in a rotationally symmetric manifold having a pole and endowed with a weight e h. The aim of this paper is twofold. First, by assuming certain control on the h-mean curvature of P, we establish comparisons for the h-capacity of extrinsic balls in P, from which we deduce criteria ensuring the h-parabolicity or h-hyperbolicity of P. Second, we employ functions with geometric meaning to describe submanifolds of bounded h-mean curvature which are confined into some regions of the ambient manifold. As a consequence, we derive half-space and Bernstein-type theorems generalizing previous ones. Our results apply for some relevant h-minimal submanifolds appearing in the singularity theory of the mean curvature flow

    Hyperbolicity Measures "Democracy" in Real-World Networks

    Full text link
    We analyze the hyperbolicity of real-world networks, a geometric quantity that measures if a space is negatively curved. In our interpretation, a network with small hyperbolicity is "aristocratic", because it contains a small set of vertices involved in many shortest paths, so that few elements "connect" the systems, while a network with large hyperbolicity has a more "democratic" structure with a larger number of crucial elements. We prove mathematically the soundness of this interpretation, and we derive its consequences by analyzing a large dataset of real-world networks. We confirm and improve previous results on hyperbolicity, and we analyze them in the light of our interpretation. Moreover, we study (for the first time in our knowledge) the hyperbolicity of the neighborhood of a given vertex. This allows to define an "influence area" for the vertices in the graph. We show that the influence area of the highest degree vertex is small in what we define "local" networks, like most social or peer-to-peer networks. On the other hand, if the network is built in order to reach a "global" goal, as in metabolic networks or autonomous system networks, the influence area is much larger, and it can contain up to half the vertices in the graph. In conclusion, our newly introduced approach allows to distinguish the topology and the structure of various complex networks

    Ricci Curvature of the Internet Topology

    Full text link
    Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core congestion and route reliability. In this work we analyze the discrete Ricci curvature of the Internet, defined by Ollivier, Lin, etc. Ricci curvature measures whether local distances diverge or converge. It is a more local measure which allows us to understand the distribution of curvatures in the network. We show by various Internet data sets that the distribution of Ricci cuvature is spread out, suggesting the network topology to be non-homogenous. We also show that the Ricci curvature has interesting connections to both local measures such as node degree and clustering coefficient, global measures such as betweenness centrality and network connectivity, as well as auxilary attributes such as geographical distances. These observations add to the richness of geometric structures in complex network theory.Comment: 9 pages, 16 figures. To be appear on INFOCOM 201
    • …
    corecore