25,809 research outputs found
The physics of spreading processes in multilayer networks
The study of networks plays a crucial role in investigating the structure,
dynamics, and function of a wide variety of complex systems in myriad
disciplines. Despite the success of traditional network analysis, standard
networks provide a limited representation of complex systems, which often
include different types of relationships (i.e., "multiplexity") among their
constituent components and/or multiple interacting subsystems. Such structural
complexity has a significant effect on both dynamics and function. Throwing
away or aggregating available structural information can generate misleading
results and be a major obstacle towards attempts to understand complex systems.
The recent "multilayer" approach for modeling networked systems explicitly
allows the incorporation of multiplexity and other features of realistic
systems. On one hand, it allows one to couple different structural
relationships by encoding them in a convenient mathematical object. On the
other hand, it also allows one to couple different dynamical processes on top
of such interconnected structures. The resulting framework plays a crucial role
in helping achieve a thorough, accurate understanding of complex systems. The
study of multilayer networks has also revealed new physical phenomena that
remain hidden when using ordinary graphs, the traditional network
representation. Here we survey progress towards attaining a deeper
understanding of spreading processes on multilayer networks, and we highlight
some of the physical phenomena related to spreading processes that emerge from
multilayer structure.Comment: 25 pages, 4 figure
Conceptualizing the Role of Geographical Proximity in Project Based R&D Networks: A Literature Survey
Empirical evidence shows that research is being carried out more in cooperation or in collaboration with others, and the networks described by these collaborative research activities are becoming more and more complex. This phenomenon brings about new strands of research questions and opens up a different research context in the area of geography of innovation. The recent set of literature addressing these new issues shows a high degree of variation in terms of focus, approaches and methodology. Hence to elucidate the relationship between networks and geography it is crucial to have a review them. In this regard, this study focuses on a particular type of networks, namely, project based R&D networks and aims at describing the state-of-the-art in explaining the specificity of geography in formation and evolution of such networks. Towards this aim, we framed the discussion along four lenses: the specificity of geography in partner choice, in successful execution of the collaboration, in the resulting innovation performance both at the organizational and regional level, and the spatio-temporal evolution of networks. The overview provided by the survey is suggestive regarding the theorization of geography and network relationship, and informative regarding the issues demanding further research effort, and promising extensions.
Complex networks analysis in socioeconomic models
This chapter aims at reviewing complex networks models and methods that were
either developed for or applied to socioeconomic issues, and pertinent to the
theme of New Economic Geography. After an introduction to the foundations of
the field of complex networks, the present summary adds insights on the
statistical mechanical approach, and on the most relevant computational aspects
for the treatment of these systems. As the most frequently used model for
interacting agent-based systems, a brief description of the statistical
mechanics of the classical Ising model on regular lattices, together with
recent extensions of the same model on small-world Watts-Strogatz and
scale-free Albert-Barabasi complex networks is included. Other sections of the
chapter are devoted to applications of complex networks to economics, finance,
spreading of innovations, and regional trade and developments. The chapter also
reviews results involving applications of complex networks to other relevant
socioeconomic issues, including results for opinion and citation networks.
Finally, some avenues for future research are introduced before summarizing the
main conclusions of the chapter.Comment: 39 pages, 185 references, (not final version of) a chapter prepared
for Complexity and Geographical Economics - Topics and Tools, P.
Commendatore, S.S. Kayam and I. Kubin Eds. (Springer, to be published
Spreading processes in Multilayer Networks
Several systems can be modeled as sets of interconnected networks or networks
with multiple types of connections, here generally called multilayer networks.
Spreading processes such as information propagation among users of an online
social networks, or the diffusion of pathogens among individuals through their
contact network, are fundamental phenomena occurring in these networks.
However, while information diffusion in single networks has received
considerable attention from various disciplines for over a decade, spreading
processes in multilayer networks is still a young research area presenting many
challenging research issues. In this paper we review the main models, results
and applications of multilayer spreading processes and discuss some promising
research directions.Comment: 21 pages, 3 figures, 4 table
The Impact of Social Curiosity on Information Spreading on Networks
Most information spreading models consider that all individuals are identical
psychologically. They ignore, for instance, the curiosity level of people,
which may indicate that they can be influenced to seek for information given
their interest. For example, the game Pok\'emon GO spread rapidly because of
the aroused curiosity among users. This paper proposes an information
propagation model considering the curiosity level of each individual, which is
a dynamical parameter that evolves over time. We evaluate the efficiency of our
model in contrast to traditional information propagation models, like SIR or
IC, and perform analysis on different types of artificial and real-world
networks, like Google+, Facebook, and the United States roads map. We present a
mean-field approach that reproduces with a good accuracy the evolution of
macroscopic quantities, such as the density of stiflers, for the system's
behavior with the curiosity. We also obtain an analytical solution of the
mean-field equations that allows to predicts a transition from a phase where
the information remains confined to a small number of users to a phase where it
spreads over a large fraction of the population. The results indicate that the
curiosity increases the information spreading in all networks as compared with
the spreading without curiosity, and that this increase is larger in spatial
networks than in social networks. When the curiosity is taken into account, the
maximum number of informed individuals is reached close to the transition
point. Since curious people are more open to a new product, concepts, and
ideas, this is an important factor to be considered in propagation modeling.
Our results contribute to the understanding of the interplay between diffusion
process and dynamical heterogeneous transmission in social networks.Comment: 8 pages, 5 figure
Interests Diffusion in Social Networks
Understanding cultural phenomena on Social Networks (SNs) and exploiting the
implicit knowledge about their members is attracting the interest of different
research communities both from the academic and the business side. The
community of complexity science is devoting significant efforts to define laws,
models, and theories, which, based on acquired knowledge, are able to predict
future observations (e.g. success of a product). In the mean time, the semantic
web community aims at engineering a new generation of advanced services by
defining constructs, models and methods, adding a semantic layer to SNs. In
this context, a leapfrog is expected to come from a hybrid approach merging the
disciplines above. Along this line, this work focuses on the propagation of
individual interests in social networks. The proposed framework consists of the
following main components: a method to gather information about the members of
the social networks; methods to perform some semantic analysis of the Domain of
Interest; a procedure to infer members' interests; and an interests evolution
theory to predict how the interests propagate in the network. As a result, one
achieves an analytic tool to measure individual features, such as members'
susceptibilities and authorities. Although the approach applies to any type of
social network, here it is has been tested against the computer science
research community.
The DBLP (Digital Bibliography and Library Project) database has been elected
as test-case since it provides the most comprehensive list of scientific
production in this field.Comment: 30 pages 13 figs 4 table
- âŠ