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: 13312
Venue: VLDB
Year: 2023
Pagerank: 5.5470467e-05
Overall Rank: 7,771 | 46.69%
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
9,057	Efficient Influence Minimization via Node Blocking	2024	VLDB	5.3251649e-05
10,611	Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion	2026	VLDB	5.093636e-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
194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.000259047
315	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021436156
322	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00021275303
453	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00018145895
1,239	Attribute-Driven Community Search	2017	VLDB	0.000115381
1,478	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010651983
1,919	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.4850778e-05
2,320	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7576221e-05
2,547	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB	8.4331576e-05
3,639	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.2335041e-05
4,500	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	6.6603827e-05
4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.5373017e-05
5,192	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	6.3263349e-05
6,415	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	5.8830469e-05
7,181	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB	5.6794437e-05
7,588	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	5.5907856e-05

Semantically Similar Papers

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