33,964 research outputs found
Extending Modular Semantics for Bipolar Weighted Argumentation (Technical Report)
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
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
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
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 and its double cover the compact
connected, simply-connected rank two Lie group , including the McKay
graphs for the irreducible representations of and and their
maximal tori, and fusion modules associated to the 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
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 , including the McKay graphs for the irreducible
representations of and its maximal torus, and fusion modules associated
to all known 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
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
- …