English
Related papers

Related papers: Community-Based Efficient Algorithms for User-Driv…

200 papers

We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds --- a central problem in the study of network cascades. The majority of existing work on this problem, formally…

Social and Information Networks · Computer Science 2016-09-22 Rico Angell , Grant Schoenebeck

Influence Maximization (IM) is the task of determining k optimal influential nodes in a social network to maximize the influence spread using a propagation model. IM is a prominent problem for viral marketing, and helps significantly in…

Social and Information Networks · Computer Science 2022-11-18 Inder Khatri , Arjun Choudhry , Aryaman Rao , Aryan Tyagi , Dinesh Kumar Vishwakarma , Mukesh Prasad

Influence maximization is a well-studied problem that asks for a small set of influential users from a social network, such that by targeting them as early adopters, the expected total adoption through influence cascades over the network is…

Social and Information Networks · Computer Science 2015-11-06 Wei Lu , Wei Chen , Laks V. S. Lakshmanan

Influence Maximization (IM) is a famous topic in mobile networks and social computing, which aims at finding a small subset of users to maximize the influence spread through online information cascade. Recently, some careful researchers…

Social and Information Networks · Computer Science 2023-10-17 Jianxiong Guo , Qiufen Ni , Weili Wu , Ding-Zhu Du

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize the graphs for which adoption of a product by the whole network is possible…

Social and Information Networks · Computer Science 2015-03-19 Krzysztof R. Apt , Evangelos Markakis

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

Social and Information Networks · Computer Science 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

What are the key-features that enable an information diffusion model to explain the inherent dynamic, and often competitive, nature of real-world propagation phenomena? In this paper we aim to answer this question by proposing a novel class…

Social and Information Networks · Computer Science 2018-05-30 Antonio Caliò , Andrea Tagarelli

As a widely observable social effect, influence diffusion refers to a process where innovations, trends, awareness, etc. spread across the network via the social impact among individuals. Motivated by such social effect, the concept of…

Social and Information Networks · Computer Science 2020-12-24 Liang Ma

Given the popularity of the viral marketing campaign in online social networks, finding an effective method to identify a set of most influential nodes so to compete well with other viral marketing competitors is of upmost importance. We…

Social and Information Networks · Computer Science 2014-11-03 Yishi Lin , John C. S. Lui

Social network websites, such as Facebook, YouTube, Lastfm etc, have become a popular platform for users to connect with each other and share content or opinions. They provide rich information for us to study the influence of user's social…

Information Retrieval · Computer Science 2012-06-22 Sanjay Purushotham , Yan Liu , C. -C. Jay Kuo

We identify influential early adopters in a social network, where individuals are resource constrained, to maximize the spread of multiple, costly behaviors. A solution to this problem is especially important for viral marketing. The…

Social and Information Networks · Computer Science 2017-02-08 Kaushik Sarkar , Hari Sundaram

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the…

Social and Information Networks · Computer Science 2012-09-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong

We propose a game-theoretic framework to model and optimize user engagement in cooperative activities over social networks. While traditional diffusion models suggest that individuals are only influenced by their neighbors, empirical…

Social and Information Networks · Computer Science 2024-10-29 Ahmed Luqman , Hassan Jaleel

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused…

Databases · Computer Science 2011-10-03 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan

Precise user and item embedding learning is the key to building a successful recommender system. Traditionally, Collaborative Filtering(CF) provides a way to learn user and item embeddings from the user-item interaction history. However,…

Information Retrieval · Computer Science 2019-04-24 Le Wu , Peijie Sun , Yanjie Fu , Richang Hong , Xiting Wang , Meng Wang

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

Social and Information Networks · Computer Science 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

Influence maximization has found applications in a wide range of real-world problems, for instance, viral marketing of products in an online social network, and information propagation of valuable information such as job vacancy…

Social and Information Networks · Computer Science 2021-11-04 Junaid Ali , Mahmoudreza Babaei , Abhijnan Chakraborty , Baharan Mirzasoleiman , Krishna P. Gummadi , Adish Singla

Social influence among users (e.g., collaboration on a project) creates bursty behavior in the underlying high performance computing (HPC) workloads. Using representative HPC and cluster workload logs, this paper identifies, analyzes, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-18 Shuai Zheng , Zon-Yin Shae , Xiangliang Zhang , Hani Jamjoom , Liana Fong

Understanding a social network is a fundamental problem in social network analysis because of its numerous applications. Recently, user engagement in networks has received extensive attention from many research groups. However, most user…

Social and Information Networks · Computer Science 2022-08-31 Junghoon Kim , Jungeun Kim , Hyun Ji Jeong , Sungsu Lim

When spreading information over social networks, seeding algorithms selecting users to start the dissemination play a crucial role. The majority of existing seeding algorithms focus solely on maximizing the total number of reached nodes,…

Social and Information Networks · Computer Science 2022-08-29 Maciej Styczen , Bing-Jyue Chen , Ya-Wen Teng , Yvonne-Anne Pignolet , Lydia Chen , De-Nian Yang