[TOC]

Paper List of Influence Maximization

Classic

• Cost-effective outbreak detection in networks

  • Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen and Natalie Glance
  • KDD 2007

• Efficient Influence Maximization in Social Networks

  • Wei Chen, Yajun Wang and Siyu Yang
  • KDD 2009

• Scalable influence maximization for prevalent viral marketing in large-scale social networks

  • Wei Chen, Chi Wang and Yajun Wang
  • KDD 2010

• Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency

  • Youze Tang, Xiaokui Xiao, Yanchen Shi
  • SIGMOD 2014

• Influence Maximization in Near-Linear Time: A Martingale Approach

  • Youze Tang, Yanchen Shi and Xiaokui Xiao
  • SIGMOD 2015

Community

• CIM: Community-Based Influence Maximization in Social Networks

  • YI-CHENG CHEN, WEN-YUAN ZHU, WEN-CHIH PENG, WANG-CHIEN LEE and SUH-YIN LEE
  • Transactions on Intelligent Systems and Technology 2014

• Community-based Greedy Algorithm for Mining Top-K Influential Nodes in Mobile Social Networks

  • Yu Wang, Gao Cong, Guojie Song and Kunqing Xie
  • KDD 2010

• INCIM: A community-based algorithm for influence maximization problem under the linear threshold model

  • Bozorgi, Arastoo, Hassan Haghighi, Mohammad Sadegh Zahedi, and Mojtaba Rezvani.
  • Information Processing & Management 2016

• Community-based influence maximization in social networks under a competitive linear threshold model

  • Bozorgi, Arastoo, Saeed Samet, Johan Kwisthout, and Todd Wareham
  • Knowledge-Based Systems 2017

• Community-based seeds selection algorithm for location aware influence maximization

  • Li, Xiao, Xiang Cheng, Sen Su, and Chenna Sun
  • Neurocomputing 2018

• COSINE: community-preserving social network embedding from information diffusion cascades

  • Zhang, Yuan and Lyu, Tianshu and Zhang, Yan
  • AAAI 2018 [Paper]

• Influence Maximization at Community Level: A New Challenge with Non-submodularity

  • Lan N. Nguyen, Kunxiao Zhou and My T. Thai
  • ICDCS 2019 [paper]

• Influence Maximization: Seeding Based on Community Structure

  • JIANXIONG GUO and WEILI WU
  • TKDD 2020 [paper]

Deep RL

• Learning Combinatorial Optimization Algorithms over Graphs
  • Hanjun Dai, Elias B. Khalil, Yuyu Zhang, Bistra Dilkina and Le Song
  • NeurIPS 2017
• Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search
  • Zhuwen Li, Qifeng Chen and Vladlen Koltun
  • NeurIPS 2018
• Approximation Ratios of Graph Neural Networks for Combinatorial Problems
  • Ryoma Sato, Makoto Yamada and Hisashi Kashima
  • NeurIPS 2019
• GCOMB: Learning Budget-constrained Combinatorial Algorithms over Billion-sized Graphs
  • Sahil Manchanda, Akash Mittal, Anuj Dhawan, Sourav Medya, Sayan Ranu and Ambuj Singh
  • Appendix for GCOMB: Learning Heuristics over Large Graphs via Deep Reinforcement Learning
  • NeurIPS 2020
• DISCO: Influence Maximization Meets Network Embedding and Deep Learning

GNN

• Semi-Supervised Classification with Graph Convolutional Networks
• Multi-task Learning for Influence Estimation and Maximization
• Influence Maximization Using Influence and Susceptibility Embeddings
• InfGCN: Identifying influential nodes in complex networks with graph convolutional networks
• DeepIS: Susceptibility Estimation on Social Networks
• Deep Learning Approach on Information Diffusion in Heterogeneous Networks

Location

• Efficient location-aware influence maximization

  • Guoliang Li, Shuo Chen, Jianhua Feng, Kian-lee Tan and Wen-Syan Li
  • SIGMOD 2014

• Using crowdsourced data in location-based social networks to explore influence maximization

  • Ji Li, Zhipeng Cai, Mingyuan Yan and Yingshu Li
  • INFOCOM 2016

• Location-aware targeted influence maximization in social networks

  • Sen Su, Xiao Li, Xiang Cheng and Chenna Sun
  • JOURNAL OF THE ASSOCIATION FOR INFORMATION SCIENCE AND TECHNOLOGY 2017

• Topology-driven Diversity for Targeted Influence Maximization with Application to User Engagement in Social Networks

  • Antonio Calio, Roberto Interdonato, Chiara Pulice, and Andrea Tagarelli
  • TKDD 2018

• Densely Connected User Community and Location Cluster Search in Location-Based Social Networks

  • Junghoon Kim, Tao Guo, Kaiyu Feng, Gao Cong, Arijit Khan and Farhana M. Choudhury
  • SIGMOD 2020

