{"id":"https://openalex.org/W4206128702","doi":"https://doi.org/10.1109/jiot.2021.3138103","title":"Secure Outsourcing for Normalized Cuts of Large-Scale Dense Graph in Internet of Things","display_name":"Secure Outsourcing for Normalized Cuts of Large-Scale Dense Graph in Internet of Things","publication_year":2021,"publication_date":"2021-12-24","ids":{"openalex":"https://openalex.org/W4206128702","doi":"https://doi.org/10.1109/jiot.2021.3138103"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2021.3138103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3138103","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5018244121","display_name":"Hongjun Li","orcid":"https://orcid.org/0000-0002-0978-7618"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongjun Li","raw_affiliation_strings":["School of Software, Shandong University, Jinan, China","College of Computer Science and Technology, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"College of Computer Science and Technology, Qingdao University, Qingdao, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055476237","display_name":"Fanyu Kong","orcid":"https://orcid.org/0000-0003-1369-6855"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fanyu Kong","raw_affiliation_strings":["School of Software, Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056578494","display_name":"Jia Yu","orcid":"https://orcid.org/0000-0002-0574-7803"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jia Yu","raw_affiliation_strings":["College of Computer Science and Technology, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Qingdao University, Qingdao, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018244121"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":0.8158,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78965622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"9","issue":"14","first_page":"12711","last_page":"12722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9937000274658203,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7283750772476196},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.6581313014030457},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5178658962249756},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46479979157447815},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4540978968143463},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42633748054504395},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37838214635849},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31740766763687134},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.22955730557441711},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.22873222827911377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7283750772476196},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.6581313014030457},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5178658962249756},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46479979157447815},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4540978968143463},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42633748054504395},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37838214635849},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31740766763687134},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.22955730557441711},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.22873222827911377},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2021.3138103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3138103","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4389729392","display_name":null,"funder_award_id":"2020CXGC010114","funder_id":"https://openalex.org/F4320329857","funder_display_name":"Major Scientific and Technological Innovation Project of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320329857","display_name":"Major Scientific and Technological Innovation Project of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1484276943","https://openalex.org/W1557386445","https://openalex.org/W1571821840","https://openalex.org/W1721195207","https://openalex.org/W1969412326","https://openalex.org/W1981577150","https://openalex.org/W2014143000","https://openalex.org/W2036217746","https://openalex.org/W2066215526","https://openalex.org/W2092732149","https://openalex.org/W2093909024","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2134370969","https://openalex.org/W2145166073","https://openalex.org/W2608355501","https://openalex.org/W2774425664","https://openalex.org/W2781469847","https://openalex.org/W2811082328","https://openalex.org/W2909291893","https://openalex.org/W2914539352","https://openalex.org/W2940759613","https://openalex.org/W2952675638","https://openalex.org/W2964294185","https://openalex.org/W2981264804","https://openalex.org/W2990668210","https://openalex.org/W2997908480","https://openalex.org/W3026368930","https://openalex.org/W3044747998","https://openalex.org/W3128183952","https://openalex.org/W3133046277","https://openalex.org/W3153010468","https://openalex.org/W3174844849","https://openalex.org/W3184859216","https://openalex.org/W3198562442","https://openalex.org/W6678914141","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W2358200898","https://openalex.org/W2325765407","https://openalex.org/W618293728","https://openalex.org/W2788012436","https://openalex.org/W200604156","https://openalex.org/W4231184955","https://openalex.org/W2374784346","https://openalex.org/W2291845669","https://openalex.org/W4286615217","https://openalex.org/W3154723744"],"abstract_inverted_index":{"With":[0],"popularity":[1],"and":[2,22,68,98,111,137,211],"growth":[3],"of":[4,20,44,75,128,154,224],"cloud":[5,12,38,122,146,200],"computing,":[6],"outsourcing":[7,115],"computation,":[8],"as":[9,63,77],"an":[10,78,120,160],"important":[11],"service,":[13],"has":[14],"been":[15],"applied":[16],"in":[17,52,59],"the":[18,26,32,37,45,72,86,92,116,134,138,145,152,155,166,170,187,199,222],"field":[19],"academic":[21],"industry.":[23],"It":[24],"allows":[25,165],"resource-constrained":[27],"IoT":[28,102],"devices":[29],"to":[30,36,119,131,144,150,168,220],"outsource":[31],"computationally":[33],"intensive":[34],"problems":[35],"server.":[39,123,147],"The":[40],"smallest":[41],"normalized":[42,73],"cuts":[43,74],"large-scale":[46],"graph":[47,53],"is":[48,56,95],"a":[49,109,126,174,206],"fundamental":[50],"issue":[51],"theory,":[54],"which":[55,164],"often":[57],"used":[58],"various":[60],"fields,":[61],"such":[62],"community":[64],"discovery,":[65],"image":[66],"segmentation,":[67],"network":[69],"partition.":[70],"Minimizing":[71],"graph,":[76],"NP-hard":[79],"problem,":[80],"can":[81],"be":[82],"approximately":[83,176],"solved":[84],"by":[85],"spectral":[87,93,117],"decomposition.":[88],"However,":[89],"carrying":[90],"out":[91],"decomposition":[94,118],"very":[96],"time-consuming":[97],"complicated":[99],"for":[100,114],"some":[101,217],"devices.":[103],"In":[104,148],"this":[105],"article,":[106],"we":[107,158,204,214],"design":[108,159],"secure":[110],"efficient":[112,161],"algorithm":[113,180],"untrusted":[121],"We":[124],"utilize":[125],"series":[127],"elementary":[129],"matrices":[130],"protect":[132],"both":[133],"input\u2019s":[135],"privacy":[136,140],"output\u2019s":[139],"from":[141],"being":[142],"disclosed":[143],"order":[149],"ensure":[151],"correctness":[153,210],"returned":[156],"results,":[157],"verification":[162],"algorithm,":[163],"client":[167,188],"detect":[169],"invalid":[171],"results":[172,219],"with":[173],"probability":[175],"1.":[177],"Our":[178],"proposed":[179,226],"not":[181,193],"only":[182],"reduces":[183],"computational":[184,196],"overhead":[185,197],"on":[186,198],"side,":[189],"but":[190],"also":[191,215],"does":[192],"bring":[194],"extra":[195],"server":[201],"side.":[202],"Then,":[203],"give":[205],"theoretical":[207],"analysis":[208],"about":[209],"privacy.":[212],"Finally,":[213],"provide":[216],"experimental":[218],"show":[221],"feasibility":[223],"our":[225],"algorithm.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}