185,180 research outputs found
Caching and Auditing in the RPPM Model
Crampton and Sellwood recently introduced a variant of relationship-based
access control based on the concepts of relationships, paths and principal
matching, to which we will refer as the RPPM model. In this paper, we show that
the RPPM model can be extended to provide support for caching of authorization
decisions and enforcement of separation of duty policies. We show that these
extensions are natural and powerful. Indeed, caching provides far greater
advantages in RPPM than it does in most other access control models and we are
able to support a wide range of separation of duty policies.Comment: Accepted for publication at STM 2014 (without proofs, which are
included in this longer version
Multiplex Communities and the Emergence of International Conflict
Advances in community detection reveal new insights into multiplex and
multilayer networks. Less work, however, investigates the relationship between
these communities and outcomes in social systems. We leverage these advances to
shed light on the relationship between the cooperative mesostructure of the
international system and the onset of interstate conflict. We detect
communities based upon weaker signals of affinity expressed in United Nations
votes and speeches, as well as stronger signals observed across multiple layers
of bilateral cooperation. Communities of diplomatic affinity display an
expected negative relationship with conflict onset. Ties in communities based
upon observed cooperation, however, display no effect under a standard model
specification and a positive relationship with conflict under an alternative
specification. These results align with some extant hypotheses but also point
to a paucity in our understanding of the relationship between community
structure and behavioral outcomes in networks.Comment: arXiv admin note: text overlap with arXiv:1802.0039
Discourse network analysis: policy debates as dynamic networks
Political discourse is the verbal interaction between political actors. Political actors make normative claims about policies conditional on each other. This renders discourse a dynamic network phenomenon. Accordingly, the structure and dynamics of policy debates can be analyzed with a combination of content analysis and dynamic network analysis. After annotating statements of actors in text sources, networks can be created from these structured data, such as congruence or conflict networks at the actor or concept level, affiliation networks of actors and concept stances, and longitudinal versions of these networks. The resulting network data reveal important properties of a debate, such as the structure of advocacy coalitions or discourse coalitions, polarization and consensus formation, and underlying endogenous processes like popularity, reciprocity, or social balance. The added value of discourse network analysis over survey-based policy network research is that policy processes can be analyzed from a longitudinal perspective. Inferential techniques for understanding the micro-level processes governing political discourse are being developed
Interdependent policy instrument preferences: a two-mode network approach
In policymaking, actors are likely to take the preferences of others into account when strategically positioning themselves. However, there is a lack of research that conceives of policy preferences as an interdependent system. In order to analyse interdependencies, we link actors to their policy preferences in water protection, which results in an actor-instrument network. As actors exhibit multiple preferences, a complex two-mode network between actors and policies emerges. We analyse whether actors exhibit interdependent preference profiles given shared policy objectives or social interactions among them. By fitting an exponential random graph model to the actor-instrument network, we find considerable clustering, meaning that actors tend to exhibit preferences for multiple policy instruments in common. Actors tend to exhibit interdependent policy preferences when they are interconnected, that is, they collaborate with each other. By contrast, actors are less likely to share policy preferences when a conflict line divides them
Consensus Emerging from the Bottom-up: the Role of Cognitive Variables in Opinion Dynamics
The study of opinions e.g., their formation and change, and their effects
on our society by means of theoretical and numerical models has been one of
the main goals of sociophysics until now, but it is one of the defining topics
addressed by social psychology and complexity science. Despite the flourishing
of different models and theories, several key questions still remain
unanswered. The aim of this paper is to provide a cognitively grounded
computational model of opinions in which they are described as mental
representations and defined in terms of distinctive mental features. We also
define how these representations change dynamically through different
processes, describing the interplay between mental and social dynamics of
opinions. We present two versions of the model, one with discrete opinions
(voter model-like), and one with continuous ones (Deffuant-like). By means of
numerical simulations, we compare the behaviour of our cognitive model with the
classical sociophysical models, and we identify interesting differences in the
dynamics of consensus for each of the models considered.Comment: 14 pages, 8 figure
Automatic frequency assignment for cellular telephones using constraint satisfaction techniques
We study the problem of automatic frequency assignment for cellular telephone
systems. The frequency assignment problem is viewed as the problem
to minimize the unsatisfied soft constraints in a constraint satisfaction problem
(CSP) over a finite domain of frequencies involving co-channel, adjacent
channel, and co-site constraints. The soft constraints are automatically derived
from signal strength prediction data. The CSP is solved using a generalized
graph coloring algorithm. Graph-theoretical results play a crucial
role in making the problem tractable. Performance results from a real-world
frequency assignment problem are presented.
We develop the generalized graph coloring algorithm by stepwise refinement,
starting from DSATUR and augmenting it with local propagation,
constraint lifting, intelligent backtracking, redundancy avoidance, and iterative
deepening
On the Complexity of Local Distributed Graph Problems
This paper is centered on the complexity of graph problems in the
well-studied LOCAL model of distributed computing, introduced by Linial [FOCS
'87]. It is widely known that for many of the classic distributed graph
problems (including maximal independent set (MIS) and -vertex
coloring), the randomized complexity is at most polylogarithmic in the size
of the network, while the best deterministic complexity is typically
. Understanding and narrowing down this exponential gap
is considered to be one of the central long-standing open questions in the area
of distributed graph algorithms. We investigate the problem by introducing a
complexity-theoretic framework that allows us to shed some light on the role of
randomness in the LOCAL model. We define the SLOCAL model as a sequential
version of the LOCAL model. Our framework allows us to prove completeness
results with respect to the class of problems which can be solved efficiently
in the SLOCAL model, implying that if any of the complete problems can be
solved deterministically in rounds in the LOCAL model, we can
deterministically solve all efficient SLOCAL-problems (including MIS and
-coloring) in rounds in the LOCAL model. We show
that a rather rudimentary looking graph coloring problem is complete in the
above sense: Color the nodes of a graph with colors red and blue such that each
node of sufficiently large polylogarithmic degree has at least one neighbor of
each color. The problem admits a trivial zero-round randomized solution. The
result can be viewed as showing that the only obstacle to getting efficient
determinstic algorithms in the LOCAL model is an efficient algorithm to
approximately round fractional values into integer values
- …