English
Related papers

Related papers: Recommending links through influence maximization

200 papers

Networked systems are widely applicable in real-world scenarios such as social networks, infrastructure networks, and biological networks. Among those applications, we are interested in social networks due to their complexity and…

Social and Information Networks · Computer Science 2021-06-22 Jiaxin Wu , Supawit Chockchowwat

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

Social and Information Networks · Computer Science 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

In the last few years, many closed social networks such as WhatsAPP and WeChat have emerged to cater for people's growing demand of privacy and independence. In a closed social network, the posted content is not available to all users or…

Social and Information Networks · Computer Science 2022-09-22 Shixun Huang , Wenqing Lin , Zhifeng Bao , Jiachen Sun

Influence maximization is the problem of finding a small subset of nodes in a network that can maximize the diffusion of information. Recently, it has also found application in HIV prevention, substance abuse prevention, micro-finance…

Artificial Intelligence · Computer Science 2021-07-09 Dexun Li , Meghna Lowalekar , Pradeep Varakantham

Influence Maximization (IM), which aims to select a set of users from a social network to maximize the expected number of influenced users, is an evergreen hot research topic. Its research outcomes significantly impact real-world…

Social and Information Networks · Computer Science 2025-03-28 Taotao Cai , Quan Z. Sheng , Xiangyu Song , Jian Yang , Shuang Wang , Wei Emma Zhang , Jia Wu , Philip S. Yu

This doctoral work focuses on three main problems related to social networks: (1) Orchestrating Network Formation: We consider the problem of orchestrating formation of a social network having a certain given topology that may be desirable…

Social and Information Networks · Computer Science 2017-06-29 Swapnil Dhamal

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

Recommender systems attempt to reduce information overload and retain customers by selecting a subset of items from a universal set based on user preferences. While research in recommender systems grew out of information retrieval and…

Information Retrieval · Computer Science 2007-05-23 Saverio Perugini , Marcos Andre Goncalves , Edward A. Fox

Recommendation systems represent an important tool for news distribution on the Internet. In this work we modify a recently proposed social recommendation model in order to deal with no explicit ratings of users on news. The model consists…

Physics and Society · Physics 2015-05-27 Dong Wei , Tao Zhou , Giulio Cimini , Pei Wu , Weiping Liu , Yi-Cheng Zhang

In this paper, we investigate the discount allocation problem in social networks. It has been reported that 40\% of consumers will share an email offer with their friend and 28\% of consumers will share deals via social media platforms.…

Social and Information Networks · Computer Science 2016-06-28 Shaojie Tang , Jing Yuan

The problem of recommender system is very popular with myriad available solutions. A novel approach that uses the link prediction problem in social networks has been proposed in the literature that model the typical user-item information as…

Information Retrieval · Computer Science 2021-02-19 T. Jaya Lakshmi , S. Durga Bhavani

We consider the problem of estimating the latent structure of a social network based on the observed information diffusion events, or cascades, where the observations for a given cascade consist of only the timestamps of infection for…

Machine Learning · Statistics 2020-03-27 Ming Yu , Varun Gupta , Mladen Kolar

Influence maximization serves as the main goal of a variety of social network activities such as viral marketing and campaign advertising. The independent cascade model for the influence spread assumes a one-time chance for each activated…

Social and Information Networks · Computer Science 2017-08-08 Ali Vardasbi , Heshaam Faili , Masoud Asadpour

In an online social network, link recommendations are a way for users to discover relevant links to people they may know, thereby potentially increasing their engagement on the platform. However, the addition of links to a social network…

Social and Information Networks · Computer Science 2024-01-18 Yanbang Wang , Jon Kleinberg

Recommender systems have become an essential tool for providers and users of online services and goods, especially with the increased use of the Internet to access information and purchase products and services. This work proposes a novel…

Information Retrieval · Computer Science 2022-10-17 Abdullah Alhadlaq , Said Kerrache , Hatim Aboalsamh

A widely studied process of influence diffusion in social networks posits that the dynamics of influence diffusion evolves as follows: Given a graph $G=(V,E)$, representing the network, initially \emph{only} the members of a given…

Data Structures and Algorithms · Computer Science 2015-12-22 Gennaro Cordasco , Luisa Gargano , Adele A. Rescigno , Ugo Vaccaro

Campaigners are increasingly using online social networking platforms for promoting products, ideas and information. A popular method of promoting a product or even an idea is incentivizing individuals to evangelize the idea vigorously by…

Social and Information Networks · Computer Science 2016-06-17 Bhushan Kotnis , Joy Kuri

We study the use of viral marketing strategies on social networks to maximize revenue from the sale of a single product. We propose a model in which the decision of a buyer to buy the product is influenced by friends that own the product…

Data Structures and Algorithms · Computer Science 2009-02-23 David Arthur , Rajeev Motwani , Aneesh Sharma , Ying Xu

In real world social networks, there are multiple cascades which are rarely independent. They usually compete or cooperate with each other. Motivated by the reinforcement theory in sociology we leverage the fact that adoption of a user to…

Social and Information Networks · Computer Science 2016-11-23 Ali Zarezade , Ali Khodadadi , Mehrdad Farajtabar , Hamid R. Rabiee , Hongyuan Zha

Being able to recommend links between users in online social networks is important for users to connect with like-minded individuals as well as for the platforms themselves and third parties leveraging social media information to grow their…

Social and Information Networks · Computer Science 2022-06-29 Mustafa Toprak , Chiara Boldrini , Andrea Passarella , Marco Conti