93,201 research outputs found
A Multi-phase Approach for Improving Information Diffusion in Social Networks
For maximizing influence spread in a social network, given a certain budget
on the number of seed nodes, we investigate the effects of selecting and
activating the seed nodes in multiple phases. In particular, we formulate an
appropriate objective function for two-phase influence maximization under the
independent cascade model, investigate its properties, and propose algorithms
for determining the seed nodes in the two phases. We also study the problem of
determining an optimal budget-split and delay between the two phases.Comment: To appear in Proceedings of The 14th International Conference on
Autonomous Agents & Multiagent Systems (AAMAS), 201
Optimal Multiphase Investment Strategies for Influencing Opinions in a Social Network
We study the problem of optimally investing in nodes of a social network in a
competitive setting, where two camps aim to maximize adoption of their opinions
by the population. In particular, we consider the possibility of campaigning in
multiple phases, where the final opinion of a node in a phase acts as its
initial biased opinion for the following phase. Using an extension of the
popular DeGroot-Friedkin model, we formulate the utility functions of the
camps, and show that they involve what can be interpreted as multiphase Katz
centrality. Focusing on two phases, we analytically derive Nash equilibrium
investment strategies, and the extent of loss that a camp would incur if it
acted myopically. Our simulation study affirms that nodes attributing higher
weightage to initial biases necessitate higher investment in the first phase,
so as to influence these biases for the terminal phase. We then study the
setting in which a camp's influence on a node depends on its initial bias. For
single camp, we present a polynomial time algorithm for determining an optimal
way to split the budget between the two phases. For competing camps, we show
the existence of Nash equilibria under reasonable assumptions, and that they
can be computed in polynomial time
Diffusion geometry unravels the emergence of functional clusters in collective phenomena
Collective phenomena emerge from the interaction of natural or artificial
units with a complex organization. The interplay between structural patterns
and dynamics might induce functional clusters that, in general, are different
from topological ones. In biological systems, like the human brain, the overall
functionality is often favored by the interplay between connectivity and
synchronization dynamics, with functional clusters that do not coincide with
anatomical modules in most cases. In social, socio-technical and engineering
systems, the quest for consensus favors the emergence of clusters.
Despite the unquestionable evidence for mesoscale organization of many
complex systems and the heterogeneity of their inter-connectivity, a way to
predict and identify the emergence of functional modules in collective
phenomena continues to elude us. Here, we propose an approach based on random
walk dynamics to define the diffusion distance between any pair of units in a
networked system. Such a metric allows to exploit the underlying diffusion
geometry to provide a unifying framework for the intimate relationship between
metastable synchronization, consensus and random search dynamics in complex
networks, pinpointing the functional mesoscale organization of synthetic and
biological systems.Comment: 9 pages, 7 figure
Competition and dual users in complex contagion processes
We study the competition of two spreading entities, for example innovations,
in complex contagion processes in complex networks. We develop an analytical
framework and examine the role of dual users, i.e. agents using both
technologies. Searching for the spreading transition of the new innovation and
the extinction transition of a preexisting one, we identify different phases
depending on network mean degree, prevalence of preexisting technology, and
thresholds of the contagion process. Competition with the preexisting
technology effectively suppresses the spread of the new innovation, but it also
allows for phases of coexistence. The existence of dual users largely modifies
the transient dynamics creating new phases that promote the spread of a new
innovation and extinction of a preexisting one. It enables the global spread of
the new innovation even if the old one has the first-mover advantage.Comment: 9 pages, 4 figure
- …