285 research outputs found

    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

    Focal surfaces of discrete geometry

    Get PDF
    The differential geometry of smooth three-dimensional surfaces can be interpreted from one of two perspectives: in terms of oriented frames located on the surface, or in terms of a pair of associated focal surfaces. These focal surfaces are swept by the loci of the principal curvatures' radii. In this article, we develop a focal-surface-based differential geometry interpretation for discrete mesh surfaces. Focal surfaces have many useful properties. For instance, the normal of each focal surface indicates a principal direction of the corresponding point on the original surface. We provide algorithms to robustly approximate the focal surfaces of a triangle mesh with known or estimated normals. Our approach locally parameterizes the surface normals about a point by their intersections with a pair of parallel planes. We show neighboring normal triplets are constrained to pass simultaneously through two slits, which are parallel to the specified parametrization planes and rule the focal surfaces. We develop both CPU and GPU-based algorithms to efficiently approximate these two slits and, hence, the focal meshes. Our focal mesh estimation also provides a novel discrete shape operator that simultaneously estimates the principal curvatures and principal directions.Engineering and Applied Science

    SPAN: A Stochastic Projected Approximate Newton Method

    Full text link
    Second-order optimization methods have desirable convergence properties. However, the exact Newton method requires expensive computation for the Hessian and its inverse. In this paper, we propose SPAN, a novel approximate and fast Newton method. SPAN computes the inverse of the Hessian matrix via low-rank approximation and stochastic Hessian-vector products. Our experiments on multiple benchmark datasets demonstrate that SPAN outperforms existing first-order and second-order optimization methods in terms of the convergence wall-clock time. Furthermore, we provide a theoretical analysis of the per-iteration complexity, the approximation error, and the convergence rate. Both the theoretical analysis and experimental results show that our proposed method achieves a better trade-off between the convergence rate and the per-iteration efficiency.Comment: Appeared in the AAAI 2020, 25 pages, 6 figure

    Topological holographic quench dynamics in a synthetic dimension

    Full text link
    The notion of topological phases extended to dynamical systems stimulates extensive studies, of which the characterization of non-equilibrium topological invariants is a central issue and usually necessitates the information of quantum dynamics in both the time and spatial dimensions. Here we combine the recently developed concepts of the dynamical classification of topological phases and synthetic dimension, and propose to efficiently characterize photonic topological phases via holographic quench dynamics. A pseudo spin model is constructed with ring resonators in a synthetic lattice formed by frequencies of light, and the quench dynamics is induced by initializing a trivial state which evolves under a topological Hamiltonian. Our key prediction is that the complete topological information of the Hamiltonian is extracted from quench dynamics solely in the time domain, manifesting holographic features of the dynamics. In particular, two fundamental time scales emerge in the quench dynamics, with one mimicking the Bloch momenta of the topological band and the other characterizing the residue time evolution of the state after quench. For this a dynamical bulk-surface correspondence is obtained in time dimension and characterizes the topology of the spin model. This work also shows that the photonic synthetic frequency dimension provides an efficient and powerful way to explore the topological non-equilibrium dynamics.Comment: Compared to the previous submission, we made changes to figures and revised some discussion

    MEGAN: A Generative Adversarial Network for Multi-View Network Embedding

    Full text link
    Data from many real-world applications can be naturally represented by multi-view networks where the different views encode different types of relationships (e.g., friendship, shared interests in music, etc.) between real-world individuals or entities. There is an urgent need for methods to obtain low-dimensional, information preserving and typically nonlinear embeddings of such multi-view networks. However, most of the work on multi-view learning focuses on data that lack a network structure, and most of the work on network embeddings has focused primarily on single-view networks. Against this background, we consider the multi-view network representation learning problem, i.e., the problem of constructing low-dimensional information preserving embeddings of multi-view networks. Specifically, we investigate a novel Generative Adversarial Network (GAN) framework for Multi-View Network Embedding, namely MEGAN, aimed at preserving the information from the individual network views, while accounting for connectivity across (and hence complementarity of and correlations between) different views. The results of our experiments on two real-world multi-view data sets show that the embeddings obtained using MEGAN outperform the state-of-the-art methods on node classification, link prediction and visualization tasks.Comment: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-1

    Water promoted photocatalytic Cβ-O bonds hydrogenolysis in lignin model compounds and lignin biomass conversion to aromatic monomers

    Get PDF
    Photocatalysis has proved its potential in cleaving the Cβ-O linkages between the natural aromatic units in lignin biomass and converting abundant lignin biomass to valuable aromatic monomer products. However, the slow reaction rate and low selectivity for aromatic monomers still hinder its future industrial implementation. To address these challenges in photocatalytic Cβ-O bond fragmentation, a Zn/S rich phase zinc indium sulfide photocatalyst was developed to promote hydrogenolysis of Cβ-O linkages in lignin. In this work, water is for the first time, used as the hydrogen donor and can significantly promote the photocatalytic process by eliminating the limitation of protons supply. The reaction selectivity for aromatic monomers increased by 170% and PP-ol conversion rate raised by 58% comparing to the reaction condition without water. Notably, complete conversion of lignin model compounds with an expectational improved reaction rate and over 90% selectivity for aromatic monomers have been achieved in this study. The isotopic labeling experiments and kinetic isotope effects (KIE) measurements also indicate that the dissociation of the O–H bond in water which provides protons to the Cβ-O bond hydrogenolysis process is a critical step to this reaction. Mechanistic studies reveal that the dehydrogenated radical intermediates are initially generated by the oxidation of photogenerated holes, and the protons generated from photocatalytic water splitting are superior in facilitating the subsequently hydrogenolysis process of Cβ-O bonds. This study provides a new and effective strategy to promote the cleavage of Cβ-O linkages and is helpful for the future development of photocatalytic lignin valorization
    • …
    corecore