Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382318506> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4382318506 endingPage "14126" @default.
- W4382318506 startingPage "14119" @default.
- W4382318506 abstract "Fairness in influence maximization has been a very active research topic recently. Most works in this context study the question of how to find seeding strategies (deterministic or probabilistic) such that nodes or communities in the network get their fair share of coverage. Different fairness criteria have been used in this context. All these works assume that the entity that is spreading the information has an inherent interest in spreading the information fairly, otherwise why would they want to use the developed fair algorithms? This assumption may however be flawed in reality -- the spreading entity may be purely efficiency-oriented. In this paper we propose to study two optimization problems with the goal to modify the network structure by adding links in such a way that efficiency-oriented information spreading becomes automatically fair. We study the proposed optimization problems both from a theoretical and experimental perspective, that is, we give several hardness and hardness of approximation results, provide efficient algorithms for some special cases, and more importantly provide heuristics for solving one of the problems in practice. In our experimental study we then first compare the proposed heuristics against each other and establish the most successful one. In a second experiment, we then show that our approach can be very successful in practice. That is, we show that already after adding a few edges to the networks the greedy algorithm that purely maximizes spread surpasses all fairness-tailored algorithms in terms of ex-post fairness. Maybe surprisingly, we even show that our approach achieves ex-post fairness values that are comparable or even better than the ex-ante fairness values of the currently most efficient algorithms that optimize ex-ante fairness." @default.
- W4382318506 created "2023-06-28" @default.
- W4382318506 creator A5017265124 @default.
- W4382318506 creator A5050291532 @default.
- W4382318506 creator A5053461233 @default.
- W4382318506 date "2023-06-26" @default.
- W4382318506 modified "2023-09-23" @default.
- W4382318506 title "Improving Fairness in Information Exposure by Adding Links" @default.
- W4382318506 doi "https://doi.org/10.1609/aaai.v37i12.26652" @default.
- W4382318506 hasPublicationYear "2023" @default.
- W4382318506 type Work @default.
- W4382318506 citedByCount "0" @default.
- W4382318506 crossrefType "journal-article" @default.
- W4382318506 hasAuthorship W4382318506A5017265124 @default.
- W4382318506 hasAuthorship W4382318506A5050291532 @default.
- W4382318506 hasAuthorship W4382318506A5053461233 @default.
- W4382318506 hasBestOaLocation W43823185061 @default.
- W4382318506 hasConcept C111919701 @default.
- W4382318506 hasConcept C11413529 @default.
- W4382318506 hasConcept C126255220 @default.
- W4382318506 hasConcept C12713177 @default.
- W4382318506 hasConcept C127705205 @default.
- W4382318506 hasConcept C151730666 @default.
- W4382318506 hasConcept C154945302 @default.
- W4382318506 hasConcept C2776330181 @default.
- W4382318506 hasConcept C2779343474 @default.
- W4382318506 hasConcept C33923547 @default.
- W4382318506 hasConcept C41008148 @default.
- W4382318506 hasConcept C49937458 @default.
- W4382318506 hasConcept C51823790 @default.
- W4382318506 hasConcept C80444323 @default.
- W4382318506 hasConcept C86803240 @default.
- W4382318506 hasConceptScore W4382318506C111919701 @default.
- W4382318506 hasConceptScore W4382318506C11413529 @default.
- W4382318506 hasConceptScore W4382318506C126255220 @default.
- W4382318506 hasConceptScore W4382318506C12713177 @default.
- W4382318506 hasConceptScore W4382318506C127705205 @default.
- W4382318506 hasConceptScore W4382318506C151730666 @default.
- W4382318506 hasConceptScore W4382318506C154945302 @default.
- W4382318506 hasConceptScore W4382318506C2776330181 @default.
- W4382318506 hasConceptScore W4382318506C2779343474 @default.
- W4382318506 hasConceptScore W4382318506C33923547 @default.
- W4382318506 hasConceptScore W4382318506C41008148 @default.
- W4382318506 hasConceptScore W4382318506C49937458 @default.
- W4382318506 hasConceptScore W4382318506C51823790 @default.
- W4382318506 hasConceptScore W4382318506C80444323 @default.
- W4382318506 hasConceptScore W4382318506C86803240 @default.
- W4382318506 hasIssue "12" @default.
- W4382318506 hasLocation W43823185061 @default.
- W4382318506 hasOpenAccess W4382318506 @default.
- W4382318506 hasPrimaryLocation W43823185061 @default.
- W4382318506 hasRelatedWork W1552144985 @default.
- W4382318506 hasRelatedWork W2065151868 @default.
- W4382318506 hasRelatedWork W2144629587 @default.
- W4382318506 hasRelatedWork W2159176819 @default.
- W4382318506 hasRelatedWork W2591813061 @default.
- W4382318506 hasRelatedWork W2951154511 @default.
- W4382318506 hasRelatedWork W3121358922 @default.
- W4382318506 hasRelatedWork W3146091432 @default.
- W4382318506 hasRelatedWork W3174230908 @default.
- W4382318506 hasRelatedWork W68645389 @default.
- W4382318506 hasVolume "37" @default.
- W4382318506 isParatext "false" @default.
- W4382318506 isRetracted "false" @default.
- W4382318506 workType "article" @default.