54,823 research outputs found
Popularity versus Similarity in Growing Networks
Popularity is attractive -- this is the formula underlying preferential
attachment, a popular explanation for the emergence of scaling in growing
networks. If new connections are made preferentially to more popular nodes,
then the resulting distribution of the number of connections that nodes have
follows power laws observed in many real networks. Preferential attachment has
been directly validated for some real networks, including the Internet.
Preferential attachment can also be a consequence of different underlying
processes based on node fitness, ranking, optimization, random walks, or
duplication. Here we show that popularity is just one dimension of
attractiveness. Another dimension is similarity. We develop a framework where
new connections, instead of preferring popular nodes, optimize certain
trade-offs between popularity and similarity. The framework admits a geometric
interpretation, in which popularity preference emerges from local optimization.
As opposed to preferential attachment, the optimization framework accurately
describes large-scale evolution of technological (Internet), social (web of
trust), and biological (E.coli metabolic) networks, predicting the probability
of new links in them with a remarkable precision. The developed framework can
thus be used for predicting new links in evolving networks, and provides a
different perspective on preferential attachment as an emergent phenomenon
Impact of local information in growing networks
We present a new model of the evolutionary dynamics and the growth of on-line
social networks. The model emulates people's strategies for acquiring
information in social networks, emphasising the local subjective view of an
individual and what kind of information the individual can acquire when
arriving in a new social context. The model proceeds through two phases: (a) a
discovery phase, in which the individual becomes aware of the surrounding world
and (b) an elaboration phase, in which the individual elaborates locally the
information trough a cognitive-inspired algorithm. Model generated networks
reproduce main features of both theoretical and real-world networks, such as
high clustering coefficient, low characteristic path length, strong division in
communities, and variability of degree distributions.Comment: In Proceedings Wivace 2013, arXiv:1309.712
Network Geometry Inference using Common Neighbors
We introduce and explore a new method for inferring hidden geometric
coordinates of nodes in complex networks based on the number of common
neighbors between the nodes. We compare this approach to the HyperMap method,
which is based only on the connections (and disconnections) between the nodes,
i.e., on the links that the nodes have (or do not have). We find that for high
degree nodes the common-neighbors approach yields a more accurate inference
than the link-based method, unless heuristic periodic adjustments (or
"correction steps") are used in the latter. The common-neighbors approach is
computationally intensive, requiring running time to map a network of
nodes, versus in the link-based method. But we also develop a
hybrid method with running time, which combines the common-neighbors
and link-based approaches, and explore a heuristic that reduces its running
time further to , without significant reduction in the mapping
accuracy. We apply this method to the Autonomous Systems (AS) Internet, and
reveal how soft communities of ASes evolve over time in the similarity space.
We further demonstrate the method's predictive power by forecasting future
links between ASes. Taken altogether, our results advance our understanding of
how to efficiently and accurately map real networks to their latent geometric
spaces, which is an important necessary step towards understanding the laws
that govern the dynamics of nodes in these spaces, and the fine-grained
dynamics of network connections
A novel method of generating tunable underlying network topologies for social simulation
We propose a method of generating different scale-free networks, which has
several input parameters in order to adjust the structure, so that they can
serve as a basis for computer simulation of real-world phenomena. The
topological structure of these networks was studied to determine what kind of
networks can be produced and how can we give the appropriate values of
parameters to get a desired structure.Comment: Originally presented at the 2013 IEEE 4th International Conference on
Cognitive Infocommunications (CogInfoCom
Hidden geometric correlations in real multiplex networks
Real networks often form interacting parts of larger and more complex
systems. Examples can be found in different domains, ranging from the Internet
to structural and functional brain networks. Here, we show that these multiplex
systems are not random combinations of single network layers. Instead, they are
organized in specific ways dictated by hidden geometric correlations between
the individual layers. We find that these correlations are strong in different
real multiplexes, and form a key framework for answering many important
questions. Specifically, we show that these geometric correlations facilitate:
(i) the definition and detection of multidimensional communities, which are
sets of nodes that are simultaneously similar in multiple layers; (ii) accurate
trans-layer link prediction, where connections in one layer can be predicted by
observing the hidden geometric space of another layer; and (iii) efficient
targeted navigation in the multilayer system using only local knowledge, which
outperforms navigation in the single layers only if the geometric correlations
are sufficiently strong. Our findings uncover fundamental organizing principles
behind real multiplexes and can have important applications in diverse domains.Comment: Supplementary Materials available at
http://www.nature.com/nphys/journal/v12/n11/extref/nphys3812-s1.pd
- …