{"id":"https://openalex.org/W2278495852","doi":"https://doi.org/10.1109/tkde.2017.2734667","title":"Tracking Influential Individuals in Dynamic Networks","display_name":"Tracking Influential Individuals in Dynamic Networks","publication_year":2017,"publication_date":"2017-08-01","ids":{"openalex":"https://openalex.org/W2278495852","doi":"https://doi.org/10.1109/tkde.2017.2734667","mag":"2278495852"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2734667","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2734667","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/1602.04490","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yu Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yu Yang","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhefeng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhefeng Wang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jian Pei","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":null,"display_name":"Enhong Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enhong Chen","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":2.5997,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.8961794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"29","issue":"11","first_page":"2615","last_page":"2628"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.6412000060081482,"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.6412000060081482,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.10599999874830246,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.04439999908208847,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6244999766349792},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5958999991416931},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5902000069618225},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.492900013923645},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.4196999967098236},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.3912000060081482},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.37940001487731934},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.3684999942779541}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8180000185966492},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6244999766349792},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5958999991416931},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5902000069618225},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.492900013923645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4345000088214874},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.4196999967098236},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3912000060081482},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3684999942779541},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3596000075340271},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.3495999872684479},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33379998803138733},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C100279318","wikidata":"https://www.wikidata.org/wiki/Q467440","display_name":"Sample space","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3077999949455261},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.2994000017642975},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27959999442100525},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2712000012397766}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2017.2734667","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2734667","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:1602.04490","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.04490","pdf_url":"https://arxiv.org/pdf/1602.04490","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:1602.04490","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.04490","pdf_url":"https://arxiv.org/pdf/1602.04490","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":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1814023381","https://openalex.org/W1856548066","https://openalex.org/W1934481708","https://openalex.org/W1944367023","https://openalex.org/W1984069252","https://openalex.org/W1986064749","https://openalex.org/W1990570693","https://openalex.org/W2002240881","https://openalex.org/W2018989507","https://openalex.org/W2026939502","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2043396212","https://openalex.org/W2051381393","https://openalex.org/W2061820396","https://openalex.org/W2073926352","https://openalex.org/W2076219102","https://openalex.org/W2078825395","https://openalex.org/W2098479684","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2111708605","https://openalex.org/W2119885577","https://openalex.org/W2128916364","https://openalex.org/W2129501055","https://openalex.org/W2132801025","https://openalex.org/W2139430401","https://openalex.org/W2151078464","https://openalex.org/W2160411082","https://openalex.org/W2241780750","https://openalex.org/W2399447878","https://openalex.org/W2401798371","https://openalex.org/W2548135047","https://openalex.org/W2602756700","https://openalex.org/W3104626960","https://openalex.org/W4211017427","https://openalex.org/W6678646353"],"related_works":[],"abstract_inverted_index":{"In":[0,176],"this":[1],"paper,":[2],"we":[3,22,68,112,158],"tackle":[4],"a":[5,10,24,28,82,104],"challenging":[6],"problem":[7,155],"inherent":[8],"in":[9,18,171],"series":[11],"of":[12,30,73,106,117,153,198],"applications:":[13],"tracking":[14],"the":[15,58,74,77,88,99,115,131,145,150,154,166,179,194],"influential":[16,91],"nodes":[17,78,118],"dynamic":[19,25],"networks.":[20],"Specifically,":[21],"model":[23,36,63],"network":[26,137,189],"as":[27,41,45,51,53],"stream":[29],"edge":[31,46],"weight":[32],"updates.":[33],"This":[34],"general":[35],"embraces":[37],"many":[38],"practical":[39],"scenarios":[40],"special":[42],"cases,":[43],"such":[44],"and":[47,64,86,102,174,196],"node":[48],"insertions,":[49],"deletions":[50],"well":[52],"evolving":[54],"weighted":[55],"graphs.":[56],"Under":[57],"popularly":[59],"adopted":[60],"linear":[61],"threshold":[62,85],"independent":[65],"cascade":[66],"model,":[67],"consider":[69],"two":[70,151],"essential":[71],"versions":[72,152],"problem:":[75],"finding":[76,87],"whose":[79],"influences":[80],"passing":[81],"user":[83],"specified":[84],"top-k":[89],"most":[90],"nodes.":[92],"Our":[93],"key":[94],"idea":[95],"is":[96],"to":[97,143,178],"use":[98],"polling-based":[100],"methods":[101,142],"maintain":[103],"sample":[105,132,147],"random":[107,133],"RR":[108,134],"sets":[109,135,191],"so":[110,156],"that":[111,128,157],"can":[113,159],"approximate":[114],"influence":[116],"with":[119],"provable":[120],"quality":[121,162],"guarantees.":[122],"We":[123,139],"develop":[124],"an":[125],"efficient":[126,170],"algorithm":[127],"incrementally":[129],"updates":[130],"against":[136],"changes.":[138],"also":[140],"design":[141],"determine":[144],"proper":[146],"sizes":[148],"for":[149],"provide":[160],"strong":[161],"guarantees":[163],"and,":[164],"at":[165],"same":[167],"time,":[168],"be":[169],"both":[172],"space":[173],"time.":[175],"addition":[177],"thorough":[180],"theoretical":[181],"results,":[182],"our":[183,199],"experimental":[184],"results":[185],"on":[186],"five":[187],"real":[188],"data":[190],"clearly":[192],"demonstrate":[193],"effectiveness":[195],"efficiency":[197],"algorithms.":[200]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2016-06-24T00:00:00"}