Graph summarization methods and applications: A survey

Y Liu, T Safavi, A Dighe, D Koutra - ACM computing surveys (CSUR), 2018 - dl.acm.org
While advances in computing resources have made processing enormous amounts of data
possible, human ability to identify patterns in such data has not scaled accordingly. Efficient …

Influence maximization on social graphs: A survey

Y Li, J Fan, Y Wang, KL Tan - IEEE Transactions on Knowledge …, 2018 - ieeexplore.ieee.org
Influence Maximization (IM), which selects a set of k users (called seed set) from a social
network to maximize the expected number of influenced users (called influence spread), is a …

Robust graph representation learning via neural sparsification

C Zheng, B Zong, W Cheng, D Song… - International …, 2020 - proceedings.mlr.press
Graph representation learning serves as the core of important prediction tasks, ranging from
product recommendation to fraud detection. Real-life graphs usually have complex …

Maximizing social influence in nearly optimal time

C Borgs, M Brautbar, J Chayes, B Lucier - … of the twenty-fifth annual ACM …, 2014 - SIAM
Diffusion is a fundamental graph process, underpinning such phenomena as epidemic
disease contagion and the spread of innovation by word-of-mouth. We address the …

Topic-aware social influence propagation models

N Barbieri, F Bonchi, G Manco - Knowledge and information systems, 2013 - Springer
The study of influence-driven propagations in social networks and its exploitation for viral
marketing purposes has recently received a large deal of attention. However, regardless of …

CoFIM: A community-based framework for influence maximization on large-scale networks

J Shang, S Zhou, X Li, L Liu, H Wu - Knowledge-Based Systems, 2017 - Elsevier
Influence maximization is a classic optimization problem studied in the area of social
network analysis and viral marketing. Given a network, it is defined as the problem of finding …

Influence estimation and maximization in continuous-time diffusion networks

M Gomez-Rodriguez, L Song, N Du, H Zha… - ACM Transactions on …, 2016 - dl.acm.org
If a piece of information is released from a set of media sites, can it spread, in 1 month, to a
million web pages? Can we efficiently find a small set of media sites among millions that can …

Representation learning for information diffusion through social networks: an embedded cascade model

S Bourigault, S Lamprier, P Gallinari - … on Web Search and Data Mining, 2016 - dl.acm.org
In this paper, we focus on information diffusion through social networks. Based on the well-
known Independent Cascade model, we embed users of the social network in a latent space …

Staticgreedy: solving the scalability-accuracy dilemma in influence maximization

S Cheng, H Shen, J Huang, G Zhang… - Proceedings of the 22nd …, 2013 - dl.acm.org
Influence maximization, defined as a problem of finding a set of seed nodes to trigger a
maximized spread of influence, is crucial to viral marketing on social networks. For practical …

Ricci curvature-based graph sparsification for continual graph representation learning

X Zhang, D Song, D Tao - IEEE Transactions on Neural …, 2023 - ieeexplore.ieee.org
Memory replay, which stores a subset of historical data from previous tasks to replay while
learning new tasks, exhibits state-of-the-art performance for various continual learning …