中文
相关论文

相关论文: DISCO: Influence Maximization Meets Network Embedd…

200 篇论文

Influence maximization is the problem of selecting top $k$ seed nodes in a social network to maximize their influence coverage under certain influence diffusion models. In this paper, we propose a novel algorithm IRIE that integrates a new…

社会与信息网络 · 计算机科学 2012-03-20 Kyomin Jung , Wooram Heo , Wei Chen

Given a social network modeled as a weighted graph $G$, the influence maximization problem seeks $k$ vertices to become initially influenced, to maximize the expected number of influenced nodes under a particular diffusion model. The…

分布式、并行与集群计算 · 计算机科学 2021-04-13 Soheil Shahrouz , Saber Salehkaleybar , Matin Hashemi

The Influence Maximization (IM) problem is a well-known NP-hard combinatorial problem over graphs whose goal is to find the set of nodes in a network that spreads influence at most. Among the various methods for solving the IM problem,…

社会与信息网络 · 计算机科学 2024-05-17 Stefano Genetti , Eros Ribaga , Elia Cunegatti , Quintino Francesco Lotito , Giovanni Iacca

Influence maximization is key topic in data mining, with broad applications in social network analysis and viral marketing. In recent years, researchers have increasingly turned to machine learning techniques to address this problem. They…

机器学习 · 计算机科学 2024-12-18 Asela Hevapathige , Qing Wang , Ahad N. Zehmakan

The Influence Maximization (IM) problem aims at finding k seed vertices in a network, starting from which influence can be spread in the network to the maximum extent. In this paper, we propose QuickIM, the first versatile IM algorithm that…

社会与信息网络 · 计算机科学 2018-06-01 Rong Zhu , Zhaonian Zou , Yue Han , Sheng Yang , Jianzhong Li

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users…

社会与信息网络 · 计算机科学 2020-03-30 Guangmo Tong , Ruiqi Wang , Zheng Dong , Xiang Li

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 Problem (IMP) is selecting a seed set of nodes in the social network to spread the influence as widely as possible. It has many applications in multiple domains, e.g., viral marketing is frequently used for new…

数据库 · 计算机科学 2020-01-23 Xinxun Zeng , Shiqi Zhang , Bo Tang

Recent deep learning based approaches have outperformed classical stereo matching methods. However, current deep learning based end-to-end stereo matching methods adopt a generic encoder-decoder style network with skip connections. To limit…

计算机视觉与模式识别 · 计算机科学 2019-06-04 Kunal Swami , Kaushik Raghavan , Nikhilanj Pelluri , Rituparna Sarkar , Pankaj Bajpai

The majority of influence maximization (IM) studies focus on targeting influential seeders to trigger substantial information spread in social networks. In this paper, we consider a new and complementary problem of how to further increase…

社会与信息网络 · 计算机科学 2017-06-27 Yishi Lin , Wei Chen , John C. S. Lui

Influence maximization (IM) is one of the most important problems in social network analysis. Its objective is to find a given number of seed nodes that maximize the spread of information through a social network. Since it is an NP-hard…

社会与信息网络 · 计算机科学 2020-10-27 Jihoon Ko , Kyuhan Lee , Kijung Shin , Noseong Park

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

Online influence maximization aims to maximize the influence spread of a content in a social network with unknown network model by selecting a few seed nodes. Recent studies followed a non-adaptive setting, where the seed nodes are selected…

机器学习 · 计算机科学 2022-07-01 Kaixuan Huang , Yu Wu , Xuezhou Zhang , Shenyinying Tu , Qingyun Wu , Mengdi Wang , Huazheng Wang

The classic influence maximization problem finds a limited number of influential seed users in a social network such that the expected number of influenced users in the network, following an influence cascade model, is maximized. The…

社会与信息网络 · 计算机科学 2019-10-29 Kaivalya Rawal , Arijit Khan

In this paper we consider an extension of the well-known Influence Maximization Problem in a social network which deals with finding a set of k nodes to initiate a diffusion process so that the total number of influenced nodes at the end of…

社会与信息网络 · 计算机科学 2019-04-19 Kübra Tanınmış , Necati Aras , İ. K. Altınel

The problem of Profit Maximization asks to choose a limited number of influential users from a given social network such that the initial activation of these users maximizes the profit earned at the end of the diffusion process. This…

社会与信息网络 · 计算机科学 2026-02-03 Poonam Sharma , Suman Banerjee

Influence maximization (IM) is a crucial optimization task related to analyzing complex networks in the real world, such as social networks, disease propagation networks, and marketing networks. Publications to date about the IM problem…

社会与信息网络 · 计算机科学 2024-05-16 Xilong Qu , Wenbin Pei , Yingchao Yang , Xirong Xu , Renquan Zhang , Qiang Zhang

Influence maximization (IM) aims to find seed users on an online social network to maximize the spread of information about a target product through word-of-mouth propagation among all users. Prior IM methods mostly focus on maximizing the…

社会与信息网络 · 计算机科学 2024-02-27 Ying Wang , Yanhao Wang

Recent deep learning models have shown remarkable performance in image classification. While these deep learning systems are getting closer to practical deployment, the common assumption made about data is that it does not carry any…

计算机视觉与模式识别 · 计算机科学 2021-06-16 Abhishek Singh , Ayush Chopra , Vivek Sharma , Ethan Garza , Emily Zhang , Praneeth Vepakomma , Ramesh Raskar

The problem of influence maximization, i.e., finding the set of nodes having maximal influence on a network, is of great importance for several applications. In the past two decades, many heuristic metrics to spot influencers have been…

物理与社会 · 物理学 2023-06-07 Siddharth Patwardhan , Filippo Radicchi , Santo Fortunato