Maximizing Fair Content Spread via Edge Suggestion in Social Networks

Summary: Fairness wrapper for edge suggestions to maximize content spread with equitable reach. NP-hard and inapproximable unless P=NP; uses LP-relaxation with randomized rounding for fixed fairness/spread, plus a scalable iterative-sampling method achieving near-zero unfairness and 43% lift on up to 0.5M nodes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12756
Venue: VLDB
Year: 2022
Pagerank: 4.299267e-05
Overall Rank: 9,712 | 32.44%
DOI: 10.14778/3551793.3551824

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,018	Through the Fairness Lens: Experimental Analysis and Evaluation of Entity Matching	2023	VLDB	6.5244015e-05
10,960	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.1945683e-05
11,139	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,041	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00014482047
1,404	Responsible Data Management	2020	VLDB	0.00012174977
1,597	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011209846
4,935	OmniFair: A Declarative System for Model-Agnostic Group Fairness in Machine Learning	2021	SIGMOD	5.8198727e-05
5,722	Ego-net Community Mining Applied to Friend Suggestion	2016	VLDB	5.3524548e-05
5,819	SIGMOD 2020 Tutorial on Fairness and Bias in Peer Review and other Sociotechnical Intelligent Systems	2020	SIGMOD	5.3148523e-05
5,976	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.245976e-05
6,467	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	5.0528156e-05
6,892	Identifying Insufficient Data Coverage for Ordinal Continuous-Valued Attributes	2021	SIGMOD	4.8925683e-05
7,046	Through the Data Management Lens: Experimental Analysis and Evaluation of Fair Classification	2022	SIGMOD	4.8525913e-05
7,602	Causal Feature Selection for Algorithmic Fairness	2022	SIGMOD	4.6988081e-05
7,632	Rank Aggregation with Proportionate Fairness	2022	SIGMOD	4.6915165e-05
7,685	Fairly Evaluating and Scoring Items in a Data Set	2020	VLDB	4.6788921e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,903	Efficient Influence Minimization via Node Blocking	2024	VLDB	4.427232e-05
10,961	Faster Algorithms for Fair Max-Min Diversification in Rd	2024	SIGMOD	4.1945683e-05
9,246	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3690661e-05
10,313	Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion	2026	VLDB	4.1945683e-05
2,490	Online Topic-Aware Influence Maximization	2015	VLDB	8.6584707e-05
8,972	Satisfying Complex Top-k Fairness Constraints by Preference Substitutions	2023	VLDB	4.4187185e-05
10,665	Beyond Shortest Paths: Node Fairness in Route Recommendation	2025	VLDB	4.1945683e-05
10,206	Robust Fair Influence Maximization under Multiple Community Partitions	2026	SIGMOD	4.1945683e-05
6,669	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	4.9677027e-05
90	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00052068982