Multiplex Networks

• Event-based Social Networks: Linking the Online and Offline Social Worlds

  • Xingjie Liu, Qi He, Yuanyuan Tian, Wang-Chien Lee, John McPherson and Jiawei Han
  • KDD 2012

• Interest-Matching Information Propagation in Multiple Online Social Networks

  • Yilin Shen, Thang N. Dinh, Huiyuan Zhang, My T. Thai
  • CIKM 2012

• Least Cost Influence in Multiplex Social Networks: Model Representation and Analysis

  • Dung T. Nguyen, Huiyuan Zhang, Soham Das, My T. Thai
  • ICDM 2013

• Least Cost Influence Maximization Across Multiple Social Networks

  • Huiyuan Zhang, Dung T. Nguyen, Soham Das, Huiling Zhang and My T. Thai
  • ToN 2015

• 多社交网络的影响力最大化分析

  • Guoliang Li
  • 计算机学报 2016

• Multiplex Influence Maximization in Online Social Networks With Heterogeneous Diffusion Models

  • Alan Kuhnle, Md Abdul Alim, Xiang Li, Huiling Zhang, and My T. Thai
  • IEEE Transactions on Computational Social Systems 2018

• Minimum Cost Seed Selection for Multiple Influences Diffusion in Communities

  • Guoju Gao, Mingjun Xiao, Jie Wu, He Huang and Guoliang Chen
  • MASS 2018

• MIM2: Multiple influence maximization across multiple social networks

  • Shashank Sheshar Singh, Kuldeep Singh, Ajay Kumar and Bhaskar Biswas
  • Physica A 2019

• Influence maximization across heterogeneous interconnected networks based on deep learning

  • Mohammad Mehdi Keikha, Maseud Rahgozar, Masoud Asadpour and Mohammad Faghih Abdollahi
  • Expert Systems With Applications 2020

• Finding Influential Nodes in Multiplex Networks Using a Memetic Algorithm

  • Shuai Wang , Jing Liu and Yaochu Jin
  • IEEE TRANSACTIONS ON CYBERNETICS 2021

Latest

AAAI '20

• Gradient Method for Continuous Influence Maximization with Budget-Saving Considerations

  • Wei Chen, Weizhong Zhang, Haoyu Zhao
  • AAAI '20
  • paper

• Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization

  • Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao
  • AAAI '20
  • paper

NIPS '20

• Correlation Robust Influence Maximization

  • Louis Chen, Divya Padmanabhan, Chee Chin Lim, Karthik Natarajan
  • 提出了一种影响力传播模型
  • paper

• Online Influence Maximization under Linear Threshold Model.

  • Shuai Li, Fang Kong, Kejie Tang, Qizhi Li, Wei Che
  • 在线影响力最大化

• GCOMB: Learning Budget-constrained Combinatorial Algorithms over Billion-sized Graphs

  • Sahil Manchanda, Akash Mittal, Anuj Dhawan, Sourav Medya, Sayan Ranu, Ambuj Singh
  • 深度强化学习->组合优化问题

VLDB '21

• Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model

  • Dimitris Tsaras, George Trimponias, Lefteris Ntaflos, Dimitris Papadias
  • 多产品竞争
  • paper

• Maximizing Social Welfare in a Competitive Diffusion Model

  • 竞争性 IM
  • Prithu Banerjee, Wei Chen, Laks V.S. Lakshmanan
  • paper

VLDB '20

• Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks

  • Song Bian, Qintian Guo, Sibo Wang, Jeffrey Xu Yu
  • paper

• Efficient approximation algorithms for adaptive influence maximization

  • Keke Huang, Jing Tang, Kai Han, Xiaokui Xiao, Wei Chen, Aixin Sun, Xueyan Tang, Andrew Lim
  • 自适应
  • paper

VLDBJ '21

• Efficient Approximation Algorithms for Adaptive Influence Maximization

  • Keke Huang, Jing Tang, Kai Han, Xiaokui Xiao, Wei Chen, Aixin Sun, Xueyan Tang, and Andrew Lim
  • VLDBJ '20
  • paper

ICML '21

• Budgeted Online Influence Maximization

  • Pierre Perrault, Jennifer Healey, Zheng Wen, Michal Valko
  • 在线影响力最大化
  • paper

INFOCOM '20

• Privacy Policy in Online Social Network with Targeted Advertising Business

  • Guocheng Liao, Xu Chen, Jianwei Huang
  • paper

TKDE '21

• Signed-PageRank: An Efficient Influence Maximization Framework for Signed Social Networks

  • Xiaoyan Yin, Xiao Hu, Yanjiao Chen, Xu Yuan, Baochun Li
  • paper

• Modeling Influence Diffusion over Signed Social Networks

  • Dong Li, Jiming Liu
  • paper

• Influence Analysis in Evolving Networks: A Survey

  • 综述
  • Yu Yang, Jian Pei

SIGMOD '21

