{"id":"https://openalex.org/W2982195497","doi":"https://doi.org/10.1109/tcss.2019.2944002","title":"Privacy-Preserving Global Structural Balance Computation in Signed Networks","display_name":"Privacy-Preserving Global Structural Balance Computation in Signed Networks","publication_year":2019,"publication_date":"2019-10-24","ids":{"openalex":"https://openalex.org/W2982195497","doi":"https://doi.org/10.1109/tcss.2019.2944002","mag":"2982195497"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2019.2944002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2019.2944002","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","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/A5103127486","display_name":"Lijia Ma","orcid":"https://orcid.org/0000-0002-1201-8051"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lijia Ma","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101835027","display_name":"Xiaopeng Huang","orcid":"https://orcid.org/0000-0002-4812-2168"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaopeng Huang","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100393871","display_name":"Jianqiang Li","orcid":"https://orcid.org/0000-0002-2208-962X"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianqiang Li","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066935890","display_name":"Qiuzhen Lin","orcid":"https://orcid.org/0000-0003-2415-0401"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiuzhen Lin","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019805735","display_name":"Zhu\u2010Hong You","orcid":"https://orcid.org/0000-0003-1266-2696"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210106108","display_name":"Xinjiang Technical Institute of Physics & Chemistry","ror":"https://ror.org/00x44h034","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210106108"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuhong You","raw_affiliation_strings":["Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Xinjiang, China"],"affiliations":[{"raw_affiliation_string":"Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Xinjiang, China","institution_ids":["https://openalex.org/I4210106108","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091227928","display_name":"Maoguo Gong","orcid":"https://orcid.org/0000-0002-0415-8556"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maoguo Gong","raw_affiliation_strings":["School of Electronic Engineering, the Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi\u2019an, China","School of Electronic Engineering, the Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, the Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Electronic Engineering, the Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035919267","display_name":"Victor C. M. Leung","orcid":"https://orcid.org/0000-0003-3529-2640"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Victor C. M. Leung","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5103127486"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":0.8638,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.74187923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"1","first_page":"164","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9965000152587891,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7775592803955078},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7389476895332336},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.620124340057373},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6152275800704956},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5487918257713318},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5407024621963501},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5286094546318054},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47203055024147034},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32738998532295227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.242500901222229},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21294546127319336},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18062829971313477}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7775592803955078},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7389476895332336},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.620124340057373},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6152275800704956},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5487918257713318},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5407024621963501},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5286094546318054},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47203055024147034},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32738998532295227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.242500901222229},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21294546127319336},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18062829971313477},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2019.2944002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2019.2944002","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G4238711426","display_name":null,"funder_award_id":"61876110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4385782370","display_name":null,"funder_award_id":"61803269","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5693537545","display_name":null,"funder_award_id":"61572330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6270178909","display_name":null,"funder_award_id":"61836009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6733505969","display_name":null,"funder_award_id":"U1713212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7097245526","display_name":null,"funder_award_id":"61836005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7207572663","display_name":null,"funder_award_id":"61672358","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G928586019","display_name":null,"funder_award_id":"61772393","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":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W1971421925","https://openalex.org/W1991408655","https://openalex.org/W1995996823","https://openalex.org/W2053081145","https://openalex.org/W2059225194","https://openalex.org/W2069782692","https://openalex.org/W2072701859","https://openalex.org/W2074617510","https://openalex.org/W2083392533","https://openalex.org/W2094013877","https://openalex.org/W2097216034","https://openalex.org/W2098044836","https://openalex.org/W2105951053","https://openalex.org/W2114051435","https://openalex.org/W2119404697","https://openalex.org/W2131681506","https://openalex.org/W2142517301","https://openalex.org/W2146856779","https://openalex.org/W2153624566","https://openalex.org/W2153689444","https://openalex.org/W2156894402","https://openalex.org/W2161682775","https://openalex.org/W2183148175","https://openalex.org/W2294720570","https://openalex.org/W2304198887","https://openalex.org/W2314675936","https://openalex.org/W2329465571","https://openalex.org/W2470861207","https://openalex.org/W2475658966","https://openalex.org/W2515312139","https://openalex.org/W2529689813","https://openalex.org/W2536747573","https://openalex.org/W2539436818","https://openalex.org/W2558896083","https://openalex.org/W2605639536","https://openalex.org/W2606882085","https://openalex.org/W2608178897","https://openalex.org/W2611491469","https://openalex.org/W2754935323","https://openalex.org/W2772294124","https://openalex.org/W2797139793","https://openalex.org/W2800934171","https://openalex.org/W2808528665","https://openalex.org/W2891409239","https://openalex.org/W2895823082","https://openalex.org/W2899157217","https://openalex.org/W2949073274","https://openalex.org/W2964140784","https://openalex.org/W2998432688","https://openalex.org/W3099768174","https://openalex.org/W3142588439","https://openalex.org/W4242600897","https://openalex.org/W4252795116","https://openalex.org/W6674619980","https://openalex.org/W6677736305","https://openalex.org/W6697559451","https://openalex.org/W6763116988"],"related_works":["https://openalex.org/W2539930818","https://openalex.org/W4406779505","https://openalex.org/W2378211422","https://openalex.org/W4403623784","https://openalex.org/W4393118461","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W4390664647","https://openalex.org/W4402347828","https://openalex.org/W4391920153"],"abstract_inverted_index":{"The":[0,115],"studies":[1],"on":[2,14,149,192],"signed":[3,48,147,188,200],"networks":[4,60,148,196,201,214],"have":[5,37],"received":[6],"a":[7,96,156,168,171],"great":[8],"attention":[9],"due":[10],"to":[11,52,75,104,162,181],"their":[12],"capabilities":[13],"presenting":[15],"conflicting":[16],"relationships,":[17],"which":[18,50,85,102],"reflect":[19],"the":[20,42,54,59,62,106,110,113,119,137,143,146,150,154,164,183,204,210,213,217],"potential":[21],"conflicts":[22,32],"and":[23,33,80,89,124,136,140,197],"tensions":[24],"of":[25,47,58,65,70,83,112,127,145,167,187,212,219],"complex":[26],"systems.":[27],"To":[28],"further":[29],"understand":[30],"those":[31],"tensions,":[34],"many":[35],"methods":[36],"been":[38],"proposed":[39,205],"for":[40],"computing":[41],"global":[43],"structural":[44],"balance":[45,81,125,165],"(GSB)":[46],"networks,":[49],"aim":[51],"discover":[53,182],"most":[55,69,184],"balanced":[56,185],"state":[57],"with":[61],"least":[63],"number":[64],"unbalanced":[66],"links.":[67],"However,":[68],"them":[71],"request":[72],"full":[73],"access":[74],"all":[76],"information":[77,121],"(structures,":[78,122],"signs,":[79,123],"states)":[82,126],"links,":[84],"are":[86],"usually":[87],"sensitive":[88,120,221],"private.":[90],"In":[91,153],"this":[92],"article,":[93],"we":[94],"propose":[95],"privacy-preserving":[97],"GSB":[98,107,144,211],"computation":[99],"(PGSBC)":[100],"framework,":[101],"aims":[103],"compute":[105,209],"while":[108,170,215],"preserving":[109,216],"privacy":[111,218],"networks.":[114,189],"PGSBC":[116],"first":[117],"protects":[118],"links":[128],"by":[129],"using":[130],"encryption":[131],"techniques":[132],"(the":[133],"homomorphic":[134],"cryptosystem":[135],"random":[138],"disturbances)":[139],"then":[141],"computes":[142],"encrypted":[151],"structures.":[152],"PGSBC,":[155],"balance-aware":[157],"energy":[158],"function":[159],"is":[160,179],"adopted":[161],"evaluate":[163],"degree":[166],"clustering,":[169],"fast":[172],"two-level":[173],"greedy":[174],"algorithm":[175],"(called":[176],"as":[177],"HM-Louvain)":[178],"presented":[180],"clustering":[186],"Simulation":[190],"results":[191],"11":[193],"LFR":[194],"benchmark":[195],"10":[198],"real":[199],"show":[202],"that":[203],"framework":[206],"can":[207],"effectively":[208],"links\u2019":[220],"information.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}