Demo Data from VLDB 2026 / reviewers in the wild / expert
Weiji Cao
dblp:396/8730
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Graph algorithms and graph theory · 50% Algorithmic game theory and mechanism design · 50% | |
| Databases, data mining, and information retrieval
1 paper |
Web and social media mining · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Web and social media mining › social network analysis
influence maximization |
0.8 | 1 | 2024 | Motif-oriented influence maximization for viral marketing in large-scale social networks · NeurIPS 2024 |
Graph algorithms and graph theory › network analysis
social network analysis |
0.8 | 1 | 2024 | Motif-oriented influence maximization for viral marketing in large-scale social networks · NeurIPS 2024 |
Algorithmic game theory and mechanism design
viral marketing |
0.8 | 1 | 2024 | Motif-oriented influence maximization for viral marketing in large-scale social networks · NeurIPS 2024 |
Methods — techniques the papers use, named apart from their topics
submodular optimization · 1.5greedy algorithm · 1.5approximation algorithm · 1.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Motif-oriented influence maximization for viral marketing in large-scale social networksabstractThe influence maximization (IM) problem aims to identify a budgeted set of nodes with the highest potential to influence the largest number of users in a cascade model, a key challenge in viral marketing. Traditional \emph{IM} approaches consider each user/node independently as a potential target customer. However, in many scenarios, the target customers comprise motifs, where activating only one or a few users within a motif is insufficient for effective viral marketing, which, nevertheless, receives little attention. For instance, if a motif of three friends planning to dine together, targeting all three simultaneously is crucial for a restaurant advertisement to succeed.
In this paper, we address the motif-oriented influence maximization problem under the linear threshold model. We prove that the motif-oriented IM problem is NP-hard and that the influence function is neither supermodular nor submodular, in contrast to the classical \emph{IM} setting.
To simplify the problem, we establish the submodular upper and lower bounds for the influence function. By leveraging the submodular property, we propose a natural greedy strategy that simultaneously maximizes both bounds. Our algorithm has an approximation ratio of $\tau\cdot (1-1/e-\varepsilon)$ and a near-linear time complexity of $O((k+l)(m+\eta)\log \eta/\varepsilon^2)$.
Experimental results on diverse datasets confirm the effectiveness of our approach in motif maximization. Mingyang Zhou 0001, Weiji Cao, Hao Liao, Rui Mao 0001 |
NeurIPS | 2 |