78,748 research outputs found
Evolutionary games on multilayer networks: A colloquium
Networks form the backbone of many complex systems, ranging from the Internet
to human societies. Accordingly, not only is the range of our interactions
limited and thus best described and modeled by networks, it is also a fact that
the networks that are an integral part of such models are often interdependent
or even interconnected. Networks of networks or multilayer networks are
therefore a more apt description of social systems. This colloquium is devoted
to evolutionary games on multilayer networks, and in particular to the
evolution of cooperation as one of the main pillars of modern human societies.
We first give an overview of the most significant conceptual differences
between single-layer and multilayer networks, and we provide basic definitions
and a classification of the most commonly used terms. Subsequently, we review
fascinating and counterintuitive evolutionary outcomes that emerge due to
different types of interdependencies between otherwise independent populations.
The focus is on coupling through the utilities of players, through the flow of
information, as well as through the popularity of different strategies on
different network layers. The colloquium highlights the importance of pattern
formation and collective behavior for the promotion of cooperation under
adverse conditions, as well as the synergies between network science and
evolutionary game theory.Comment: 14 two-column pages, 8 figures; accepted for publication in European
Physical Journal
Oriented Response Networks
Deep Convolution Neural Networks (DCNNs) are capable of learning
unprecedentedly effective image representations. However, their ability in
handling significant local and global image rotations remains limited. In this
paper, we propose Active Rotating Filters (ARFs) that actively rotate during
convolution and produce feature maps with location and orientation explicitly
encoded. An ARF acts as a virtual filter bank containing the filter itself and
its multiple unmaterialised rotated versions. During back-propagation, an ARF
is collectively updated using errors from all its rotated versions. DCNNs using
ARFs, referred to as Oriented Response Networks (ORNs), can produce
within-class rotation-invariant deep features while maintaining inter-class
discrimination for classification tasks. The oriented response produced by ORNs
can also be used for image and object orientation estimation tasks. Over
multiple state-of-the-art DCNN architectures, such as VGG, ResNet, and STN, we
consistently observe that replacing regular filters with the proposed ARFs
leads to significant reduction in the number of network parameters and
improvement in classification performance. We report the best results on
several commonly used benchmarks.Comment: Accepted in CVPR 2017. Source code available at http://yzhou.work/OR
Graph-based Security and Privacy Analytics via Collective Classification with Joint Weight Learning and Propagation
Many security and privacy problems can be modeled as a graph classification
problem, where nodes in the graph are classified by collective classification
simultaneously. State-of-the-art collective classification methods for such
graph-based security and privacy analytics follow the following paradigm:
assign weights to edges of the graph, iteratively propagate reputation scores
of nodes among the weighted graph, and use the final reputation scores to
classify nodes in the graph. The key challenge is to assign edge weights such
that an edge has a large weight if the two corresponding nodes have the same
label, and a small weight otherwise. Although collective classification has
been studied and applied for security and privacy problems for more than a
decade, how to address this challenge is still an open question. In this work,
we propose a novel collective classification framework to address this
long-standing challenge. We first formulate learning edge weights as an
optimization problem, which quantifies the goals about the final reputation
scores that we aim to achieve. However, it is computationally hard to solve the
optimization problem because the final reputation scores depend on the edge
weights in a very complex way. To address the computational challenge, we
propose to jointly learn the edge weights and propagate the reputation scores,
which is essentially an approximate solution to the optimization problem. We
compare our framework with state-of-the-art methods for graph-based security
and privacy analytics using four large-scale real-world datasets from various
application scenarios such as Sybil detection in social networks, fake review
detection in Yelp, and attribute inference attacks. Our results demonstrate
that our framework achieves higher accuracies than state-of-the-art methods
with an acceptable computational overhead.Comment: Network and Distributed System Security Symposium (NDSS), 2019.
Dataset link: http://gonglab.pratt.duke.edu/code-dat
Wage bargaining and the boundaries of the multinational firm
Do variations in labor market institutions across countries affect the cross-border organization of the firm? Using firm-level data on multinationals located in France, we show that firms are more likely to outsource the production of intermediate inputs to external suppliers when importing from countries with empowered unions. Moreover, this effect is stronger for firms operating in capital-intensive industries. We propose a theoretical mechanism that rationalizes these findings. The fragmentation of the value chain weakens the union's bargaining position, by limiting the amount of revenues that are subject to union extraction. The outsourcing strategy reduces the share of surplus that is appropriated by the union, which enhances the firm's incentives to invest. Since investment creates relatively more value in capital-intensive industries, increases in union power are more likely to be conducive to outsourcing in those industries. Overall, our findings suggest that multinational firms use their organizational structure strategically when sourcing intermediate inputs from unionized markets
- …