33,964 research outputs found

    Extending Modular Semantics for Bipolar Weighted Argumentation (Technical Report)

    Full text link
    Weighted bipolar argumentation frameworks offer a tool for decision support and social media analysis. Arguments are evaluated by an iterative procedure that takes initial weights and attack and support relations into account. Until recently, convergence of these iterative procedures was not very well understood in cyclic graphs. Mossakowski and Neuhaus recently introduced a unification of different approaches and proved first convergence and divergence results. We build up on this work, simplify and generalize convergence results and complement them with runtime guarantees. As it turns out, there is a tradeoff between semantics' convergence guarantees and their ability to move strength values away from the initial weights. We demonstrate that divergence problems can be avoided without this tradeoff by continuizing semantics. Semantically, we extend the framework with a Duality property that assures a symmetric impact of attack and support relations. We also present a Java implementation of modular semantics and explain the practical usefulness of the theoretical ideas

    Comments about quantum symmetries of SU(3) graphs

    Full text link
    For the SU(3) system of graphs generalizing the ADE Dynkin digrams in the classification of modular invariant partition functions in CFT, we present a general collection of algebraic objects and relations that describe fusion properties and quantum symmetries associated with the corresponding Ocneanu quantum groupo\"{i}ds. We also summarize the properties of the individual members of this system.Comment: 36 page

    Communication Network Design: Balancing Modularity and Mixing via Optimal Graph Spectra

    Full text link
    By leveraging information technologies, organizations now have the ability to design their communication networks and crowdsourcing platforms to pursue various performance goals, but existing research on network design does not account for the specific features of social networks, such as the notion of teams. We fill this gap by demonstrating how desirable aspects of organizational structure can be mapped parsimoniously onto the spectrum of the graph Laplacian allowing the specification of structural objectives and build on recent advances in non-convex programming to optimize them. This design framework is general, but we focus here on the problem of creating graphs that balance high modularity and low mixing time, and show how "liaisons" rather than brokers maximize this objective

    Spectral Measures for Sp(2)Sp(2)

    Get PDF
    Spectral measures provide invariants for braided subfactors via fusion modules. In this paper we study joint spectral measures associated to the compact connected rank two Lie group SO(5)SO(5) and its double cover the compact connected, simply-connected rank two Lie group Sp(2)Sp(2), including the McKay graphs for the irreducible representations of Sp(2)Sp(2) and SO(5)SO(5) and their maximal tori, and fusion modules associated to the Sp(2)Sp(2) modular invariants.Comment: 41 pages, 45 figures. Title changed and notation corrected. arXiv admin note: substantial text overlap with arXiv:1404.186

    Spectral Measures for G2G_2

    Get PDF
    Spectral measures provide invariants for braided subfactors via fusion modules. In this paper we study joint spectral measures associated to the rank two Lie group G2G_2, including the McKay graphs for the irreducible representations of G2G_2 and its maximal torus, and fusion modules associated to all known G2G_2 modular invariants.Comment: 36 pages, 40 figures; correction to Sections 5.4 and 5.5, minor improvements to expositio

    Analysis of heat kernel highlights the strongly modular and heat-preserving structure of proteins

    Full text link
    In this paper, we study the structure and dynamical properties of protein contact networks with respect to other biological networks, together with simulated archetypal models acting as probes. We consider both classical topological descriptors, such as the modularity and statistics of the shortest paths, and different interpretations in terms of diffusion provided by the discrete heat kernel, which is elaborated from the normalized graph Laplacians. A principal component analysis shows high discrimination among the network types, either by considering the topological and heat kernel based vector characterizations. Furthermore, a canonical correlation analysis demonstrates the strong agreement among those two characterizations, providing thus an important justification in terms of interpretability for the heat kernel. Finally, and most importantly, the focused analysis of the heat kernel provides a way to yield insights on the fact that proteins have to satisfy specific structural design constraints that the other considered networks do not need to obey. Notably, the heat trace decay of an ensemble of varying-size proteins denotes subdiffusion, a peculiar property of proteins
    • …
    corecore