{"id":"https://openalex.org/W4409760976","doi":"https://doi.org/10.1109/tkde.2025.3564283","title":"A Scalable Algorithm for Fair Influence Maximization with Unbiased Estimator","display_name":"A Scalable Algorithm for Fair Influence Maximization with Unbiased Estimator","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409760976","doi":"https://doi.org/10.1109/tkde.2025.3564283"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3564283","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3564283","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006416038","display_name":"Xiaobin Rui","orcid":"https://orcid.org/0000-0003-0951-1512"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobin Rui","raw_affiliation_strings":["School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0003-0951-1512","affiliations":[{"raw_affiliation_string":"School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042341977","display_name":"Zhixiao Wang","orcid":"https://orcid.org/0000-0002-4256-1477"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiao Wang","raw_affiliation_strings":["School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0002-4256-1477","affiliations":[{"raw_affiliation_string":"School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740622","display_name":"Hao Peng","orcid":"https://orcid.org/0000-0003-0458-5977"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Peng","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0458-5977","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344522","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0003-0065-3610"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Theory Center of Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theory Center of Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.6332,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.95896872,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.6216999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.6216999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7791306972503662},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5676578879356384},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5316788554191589},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.47334814071655273},{"id":"https://openalex.org/keywords/expectation\u2013maximization-algorithm","display_name":"Expectation\u2013maximization algorithm","score":0.4161268472671509},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.23019245266914368},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1726822853088379},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14429619908332825},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0778847336769104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7791306972503662},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5676578879356384},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5316788554191589},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.47334814071655273},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.4161268472671509},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.23019245266914368},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1726822853088379},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14429619908332825},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0778847336769104}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3564283","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3564283","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W136235603","https://openalex.org/W1577069963","https://openalex.org/W1680189815","https://openalex.org/W1988717476","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2053105309","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2144629587","https://openalex.org/W2150256170","https://openalex.org/W2160411082","https://openalex.org/W2166470254","https://openalex.org/W2586206649","https://openalex.org/W2620315948","https://openalex.org/W2743418339","https://openalex.org/W2792990871","https://openalex.org/W2798654119","https://openalex.org/W2809246871","https://openalex.org/W2905027227","https://openalex.org/W2914307045","https://openalex.org/W2946235107","https://openalex.org/W2965173882","https://openalex.org/W3012895300","https://openalex.org/W3022163979","https://openalex.org/W3034616536","https://openalex.org/W3090846500","https://openalex.org/W3091856181","https://openalex.org/W3207021311","https://openalex.org/W4206546535","https://openalex.org/W4286220032","https://openalex.org/W4301207233","https://openalex.org/W4365503227","https://openalex.org/W4379474596","https://openalex.org/W6752782053","https://openalex.org/W6762742225","https://openalex.org/W6766671104","https://openalex.org/W6779735630","https://openalex.org/W6853747550"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4287880334","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345"],"abstract_inverted_index":{"This":[0,54],"paper":[1],"studies":[2],"the":[3,29,43,48,82,85,89,94,107,124,131,153,161,166,191,195,199,202,205,211,219,231,240],"fair":[4,241],"influence":[5,44,49,97,117,242],"maximization":[6],"problem":[7,30,55,221],"with":[8,180,290],"efficient":[9,127,178,251],"algorithms.":[10],"In":[11,148],"particular,":[12],"given":[13],"a":[14,17,26,34,144,223,244],"graph":[15],"G,":[16],"community":[18],"structure":[19],"C":[20],"consisting":[21],"of":[22,84,91,96,104,126,142,156,194,204,233],"disjoint":[23],"communities,":[24],"and":[25,116,165,198],"budget":[27],"k,":[28],"asks":[31],"to":[32,140,159,222,238],"select":[33],"seed":[35],"set":[36],"S":[37],"(|S|":[38],"=":[39],"k)":[40],"that":[41,111,253,281],"maximizes":[42],"spread":[45,118],"while":[46],"narrowing":[47],"gap":[50],"between":[51],"different":[52],"communities.":[53],"derives":[56],"from":[57,71,81],"some":[58],"significant":[59],"social":[60],"scenarios,":[61],"such":[62],"as":[63],"health":[64],"interventions":[65],"(e.g.":[66],"suicide/HIV":[67],"prevention)":[68],"where":[69,106],"individuals":[70],"racial":[72],"minorities":[73],"or":[74,263],"LGBTQ":[75],"communities":[76],"may":[77],"be":[78],"disproportionately":[79],"excluded":[80],"benefits":[83],"intervention.":[86],"To":[87,176],"depict":[88],"concept":[90],"fairness":[92,109,114,136,158],"in":[93],"context":[95],"maximization,":[98],"researchers":[99],"have":[100],"proposed":[101,283],"various":[102],"notions":[103],"fairness,":[105],"welfare":[108,135,157],"notion":[110],"better":[112],"balances":[113],"level":[115],"has":[119],"shown":[120],"promising":[121],"effectiveness.":[122],"However,":[123],"lack":[125],"algorithms":[128,179],"for":[129,190,201,273],"optimizing":[130],"objective":[132,154,261,270],"function":[133,155],"under":[134],"restricts":[137],"its":[138],"application":[139],"networks":[141,289],"only":[143],"few":[145],"hundred":[146],"nodes.":[147],"this":[149],"paper,":[150],"we":[151,183,217,248],"modify":[152],"maximize":[160],"exponentially":[162],"weighted":[163,168,224],"sum":[164,169],"logarithmically":[167],"over":[170],"all":[171],"communities'":[172],"influenced":[173],"fractions":[174],"(utility).":[175],"achieve":[177],"theoretical":[181],"guarantees,":[182],"first":[184],"introduce":[185],"two":[186],"unbiased":[187],"estimators:":[188],"one":[189],"fractional":[192],"power":[193],"arithmetic":[196,206],"mean":[197],"other":[200],"logarithm":[203],"mean.":[207],"Then,":[208],"by":[209],"adapting":[210],"Reverse":[212],"Influence":[213],"Sampling":[214],"(RIS)":[215],"approach,":[216],"convert":[218],"optimization":[220],"maximum":[225],"coverage":[226],"problem.":[227],"We":[228],"also":[229],"analyze":[230],"number":[232],"reverse":[234],"reachable":[235],"sets":[236],"needed":[237],"approximate":[239],"at":[243],"high":[245],"probability.":[246],"Finally,":[247],"present":[249],"an":[250],"algorithm":[252,284],"guarantees":[254],"1":[255,264],"\u2212":[256,258],"1/e":[257,266],"\u03f5":[259,268,276],"(positive":[260],"function)":[262,271],"+":[265,267],"(negative":[269],"approximation":[272],"any":[274],"small":[275],">":[277],"0.":[278],"Experiments":[279],"demonstrate":[280],"our":[282],"could":[285],"efficiently":[286],"handle":[287],"large-scale":[288],"good":[291],"performance.":[292]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}