10,042 research outputs found
Node similarity as a basic principle behind connectivity in complex networks
How are people linked in a highly connected society? Since in many networks a
power-law (scale-free) node-degree distribution can be observed, power-law
might be seen as a universal characteristics of networks. But this study of
communication in the Flickr social online network reveals that power-law
node-degree distributions are restricted to only sparsely connected networks.
More densely connected networks, by contrast, show an increasing divergence
from power-law. This work shows that this observation is consistent with the
classic idea from social sciences that similarity is the driving factor behind
communication in social networks. The strong relation between communication
strength and node similarity could be confirmed by analyzing the Flickr
network. It also is shown that node similarity as a network formation model can
reproduce the characteristics of different network densities and hence can be
used as a model for describing the topological transition from weakly to
strongly connected societies.Comment: 6 pages in Journal of Data Mining & Digital Humanities (2015)
jdmdh:3
Adaptive Probabilistic Flooding for Multipath Routing
In this work, we develop a distributed source routing algorithm for topology
discovery suitable for ISP transport networks, that is however inspired by
opportunistic algorithms used in ad hoc wireless networks. We propose a
plug-and-play control plane, able to find multiple paths toward the same
destination, and introduce a novel algorithm, called adaptive probabilistic
flooding, to achieve this goal. By keeping a small amount of state in routers
taking part in the discovery process, our technique significantly limits the
amount of control messages exchanged with flooding -- and, at the same time, it
only minimally affects the quality of the discovered multiple path with respect
to the optimal solution. Simple analytical bounds, confirmed by results
gathered with extensive simulation on four realistic topologies, show our
approach to be of high practical interest.Comment: 6 pages, 6 figure
A Network Model characterized by a Latent Attribute Structure with Competition
The quest for a model that is able to explain, describe, analyze and simulate
real-world complex networks is of uttermost practical as well as theoretical
interest. In this paper we introduce and study a network model that is based on
a latent attribute structure: each node is characterized by a number of
features and the probability of the existence of an edge between two nodes
depends on the features they share. Features are chosen according to a process
of Indian-Buffet type but with an additional random "fitness" parameter
attached to each node, that determines its ability to transmit its own features
to other nodes. As a consequence, a node's connectivity does not depend on its
age alone, so also "young" nodes are able to compete and succeed in acquiring
links. One of the advantages of our model for the latent bipartite
"node-attribute" network is that it depends on few parameters with a
straightforward interpretation. We provide some theoretical, as well
experimental, results regarding the power-law behaviour of the model and the
estimation of the parameters. By experimental data, we also show how the
proposed model for the attribute structure naturally captures most local and
global properties (e.g., degree distributions, connectivity and distance
distributions) real networks exhibit. keyword: Complex network, social network,
attribute matrix, Indian Buffet processComment: 34 pages, second version (date of the first version: July, 2014).
Submitte
- …