{"id":"https://openalex.org/W4386574505","doi":"https://doi.org/10.1007/s41019-023-00218-7","title":"An Efficient Keywords Search in Temporal Social Networks","display_name":"An Efficient Keywords Search in Temporal Social Networks","publication_year":2023,"publication_date":"2023-09-09","ids":{"openalex":"https://openalex.org/W4386574505","doi":"https://doi.org/10.1007/s41019-023-00218-7"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-023-00218-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-023-00218-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-023-00218-7.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":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-023-00218-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067282682","display_name":"Youming Ge","orcid":"https://orcid.org/0000-0001-5995-3242"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youming Ge","raw_affiliation_strings":["Sun Yat Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5995-3242","affiliations":[{"raw_affiliation_string":"Sun Yat Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101806437","display_name":"Zitong Chen","orcid":"https://orcid.org/0000-0001-6054-2782"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zitong Chen","raw_affiliation_strings":["Sun Yat Sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020985581","display_name":"Yubao Liu","orcid":"https://orcid.org/0000-0002-5027-227X"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yubao Liu","raw_affiliation_strings":["Sun Yat Sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067282682"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":1.2897,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81069704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":"4","first_page":"368","last_page":"384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9986000061035156,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8654271364212036},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.715166449546814},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5808506011962891},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5721641778945923},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47318506240844727},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.47001364827156067},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46658235788345337},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38850319385528564},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3263322412967682},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2752128839492798},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11549362540245056}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8654271364212036},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.715166449546814},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5808506011962891},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5721641778945923},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47318506240844727},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.47001364827156067},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46658235788345337},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38850319385528564},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3263322412967682},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2752128839492798},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11549362540245056},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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.1007/s41019-023-00218-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-023-00218-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-023-00218-7.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"},{"id":"pmh:oai:doaj.org/article:79ccb24e1314479ca548920e5a856371","is_oa":true,"landing_page_url":"https://doaj.org/article/79ccb24e1314479ca548920e5a856371","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":"Data Science and Engineering, Vol 8, Iss 4, Pp 368-384 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41019-023-00218-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-023-00218-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-023-00218-7.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/G5906882452","display_name":null,"funder_award_id":"61572537","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8698608195","display_name":null,"funder_award_id":"U1501252","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":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386574505.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1591968161","https://openalex.org/W1938298474","https://openalex.org/W1981585544","https://openalex.org/W1990223473","https://openalex.org/W1996668544","https://openalex.org/W2028647314","https://openalex.org/W2035057445","https://openalex.org/W2067481201","https://openalex.org/W2107105629","https://openalex.org/W2117461391","https://openalex.org/W2121832290","https://openalex.org/W2148942721","https://openalex.org/W2156580346","https://openalex.org/W2162833734","https://openalex.org/W2169624745","https://openalex.org/W2369072273","https://openalex.org/W2437205707","https://openalex.org/W2562599478","https://openalex.org/W2587915394","https://openalex.org/W2616312054","https://openalex.org/W2783187585","https://openalex.org/W3024186705","https://openalex.org/W3103901583","https://openalex.org/W3118830009"],"related_works":["https://openalex.org/W2060561905","https://openalex.org/W1417711376","https://openalex.org/W1986883493","https://openalex.org/W2469862403","https://openalex.org/W2166378262","https://openalex.org/W2035891203","https://openalex.org/W4379524643","https://openalex.org/W2367807705","https://openalex.org/W4285233590","https://openalex.org/W2054792846"],"abstract_inverted_index":{"Abstract":[0],"With":[1],"the":[2,47,82,102,120,125,129,147,156,164,177,210,214,219,250],"increasing":[3],"of":[4,28,64,75,94,127,218,225,229,234,249],"requirements":[5],"from":[6,155],"many":[7],"aspects,":[8],"various":[9,26],"queries":[10],"and":[11,22,78,198,232,247],"analyses":[12],"arise":[13],"focusing":[14],"on":[15,136,146,172],"social":[16,29,39,61,90,95,110,137,182],"network.":[17,183],"Time":[18],"is":[19,79,187],"a":[20,50,68,73,117,132,168,190,193,227],"common":[21],"necessary":[23],"dimension":[24],"in":[25,41,59,89,107,180],"types":[27],"networks.":[30,138],"Social":[31],"networks":[32,62],"with":[33,124],"time":[34,43,48,84],"information":[35,44],"are":[36,223,253],"called":[37],"temporal":[38,60,109,181],"networks,":[40],"which":[42],"can":[45,236],"be":[46,237],"when":[49],"user":[51],"sends":[52],"message":[53],"to":[54,175,188,208,239,241],"another":[55],"user.":[56],"Keywords":[57],"search":[58,113,135,179],"consists":[63],"finding":[65],"relationships":[66],"between":[67],"group":[69],"users":[70],"that":[71],"has":[72],"set":[74],"query":[76,83],"labels":[77],"valid":[80],"within":[81],"interval.":[85],"It":[86],"provides":[87],"assistance":[88],"network":[91,96,111],"analysis,":[92],"classification":[93],"users,":[97],"community":[98],"detection,":[99],"etc.":[100],"However,":[101],"existing":[103],"methods":[104],"have":[105],"limitations":[106],"solving":[108],"keyword":[112,134,178,243],"problems.":[114],"We":[115,139,201],"propose":[116,141,167,203],"basic":[118],"algorithm,":[119,123,150],"discrete":[121,148],"timestamp":[122,149],"intention":[126],"turning":[128],"problem":[130],"into":[131,192],"traditional":[133,157],"also":[140,202],"an":[142],"approximative":[143],"algorithm":[144,170],"based":[145,171],"but":[151],"it":[152],"still":[153],"suffers":[154],"algorithms\u2019":[158],"low":[159],"efficiency.":[160],"To":[161],"further":[162],"improve":[163],"performance,":[165],"we":[166,221],"new":[169],"dynamic":[173],"programming":[174],"solve":[176],"The":[184,245],"main":[185],"idea":[186],"extend":[189],"vertex":[191],"solution":[194],"by":[195],"edge-growth":[196],"operation":[197],"tree-merger":[199],"operation.":[200],"two":[204],"powerful":[205],"pruning":[206],"techniques":[207],"reduce":[209],"intermediate":[211],"results":[212],"during":[213],"extension.":[215],"Additionally,":[216],"all":[217,233],"algorithms":[220,252],"proposed":[222,251],"capable":[224],"handling":[226],"variety":[228],"ranking":[230],"functions,":[231],"them":[235],"made":[238],"conform":[240],"top-N":[242],"querying.":[244],"efficiency":[246],"effectiveness":[248],"verified":[254],"through":[255],"extensive":[256],"empirical":[257],"studies.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}