{"id":"https://openalex.org/W7224129249","doi":"https://doi.org/10.48550/arxiv.2610.37112","title":"Decoupling Procedural and Outcome Fairness in Seed Allocation for Influence Maximization","display_name":"Decoupling Procedural and Outcome Fairness in Seed Allocation for Influence Maximization","publication_year":2026,"publication_date":"2026-10-27","ids":{"openalex":"https://openalex.org/W7224129249","doi":"https://doi.org/10.48550/arxiv.2610.37112"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.37112","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.37112","pdf_url":"https://arxiv.org/pdf/2610.37112","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.37112","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5160062797","display_name":"Xiaojing Du","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405259444","display_name":"Adelaide University","ror":"https://ror.org/028g18b61","country_code":"AU","type":"education","lineage":["https://openalex.org/I4405259444"]},{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I4405259444","https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Du, Xiaojing","raw_affiliation_strings":["Adelaide University Adelaide , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adelaide University Adelaide , Australia","institution_ids":["https://openalex.org/I4405259444","https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123512819","display_name":"Chunlei Meng","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng, Chunlei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5160035457","display_name":"Wentao Gao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405259444","display_name":"Adelaide University","ror":"https://ror.org/028g18b61","country_code":"AU","type":"education","lineage":["https://openalex.org/I4405259444"]},{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I4405259444","https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Gao, Wentao","raw_affiliation_strings":["Adelaide University Adelaide , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adelaide University Adelaide , Australia","institution_ids":["https://openalex.org/I4405259444","https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5160059212","display_name":"Ke Sun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sun, Ke","raw_affiliation_strings":["Dalian University Dalian , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dalian University Dalian , China","institution_ids":["https://openalex.org/I4210092944"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5124891048","display_name":"Feiyu Yang","orcid":"https://orcid.org/0009-0007-0665-2906","observed_orcids":["https://orcid.org/0009-0007-0665-2906"]},"institutions":[{"id":"https://openalex.org/I58995867","display_name":"Civil Aviation Flight University of China","ror":"https://ror.org/01xyb1v19","country_code":"CN","type":"education","lineage":["https://openalex.org/I58995867"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang, Feiyu","raw_affiliation_strings":["Civil Aviation Flight University of China Guanghan , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Civil Aviation Flight University of China Guanghan , China","institution_ids":["https://openalex.org/I58995867"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.600600004196167,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.600600004196167,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.30250000953674316,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.00989999994635582,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/influence-maximization","display_name":"influence maximization","score":0.9819999933242798},{"id":"https://openalex.org/keywords/procedural-justice","display_name":"procedural justice","score":0.8569999933242798},{"id":"https://openalex.org/keywords/outcome-fairness","display_name":"outcome fairness","score":0.9800000190734863},{"id":"https://openalex.org/keywords/social-spillovers","display_name":"social spillovers","score":0.6809999942779541},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"stochastic block model","score":0.7120000123977661},{"id":"https://openalex.org/keywords/outcome-disparities","display_name":"outcome disparities","score":0.6380000114440918},{"id":"https://openalex.org/keywords/exposure","display_name":"exposure","score":0.37700000405311584},{"id":"https://openalex.org/keywords/online-social-networks","display_name":"social networking sites","score":0.6200000047683716}],"concepts":[{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.8761000037193298},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6444000005722046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4810999929904938},{"id":"https://openalex.org/C27415008","wikidata":"https://www.wikidata.org/wiki/Q7256382","display_name":"Psychological intervention","level":2,"score":0.4772999882698059},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4596000015735626},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44510000944137573},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4377000033855438},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.41909998655319214},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4065999984741211},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.36629998683929443},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3434999883174896},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C199521495","wikidata":"https://www.wikidata.org/wiki/Q181487","display_name":"Audit","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3319000005722046},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.2913999855518341},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C2778775528","wikidata":"https://www.wikidata.org/wiki/Q5135432","display_name":"Closing (real estate)","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.2615000009536743},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.26109999418258667}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.37112","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.37112","pdf_url":"https://arxiv.org/pdf/2610.37112","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.37112","doi":"https://doi.org/10.48550/arxiv.2610.37112","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.37112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.37112","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.37112","pdf_url":"https://arxiv.org/pdf/2610.37112","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.9629999995231628}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7224129249.pdf","grobid_xml":"https://content.openalex.org/works/W7224129249.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4415798788","https://openalex.org/W2920621227","https://openalex.org/W4308876881","https://openalex.org/W2948419028","https://openalex.org/W2785719199","https://openalex.org/W4285105178","https://openalex.org/W7098383451","https://openalex.org/W3174834916","https://openalex.org/W637743153","https://openalex.org/W7166559916"],"abstract_inverted_index":{"On":[0,118],"online":[1],"social":[2,15],"platforms,":[3],"equal":[4],"seed":[5],"access":[6,19,98],"to":[7,62],"interventions":[8],"can":[9,22],"yield":[10],"unequal":[11],"group":[12,55],"outcomes":[13,125],"through":[14,30],"spillovers,":[16],"so":[17],"an":[18,31],"audit":[20],"alone":[21],"miss":[23],"outcome":[24,69,89],"disparities.":[25],"We":[26],"characterise":[27],"this":[28,116],"trade-off":[29],"exact":[32],"allocation-structure":[33],"decomposition":[34],"and":[35,72,103,107],"a":[36],"sharp":[37],"first-moment":[38],"floor":[39],"for":[40],"graph-independent":[41],"seeding":[42],"under":[43],"additive":[44],"spillovers":[45],"on":[46,100],"stochastic":[47],"block":[48],"networks.":[49],"Decoupled":[50],"Procedural":[51],"Allocation":[52],"(DPA)":[53],"combines":[54],"quotas":[56],"with":[57],"selection":[58],"by":[59],"seeds'":[60],"contributions":[61],"each":[63],"group's":[64],"outcome.":[65,83,139],"Rankings":[66],"balance":[67],"total":[68,82,138],"against":[70],"disparity,":[71],"within-quota":[73],"exchanges":[74],"reduce":[75],"the":[76,86,92,96,112,127,135],"gap.":[77],"Computable":[78],"bounds":[79],"quantify":[80],"retained":[81],"DPA":[84,120],"achieves":[85],"smallest":[87],"mean":[88],"gap":[90],"among":[91],"compared":[93],"methods":[94],"at":[95,126],"common":[97],"tolerances":[99],"both":[101],"development":[102],"prospective":[104],"suites.":[105],"Exposure":[106],"independent-cascade":[108],"studies":[109],"show":[110],"how":[111],"propagation":[113],"mechanism":[114],"changes":[115],"trade-off.":[117],"Pokec,":[119],"nearly":[121],"equalises":[122],"modelled":[123],"gender":[124],"closest":[128],"access-parity":[129],"quota":[130],"while":[131],"preserving":[132],"most":[133],"of":[134],"degree-based":[136],"allocation's":[137]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-10-29T00:00:00"}