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.4072642e-05
Overall Rank: 7,933 | 46.83%
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,519	Efficient Influence Minimization via Node Blocking	2024	VLDB	5.3100264e-05
11,128	Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion	2026	VLDB	4.9605343e-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
187	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025945191
305	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021567807
331	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00020800828
441	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00018233755
1,234	Attribute-Driven Community Search	2017	VLDB	0.0001138939
1,396	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010774759
1,946	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.3059083e-05
2,171	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.9117572e-05
2,589	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB	8.2390055e-05
3,320	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.4137064e-05
4,511	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	6.5538597e-05
4,840	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.3750344e-05
5,322	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	6.1663105e-05
6,510	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	5.7449624e-05
7,316	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB	5.5415122e-05
7,613	Spheres of Influence for More Effective Viral Marketing	2016	SIGMOD	5.4675059e-05

Semantically Similar Papers

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