• Efficient and Effective Algorithms for Revenue Maximization in Social Advertising

  • Kai Han, Benwei Wu, Jing Tang, Shuang Cui, Cigdem Aslay, and Laks V.S. Lakshmanan
  • SIGMOD '21

SIGMOD '20

• The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches

  • Naoto Ohsaka
  • paper

• Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened

  • Qintian Guo, Sibo Wang, Zhewei Wei, Ming Chen
  • paper

SIGKDD '20

• Geodemographic Influence Maximization

  • 地理人口影响最大化（GIM）
  • Kaichen Zhang, Jingbo Zhou, Donglai Tao, Panagiotis Karras, Qing Li, Hui Xiong
  • paper

ICDE '20

• Efficient Approximation Algorithms for Adaptive Target Profit Maximization

  • Keke Huang, Jing Tang, Xiaokui Xiao, Aixin Sun, Andrew Lim
  • paper

ICDE '22

https://conferences.computer.org/icdepub/

• On the Fairness of Time-Critical Influence Maximization in Social Networks (Extended Abstract)

  • Junaid Ali (Max Planck Institute for Software Systems), Mahmoudreza Babaei (Max Planck Institute for Human Development), Abhijnan Chakraborty (Indian Institute of Technology Delhi), Baharan Mirzasoleiman (UCLA), Krishna P. Gummadi (Max Planck Institute for Software Systems), Adish Singla (Max Planck Institute for Software Systems)

• Finding Critical Users in Social Communities via Graph Convolutions (Extended Abstract)

  • Kangfei Zhao (The Chinese University of Hong Kong; Tencent AI Lab), Zhiwei Zhang (Beijing Institute of Technology), Yu Rong (Tencent AI Lab), Jeffrey Xu Yu (The Chinese University of Hong Kong), Junzhou Huang (University of Texas at Arlington)

• Distributed Influence Maximization for Large-Scale Online Social Networks

  • Jing Tang (The Hong Kong University of Science and Technology), Yuqing Zhu (Nanyang Technological University), Xueyan Tang (Nanyang Technological University), Kai Han (University of Science and Technology of China)

• Event Popularity Prediction using Influential Hashtags from Social Media (Extended Abstract)

  • Xi Chen (RMIT University, Australia), Xiangmin Zhou (RMIT University, Australia), Jeffrey Chan (RMIT University, Australia), Lei Chen (Hong Kong University of Science and Technology), Timos Sellis (Swinburne University of Technology, Australia), Yanchun Zhang (Victoria University, Australia; Guangzhou University, China)

• Finding Top-r Influential Communities Under Aggregation Functions

  • You Peng (The Chinese University of Hong Kong), Song Bian (The Chinese University of Hong Kong), Rui Li (The Chinese University of Hong Kong), Sibo Wang (The Chinese University of Hong Kong), Jeffrey Xu Yu (The Chinese University of Hong Kong)

• Influence-Aware Task Assignment in Spatial Crowdsourcing

  • Xuanhao Chen (University of Electronic Science and Technology of China, China), Yan Zhao (Aalborg University, Denmark), Kai Zheng (University of Electronic Science and Technology of China, China), Bin Yang (Aalborg University, Denmark), Christian S. Jensen (Aalborg University, Denmark)

• Epidemic Spread Optimization for Disease Containment with NPIs and Vaccination

  • Ya-Wen Teng (Institute of Information Science, Academia Sinica, Taiwan), Yishuo Shi (Wenzhou University, China), De-Nian Yang (Institute of Information Science, Academia Sinica, Taiwan; Research Center for Information Technology Innovation, Academia Sinica, Taiwan), Wang-Chien Lee (The Pennsylvania State University, USA), Philip S. Yu (University of Illinois Chicago, USA), Ying-Liang Lu (Shetou Township Health Center of Changhua County, Taiwan), Ming-Syan Chen (National Taiwan University, Taiwan)

Others

• Multi-Community Influence Maximization in Device-to-Device social networks

  • Xiaofei Wang, Xu Tong, Hao Fan, Chenyang Wang, Jianxin Li, Xin Wang
  • Knowledge-Based Systems
  • paper

• Time-Constrained Adaptive Influence Maximization

  • Guangmo Tong, Ruiqi Wang, Zheng Dong, Xiang Li
  • 自适应
  • IEEE Transactions on Computational Social Systems 2021
  • paper

• Pricing Influential Nodes in Online Social Networks

  • Yuqing Zhu, Jing Tang, and Xueyan Tang
  • PVLDB '20
  • paper

• Scalable Lattice Influence Maximization

  • Wei Chen, Ruihan Wu, Zheng Yu
  • IEEE Transactions on Computational Social Systems 2020
  • paper

Survey

• 社交网络影响力传播研究

  • Wei Chen
  • 2015

• A Survey on Influence Maximization in a Social Network

  • Banerjee
  • 2018