中文
相关论文

相关论文: Enhancing Scalability and Performance in Influence…

200 篇论文

Influence maximization aims to select k most-influential vertices or seeds in a network, where influence is defined by a given diffusion process. Although computing optimal seed set is NP-Hard, efficient approximation algorithms exist.…

分布式、并行与集群计算 · 计算机科学 2022-08-05 Xinyu Chen , Marco Minutoli , Jiannan Tian , Mahantesh Halappanavar , Ananth Kalyanaraman , Dingwen Tao

Influence maximization (IM) is the problem of finding a seed vertex set which is expected to incur the maximum influence spread on a graph. It has various applications in practice such as devising an effective and efficient approach to…

分布式、并行与集群计算 · 计算机科学 2020-08-10 Gokhan Gokturk , Kamer Kaya

Influence maximization (IM) aims to identify a small number of influential individuals to maximize the information spread and finds applications in various fields. It was first introduced in the context of viral marketing, where a company…

社会与信息网络 · 计算机科学 2023-06-06 Shiqi Zhang , Yiqian Huang , Jiachen Sun , Wenqing Lin , Xiaokui Xiao , Bo Tang

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

Influence Maximization (IM) is a crucial problem in data science. The goal is to find a fixed-size set of highly-influential seed vertices on a network to maximize the influence spread along the edges. While IM is NP-hard on commonly-used…

数据结构与算法 · 计算机科学 2024-02-06 Letong Wang , Xiangyun Ding , Yan Gu , Yihan Sun

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

Influence maximization (IM), which selects a set of $k$ users (called seeds) to maximize the influence spread over a social network, is a fundamental problem in a wide range of applications such as viral marketing and network monitoring.…

社会与信息网络 · 计算机科学 2019-01-30 Yanhao Wang , Qi Fan , Yuchen Li , Kian-Lee Tan

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

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

Given a social network G and a constant k, the influence maximization problem asks for k nodes in G that (directly and indirectly) influence the largest number of nodes under a pre-defined diffusion model. This problem finds important…

社会与信息网络 · 计算机科学 2014-05-02 Youze Tang , Xiaokui Xiao , Yanchen Shi

The influence maximization (IM) problem aims at finding a subset of seed nodes in a social network that maximize the spread of influence. In this study, we focus on a sub-class of IM problems, where whether the nodes are willing to be the…

社会与信息网络 · 计算机科学 2021-06-15 Haipeng Chen , Wei Qiu , Han-Ching Ou , Bo An , Milind Tambe

Neural networks (NNs) are growing in importance and complexity. A neural network's performance (and energy efficiency) can be bound either by computation or memory resources. The processing-in-memory (PIM) paradigm, where computation is…

硬件体系结构 · 计算机科学 2023-03-28 Geraldo F. Oliveira , Juan Gómez-Luna , Saugata Ghose , Amirali Boroumand , Onur Mutlu

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

Influence maximization (IM) seeks to identify a seed set that maximizes influence within a network, with applications in areas such as viral marketing, disease control, and political campaigns. The budgeted influence maximization (BIM)…

社会与信息网络 · 计算机科学 2024-10-08 Su-Su Zhang , Chuang Liu , Huijuan Wang , Yang Chen , Xiu-Xiu Zhan

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

In social networks, people influence each other through social links, which can be represented as propagation among nodes in graphs. Influence minimization (IMIN) is the problem of manipulating the structures of an input graph (e.g.,…

机器学习 · 计算机科学 2025-02-04 Junghun Lee , Hyunju Kim , Fanchen Bu , Jihoon Ko , Kijung Shin

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

We consider influence maximization (IM) in social networks, which is the problem of maximizing the number of users that become aware of a product by selecting a set of "seed" users to expose the product to. While prior work assumes a known…

机器学习 · 计算机科学 2018-05-25 Sharan Vaswani , Branislav Kveton , Zheng Wen , Mohammad Ghavamzadeh , Laks Lakshmanan , Mark Schmidt

Influence Maximization (IM) aims to find a given number of "seed" vertices that can effectively maximize the expected spread under a given diffusion model. Due to the NP-Hardness of finding an optimal seed set, approximation algorithms are…

分布式、并行与集群计算 · 计算机科学 2024-10-21 Gökhan Göktürk , Kamer Kaya

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

社会与信息网络 · 计算机科学 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb
‹ 上一页 1 2 3 10 下一页 ›