{"id":"https://openalex.org/W4390285003","doi":"https://doi.org/10.1109/tkde.2023.3347621","title":"Kairos: Enabling Prompt Monitoring of Information Diffusion Over Temporal Networks","display_name":"Kairos: Enabling Prompt Monitoring of Information Diffusion Over Temporal Networks","publication_year":2023,"publication_date":"2023-12-27","ids":{"openalex":"https://openalex.org/W4390285003","doi":"https://doi.org/10.1109/tkde.2023.3347621"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3347621","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3347621","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10374549.pdf","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":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10374549.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080437173","display_name":"Haifa Gaza","orcid":"https://orcid.org/0000-0003-3489-6143"},"institutions":[{"id":"https://openalex.org/I28777354","display_name":"Sejong University","ror":"https://ror.org/00aft1q37","country_code":"KR","type":"education","lineage":["https://openalex.org/I28777354"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Haifa Gaza","raw_affiliation_strings":["Sejong University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-3489-6143","affiliations":[{"raw_affiliation_string":"Sejong University, Seoul, South Korea","institution_ids":["https://openalex.org/I28777354"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070936571","display_name":"Jaewook Byun","orcid":"https://orcid.org/0000-0001-9854-5647"},"institutions":[{"id":"https://openalex.org/I28777354","display_name":"Sejong University","ror":"https://ror.org/00aft1q37","country_code":"KR","type":"education","lineage":["https://openalex.org/I28777354"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaewook Byun","raw_affiliation_strings":["Sejong University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-9854-5647","affiliations":[{"raw_affiliation_string":"Sejong University, Seoul, South Korea","institution_ids":["https://openalex.org/I28777354"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7528,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74299098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"36","issue":"12","first_page":"8607","last_page":"8621"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9987000226974487,"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.9940000176429749,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9868000149726868,"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.8478193283081055},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6781502366065979},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.6745646595954895},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.6430563926696777},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.599197268486023},{"id":"https://openalex.org/keywords/kairos","display_name":"Kairos","score":0.47258174419403076},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.4439109265804291},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4396265745162964},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3720278739929199},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33421140909194946},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16772156953811646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8478193283081055},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6781502366065979},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.6745646595954895},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.6430563926696777},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.599197268486023},{"id":"https://openalex.org/C2779768813","wikidata":"https://www.wikidata.org/wiki/Q845756","display_name":"Kairos","level":2,"score":0.47258174419403076},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.4439109265804291},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4396265745162964},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3720278739929199},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33421140909194946},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16772156953811646},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3347621","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3347621","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10374549.pdf","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"}],"best_oa_location":{"id":"doi:10.1109/tkde.2023.3347621","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3347621","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10374549.pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4700831490","display_name":null,"funder_award_id":"2022-","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G5752163181","display_name":"Food Coach: Societal Implications of Digital Receipt-based Diet Monitoring & Interventions enabled by Graph Analytics Techniques","funder_award_id":"188402","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G6184026545","display_name":null,"funder_award_id":"RS-2023-00243333","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G706328309","display_name":null,"funder_award_id":"2022-0-00407","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"},{"id":"https://openalex.org/G8063246649","display_name":null,"funder_award_id":"2022-0-00407","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390285003.pdf","grobid_xml":"https://content.openalex.org/works/W4390285003.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W75795297","https://openalex.org/W973024310","https://openalex.org/W1864844333","https://openalex.org/W1893177189","https://openalex.org/W2017972843","https://openalex.org/W2024081693","https://openalex.org/W2097805736","https://openalex.org/W2130747448","https://openalex.org/W2154875162","https://openalex.org/W2161484642","https://openalex.org/W2165644036","https://openalex.org/W2244843312","https://openalex.org/W2244876453","https://openalex.org/W2562676961","https://openalex.org/W2585835859","https://openalex.org/W2783466287","https://openalex.org/W2893257823","https://openalex.org/W2908735009","https://openalex.org/W2928052000","https://openalex.org/W3005660014","https://openalex.org/W3037066368","https://openalex.org/W3038578893","https://openalex.org/W3100284210","https://openalex.org/W3195443970","https://openalex.org/W4246941204","https://openalex.org/W6635451513","https://openalex.org/W6639127530","https://openalex.org/W6670163898","https://openalex.org/W6670710446","https://openalex.org/W6677612488","https://openalex.org/W6697244413","https://openalex.org/W6726903478","https://openalex.org/W6736977387","https://openalex.org/W6760575331","https://openalex.org/W6785217430","https://openalex.org/W6792683107","https://openalex.org/W6797477085","https://openalex.org/W6805050905","https://openalex.org/W6966759661"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4230405657","https://openalex.org/W4254594467","https://openalex.org/W4252596799","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W3213135344","https://openalex.org/W3183956626","https://openalex.org/W170547082","https://openalex.org/W2102217676"],"abstract_inverted_index":{"Analyses":[0],"of":[1,13,67,112,128,134,161],"temporal":[2,8,17,20,57,62,68,71,88,113,163],"graphs":[3],"provide":[4],"valuable":[5],"insights":[6],"into":[7],"data":[9],"through":[10],"the":[11,32,135,148],"use":[12],"two":[14],"analytical":[15],"approaches:":[16],"evolution":[18,58],"and":[19,102,167],"information":[21,36,63,69,114],"diffusion.":[22,64,115],"The":[23,155],"former":[24],"shows":[25],"how":[26,35],"a":[27,39,132,144],"network":[28,40],"evolves":[29],"over":[30,41],"time;":[31],"latter":[33],"explains":[34],"spreads":[37],"throughout":[38],"time.":[42],"Systems":[43],"have":[44,75],"been":[45,77],"mainly":[46],"proposed":[47],"to":[48,84,108,121,175],"efficiently":[49],"handle":[50,85],"graph":[51,72,104,164],"snapshots,":[52],"which":[53,138],"are":[54],"suitable":[55],"for":[56,61,91,126,157,173],"but":[59],"inappropriate":[60],"For":[65],"analyses":[66],"diffusion,":[70],"traversal":[73,165],"platforms":[74],"recently":[76],"proposed;":[78],"however,":[79],"it":[80,119,171],"is":[81],"still":[82],"infeasible":[83],"infinitely":[86],"evolving":[87],"data,":[89],"especially":[90],"monitoring":[92,111,152],"applications.":[93],"In":[94],"this":[95],"paper,":[96],"we":[97],"propose":[98],"an":[99],"incremental":[100,159],"approach":[101,117],"its":[103],"processing":[105],"engine,":[106],"Kairos,":[107],"enable":[109],"prompt":[110],"This":[116],"makes":[118],"possible":[120],"immediately":[122],"process":[123],"diffusion":[124],"results":[125],"sources":[127],"interest":[129],"by":[130,143],"traversing":[131],"part":[133],"whole":[136],"network,":[137,149],"avoids":[139],"full":[140],"traversals":[141],"influenced":[142],"small":[145],"change":[146],"in":[147],"thus":[150],"making":[151],"applications":[153],"feasible.":[154],"recipes":[156],"implementing":[158],"versions":[160],"existing":[162],"algorithms":[166],"metrics":[168],"will":[169],"make":[170],"easier":[172],"users":[174],"build":[176],"their":[177],"ad-hoc":[178],"programs.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}