Triangular Stability Maximization by Influence Spread over Social Networks

Summary: Introduce triangular stability maximization and a generalized triangle influence maximization problem (NP-hard): optimize influence spread with respect to triangle-based stability rather than node coverage. Develop an RIS-based framework requiring probabilistic triangle sampling and an exact-equivalent edge-based triple-sampling scheme to avoid triangle enumeration, plus pruning, cost-model heuristics and theoretical guarantees. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hfa148d41708ded2d
Venue: VLDB
Year: 2023
Pagerank: 5.4252033e-05
Overall Rank: 7,918 | 46.79%
DOI: 10.14778/3611479.3611490
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Zheng Hu (Fudan University)
2. Weiguo Zheng (Fudan University)
3. Xiang Lian (Kent State University)

BibTeX Citation

@article{hu_vldb23,
        title = {{Triangular Stability Maximization by Influence Spread over Social Networks}},
        author = {Hu, Zheng and Zheng, Weiguo and Lian, Xiang},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {11},
        pages = {2818--2831},
        doi = {10.14778/3611479.3611490},
        url = {https://doi.org/10.14778/3611479.3611490},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,503	Efficient Influence Minimization via Node Blocking	2024	VLDB	5.3276429e-05
11,067	Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025510476
320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021133139
330	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00020828552
455	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00017952418
1,262	Attribute-Driven Community Search	2017	VLDB	0.00011284364
1,474	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010552001
1,965	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.3015421e-05
2,280	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7029683e-05
2,588	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB	8.251153e-05
3,556	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.2054091e-05
4,490	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	6.5755831e-05
4,821	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.3931909e-05
5,304	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	6.1867379e-05
6,508	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	5.7580968e-05
7,313	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB	5.5539717e-05
7,596	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	5.48564e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,965	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD
2	8,134	Coarsening Massive Influence Networks for Scalable Diffusion Analysis	2017	SIGMOD
3	8,967	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD
4	320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD
5	4,055	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
6	11,067	Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion	2026	VLDB
7	199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
8	2,309	Online Topic-Aware Influence Maximization	2015	VLDB
9	2,698	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB
10	299	A Data-Based Approach to Social Influence Maximization	2012	VLDB