{"id":"https://openalex.org/W2093116758","doi":"https://doi.org/10.1109/tc.2014.2378254","title":"Hybrid Search Scheme for Social Networks Supported by Dynamic Weighted Distributed Label Clustering","display_name":"Hybrid Search Scheme for Social Networks Supported by Dynamic Weighted Distributed Label Clustering","publication_year":2014,"publication_date":"2014-12-06","ids":{"openalex":"https://openalex.org/W2093116758","doi":"https://doi.org/10.1109/tc.2014.2378254","mag":"2093116758"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2014.2378254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2378254","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059627549","display_name":"Jenq\u2010Shiou Leu","orcid":"https://orcid.org/0000-0001-7197-9912"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Jenq-Shiou Leu","raw_affiliation_strings":["Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065190236","display_name":"Jheng-Huei Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jheng-Huei Chen","raw_affiliation_strings":["Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083635866","display_name":"Kuen-Han Li","orcid":null},"institutions":[{"id":"https://openalex.org/I3141939062","display_name":"Institute for Information Industry","ror":"https://ror.org/01d8kr740","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I3141939062"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuen-Han Li","raw_affiliation_strings":["Institute for Information Industry, Taipei, Taiwan",", Institute for Information Industry, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute for Information Industry, Taipei, Taiwan","institution_ids":["https://openalex.org/I3141939062"]},{"raw_affiliation_string":", Institute for Information Industry, Taipei, Taiwan","institution_ids":["https://openalex.org/I3141939062"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059627549"],"corresponding_institution_ids":["https://openalex.org/I154864474"],"apc_list":null,"apc_paid":null,"fwci":0.2345,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57686537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"64","issue":"9","first_page":"2586","last_page":"2594"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"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.9991000294685364,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9930999875068665,"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.8353719711303711},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7071346044540405},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6295017004013062},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.592621922492981},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.582412838935852},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5226083397865295},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48679253458976746},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4591256380081177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4088367521762848},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.400160014629364},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3480552136898041},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16415289044380188},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16161450743675232},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.15140578150749207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09788230061531067}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8353719711303711},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7071346044540405},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6295017004013062},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.592621922492981},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.582412838935852},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5226083397865295},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48679253458976746},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4591256380081177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4088367521762848},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.400160014629364},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3480552136898041},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16415289044380188},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16161450743675232},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.15140578150749207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09788230061531067},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2014.2378254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2378254","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1619831348","https://openalex.org/W1964062850","https://openalex.org/W2010133698","https://openalex.org/W2010916687","https://openalex.org/W2042359627","https://openalex.org/W2045349136","https://openalex.org/W2049278713","https://openalex.org/W2049506673","https://openalex.org/W2058059841","https://openalex.org/W2083922799","https://openalex.org/W2090222354","https://openalex.org/W2093593985","https://openalex.org/W2100496711","https://openalex.org/W2107082801","https://openalex.org/W2114043932","https://openalex.org/W2118911439","https://openalex.org/W2121047202","https://openalex.org/W2127622665","https://openalex.org/W2128353214","https://openalex.org/W2140777315","https://openalex.org/W2150208547","https://openalex.org/W2155984879","https://openalex.org/W2694808592","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W6662656473","https://openalex.org/W6674931504"],"related_works":["https://openalex.org/W2804364458","https://openalex.org/W1975289146","https://openalex.org/W4298130764","https://openalex.org/W2132641928","https://openalex.org/W4310225030","https://openalex.org/W2090259340","https://openalex.org/W2083665254","https://openalex.org/W2476079015","https://openalex.org/W2556086418","https://openalex.org/W2747027460"],"abstract_inverted_index":{"Information":[0],"searches":[1],"are":[2],"the":[3,11,24,27,35,44,53,63,70,85,94,113,125,135,142,149,154,167],"most":[4],"common":[5],"application":[6],"within":[7,43,141],"social":[8,12,163,183],"networks.":[9],"Normally,":[10],"network":[13,18,45,184],"is":[14,82,88],"modeled":[15],"as":[16],"a":[17,77,91,161,172],"graph,":[19],"consisting":[20],"of":[21,26,112,124,137,176],"nodes":[22,55],"(In":[23],"rest":[25],"paper,":[28],"unless":[29],"otherwise":[30],"specified,":[31],"we":[32],"will":[33],"use":[34],"terms":[36],"\u201cuser\u201d":[37],"and":[38,46],"\u201cnode\u201d":[39],"interchangeably.)":[40],"representing":[41,48],"users":[42],"edges":[47],"relationships":[49],"between":[50],"users.":[51,185],"Choosing":[52],"appropriate":[54],"to":[56,109,121,179],"form":[57],"an":[58],"auxiliary":[59,95,131],"structure":[60,96,132],"for":[61],"supporting":[62],"effective":[64],"query":[65,86],"message":[66,87],"spreading":[67],"can":[68,133,152,170],"reduce":[69,153],"troublesome":[71],"repeated":[72,177],"queries.":[73],"To":[74],"accomplish":[75],"this,":[76],"hybrid":[78],"search":[79],"(HS)":[80],"scheme":[81,151,169],"proposed.":[83],"If":[84],"received":[89],"by":[90,98],"node":[92],"belonging":[93],"constructed":[97],"dynamic":[99],"weighted":[100],"distributed":[101],"label":[102],"clustering":[103],"(DW-DLC),":[104],"it":[105,117],"would":[106,118],"be":[107,119],"flooded":[108],"all":[110],"neighbors":[111],"visited":[114,126],"node;":[115],"otherwise,":[116],"forwarded":[120],"one":[122],"neighbor":[123],"node.":[127],"The":[128,144],"DW-DLC":[129],"based":[130],"accelerate":[134],"process":[136],"obtaining":[138],"required":[139],"information":[140],"network.":[143,164],"simulation":[145],"results":[146],"show":[147],"that":[148],"HS+DW-DLC":[150],"average":[155],"searching":[156],"delay":[157],"time,":[158],"even":[159],"in":[160],"required-information-scarce":[162],"In":[165],"addition,":[166],"proposed":[168],"generate":[171],"relatively":[173],"low":[174],"amount":[175],"messages":[178],"lower":[180],"repeatedly":[181],"asking":[182]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}