{"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":{"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-1541","issn":["2364-1541","2364-1185"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"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":false},"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"],"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"],"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"],"affiliations":[{"raw_affiliation_string":"Sun Yat Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067282682"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.942,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.999802,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":79,"max":84},"biblio":{"volume":"8","issue":"4","first_page":"368","last_page":"384"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9992,"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.9992,"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.9986,"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.9981,"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/social-network","display_name":"Social network (sociolinguistics)","score":0.5808506},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5721642}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86542714},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.71516645},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5808506},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5721642},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47318506},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.47001365},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46658236},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3885032},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32633224},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.27521288},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.115493625},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"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-1541","issn":["2364-1541","2364-1185"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"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-1541","issn":["2364-1541","2364-1185"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61572537"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"U1501252"}],"datasets":[],"versions":[],"referenced_works_count":23,"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/W3024186705","https://openalex.org/W3103901583","https://openalex.org/W3118830009"],"related_works":["https://openalex.org/W4379524643","https://openalex.org/W4285233590","https://openalex.org/W2469862403","https://openalex.org/W2367807705","https://openalex.org/W2166378262","https://openalex.org/W2060561905","https://openalex.org/W2054792846","https://openalex.org/W2035891203","https://openalex.org/W1986883493","https://openalex.org/W1417711376"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4386574505","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2024-12-29T11:20:03.964613","created_date":"2023-09-10"}