Global Reinforcement of Social Networks: The Anchored Coreness Problem

Summary: Global reinforcement of social networks via anchored coreness: anchor a small vertex set to maximize total coreness gain. NP-hard; introduces pruning-based heuristic that reuses intermediate results, with experiments on real data demonstrating effectiveness and efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5959
Venue: SIGMOD
Year: 2020
Pagerank: 7.2956944e-05
Overall Rank: 3,273 | 77.24%
DOI: 10.1145/3318464.3389744

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,321	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.223972e-05
4,145	Scaling Up k-Clique Densest Subgraph Detection	2023	SIGMOD	6.4122551e-05
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-05
6,530	Fast Algorithms for Core Maximization on Large Graphs	2022	VLDB	5.0246792e-05
9,249	Hindering Influence Diffusion of Community	2022	SIGMOD	4.3690661e-05
10,246	Anchored Maximum Communities over Large Directed Graphs	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
686	Finding Maximal Cliques in Massive Networks by H*-graph	2010	SIGMOD	0.00018178029
738	Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis	2013	VLDB	0.00017435236
1,150	K-Core Decomposition of Large Networks on a Single PC	2016	VLDB	0.00013657353
1,836	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010365753
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
3,603	Skyline Community Search in Multi-valued Networks	2018	SIGMOD	6.9306814e-05
4,728	OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks	2017	VLDB	5.968586e-05
4,921	Efficient Cohesive Subgraphs Detection in Parallel	2014	SIGMOD	5.8237536e-05
6,207	Efficiently Computing k-Edge Connected Components via Graph Decomposition	2013	SIGMOD	5.1572428e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,798	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	4.6482149e-05
6,570	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0065377e-05
3,321	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.223972e-05
3,032	An efficient reconciliation algorithm for social networks	2014	VLDB	7.6762757e-05
6,669	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	4.9677027e-05
6,530	Fast Algorithms for Core Maximization on Large Graphs	2022	VLDB	5.0246792e-05
4,728	OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks	2017	VLDB	5.968586e-05
10,363	A Local Search Approach to Efficient (k, p)-Core Maintenance	2025	SIGMOD	4.1945683e-05
4,394	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB	6.224902e-05
10,246	Anchored Maximum Communities over Large Directed Graphs	2026	VLDB	4.1945683e-05