41,454 research outputs found
Submodular Variational Inference for Network Reconstruction
In real-world and online social networks, individuals receive and transmit
information in real time. Cascading information transmissions (e.g. phone
calls, text messages, social media posts) may be understood as a realization of
a diffusion process operating on the network, and its branching path can be
represented by a directed tree. The process only traverses and thus reveals a
limited portion of the edges. The network reconstruction/inference problem is
to infer the unrevealed connections. Most existing approaches derive a
likelihood and attempt to find the network topology maximizing the likelihood,
a problem that is highly intractable. In this paper, we focus on the network
reconstruction problem for a broad class of real-world diffusion processes,
exemplified by a network diffusion scheme called respondent-driven sampling
(RDS). We prove that under realistic and general models of network diffusion,
the posterior distribution of an observed RDS realization is a Bayesian
log-submodular model.We then propose VINE (Variational Inference for Network
rEconstruction), a novel, accurate, and computationally efficient variational
inference algorithm, for the network reconstruction problem under this model.
Crucially, we do not assume any particular probabilistic model for the
underlying network. VINE recovers any connected graph with high accuracy as
shown by our experimental results on real-life networks.Comment: Accepted for UAI 201
Influence Analysis towards Big Social Data
Large scale social data from online social networks, instant messaging applications, and wearable devices have seen an exponential growth in a number of users and activities recently. The rapid proliferation of social data provides rich information and infinite possibilities for us to understand and analyze the complex inherent mechanism which governs the evolution of the new technology age. Influence, as a natural product of information diffusion (or propagation), which represents the change in an individual’s thoughts, attitudes, and behaviors resulting from interaction with others, is one of the fundamental processes in social worlds. Therefore, influence analysis occupies a very prominent place in social related data analysis, theory, model, and algorithms. In this dissertation, we study the influence analysis under the scenario of big social data. Firstly, we investigate the uncertainty of influence relationship among the social network. A novel sampling scheme is proposed which enables the development of an efficient algorithm to measure uncertainty. Considering the practicality of neighborhood relationship in real social data, a framework is introduced to transform the uncertain networks into deterministic weight networks where the weight on edges can be measured as Jaccard-like index. Secondly, focusing on the dynamic of social data, a practical framework is proposed by only probing partial communities to explore the real changes of a social network data. Our probing framework minimizes the possible difference between the observed topology and the actual network through several representative communities. We also propose an algorithm that takes full advantage of our divide-and-conquer strategy which reduces the computational overhead. Thirdly, if let the number of users who are influenced be the depth of propagation and the area covered by influenced users be the breadth, most of the research results are only focused on the influence depth instead of the influence breadth. Timeliness, acceptance ratio, and breadth are three important factors that significantly affect the result of influence maximization in reality, but they are neglected by researchers in most of time. To fill the gap, a novel algorithm that incorporates time delay for timeliness, opportunistic selection for acceptance ratio, and broad diffusion for influence breadth has been investigated. In our model, the breadth of influence is measured by the number of covered communities, and the tradeoff between depth and breadth of influence could be balanced by a specific parameter. Furthermore, the problem of privacy preserved influence maximization in both physical location network and online social network was addressed. We merge both the sensed location information collected from cyber-physical world and relationship information gathered from online social network into a unified framework with a comprehensive model. Then we propose the resolution for influence maximization problem with an efficient algorithm. At the same time, a privacy-preserving mechanism are proposed to protect the cyber physical location and link information from the application aspect. Last but not least, to address the challenge of large-scale data, we take the lead in designing an efficient influence maximization framework based on two new models which incorporate the dynamism of networks with consideration of time constraint during the influence spreading process in practice. All proposed problems and models of influence analysis have been empirically studied and verified by different, large-scale, real-world social data in this dissertation
An Exploration of Broader Influence Maximization in Timeliness Networks with Opportunistic Selection
The goal of classic influence maximization in Online Social Networks (OSNs) is to maximize the spread of influence with a fix budget constraint, e.g. the size of seed nodes is pre-determined. However, most existing works on influence maximization overlooked the information timeliness. That is, these works assume the influence will not decay with time and the influence could be accepted immediately, which are not practical. Secondly, even the influence could be passed to a special node in time, whether the influence could be delivered (influence take effect) or not is still an unknown question. Furthermore, if let the number of users who are influenced as the depth of influence and the area covered by influenced users as the breadth, most of research results are only focus on the influence depth instead of the influence breadth. Timeliness, acceptance ratio and breadth are three important factors neglected but strong affect the real result of influence maximization. In order to fill the gap, a novel algorithm that incorporates time delay for timeliness, opportunistic selection for acceptance ratio and broad diffusion for influence breadth has been investigated in this paper. In our model, the breadth of influence is measured by the number of communities, and the tradeoff between depth and breadth of influence could be balanced by a parameter φ. Empirical studies on different large real-world social networks show that our model demonstrates that high depth influence does not necessarily imply broad information diffusion. Our model, together with its solutions, not only provides better practicality but also gives a regulatory mechanism for influence maximization as well as outperforms most of the existing classical algorithms
A Bayesian and Machine Learning approach to estimating Influence Model parameters for IM-RO
The rise of Online Social Networks (OSNs) has caused an insurmountable amount
of interest from advertisers and researchers seeking to monopolize on its
features. Researchers aim to develop strategies for determining how information
is propagated among users within an OSN that is captured by diffusion or
influence models. We consider the influence models for the IM-RO problem, a
novel formulation to the Influence Maximization (IM) problem based on
implementing Stochastic Dynamic Programming (SDP). In contrast to existing
approaches involving influence spread and the theory of submodular functions,
the SDP method focuses on optimizing clicks and ultimately revenue to
advertisers in OSNs. Existing approaches to influence maximization have been
actively researched over the past decade, with applications to multiple fields,
however, our approach is a more practical variant to the original IM problem.
In this paper, we provide an analysis on the influence models of the IM-RO
problem by conducting experiments on synthetic and real-world datasets. We
propose a Bayesian and Machine Learning approach for estimating the parameters
of the influence models for the (Influence Maximization- Revenue Optimization)
IM-RO problem. We present a Bayesian hierarchical model and implement the
well-known Naive Bayes classifier (NBC), Decision Trees classifier (DTC) and
Random Forest classifier (RFC) on three real-world datasets. Compared to
previous approaches to estimating influence model parameters, our strategy has
the great advantage of being directly implementable in standard software
packages such as WinBUGS/OpenBUGS/JAGS and Apache Spark. We demonstrate the
efficiency and usability of our methods in terms of spreading information and
generating revenue for advertisers in the context of OSNs
DeepCP: Deep Learning Driven Cascade Prediction Based Autonomous Content Placement in Closed Social Network
Online social networks (OSNs) are emerging as the most popular mainstream
platform for content cascade diffusion. In order to provide satisfactory
quality of experience (QoE) for users in OSNs, much research dedicates to
proactive content placement by using the propagation pattern, user's personal
profiles and social relationships in open social network scenarios (e.g.,
Twitter and Weibo). In this paper, we take a new direction of popularity-aware
content placement in a closed social network (e.g., WeChat Moment) where user's
privacy is highly enhanced. We propose a novel data-driven holistic deep
learning framework, namely DeepCP, for joint diffusion-aware cascade prediction
and autonomous content placement without utilizing users' personal and social
information. We first devise a time-window LSTM model for content popularity
prediction and cascade geo-distribution estimation. Accordingly, we further
propose a novel autonomous content placement mechanism CP-GAN which adopts the
generative adversarial network (GAN) for agile placement decision making to
reduce the content access latency and enhance users' QoE. We conduct extensive
experiments using cascade diffusion traces in WeChat Moment (WM). Evaluation
results corroborate that the proposed DeepCP framework can predict the content
popularity with a high accuracy, generate efficient placement decision in a
real-time manner, and achieve significant content access latency reduction over
existing schemes.Comment: accepted by IEEE Journal on Selected Areas in Communications (JSAC),
March 202
Who creates trends in online social media: The crowd or opinion leaders?
Trends in online social media always reflect the collective attention of a
vast number of individuals across the network. For example, Internet slang
words can be ubiquitous because of social memes and online contagions in an
extremely short period. From Weibo, a Twitter-like service in China, we find
that the adoption of popular Internet slang words experiences two peaks in its
temporal evolution, in which the former is relatively much lower than the
latter. This interesting phenomenon in fact provides a decent window to
disclose essential factors that drive the massive diffusion underlying trends
in online social media. Specifically, the in-depth comparison between
diffusions represented by different peaks suggests that more attention from the
crowd at early stage of the propagation produces large-scale coverage, while
the dominant participation of opinion leaders at the early stage just leads to
popularity of small scope. Our results quantificationally challenge the
conventional hypothesis of influentials. And the implications of these novel
findings for marketing practice and influence maximization in social networks
are also discussed
Information Diffusion issues
In this report there will be a discussion for Information Diffusion. There
will be discussions on what information diffusion is, its key characteristics
and on several other aspects of these kinds of networks. This report will focus
on peer to peer models in information diffusion. There will be discussions on
epidemic model, OSN and other details related to information diffusion.Comment: 7 page
Literature Survey on Interplay of Topics, Information Diffusion and Connections on Social Networks
Researchers have attempted to model information diffusion and topic trends
and lifecycle on online social networks. They have investigated the role of
content, social connections and communities, familiarity and behavioral
similarity in this context. The current article presents a survey of
representative models that perform topic analysis, capture information
diffusion, and explore the properties of social connections in the context of
online social networks. The article concludes with a set of outlines of open
problems and possible directions of future research interest. This article is
intended for researchers to identify the current literature, and explore
possibilities to improve the art
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
Intertwined Viral Marketing through Online Social Networks
Traditional viral marketing problems aim at selecting a subset of seed users
for one single product to maximize its awareness in social networks. However,
in real scenarios, multiple products can be promoted in social networks at the
same time. At the product level, the relationships among these products can be
quite intertwined, e.g., competing, complementary and independent. In this
paper, we will study the "interTwined Influence Maximization" (i.e., TIM)
problem for one product that we target on in online social networks, where
multiple other competing/complementary/independent products are being promoted
simultaneously. The TIM problem is very challenging to solve due to (1) few
existing models can handle the intertwined diffusion procedure of multiple
products concurrently, and (2) optimal seed user selection for the target
product may depend on other products' marketing strategies a lot. To address
the TIM problem, a unified greedy framework TIER (interTwined Influence
EstimatoR) is proposed in this paper. Extensive experiments conducted on four
different types of real-world social networks demonstrate that TIER can
outperform all the comparison methods with significant advantages in solving
the TIM problem.Comment: 11 pages, 5 figures, Accepted by ASONAM 201
- …