93,294 research outputs found
Behavioural types for non-uniform memory accesses
Concurrent programs executing on NUMA architectures consist of concurrent
entities (e.g. threads, actors) and data placed on different nodes. Execution
of these concurrent entities often reads or updates states from remote nodes.
The performance of such systems depends on the extent to which the concurrent
entities can be executing in parallel, and on the amount of the remote reads
and writes.
We consider an actor-based object oriented language, and propose a type
system which expresses the topology of the program (the placement of the actors
and data on the nodes), and an effect system which characterises remote reads
and writes (in terms of which node reads/writes from which other nodes). We use
a variant of ownership types for the topology, and a combination of behavioural
and ownership types for the effect system.Comment: In Proceedings PLACES 2015, arXiv:1602.0325
Evolving Networks with Multi-species Nodes and Spread in the Number of Initial Links
We consider models for growing networks incorporating two effects not
previously considered: (i) different species of nodes, with each species having
different properties (such as different attachment probabilities to other node
species); and (ii) when a new node is born, its number of links to old nodes is
random with a given probability distribution. Our numerical simulations show
good agreement with analytic solutions. As an application of our model, we
investigate the movie-actor network with movies considered as nodes and actors
as links.Comment: 5 pages, 5 figures, submitted to PR
Distinctiveness Centrality in Social Networks
The determination of node centrality is a fundamental topic in social network
studies. As an addition to established metrics, which identify central nodes
based on their brokerage power, the number and weight of their connections, and
the ability to quickly reach all other nodes, we introduce five new measures of
Distinctiveness Centrality. These new metrics attribute a higher score to nodes
keeping a connection with the network periphery. They penalize links to
highly-connected nodes and serve the identification of social actors with more
distinctive network ties. We discuss some possible applications and properties
of these newly introduced metrics, such as their upper and lower bounds.
Distinctiveness centrality provides a viewpoint of centrality alternative to
that of established metrics
Multilayer network decoding versatility and trust
In the recent years, the multilayer networks have increasingly been realized
as a more realistic framework to understand emergent physical phenomena in
complex real world systems. We analyze a massive time-varying social data drawn
from the largest film industry of the world under multilayer network framework.
The framework enables us to evaluate the versatility of actors, which turns out
to be an intrinsic property of lead actors. Versatility in dimers suggests that
working with different types of nodes are more beneficial than with similar
ones. However, the triangles yield a different relation between type of
co-actor and the success of lead nodes indicating the importance of higher
order motifs in understanding the properties of the underlying system.
Furthermore, despite the degree-degree correlations of entire networks being
neutral, multilayering picks up different values of correlation indicating
positive connotations like trust, in the recent years. Analysis of weak ties of
the industry uncovers nodes from lower degree regime being important in linking
Bollywood clusters. The framework and the tools used herein may be used for
unraveling the complexity of other real world systems.Comment: 16 pages, 5 figure
- …