Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.

Weiji Cao

dblp:396/8730 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Web and social media mining › social network analysis
influence maximization
0.812024
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.812024
Motif-oriented influence maximization for viral marketing in large-scale social networks · NeurIPS 2024
Algorithmic game theory and mechanism design
viral marketing
0.812024
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
YearPublicationVenuePosition
2024 Motif-oriented influence maximization for viral marketing in large-scale social networks
abstract
The 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
NeurIPS2