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.4277727e-05
Overall Rank: 7,913 | 46.80%
DOI: 10.14778/3611479.3611490

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,496	Efficient Influence Minimization via Node Blocking	2024	VLDB	5.3301662e-05
11,058	Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion	2026	VLDB	4.9793485e-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.00025522558
320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021143147
330	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00020838159
455	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.0001796092
1,261	Attribute-Driven Community Search	2017	VLDB	0.00011289708
1,474	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010556999
1,964	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.3059474e-05
2,278	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7070902e-05
2,587	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB	8.2550609e-05
3,554	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.2088217e-05
4,487	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	6.5786974e-05
4,819	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.3962188e-05
5,301	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	6.189668e-05
6,506	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	5.7608239e-05
7,310	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB	5.5566021e-05
7,589	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	5.4882381e-05

Semantically Similar Papers

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