{"id":"https://openalex.org/W2946699248","doi":"https://doi.org/10.1109/tkde.2021.3120561","title":"On the Fairness of Time-Critical Influence Maximization in Social Networks","display_name":"On the Fairness of Time-Critical Influence Maximization in Social Networks","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W2946699248","doi":"https://doi.org/10.1109/tkde.2021.3120561","mag":"2946699248"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3120561","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3120561","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tkde.2021.3120561","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012569641","display_name":"J. Ali","orcid":"https://orcid.org/0000-0002-5463-4442"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junaid Ali","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033317835","display_name":"Mahmoudreza Babaei","orcid":"https://orcid.org/0000-0003-1141-9758"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahmoudreza Babaei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040381142","display_name":"Abhijnan Chakraborty","orcid":"https://orcid.org/0000-0003-0908-1639"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abhijnan Chakraborty","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009166220","display_name":"Baharan Mirzasoleiman","orcid":"https://orcid.org/0000-0002-9374-9496"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baharan Mirzasoleiman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067688305","display_name":"Krishna P. Gummadi","orcid":"https://orcid.org/0000-0003-1256-8800"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Krishna Gummadi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027711113","display_name":"Adish Singla","orcid":"https://orcid.org/0000-0001-9922-0668"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adish Singla","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.277,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.78538761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9951000213623047,"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.9951000213623047,"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/T11031","display_name":"Game Theory and Applications","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.821761429309845},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6723455786705017},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.6233323216438293},{"id":"https://openalex.org/keywords/prosperity","display_name":"Prosperity","score":0.6188807487487793},{"id":"https://openalex.org/keywords/salient","display_name":"Salient","score":0.5436640381813049},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.42378100752830505},{"id":"https://openalex.org/keywords/disadvantage","display_name":"Disadvantage","score":0.4220705032348633},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40527060627937317},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22449979186058044},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.16571056842803955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14413559436798096},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1196260154247284},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.1054815948009491}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.821761429309845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6723455786705017},{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.6233323216438293},{"id":"https://openalex.org/C2776554220","wikidata":"https://www.wikidata.org/wiki/Q1760011","display_name":"Prosperity","level":2,"score":0.6188807487487793},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.5436640381813049},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.42378100752830505},{"id":"https://openalex.org/C2777673361","wikidata":"https://www.wikidata.org/wiki/Q5281228","display_name":"Disadvantage","level":2,"score":0.4220705032348633},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40527060627937317},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22449979186058044},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.16571056842803955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14413559436798096},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1196260154247284},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.1054815948009491},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tkde.2021.3120561","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3120561","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.06618","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.06618","pdf_url":"https://arxiv.org/pdf/1905.06618","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,"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":"mag:2946699248","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1905.06618.pdf","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,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:pure.mpg.de:item_3715740","is_oa":true,"landing_page_url":"https://hdl.handle.net/21.11116/0000-0013-34DC-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1905.06618","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.06618","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1109/tkde.2021.3120561","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3120561","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W1512602432","https://openalex.org/W1517928915","https://openalex.org/W1680189815","https://openalex.org/W1981000476","https://openalex.org/W1996816151","https://openalex.org/W2014352947","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2070199170","https://openalex.org/W2070744295","https://openalex.org/W2080567541","https://openalex.org/W2100960835","https://openalex.org/W2102187991","https://openalex.org/W2105509646","https://openalex.org/W2108124343","https://openalex.org/W2109009495","https://openalex.org/W2117659259","https://openalex.org/W2130354913","https://openalex.org/W2136486572","https://openalex.org/W2139297408","https://openalex.org/W2141403143","https://openalex.org/W2143996311","https://openalex.org/W2144933361","https://openalex.org/W2155461593","https://openalex.org/W2159176819","https://openalex.org/W2500139799","https://openalex.org/W2507358938","https://openalex.org/W2512849486","https://openalex.org/W2530395818","https://openalex.org/W2569283211","https://openalex.org/W2619906413","https://openalex.org/W2731796896","https://openalex.org/W2768254850","https://openalex.org/W2792990871","https://openalex.org/W2795910335","https://openalex.org/W2796973824","https://openalex.org/W2901662176","https://openalex.org/W2904239671","https://openalex.org/W2914307045","https://openalex.org/W2920621227","https://openalex.org/W2946235107","https://openalex.org/W2949871360","https://openalex.org/W2962895307","https://openalex.org/W2963025088","https://openalex.org/W2963893636","https://openalex.org/W2964436851","https://openalex.org/W2965173882","https://openalex.org/W2970382658","https://openalex.org/W2972175238","https://openalex.org/W3035305379","https://openalex.org/W3102136874","https://openalex.org/W3102551295","https://openalex.org/W3106031147","https://openalex.org/W3106076062","https://openalex.org/W3121812901","https://openalex.org/W4232212779","https://openalex.org/W6631046737","https://openalex.org/W6676053670","https://openalex.org/W6677742982","https://openalex.org/W6726380605","https://openalex.org/W6728551298","https://openalex.org/W6746398633","https://openalex.org/W6766671104","https://openalex.org/W6768197412"],"related_works":["https://openalex.org/W3207021311","https://openalex.org/W2061820396","https://openalex.org/W3106031147","https://openalex.org/W2156305079","https://openalex.org/W2555318172","https://openalex.org/W3168760736","https://openalex.org/W2608448569","https://openalex.org/W2964007532","https://openalex.org/W2003766526","https://openalex.org/W3164005553","https://openalex.org/W2185110699","https://openalex.org/W1808665364","https://openalex.org/W2623304627","https://openalex.org/W2946440659","https://openalex.org/W2952969825","https://openalex.org/W2115639396","https://openalex.org/W2182451510","https://openalex.org/W2955672205","https://openalex.org/W2952342422","https://openalex.org/W3023694721"],"abstract_inverted_index":{"Influence":[0],"maximization":[1,173],"has":[2],"found":[3],"applications":[4],"in":[5,18,77,82,108,160,196],"a":[6,66,102,147,155],"wide":[7],"range":[8],"of":[9,16,26,48,84,89,113,121,157,183,207],"real-world":[10,213],"problems,":[11],"for":[12],"instance,":[13],"viral":[14],"marketing":[15],"products":[17],"an":[19],"online":[20],"social":[21],"network,":[22],"and":[23,34,142,212],"information":[24,28,115],"propagation":[25,201],"valuable":[27],"such":[29],"as":[30],"job":[31],"vacancy":[32],"advertisements":[33],"health-related":[35],"information.":[36,80],"While":[37],"existing":[38],"algorithmic":[39],"techniques":[40,69],"usually":[41],"aim":[42],"at":[43,131,146],"maximizing":[44,132],"the":[45,51,87,111,114,119,171,180,200,205],"total":[46,133],"number":[47],"people":[49],"influenced,":[50],"population":[52],"often":[53],"comprises":[54],"several":[55],"socially":[56],"salient":[57],"groups,":[58],"e.g.,":[59],"based":[60],"on":[61],"gender":[62],"or":[63],"race.":[64],"As":[65,105],"result,":[67],"these":[68,85],"could":[70,116,135],"lead":[71],"to":[72,98,169],"disparity":[73,120],"across":[74,123],"different":[75],"groups":[76,145],"receiving":[78],"important":[79],"Furthermore,":[81],"many":[83],"applications,":[86],"spread":[88],"influence":[90,122,162,172],"is":[91,95],"time-critical,":[92],"i.e.,":[93],"it":[94],"only":[96],"beneficial":[97],"be":[99],"influenced":[100],"before":[101],"time":[103],"deadline.":[104],"we":[106,153,186],"show":[107],"this":[109,151],"paper,":[110],"time-criticality":[112],"further":[117],"exacerbate":[118],"groups.":[124],"This":[125],"disparity,":[126],"introduced":[127],"by":[128],"algorithms":[129,190],"aimed":[130],"influence,":[134],"have":[136],"far-reaching":[137],"consequences,":[138],"impacting":[139],"people's":[140],"prosperity":[141],"putting":[143],"minority":[144],"big":[148],"disadvantage.":[149],"In":[150],"work,":[152],"propose":[154],"notion":[156],"group":[158],"fairness":[159,176,198],"time-critical":[161],"maximization.":[163],"We":[164,203],"introduce":[165],"surrogate":[166],"objective":[167],"functions":[168],"solve":[170],"problem":[174],"under":[175],"considerations.":[177],"By":[178],"exploiting":[179],"submodularity":[181],"structure":[182],"our":[184,208],"objectives,":[185],"provide":[187],"computationally":[188],"efficient":[189],"with":[191],"guarantees":[192],"that":[193],"are":[194],"effective":[195],"enforcing":[197],"during":[199],"process.":[202],"demonstrate":[204],"effectiveness":[206],"approach":[209],"through":[210],"synthetic":[211],"experiments.":[214]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2022-07-29T00:00:00"}