{"id":"https://openalex.org/W3172816897","doi":"https://doi.org/10.1007/s41019-021-00158-0","title":"Maximizing Influence Over Streaming Graphs with Query Sequence","display_name":"Maximizing Influence Over Streaming Graphs with Query Sequence","publication_year":2021,"publication_date":"2021-05-29","ids":{"openalex":"https://openalex.org/W3172816897","doi":"https://doi.org/10.1007/s41019-021-00158-0","mag":"3172816897"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-021-00158-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00158-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00158-0.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00158-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053231784","display_name":"Yuying Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuying Zhao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110630806","display_name":"Yunfei Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunfei Hu","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024499331","display_name":"Pingpeng Yuan","orcid":"https://orcid.org/0000-0002-1656-5634"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pingpeng Yuan","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":"https://orcid.org/0000-0002-1656-5634","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Cluster and Grid Computing Lab, Services Computing Technology and System Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024499331"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":{"value":1290,"currency":"USD","value_usd":1290},"apc_paid":{"value":1290,"currency":"USD","value_usd":1290},"fwci":0.4637,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.60174102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":"3","first_page":"339","last_page":"357"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9937000274658203,"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.8637465238571167},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.779515266418457},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6046565771102905},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.5959994196891785},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5634441375732422},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5397658348083496},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5224039554595947},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.49767330288887024},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45080867409706116},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4388641119003296},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.41406959295272827},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35342949628829956},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3506515324115753},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1913640797138214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18916979432106018},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1753370463848114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08861532807350159}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8637465238571167},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.779515266418457},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6046565771102905},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.5959994196891785},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5634441375732422},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5397658348083496},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5224039554595947},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.49767330288887024},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45080867409706116},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4388641119003296},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.41406959295272827},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35342949628829956},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3506515324115753},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1913640797138214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18916979432106018},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1753370463848114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08861532807350159},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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":1,"locations":[{"id":"doi:10.1007/s41019-021-00158-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00158-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00158-0.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41019-021-00158-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00158-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00158-0.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4223126646","display_name":"\u5e94\u7528\u9a71\u52a8\u7684\u5927\u56fe\u6570\u636e\u5efa\u6a21\u7406\u8bba\u4e0e\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61932004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6255806764","display_name":"\u591a\u91cd\u5f02\u6784\u7f51\u7edc\u4e2d\u793e\u56e2\u7ed3\u6784\u9ad8\u6548\u6316\u6398\u7406\u8bba\u53ca\u65b9\u6cd5\u7814\u7a76","funder_award_id":"62072205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6531229369","display_name":null,"funder_award_id":"2018YFB1004002","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3172816897.pdf","grobid_xml":"https://content.openalex.org/works/W3172816897.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W136235603","https://openalex.org/W1972145684","https://openalex.org/W1984069252","https://openalex.org/W2004110412","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2046522752","https://openalex.org/W2054476043","https://openalex.org/W2061820396","https://openalex.org/W2080567541","https://openalex.org/W2107884625","https://openalex.org/W2108858998","https://openalex.org/W2132801025","https://openalex.org/W2139297408","https://openalex.org/W2139430401","https://openalex.org/W2141403143","https://openalex.org/W2158478952","https://openalex.org/W2160411082","https://openalex.org/W2166470254","https://openalex.org/W2395439732","https://openalex.org/W2399447878","https://openalex.org/W2534133409","https://openalex.org/W2548135047","https://openalex.org/W2562676961","https://openalex.org/W2592120485","https://openalex.org/W2792990871","https://openalex.org/W2807792147","https://openalex.org/W2950423557","https://openalex.org/W2962795549","https://openalex.org/W2962923118","https://openalex.org/W2963122331","https://openalex.org/W2963309535","https://openalex.org/W3032945343","https://openalex.org/W3098040575","https://openalex.org/W3101251439","https://openalex.org/W3102316484","https://openalex.org/W3104548765","https://openalex.org/W3122282375","https://openalex.org/W4301207233"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W1494563618","https://openalex.org/W2357022711","https://openalex.org/W2358910766"],"abstract_inverted_index":{"Abstract":[0],"Now,":[1],"with":[2,152,188],"the":[3,34,49,118,144,182,189,194,221],"prevalence":[4],"of":[5,16,24,46,62,91,120,163,170,181,214,223],"social":[6,50],"media,":[7],"such":[8],"as":[9],"Facebook,":[10],"Weibo,":[11],"how":[12],"to":[13,32,44,58,84,109,178,196,220],"maximize":[14],"influence":[15,29,43,55,161,184],"individuals,":[17],"products,":[18],"actions":[19],"in":[20,48,64,185,212],"new":[21,106],"media":[22],"is":[23,210],"practical":[25],"significance.":[26],"Generally,":[27],"maximizing":[28],"first":[30],"needs":[31],"identify":[33],"most":[35,45],"influential":[36,74,86,111,140],"individuals":[37,75,87],"since":[38],"they":[39],"can":[40],"spread":[41],"their":[42],"others":[47],"media.":[51],"Many":[52],"studies":[53],"on":[54,202],"maximization":[56],"aimed":[57],"select":[59,85],"a":[60,99,130,167],"subset":[61],"nodes":[63,141,164],"static":[65],"graphs":[66,70,138],"once.":[67,92],"Actually,":[68],"real":[69],"are":[71,76,95,176],"evolving.":[72],"So,":[73,173],"also":[77],"changing.":[78],"In":[79,113],"these":[80,174],"scenarios,":[81],"people":[82],"tend":[83],"multiple":[88],"times":[89],"instead":[90],"Namely,":[93],"selections":[94],"raised":[96],"sequentially,":[97],"forming":[98],"sequence":[100],"(query":[101],"sequence).":[102],"It":[103],"raises":[104],"several":[105,203],"challenges":[107],"due":[108],"changing":[110],"individuals.":[112],"this":[114],"paper,":[115],"we":[116,128,192],"explore":[117],"problem":[119],"Influence":[121],"Maximization":[122],"over":[123],"Streaming":[124],"Graph":[125],"(SGIM).":[126],"Then,":[127],"design":[129,222],"compact":[131],"solution":[132,148],"for":[133],"storing":[134],"and":[135,139,158,217],"indexing":[136,190],"streaming":[137],"that":[142,207],"eliminates":[143],"redundant":[145,171],"computation.":[146],"The":[147],"includes":[149],"Influence-Increment-Index":[150],"along":[151],"two":[153],"sketch-centralized":[154],"indices":[155,175],"called":[156],"Influence-Index":[157],"Reverse-Influence-Index.":[159],"Computing":[160],"set":[162],"will":[165],"incur":[166],"large":[168],"number":[169],"computations.":[172],"designed":[177],"keep":[179],"track":[180],"nodes\u2019":[183],"sketches.":[186],"Finally,":[187],"scheme,":[191],"present":[193],"algorithm":[195],"answer":[197],"SGIM":[198],"queries.":[199],"Extensive":[200],"experiments":[201],"real-world":[204],"datasets":[205],"demonstrate":[206],"our":[208],"method":[209],"competitive":[211],"terms":[213],"both":[215],"efficiency":[216],"effectiveness":[218],"owing":[219],"index.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}