211,838 research outputs found
Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
Networks are commonly used to define underlying interaction structures where
infections, information, or other quantities may spread. Although the standard
approach has been to aggregate all links into a static structure, some studies
suggest that the time order in which the links are established may alter the
dynamics of spreading. In this paper, we study the impact of the time ordering
in the limits of flow on various empirical temporal networks. By using a random
walk dynamics, we estimate the flow on links and convert the original
undirected network (temporal and static) into a directed flow network. We then
introduce the concept of flow motifs and quantify the divergence in the
representativity of motifs when using the temporal and static frameworks. We
find that the regularity of contacts and persistence of vertices (common in
email communication and face-to-face interactions) result on little differences
in the limits of flow for both frameworks. On the other hand, in the case of
communication within a dating site (and of a sexual network), the flow between
vertices changes significantly in the temporal framework such that the static
approximation poorly represents the structure of contacts. We have also
observed that cliques with 3 and 4 vertices con- taining only low-flow links
are more represented than the same cliques with all high-flow links. The
representativity of these low-flow cliques is higher in the temporal framework.
Our results suggest that the flow between vertices connected in cliques depend
on the topological context in which they are placed and in the time sequence in
which the links are established. The structure of the clique alone does not
completely characterize the potential of flow between the vertices
Beyond 'Global Production Networks': Australian Fashion Week's Trans-Sectoral Synergies
When studies of industrial organisation are informed by commodity chain, actor network, or global production network theories and focus on tracing commodity flows, social networks, or a combination of the two, they can easily overlook the less routine trans-sectoral
associations that are crucial to the creation and realisation of value. This paper shifts attention to
identifying the sites at which diverse specialisations meet to concentrate and amplify mutually reinforcing circuits of value. These valorisation processes are demonstrated in the case of Australian Fashion Week, an event in which multiple interests converge to synchronize different expressions
of fashion ideas, actively construct fashion markets and enhance the value of a diverse range of fashionable commodities. Conceptualising these interconnected industries as components of a trans-sectoral fashion complex has implications for understanding regional development, world cities, production location, and the manner in which production systems “touch down” in different
places
Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
Unveiling the community structure of networks is a powerful methodology to
comprehend interconnected systems across the social and natural sciences. To
identify different types of functional modules in interaction data aggregated
in a single network layer, researchers have developed many powerful methods.
For example, flow-based methods have proven useful for identifying modular
dynamics in weighted and directed networks that capture constraints on flow in
the systems they represent. However, many networked systems consist of agents
or components that exhibit multiple layers of interactions. Inevitably,
representing this intricate network of networks as a single aggregated network
leads to information loss and may obscure the actual organization. Here we
propose a method based on compression of network flows that can identify
modular flows in non-aggregated multilayer networks. Our numerical experiments
on synthetic networks show that the method can accurately identify modules that
cannot be identified in aggregated networks or by analyzing the layers
separately. We capitalize on our findings and reveal the community structure of
two multilayer collaboration networks: scientists affiliated to the Pierre
Auger Observatory and scientists publishing works on networks on the arXiv.
Compared to conventional aggregated methods, the multilayer method reveals
smaller modules with more overlap that better capture the actual organization
Transport on complex networks: Flow, jamming and optimization
Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we address this question by using numerical models in which both structure and dynamics are controlled systematically. We consider the traffic of information packets that include driving, searching and queuing. We present the results of extensive simulations on two classes of networks; a correlated cyclic scale-free network and an uncorrelated homogeneous weakly clustered network. By measuring different dynamical variables in the free flow regime we show how the global statistical properties of the transport are related to the temporal fluctuations at individual nodes (the traffic noise) and the links (the traffic flow). We then demonstrate that these two network classes appear as representative topologies for optimal traffic flow in the regimes of low density and high density traffic, respectively. We also determine statistical indicators of the pre-jamming regime on different network geometries and discuss the role of queuing and dynamical betweenness for the traffic congestion. The transition to the jammed traffic regime at a critical posting rate on different network topologies is studied as a phase transition with an appropriate order parameter. We also address several open theoretical problems related to the network dynamics
Multi-level agent-based modeling - A literature survey
During last decade, multi-level agent-based modeling has received significant
and dramatically increasing interest. In this article we present a
comprehensive and structured review of literature on the subject. We present
the main theoretical contributions and application domains of this concept,
with an emphasis on social, flow, biological and biomedical models.Comment: v2. Ref 102 added. v3-4 Many refs and text added v5-6 bibliographic
statistics updated. v7 Change of the name of the paper to reflect what it
became, many refs and text added, bibliographic statistics update
- …