{"id":"https://openalex.org/W2792990871","doi":"https://doi.org/10.1109/tkde.2018.2807843","title":"Influence Maximization on Social Graphs: A Survey","display_name":"Influence Maximization on Social Graphs: A Survey","publication_year":2018,"publication_date":"2018-02-22","ids":{"openalex":"https://openalex.org/W2792990871","doi":"https://doi.org/10.1109/tkde.2018.2807843","mag":"2792990871"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2807843","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2807843","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/A5100348344","display_name":"Yuchen Li","orcid":"https://orcid.org/0000-0001-9646-291X"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Yuchen Li","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100739546","display_name":"Ju Fan","orcid":"https://orcid.org/0000-0003-4729-9903"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ju Fan","raw_affiliation_strings":["Key Lab of Data Engineering and Knowledge Engineering, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Lab of Data Engineering and Knowledge Engineering, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065488679","display_name":"Yanhao Wang","orcid":"https://orcid.org/0000-0002-7661-3917"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yanhao Wang","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077593594","display_name":"Kian\u2010Lee Tan","orcid":"https://orcid.org/0000-0001-9315-4057"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kian-Lee Tan","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100348344"],"corresponding_institution_ids":["https://openalex.org/I79891267"],"apc_list":null,"apc_paid":null,"fwci":41.1671,"has_fulltext":false,"cited_by_count":640,"citation_normalized_percentile":{"value":0.99903817,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"30","issue":"10","first_page":"1852","last_page":"1872"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9995999932289124,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8540079593658447},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6168379783630371},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.6021484136581421},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5687603950500488},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4942152798175812},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4766319990158081},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4746437966823578},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4509900212287903},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4319089651107788},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.41921716928482056},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.358572393655777},{"id":"https://openalex.org/keywords/management-science","display_name":"Management science","score":0.323575884103775},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.23902657628059387},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19236072897911072},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08700907230377197},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08610287308692932}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8540079593658447},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6168379783630371},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.6021484136581421},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5687603950500488},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4942152798175812},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4766319990158081},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4746437966823578},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4509900212287903},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4319089651107788},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.41921716928482056},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.358572393655777},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.323575884103775},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.23902657628059387},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19236072897911072},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08700907230377197},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08610287308692932},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2018.2807843","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2807843","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:ink.library.smu.edu.sg:sis_research-4983","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=4983&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TKDE.2018.2807843","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1966397922","display_name":null,"funder_award_id":"61602488","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8539191751","display_name":null,"funder_award_id":"61632016","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":151,"referenced_works":["https://openalex.org/W22273296","https://openalex.org/W136235603","https://openalex.org/W137627111","https://openalex.org/W285554160","https://openalex.org/W808055529","https://openalex.org/W1495750374","https://openalex.org/W1502487903","https://openalex.org/W1512602432","https://openalex.org/W1559880292","https://openalex.org/W1566959760","https://openalex.org/W1575346617","https://openalex.org/W1578152639","https://openalex.org/W1654194294","https://openalex.org/W1680189815","https://openalex.org/W1854214752","https://openalex.org/W1856548066","https://openalex.org/W1875482710","https://openalex.org/W1944367023","https://openalex.org/W1972145684","https://openalex.org/W1972178529","https://openalex.org/W1981377410","https://openalex.org/W1984069252","https://openalex.org/W1984630650","https://openalex.org/W1988717476","https://openalex.org/W1988888548","https://openalex.org/W1990570693","https://openalex.org/W1999375959","https://openalex.org/W2000922801","https://openalex.org/W2003827431","https://openalex.org/W2004331402","https://openalex.org/W2005179971","https://openalex.org/W2009305899","https://openalex.org/W2009334377","https://openalex.org/W2015404705","https://openalex.org/W2024626449","https://openalex.org/W2033389579","https://openalex.org/W2035165116","https://openalex.org/W2035510330","https://openalex.org/W2041157860","https://openalex.org/W2042123098","https://openalex.org/W2046989790","https://openalex.org/W2051510192","https://openalex.org/W2052849329","https://openalex.org/W2053105309","https://openalex.org/W2054476043","https://openalex.org/W2056473436","https://openalex.org/W2056944867","https://openalex.org/W2061820396","https://openalex.org/W2065851162","https://openalex.org/W2073902783","https://openalex.org/W2073926352","https://openalex.org/W2080379754","https://openalex.org/W2080567541","https://openalex.org/W2092298635","https://openalex.org/W2092418988","https://openalex.org/W2103209441","https://openalex.org/W2105509646","https://openalex.org/W2107559689","https://openalex.org/W2108278206","https://openalex.org/W2108644943","https://openalex.org/W2108858998","https://openalex.org/W2114823287","https://openalex.org/W2115826669","https://openalex.org/W2132801025","https://openalex.org/W2136860272","https://openalex.org/W2137052698","https://openalex.org/W2139297408","https://openalex.org/W2139430401","https://openalex.org/W2141403143","https://openalex.org/W2147318892","https://openalex.org/W2148301044","https://openalex.org/W2158478952","https://openalex.org/W2159176819","https://openalex.org/W2160411082","https://openalex.org/W2164900957","https://openalex.org/W2166470254","https://openalex.org/W2167168675","https://openalex.org/W2182311934","https://openalex.org/W2185001246","https://openalex.org/W2185197589","https://openalex.org/W2188176093","https://openalex.org/W2254070738","https://openalex.org/W2272986348","https://openalex.org/W2272988256","https://openalex.org/W2321202906","https://openalex.org/W2395439732","https://openalex.org/W2396832258","https://openalex.org/W2398784425","https://openalex.org/W2399447878","https://openalex.org/W2401798371","https://openalex.org/W2402355993","https://openalex.org/W2433886250","https://openalex.org/W2440113929","https://openalex.org/W2478644023","https://openalex.org/W2480871246","https://openalex.org/W2511460510","https://openalex.org/W2535808383","https://openalex.org/W2536210830","https://openalex.org/W2538801121","https://openalex.org/W2539377436","https://openalex.org/W2548135047","https://openalex.org/W2548377558","https://openalex.org/W2548533766","https://openalex.org/W2558384379","https://openalex.org/W2592120485","https://openalex.org/W2612735401","https://openalex.org/W2614040945","https://openalex.org/W2614891025","https://openalex.org/W2619906413","https://openalex.org/W2898331500","https://openalex.org/W2949683268","https://openalex.org/W2950468916","https://openalex.org/W2960690662","https://openalex.org/W2962773920","https://openalex.org/W2963071749","https://openalex.org/W2963122331","https://openalex.org/W2963798452","https://openalex.org/W2964275022","https://openalex.org/W3005169540","https://openalex.org/W3104548765","https://openalex.org/W3104626960","https://openalex.org/W3118655244","https://openalex.org/W3122282375","https://openalex.org/W4211017427","https://openalex.org/W4233354719","https://openalex.org/W4291719230","https://openalex.org/W6600897976","https://openalex.org/W6605539553","https://openalex.org/W6605551107","https://openalex.org/W6610347262","https://openalex.org/W6623215638","https://openalex.org/W6630126921","https://openalex.org/W6633777817","https://openalex.org/W6637185674","https://openalex.org/W6639055396","https://openalex.org/W6639216013","https://openalex.org/W6639467292","https://openalex.org/W6640862447","https://openalex.org/W6663772904","https://openalex.org/W6673428466","https://openalex.org/W6675625831","https://openalex.org/W6678646353","https://openalex.org/W6680265200","https://openalex.org/W6683559399","https://openalex.org/W6684199539","https://openalex.org/W6686186896","https://openalex.org/W6686670784","https://openalex.org/W6718007512","https://openalex.org/W6729014108","https://openalex.org/W6755268719","https://openalex.org/W6815673175"],"related_works":["https://openalex.org/W2998073084","https://openalex.org/W2952662149","https://openalex.org/W2793616590","https://openalex.org/W2183090405","https://openalex.org/W2075666982","https://openalex.org/W2065835655","https://openalex.org/W3160699245","https://openalex.org/W2782955270","https://openalex.org/W2349928170","https://openalex.org/W1594712698"],"abstract_inverted_index":{"Influence":[0],"Maximization":[1],"(IM),":[2],"which":[3],"selects":[4],"a":[5,14,29,63,76,85,106,120,130],"set":[6],"of":[7,22,66,87,101,124,136,145,171],"k":[8],"users":[9,24],"(called":[10,25],"seed":[11],"set)":[12],"from":[13,71],"social":[15,34,146],"network":[16],"to":[17,38,109,167],"maximize":[18],"the":[19,53,80,93,99,102,134,161,169],"expected":[20],"number":[21],"influenced":[23],"influence":[26,35],"spread),":[27],"is":[28],"key":[30,82,162],"algorithmic":[31,73],"problem":[32],"in":[33,52,139],"analysis.":[36],"Due":[37],"its":[39],"immense":[40],"application":[41],"potential":[42],"and":[43,61,97,128,152,164],"enormous":[44],"technical":[45],"challenges,":[46],"IM":[47,70,103,112,126,137,172],"has":[48],"been":[49],"extensively":[50],"studied":[51],"past":[54],"decade.":[55],"In":[56],"this":[57,156],"paper,":[58],"we":[59,158],"survey":[60],"synthesize":[62],"wide":[64],"spectrum":[65],"existing":[67,111,125],"studies":[68],"on":[69,79,115,133,155],"an":[72],"perspective,":[74],"with":[75,141],"special":[77],"focus":[78],"following":[81],"aspects:":[83],"(1)":[84],"review":[86],"well-accepted":[88],"diffusion":[89,95],"models":[90],"that":[91],"capture":[92],"information":[94],"process":[96],"build":[98],"foundation":[100],"problem,":[104],"(2)":[105],"fine-grained":[107],"taxonomy":[108],"classify":[110],"algorithms":[113],"based":[114],"their":[116],"design":[117],"objectives,":[118],"(3)":[119],"rigorous":[121],"theoretical":[122],"comparison":[123],"algorithms,":[127],"(4)":[129],"comprehensive":[131],"study":[132],"applications":[135],"techniques":[138],"combining":[140],"novel":[142],"context":[143],"features":[144],"networks":[147],"such":[148],"as":[149],"topic,":[150],"location,":[151],"time.":[153],"Based":[154],"analysis,":[157],"then":[159],"outline":[160],"challenges":[163],"research":[165],"directions":[166],"expand":[168],"boundary":[170],"research.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":13},{"year":2025,"cited_by_count":90},{"year":2024,"cited_by_count":97},{"year":2023,"cited_by_count":79},{"year":2022,"cited_by_count":89},{"year":2021,"cited_by_count":108},{"year":2020,"cited_by_count":94},{"year":2019,"cited_by_count":54},{"year":2018,"cited_by_count":11}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}