{"id":"https://openalex.org/W3090846500","doi":"https://doi.org/10.1109/tkde.2020.3015387","title":"Neighborhood Matters: Influence Maximization in Social Networks with Limited Access","display_name":"Neighborhood Matters: Influence Maximization in Social Networks with Limited Access","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3090846500","doi":"https://doi.org/10.1109/tkde.2020.3015387","mag":"3090846500"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3015387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3015387","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2010.01331","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chen Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chen Feng","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Luoyi Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Bo Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Jiang","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haisong Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haisong Zhang","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xinbing Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Feilong Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feilong Tang","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":null,"display_name":"Guihai Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.2016,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.78562278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"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.5508000254631042,"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.5508000254631042,"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.24950000643730164,"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.05649999901652336,"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.5619000196456909},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.46619999408721924},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4255000054836273},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.413100004196167},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.39480000734329224},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.3497999906539917},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.3425000011920929},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.3287000060081482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.795199990272522},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5619000196456909},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.46619999408721924},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4255000054836273},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.413100004196167},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4108000099658966},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.3425000011920929},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C36248471","wikidata":"https://www.wikidata.org/wiki/Q7445669","display_name":"Seeding","level":2,"score":0.3228999972343445},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.2948000133037567},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C50335755","wikidata":"https://www.wikidata.org/wiki/Q483247","display_name":"Phenomenon","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27300000190734863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2709999978542328},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2020.3015387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3015387","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"},{"id":"pmh:oai:arXiv.org:2010.01331","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.01331","pdf_url":"https://arxiv.org/pdf/2010.01331","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2010.01331","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.01331","pdf_url":"https://arxiv.org/pdf/2010.01331","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1415761472","display_name":null,"funder_award_id":"NSFC 61602303, 61822206, 61829201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1512602432","https://openalex.org/W1567923358","https://openalex.org/W1680189815","https://openalex.org/W1938622508","https://openalex.org/W1965630993","https://openalex.org/W1976546072","https://openalex.org/W1984069252","https://openalex.org/W1991635064","https://openalex.org/W2004418786","https://openalex.org/W2024626449","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2061820396","https://openalex.org/W2084862036","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2118555456","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2143996311","https://openalex.org/W2438490550","https://openalex.org/W2540736500","https://openalex.org/W2735579742","https://openalex.org/W2951391163","https://openalex.org/W2962773920","https://openalex.org/W2962977727","https://openalex.org/W2963309535","https://openalex.org/W3122282375","https://openalex.org/W4211017427","https://openalex.org/W6633777817","https://openalex.org/W6676553512","https://openalex.org/W6744271739"],"related_works":[],"abstract_inverted_index":{"Influence":[0],"maximization":[1],"(IM)":[2],"aims":[3],"at":[4,195],"maximizing":[5],"the":[6,38,59,82,95,102,120,129,135,140,160,174,186,199,216,220,238,244],"spread":[7,203,246,277],"of":[8,48,85,201,230,243,254,288],"influence":[9,60,202,245,276],"by":[10,101,128],"offering":[11],"discounts":[12,115,189],"to":[13,22,33,81,93,182,192,214,285],"influential":[14],"users":[15,49,118,193,223],"(called":[16],"seeding).":[17],"In":[18,88,185,219],"many":[19],"applications,":[20],"due":[21,80],"user\u2019s":[23],"privacy":[24],"concern,":[25],"overwhelming":[26],"network":[27,39],"scale":[28],"etc.,":[29],"it":[30],"is":[31,50,126],"hard":[32],"target":[34],"any":[35],"user":[36],"in":[37,75,98,151,248],"as":[40],"one":[41],"wishes.":[42],"Instead,":[43],"only":[44],"a":[45,77,155,209,252,286],"small":[46,78],"subset":[47,79],"initially":[51],"accessible.":[52],"Such":[53],"access":[54,136],"limitation":[55],"would":[56],"significantly":[57],"impair":[58],"spread,":[61],"since":[62],"IM":[63,97],"often":[64],"relies":[65],"on":[66,228,266],"seeding":[67,106,157,232],"high":[68],"degree":[69,150],"users,":[70],"which":[71],"are":[72,165,190,224,258],"particularly":[73],"rare":[74],"such":[76],"power-law":[83],"structure":[84],"social":[86],"networks.":[87],"this":[89,168],"paper,":[90],"we":[91,112,138,172],"attempt":[92],"solve":[94],"limited":[96],"real-world":[99,267],"scenarios":[100],"adaptive":[103,178,221,239,255,272,282],"approach":[104],"with":[105,159,260],"and":[107,116,153,177,207,233,241,280],"diffusion":[108,124,234],"uncertainty":[109],"considered.":[110],"Specifically,":[111],"consider":[113],"fine-grained":[114],"assume":[117],"accept":[119],"discount":[121,205,217],"probabilistically.":[122],"The":[123],"process":[125],"depicted":[127],"independent":[130],"cascade":[131],"model.":[132],"To":[133],"overcome":[134],"limitation,":[137],"prove":[139,237],"set-wise":[141],"friendship":[142],"paradox":[143],"(FP)":[144],"phenomenon":[145],"that":[146,270],"neighbors":[147,164],"have":[148],"higher":[149],"expectation,":[152],"propose":[154],"two-stage":[156,210],"model":[158],"FP":[161],"embedded,":[162],"where":[163],"seeded.":[166],"On":[167],"basis,":[169],"for":[170],"comparison":[171],"formulate":[173],"non-adaptive":[175,187,279],"case":[176],"case,":[179,188,222],"both":[180],"proven":[181],"be":[183],"NP-hard.":[184],"allocated":[191],"all":[194],"once.":[196],"We":[197,236],"show":[198,269],"monotonicity":[200],"w.r.t.":[204],"allocation":[206],"design":[208],"coordinate":[211],"descent":[212],"framework":[213],"decide":[215],"allocation.":[218],"sequentially":[225],"seeded":[226],"based":[227],"observations":[229],"existing":[231],"results.":[235],"submodularity":[240,242],"function":[247],"two":[249],"stages.":[250],"Then,":[251],"series":[253],"greedy":[256],"algorithms":[257,273,283],"proposed":[259],"constant":[261],"approximation":[262],"ratio.":[263],"Extensive":[264],"experiments":[265],"datasets":[268],"our":[271],"achieve":[274],"larger":[275],"than":[278],"other":[281],"(up":[284],"maximum":[287],"116":[289],"percent).":[290]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-01T08:46:32.239190","created_date":"2020-10-08T00:00:00"}