中文
相关论文

相关论文: GraMeR: Graph Meta Reinforcement Learning for Mult…

200 篇论文

Influence Maximization(IM) aims to identify highly influential nodes to maximize influence spread in a network. Previous research on the IM problem has mainly concentrated on single-layer networks, disregarding the comprehension of the…

物理与社会 · 物理学 2023-11-16 Su-Su Zhang , Ming Xie , Chuang Liu , Xiu-Xiu Zhan

Given a hypergraph, influence maximization (IM) is to discover a seed set containing $k$ vertices that have the maximal influence. Although the existing vertex-based IM algorithms perform better than the hyperedge-based algorithms by…

社会与信息网络 · 计算机科学 2024-06-05 Lingling Zhang , Hong Jiang , Ye Yuan , Guoren Wang

Given a social network $G$ and an integer $k$, the influence maximization (IM) problem asks for a seed set $S$ of $k$ nodes from $G$ to maximize the expected number of nodes influenced via a propagation model. The majority of the existing…

社会与信息网络 · 计算机科学 2020-04-15 Keke Huang , Jing Tang , Kai Han , Xiaokui Xiao , Wei Chen , Aixin Sun , Xueyan Tang , Andrew Lim

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…

社会与信息网络 · 计算机科学 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

Influence maximization (IM) aims to select a small number of nodes that are able to maximize their influence in a network and covers a wide range of applications. Despite numerous attempts to provide effective solutions in ordinary…

物理与社会 · 物理学 2023-10-25 Ming Xie , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

Since the structure of complex networks is often unknown, we may identify the most influential seed nodes by exploring only a part of the underlying network, given a small budget for node queries. We propose IM-META, a solution to influence…

社会与信息网络 · 计算机科学 2024-02-07 Cong Tran , Won-Yong Shin , Andreas Spitz

Multiplex influence maximization (MIM) asks us to identify a set of seed users such as to maximize the expected number of influenced users in a multiplex network. MIM has been one of central research topics, especially in nowadays social…

社会与信息网络 · 计算机科学 2024-03-12 Nguyen Do , Tanmoy Chowdhury , Chen Ling , Liang Zhao , My T. Thai

We consider the problem of selecting a seed set to maximize the expected number of influenced nodes in the social network, referred to as the \textit{influence maximization} (IM) problem. We assume that the topology of the social network is…

机器学习 · 计算机科学 2019-11-26 Xiaojin Zhang

Social networks are commonly used for marketing purposes. For example, free samples of a product can be given to a few influential social network users (or "seed nodes"), with the hope that they will convince their friends to buy it. One…

社会与信息网络 · 计算机科学 2019-01-17 Siyu Lei , Silviu Maniu , Luyi Mo , Reynold Cheng , Pierre Senellart

Influence Maximization (IM) is a classical combinatorial optimization problem, which can be widely used in mobile networks, social computing, and recommendation systems. It aims at selecting a small number of users such that maximizing the…

社会与信息网络 · 计算机科学 2023-06-16 Yandi Li , Haobo Gao , Yunxuan Gao , Jianxiong Guo , Weili Wu

Online social networks have become an important platform for people to communicate, share knowledge and disseminate information. Given the widespread usage of social media, individuals' ideas, preferences and behavior are often influenced…

社会与信息网络 · 计算机科学 2023-09-12 Hui Li , Susu Yang , Mengting Xu , Sourav S Bhowmick , Jiangtao Cui

Given its vast application on online social networks, Influence Maximization (IM) has garnered considerable attention over the last couple of decades. Due to the intricacy of IM, most current research concentrates on estimating the…

社会与信息网络 · 计算机科学 2023-04-14 Zonghan Zhang , Zhiqian Chen

Maximizing influences in complex networks is a practically important but computationally challenging task for social network analysis, due to its NP- hard nature. Most current approximation or heuristic methods either require tremendous…

社会与信息网络 · 计算机科学 2023-09-15 Changan Liu , Changjun Fan , Zhongzhi Zhang

We address the problem of influence maximization when the social network is accompanied by diffusion cascades. In prior works, such information is used to compute influence probabilities, which is utilized by stochastic diffusion models in…

社会与信息网络 · 计算机科学 2020-11-23 George Panagopoulos , Fragkiskos D. Malliaros , Michalis Vazirgiannis

In social online platforms, identifying influential seed users to maximize influence spread is a crucial as it can greatly diminish the cost and efforts required for information dissemination. While effective, traditional methods for…

社会与信息网络 · 计算机科学 2025-01-03 Huyen Nguyen , Hieu Dam , Nguyen Do , Cong Tran , Cuong Pham

The information flows among the people while they communicate through social media websites. Due to the dependency on digital media, a person shares important information or regular updates with friends and family. The set of persons on…

社会与信息网络 · 计算机科学 2024-06-14 Rahul Kumar Gautam , Anjeneya Swami Kare , Durga Bhavani S

A premise at a heart of network analysis is that entities in a network derive utilities from their connections. The {\em influence} of a seed set $S$ of nodes is defined as the sum over nodes $u$ of the {\em utility} of $S$ to $u$. {\em…

社会与信息网络 · 计算机科学 2016-02-02 Edith Cohen , Daniel Delling , Thomas Pajor , Renato F. Werneck

Influence Maximization (IM) aims to maximize the number of people that become aware of a product by finding the `best' set of `seed' users to initiate the product advertisement. Unlike prior arts on static social networks containing fixed…

社会与信息网络 · 计算机科学 2019-11-14 Xudong Wu , Luoyi Fu , Zixin Zhang , Jingfan Meng , Xinbing Wang , Guihai Chen

Influence maximization is the problem of finding influential users, or nodes, in a graph so as to maximize the spread of information. It has many applications in advertising and marketing on social networks. In this paper, we study a highly…

社会与信息网络 · 计算机科学 2017-10-25 Paul Lagrée , Olivier Cappé , Bogdan Cautis , Silviu Maniu

Influence Maximization (IM) seeks to identify a small set of seed nodes in a social network to maximize expected information spread under a diffusion model. While community-based approaches improve scalability by exploiting modular…

社会与信息网络 · 计算机科学 2026-02-03 Eliot W. Robson , Abhishek K. Umrawal