{"id":"https://openalex.org/W7117536728","doi":"https://doi.org/10.1109/tdsc.2025.3649362","title":"KDCS: Achieving Efficient and Privacy-Preserving ($k,d$k,d)-Truss Community Search for Social Networks","display_name":"KDCS: Achieving Efficient and Privacy-Preserving ($k,d$k,d)-Truss Community Search for Social Networks","publication_year":2025,"publication_date":"2025-12-30","ids":{"openalex":"https://openalex.org/W7117536728","doi":"https://doi.org/10.1109/tdsc.2025.3649362"},"language":null,"primary_location":{"id":"doi:10.1109/tdsc.2025.3649362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3649362","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"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 Dependable and Secure Computing","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/A5101190538","display_name":"Haiyong Bao","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiyong Bao","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6411-1338","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121555113","display_name":"Jiani Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiani Wu","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0002-4558-8752","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121547500","display_name":"Ziyang Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyang Zhong","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0000-6558-8202","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085507059","display_name":"Lu Xing","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Xing","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0009-0936-7531","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121588306","display_name":"Cheng Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Huang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3769-7211","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120318444","display_name":"Rongxing Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rongxing Lu","raw_affiliation_strings":["School of Computing, Queen's University, Kingston, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5720-0941","affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University, Kingston, ON, Canada","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.60966687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"3","first_page":"4861","last_page":"4876"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.5552999973297119,"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.5552999973297119,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.31279999017715454,"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"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.031099999323487282,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.617900013923645},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6055999994277954},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.526199996471405},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4643000066280365},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4620000123977661},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.38749998807907104},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.38359999656677246},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.3808000087738037},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.3709000051021576}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8400999903678894},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.617900013923645},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6055999994277954},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.526199996471405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.477400004863739},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4643000066280365},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4620000123977661},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.426800012588501},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.38749998807907104},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.38359999656677246},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.3808000087738037},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3709000051021576},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3580000102519989},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3562000095844269},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3287999927997589},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.31029999256134033},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2906999886035919},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.2757999897003174},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.26579999923706055},{"id":"https://openalex.org/C182590292","wikidata":"https://www.wikidata.org/wiki/Q989632","display_name":"Network security","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.25279998779296875},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3649362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3649362","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"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 Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5328298807144165,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2206215864","display_name":null,"funder_award_id":"62572196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2863549312","display_name":null,"funder_award_id":"62072404","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Community":[0],"search":[1,71,82,127],"is":[2,201],"essential":[3],"in":[4],"social":[5,49,109,161,168,210],"network":[6,50,211],"analysis,":[7],"with":[8,208],"the":[9,40,108,131,157,160,167,197],"(<inline-formula":[10,66,122],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[11,33,67,88,123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[12,34,68,89,124],"notation=\"LaTeX\">$k,d$</tex-math></inline-formula>)-truss":[13,69,125],"model":[14],"offering":[15],"a":[16,26,63,86,102,115,121,143],"robust":[17],"framework":[18],"to":[19,80,93,155,181],"identify":[20],"densely":[21],"connected":[22],"subgraphs":[23],"that":[24,196,214],"contain":[25],"query":[27,187],"vertex":[28,104],"and":[29,36,120,135,176,186],"meet":[30],"both":[31,183],"<inline-formula":[32,87],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-truss":[35],"distance":[37,110,146,162],"constraints.":[38],"Despite":[39],"increasing":[41],"reliance":[42],"on":[43,75,130],"cloud":[44],"servers":[45],"for":[46,96,107],"processing":[47],"large":[48],"graph":[51],"data,":[52],"privacy":[53,158,185,188],"concerns":[54],"remain":[55],"unaddressed.":[56],"To":[57,137],"fill":[58],"this":[59],"gap,":[60],"we":[61,84,100,113,141],"propose":[62,142],"novel":[64],"privacy-preserving":[65],"community":[70,77,126,145],"(KDCS)":[72],"scheme":[73,200],"based":[74,129],"weighted":[76],"graphs.":[78],"Specifically,":[79],"enhance":[81],"efficiency,":[83],"introduce":[85],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-truss-G":[90],"(KTG)":[91],"tree":[92,117],"index":[94],"communities":[95],"efficient":[97],"queries.":[98],"Firstly,":[99],"develop":[101],"boundary":[103],"encoding":[105],"mechanism":[106],"matrix.":[111],"Then,":[112],"design":[114],"KTG":[116],"construction":[118],"algorithm":[119,128],"concept":[132],"of":[133,159],"segmentation":[134],"assembly.":[136],"ensure":[138],"data":[139],"security,":[140],"secure":[144],"calculation":[147],"(SCDC)":[148],"algorithm,":[149],"which":[150],"utilizes":[151],"mutually":[152],"orthogonal":[153],"matrices":[154],"preserve":[156],"matrix":[163,177],"while":[164],"accurately":[165],"calculating":[166],"distance.":[169],"Furthermore,":[170],"improved":[171],"symmetric":[172],"homomorphic":[173],"encryption":[174,178],"(iSHE)":[175],"are":[179],"utilized":[180],"safeguard":[182],"dataset":[184],"effectively.":[189],"In":[190],"addition,":[191],"rigorous":[192],"security":[193],"analysis":[194],"demonstrates":[195],"proposed":[198],"KDCS":[199,215],"indeed":[202],"privacy-preserving.":[203],"Finally,":[204],"extensive":[205],"comparative":[206],"experiments":[207],"real":[209],"datasets":[212],"show":[213],"exhibits":[216],"outstanding":[217],"performance":[218],"at":[219],"every":[220],"stage,":[221],"underscoring":[222],"its":[223],"practical":[224],"significance.":[225]},"counts_by_year":[],"updated_date":"2026-05-15T06:05:50.897203","created_date":"2025-12-30T00:00:00"}