{"id":"https://openalex.org/W2964343099","doi":"https://doi.org/10.1155/2017/5049836","title":"On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks","display_name":"On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2964343099","doi":"https://doi.org/10.1155/2017/5049836","mag":"2964343099"},"language":"en","primary_location":{"id":"doi:10.1155/2017/5049836","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2017/5049836","pdf_url":"http://downloads.hindawi.com/journals/complexity/2017/5049836.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://downloads.hindawi.com/journals/complexity/2017/5049836.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042869688","display_name":"Xiaodong Liu","orcid":"https://orcid.org/0000-0002-9800-6886"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaodong Liu","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":"https://orcid.org/0000-0002-9800-6886","affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000688713","display_name":"Xiangke Liao","orcid":"https://orcid.org/0000-0002-6125-3330"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangke Liao","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100656932","display_name":"Shanshan Li","orcid":"https://orcid.org/0000-0003-0798-974X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanshan Li","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102758281","display_name":"S. Q. Zheng","orcid":"https://orcid.org/0000-0002-5773-0341"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Si Zheng","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088968438","display_name":"Bin Lin","orcid":"https://orcid.org/0000-0002-6125-9839"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Lin","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100658772","display_name":"Jingying Zhang","orcid":"https://orcid.org/0009-0005-4112-3079"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingying Zhang","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103930174","display_name":"Lisong Shao","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lisong Shao","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021356897","display_name":"Chenlin Huang","orcid":"https://orcid.org/0000-0002-6792-1651"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenlin Huang","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100648910","display_name":"Liquan Xiao","orcid":"https://orcid.org/0000-0002-3285-2625"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liquan Xiao","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042869688"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":2550,"currency":"USD","value_usd":2550},"apc_paid":{"value":2550,"currency":"USD","value_usd":2550},"fwci":10.9572,"has_fulltext":true,"cited_by_count":101,"citation_normalized_percentile":{"value":0.99004513,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"2017","issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9955999851226807,"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/T10557","display_name":"Social Media and Politics","score":0.9585000276565552,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"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/heuristics","display_name":"Heuristics","score":0.7863422632217407},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7541215419769287},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.63323974609375},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6105289459228516},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5551184415817261},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4949275851249695},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.4774877727031708},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4630337953567505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39403313398361206},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33848443627357483},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.21485406160354614},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20814907550811768},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1616494059562683},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12268942594528198},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08029958605766296}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7863422632217407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7541215419769287},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.63323974609375},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6105289459228516},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5551184415817261},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4949275851249695},{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.4774877727031708},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4630337953567505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39403313398361206},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33848443627357483},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.21485406160354614},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20814907550811768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1616494059562683},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12268942594528198},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08029958605766296},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2017/5049836","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2017/5049836","pdf_url":"http://downloads.hindawi.com/journals/complexity/2017/5049836.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cc48d38d15cf40a7ade49031d382ae61","is_oa":true,"landing_page_url":"https://doaj.org/article/cc48d38d15cf40a7ade49031d382ae61","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2017 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2017/5049836","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2017/5049836","pdf_url":"http://downloads.hindawi.com/journals/complexity/2017/5049836.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4283000841","display_name":null,"funder_award_id":"61402511","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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964343099.pdf","grobid_xml":"https://content.openalex.org/works/W2964343099.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W379337736","https://openalex.org/W934261879","https://openalex.org/W1866372714","https://openalex.org/W1931400479","https://openalex.org/W1936841534","https://openalex.org/W1981141219","https://openalex.org/W1988717476","https://openalex.org/W1995323604","https://openalex.org/W2008620264","https://openalex.org/W2008847665","https://openalex.org/W2030628432","https://openalex.org/W2049428368","https://openalex.org/W2064089677","https://openalex.org/W2099674897","https://openalex.org/W2106597862","https://openalex.org/W2118555456","https://openalex.org/W2144629587","https://openalex.org/W2166711859","https://openalex.org/W2167168675","https://openalex.org/W2171643217","https://openalex.org/W2600257946","https://openalex.org/W3098204030","https://openalex.org/W3098548870","https://openalex.org/W3122282375","https://openalex.org/W3142588439"],"related_works":["https://openalex.org/W2046658895","https://openalex.org/W2902193799","https://openalex.org/W2770232349","https://openalex.org/W2465338762","https://openalex.org/W2939506735","https://openalex.org/W2269573953","https://openalex.org/W2729460574","https://openalex.org/W2558516130","https://openalex.org/W2251469965","https://openalex.org/W2998073084"],"abstract_inverted_index":{"Influence":[0],"maximization":[1],"problem":[2],"aims":[3],"to":[4,12,59,114,125],"identify":[5],"the":[6,54,77,101,109,127,141,165],"most":[7],"influential":[8,81],"individuals":[9,82],"so":[10],"as":[11],"help":[13],"in":[14,83,173,180],"developing":[15],"effective":[16],"viral":[17],"marketing":[18],"strategies":[19],"over":[20,48],"social":[21,36,44,85,153],"networks.":[22],"Previous":[23],"studies":[24],"mainly":[25],"focus":[26],"on":[27,33,88,150],"designing":[28],"efficient":[29],"algorithms":[30],"or":[31,135],"heuristics":[32],"a":[34,39,51,60,119],"static":[35,167],"network.":[37],"As":[38],"matter":[40],"of":[41,92,105,111,182],"fact,":[42],"real-world":[43,151],"networks":[45,86],"keep":[46],"evolving":[47,84],"time":[49,175],"and":[50,118,143,157],"recalculation":[52],"upon":[53],"changed":[55],"network":[56],"inevitably":[57],"leads":[58],"long":[61],"running":[62],"time.":[63],"In":[64,96],"this":[65],"paper,":[66],"we":[67,145],"propose":[68],"an":[69],"incremental":[70],"approach,":[71],"IncInf,":[72],"which":[73],"can":[74],"efficiently":[75],"locate":[76],"top-<mml:math":[78],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[79],"id=\"M1\"><mml:mrow><mml:mi>K</mml:mi></mml:mrow></mml:math>":[80],"based":[87],"previous":[89],"information":[90],"instead":[91],"calculation":[93],"from":[94],"scratch.":[95],"particular,":[97],"IncInf":[98,169],"quantitatively":[99],"analyzes":[100],"influence":[102,183],"spread":[103],"changes":[104],"nodes":[106,131],"by":[107],"localizing":[108],"impact":[110],"topology":[112],"evolution":[113],"only":[115],"local":[116],"regions,":[117],"pruning":[120],"strategy":[121],"is":[122],"further":[123],"proposed":[124],"narrow":[126],"search":[128],"space":[129],"into":[130],"experiencing":[132],"major":[133],"increases":[134],"with":[136,164],"high":[137],"degrees.":[138],"To":[139],"evaluate":[140],"efficiency":[142],"effectiveness,":[144],"carried":[146],"out":[147],"extensive":[148],"experiments":[149],"dynamic":[152],"networks:":[154],"Facebook,":[155],"NetHEPT,":[156],"Flickr.":[158],"Experimental":[159],"results":[160],"demonstrate":[161],"that,":[162],"compared":[163],"state-of-the-art":[166],"algorithm,":[168],"achieves":[170],"remarkable":[171],"speedup":[172],"execution":[174],"while":[176],"maintaining":[177],"matching":[178],"performance":[179],"terms":[181],"spread.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":31},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}