406,265 research outputs found
Influence Activation Model: A New Perspective in Social Influence Analysis and Social Network Evolution
What drives the propensity for the social network dynamics? Social influence
is believed to drive both off-line and on-line human behavior, however it has
not been considered as a driver of social network evolution. Our analysis
suggest that, while the network structure affects the spread of influence in
social networks, the network is in turn shaped by social influence activity
(i.e., the process of social influence wherein one person's attitudes and
behaviors affect another's). To that end, we develop a novel model of network
evolution where the dynamics of network follow the mechanism of influence
propagation, which are not captured by the existing network evolution models.
Our experiments confirm the predictions of our model and demonstrate the
important role that social influence can play in the process of network
evolution. As well exploring the reason of social network evolution, different
genres of social influence have been spotted having different effects on the
network dynamics. These findings and methods are essential to both our
understanding of the mechanisms that drive network evolution and our knowledge
of the role of social influence in shaping the network structure
A Dynamic Model of Social Network Formation
We consider a dynamic social network model in which agents play repeated
games in pairings determined by a stochastically evolving social network.
Individual agents begin to interact at random, with the interactions modeled as
games. The game payoffs determine which interactions are reinforced, and the
network structure emerges as a consequence of the dynamics of the agents'
learning behavior. We study this in a variety of game-theoretic conditions and
show that the behavior is complex and sometimes dissimilar to behavior in the
absence of structural dynamics. We argue that modeling network structure as
dynamic increases realism without rendering the problem of analysis
intractable.Comment: 22 page
Duality and Stability in Complex Multiagent State-Dependent Network Dynamics
Despite significant progress on stability analysis of conventional multiagent
networked systems with weakly coupled state-network dynamics, most of the
existing results have shortcomings in addressing multiagent systems with highly
coupled state-network dynamics. Motivated by numerous applications of such
dynamics, in our previous work [1], we initiated a new direction for stability
analysis of such systems that uses a sequential optimization framework.
Building upon that, in this paper, we extend our results by providing another
angle on multiagent network dynamics from a duality perspective, which allows
us to view the network structure as dual variables of a constrained nonlinear
program. Leveraging that idea, we show that the evolution of the coupled
state-network multiagent dynamics can be viewed as iterates of a primal-dual
algorithm for a static constrained optimization/saddle-point problem. This view
bridges the Lyapunov stability of state-dependent network dynamics and
frequently used optimization techniques such as block coordinated descent,
mirror descent, the Newton method, and the subgradient method. As a result, we
develop a systematic framework for analyzing the Lyapunov stability of
state-dependent network dynamics using techniques from nonlinear optimization.
Finally, we support our theoretical results through numerical simulations from
social science
Understanding Co-evolution in Large Multi-relational Social Networks
Understanding dynamics of evolution in large social networks is an important
problem. In this paper, we characterize evolution in large multi-relational
social networks. The proliferation of online media such as Twitter, Facebook,
Orkut and MMORPGs\footnote{Massively Multi-player Online Role Playing Games}
have created social networking data at an unprecedented scale. Sony's Everquest
2 is one such example. We used game multi-relational networks to reveal the
dynamics of evolution in a multi-relational setting by macroscopic study of the
game network. Macroscopic analysis involves fragmenting the network into
smaller portions for studying the dynamics within these sub-networks, referred
to as `communities'. From an evolutionary perspective of multi-relational
network analysis, we have made the following contributions. Specifically, we
formulated and analyzed various metrics to capture evolutionary properties of
networks. We find that co-evolution rates in trust based `communities' are
approximately higher than the trade based `communities'. We also find
that the trust and trade connections within the `communities' reduce as their
size increases. Finally, we study the interrelation between the dynamics of
trade and trust within `communities' and find interesting results about the
precursor relationship between the trade and the trust dynamics within the
`communities'
A Distance Measure for the Analysis of Polar Opinion Dynamics in Social Networks
Analysis of opinion dynamics in social networks plays an important role in
today's life. For applications such as predicting users' political preference,
it is particularly important to be able to analyze the dynamics of competing
opinions. While observing the evolution of polar opinions of a social network's
users over time, can we tell when the network "behaved" abnormally?
Furthermore, can we predict how the opinions of the users will change in the
future? Do opinions evolve according to existing network opinion dynamics
models? To answer such questions, it is not sufficient to study individual user
behavior, since opinions can spread far beyond users' egonets. We need a method
to analyze opinion dynamics of all network users simultaneously and capture the
effect of individuals' behavior on the global evolution pattern of the social
network.
In this work, we introduce Social Network Distance (SND) - a distance measure
that quantifies the "cost" of evolution of one snapshot of a social network
into another snapshot under various models of polar opinion propagation. SND
has a rich semantics of a transportation problem, yet, is computable in time
linear in the number of users, which makes SND applicable to the analysis of
large-scale online social networks. In our experiments with synthetic and
real-world Twitter data, we demonstrate the utility of our distance measure for
anomalous event detection. It achieves a true positive rate of 0.83, twice as
high as that of alternatives. When employed for opinion prediction in Twitter,
our method's accuracy is 75.63%, which is 7.5% higher than that of the next
best method.
Source Code: https://cs.ucsb.edu/~victor/pub/ucsb/dbl/snd
Dynamic capabilities in small and medium manufacturing firms in rural Finland – role of social capital?
During the last decade, there has been wide agreement on the importance of dynamic capabilities on economic performance of firms. Simultaneously an increasing literature suggests that economic dynamics is embedded in social relations and social institutions. In this article, the determinants of dynamic capabilities of small manufacturing Finnish firms will be explored. Specifically we focus on the importance of social capital for firm dynamics. According to analysis, the most important antecedents of dynamic capabilities of firms are its strategy and social capital. Social capital as wide and active participation in network cooperation correlates statistically significantly with the firm dynamics. Social capital increases firm dynamics by enhancing communication and knowledge spillovers in corporate networks. Active networkers gain important information from their bridging and linking ties, such as other firms and public institutions. According to the analysis, the increase of trust in business relations does not correlate with the dynamic capabilities. Instead trust acts as a trigger factor when firms consider their network activities. Keywords: social capital, networks, trust, dynamic capabilities, small and medium sized enterprises
Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints
Opinion formation cannot be modeled solely as an ideological deduction from a
set of principles; rather, repeated social interactions and logic constraints
among statements are consequential in the construct of belief systems. We
address three basic questions in the analysis of social opinion dynamics: (i)
Will a belief system converge? (ii) How long does it take to converge? (iii)
Where does it converge? We provide graph-theoretic answers to these questions
for a model of opinion dynamics of a belief system with logic constraints. Our
results make plain the implicit dependence of the convergence properties of a
belief system on the underlying social network and on the set of logic
constraints that relate beliefs on different statements. Moreover, we provide
an explicit analysis of a variety of commonly used large-scale network models
Emergent Opinion Dynamics on Endogenous Networks
In recent years networks have gained unprecedented attention in studying a
broad range of topics, among them in complex systems research. In particular,
multi-agent systems have seen an increased recognition of the importance of the
interaction topology. It is now widely recognized that emergent phenomena can
be highly sensitive to the structure of the interaction network connecting the
system's components, and there is a growing body of abstract network classes,
whose contributions to emergent dynamics are well-understood. However, much
less understanding have yet been gained about the effects of network dynamics,
especially in cases when the emergent phenomena feeds back to and changes the
underlying network topology.
Our work starts with the application of the network approach to discrete
choice analysis, a standard method in econometric estimation, where the classic
approach is grounded in individual choice and lacks social network influences.
In this paper, we extend our earlier results by considering the endogenous
dynamics of social networks. In particular, we study a model where the behavior
adopted by the agents feeds back to the underlying network structure, and
report results obtained by computational multi-agent based simulationsComment: AAAI Fall Symposium Series, Arlington, VA, October 200
Predictive Modeling of Opinion and Connectivity Dynamics in Social Networks
Recent years saw an increased interest in modeling and understanding the
mechanisms of opinion and innovation spread through human networks. Using
analysis of real-world social data, researchers are able to gain a better
understanding of the dynamics of social networks and subsequently model the
changes in such networks over time. We developed a social network model that
both utilizes an agent-based approach with a dynamic update of opinions and
connections between agents and reflects opinion propagation and structural
changes over time as observed in real-world data. We validate the model using
data from the Social Evolution dataset of the MIT Human Dynamics Lab describing
changes in friendships and health self-perception in a targeted student
population over a nine-month period. We demonstrate the effectiveness of the
approach by predicting changes in both opinion spread and connectivity of the
network. We also use the model to evaluate how the network parameters, such as
the level of `openness' and willingness to incorporate opinions of neighboring
agents, affect the outcome. The model not only provides insight into the
dynamics of ever changing social networks, but also presents a tool with which
one can investigate opinion propagation strategies for networks of various
structures and opinion distributions.Comment: 19 page
Fertility-relevant social networks: composition, structure, and meaning of personal relationships for fertility intentions
Although the relevance of social interactions or social networks for fertility research has been increasingly acknowledged in recent years, little is known about the channels and mechanisms of social influences on individuals� fertility decision making. Drawing on problem-centred interviews and network data collected among young adults in western Germany the authors show that qualitative methods broaden our understanding of social and contextual influences on couples� fertility intentions, by exploring the phenomenon, taking into account subjective perceptions, analysing interactions within networks as well as the dynamics of networks. Qualitative methods allow for the collection and analysis of rich retrospective information on network dynamics in relation to life course events. This also can be helpful both to complement the still rare longitudinal data on social networks and to develop parsimonious and efficient survey instruments to collect such information in a standardized way.Germany, fertility, qualitative methods, social network
- …