87,089 research outputs found
Reactive explorers to unravel network topology
A procedure is developed and tested to recover the distribution of
connectivity of an a priori unknown network, by sampling the dynamics of an
ensemble made of reactive walkers. The relative weight between reaction and
relocation is gauged by a scalar control parameter, which can be adjusted at
will. Different equilibria are attained by the system, following the externally
imposed modulation, and reflecting the interplay between reaction and diffusion
terms. The information gathered on the observation node is used to predict the
stationary density as displayed by the system, via a direct implementation of
the celebrated Heterogeneous Mean Field (HMF) approximation. This knowledge
translates into a linear problem which can be solved to return the entries of
the sought distribution. A variant of the model is then considered which
consists in assuming a localized source where the reactive constituents are
injected, at a rate that can be adjusted as a stepwise function of time. The
linear problem obtained when operating in this setting allows one to recover a
fair estimate of the underlying system size. Numerical experiments are carried
so as to challenge the predictive ability of the theory
Inferring Network Topology from Complex Dynamics
Inferring network topology from dynamical observations is a fundamental
problem pervading research on complex systems. Here, we present a simple,
direct method to infer the structural connection topology of a network, given
an observation of one collective dynamical trajectory. The general theoretical
framework is applicable to arbitrary network dynamical systems described by
ordinary differential equations. No interference (external driving) is required
and the type of dynamics is not restricted in any way. In particular, the
observed dynamics may be arbitrarily complex; stationary, invariant or
transient; synchronous or asynchronous and chaotic or periodic. Presupposing a
knowledge of the functional form of the dynamical units and of the coupling
functions between them, we present an analytical solution to the inverse
problem of finding the network topology. Robust reconstruction is achieved in
any sufficiently long generic observation of the system. We extend our method
to simultaneously reconstruct both the entire network topology and all
parameters appearing linear in the system's equations of motion. Reconstruction
of network topology and system parameters is viable even in the presence of
substantial external noise.Comment: 11 pages, 4 figure
Empirical analysis of the ship-transport network of China
Structural properties of the ship-transport network of China (STNC) are
studied in the light of recent investigations of complex networks. STNC is
composed of a set of routes and ports located along the sea or river. Network
properties including the degree distribution, degree correlations, clustering,
shortest path length, centrality and betweenness are studied in different
definition of network topology. It is found that geographical constraint plays
an important role in the network topology of STNC. We also study the traffic
flow of STNC based on the weighted network representation, and demonstrate the
weight distribution can be described by power law or exponential function
depending on the assumed definition of network topology. Other features related
to STNC are also investigated.Comment: 20 pages, 7 figures, 1 tabl
A Network Topology Approach to Bot Classification
Automated social agents, or bots, are increasingly becoming a problem on
social media platforms. There is a growing body of literature and multiple
tools to aid in the detection of such agents on online social networking
platforms. We propose that the social network topology of a user would be
sufficient to determine whether the user is a automated agent or a human. To
test this, we use a publicly available dataset containing users on Twitter
labelled as either automated social agent or human. Using an unsupervised
machine learning approach, we obtain a detection accuracy rate of 70%
- …