{"id":"https://openalex.org/W3153860970","doi":"https://doi.org/10.1109/infocom42981.2021.9488870","title":"ProHiCo: A Probabilistic Framework to Hide Communities in Large Networks","display_name":"ProHiCo: A Probabilistic Framework to Hide Communities in Large Networks","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3153860970","doi":"https://doi.org/10.1109/infocom42981.2021.9488870","mag":"3153860970"},"language":"en","primary_location":{"id":"doi:10.1109/infocom42981.2021.9488870","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488870","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5086946401","display_name":"Xuecheng Liu","orcid":"https://orcid.org/0000-0002-4457-2620"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuecheng Liu","raw_affiliation_strings":["Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043211393","display_name":"John E. Hopcroft","orcid":"https://orcid.org/0000-0001-8681-6075"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John E. Hopcroft","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9988999962806702,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.998199999332428,"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.7889405488967896},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.7605513334274292},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6675281524658203},{"id":"https://openalex.org/keywords/obfuscation","display_name":"Obfuscation","score":0.5939085483551025},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.575188398361206},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5014834403991699},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.456484317779541},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.438312292098999},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4278152585029602},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40712666511535645},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.35668015480041504},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31315717101097107},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1917911171913147},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.1491716206073761},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09290555119514465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7889405488967896},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.7605513334274292},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6675281524658203},{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.5939085483551025},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.575188398361206},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5014834403991699},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.456484317779541},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.438312292098999},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4278152585029602},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40712666511535645},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.35668015480041504},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31315717101097107},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1917911171913147},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.1491716206073761},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09290555119514465},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom42981.2021.9488870","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488870","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W107596276","https://openalex.org/W1550213001","https://openalex.org/W1562536132","https://openalex.org/W1991408655","https://openalex.org/W2012737887","https://openalex.org/W2015953751","https://openalex.org/W2023655578","https://openalex.org/W2047940964","https://openalex.org/W2095293504","https://openalex.org/W2098509290","https://openalex.org/W2102907934","https://openalex.org/W2115022330","https://openalex.org/W2120043163","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2151936673","https://openalex.org/W2164998314","https://openalex.org/W2333655623","https://openalex.org/W2492695942","https://openalex.org/W2559839022","https://openalex.org/W2602671714","https://openalex.org/W2758068229","https://openalex.org/W2770626471","https://openalex.org/W2808895435","https://openalex.org/W2897249806","https://openalex.org/W2899157217","https://openalex.org/W2963454082","https://openalex.org/W2970786075","https://openalex.org/W2976066802","https://openalex.org/W2976688833","https://openalex.org/W2980060192","https://openalex.org/W3012737746","https://openalex.org/W3099608705","https://openalex.org/W3099768174","https://openalex.org/W3101158652","https://openalex.org/W3106188259","https://openalex.org/W6735855921","https://openalex.org/W6767159907","https://openalex.org/W6769259131","https://openalex.org/W6785122788"],"related_works":["https://openalex.org/W4224216661","https://openalex.org/W2132360941","https://openalex.org/W3210347767","https://openalex.org/W2066014542","https://openalex.org/W3105186778","https://openalex.org/W4224913948","https://openalex.org/W4390529248","https://openalex.org/W2733468547","https://openalex.org/W3000405357","https://openalex.org/W2763221141"],"abstract_inverted_index":{"While":[0],"community":[1,17,47,57,158,194],"detection":[2,48,195],"has":[3,19],"been":[4],"one":[5],"of":[6,30,42,67,99,120,128],"the":[7,27,36,40,56,74,81,86,96,126,136,148,153,162,171,209,213,228],"cornerstones":[8],"in":[9,23,95,212],"network":[10,75],"analysis":[11],"and":[12,33,79,131,133,166,178,183,192,202],"data":[13,31],"science,":[14],"its":[15,167],"opposite,":[16],"obfuscation,":[18],"received":[20],"little":[21],"attention":[22],"recent":[24],"years.":[25],"With":[26],"increasing":[28],"awareness":[29],"security":[32],"privacy":[34],"protection,":[35],"need":[37],"to":[38,62,114,123,139,151,227],"understand":[39],"impact":[41],"such":[43,104],"attacks":[44],"on":[45,188],"traditional":[46],"algorithms":[49,180],"emerges.":[50],"To":[51,102],"this":[52],"end,":[53],"we":[54,106,174,197],"investigate":[55],"obfuscation":[58],"problem":[59],"which":[60,92],"aims":[61],"hide":[63,115],"a":[64,108],"target":[65,220],"set":[66],"communities":[68],"from":[69],"being":[70],"detected":[71],"by":[72,85],"perturbing":[73],"structure.":[76,159],"We":[77],"identify":[78],"analyze":[80],"Matthew":[82],"effect":[83],"incurred":[84],"classical":[87],"quality":[88],"function":[89],"based":[90],"methods,":[91],"essentially":[93],"results":[94],"imbalanced":[97],"allocation":[98],"perturbation":[100],"resources.":[101],"mitigate":[103],"effect,":[105],"propose":[107],"probabilistic":[109],"framework":[110,146],"named":[111],"as":[112],"ProHiCo":[113,121,145,172],"communities.":[116],"The":[117],"key":[118],"idea":[119],"is":[122,225],"first":[124],"allocate":[125],"resource":[127],"perturbations":[129],"randomly":[130],"fairly":[132],"then":[134],"choose":[135,152],"appropriate":[137],"edges":[138],"perturb":[140],"via":[141],"likelihood":[142],"minimization.":[143],"Our":[144],"provides":[147],"additional":[149],"freedom":[150],"generative":[154],"graph":[155],"model":[156,165],"with":[157],"By":[160],"incorporating":[161],"stochastic":[163],"block":[164],"degree-corrected":[168],"variant":[169],"into":[170],"framework,":[173],"develop":[175],"two":[176],"scalable":[177],"effective":[179],"called":[181],"SBM":[182,201],"DCSBM.":[184],"Via":[185],"extensive":[186],"experiments":[187],"8":[189],"real-world":[190],"networks":[191],"5":[193],"algorithms,":[196],"show":[198],"that":[199],"both":[200],"DCSBM":[203],"are":[204,217],"about":[205],"30x":[206],"faster":[207],"than":[208],"prominent":[210],"baselines":[211],"literature":[214],"when":[215],"there":[216],"around":[218],"500":[219],"communities,":[221],"while":[222],"their":[223],"performance":[224],"comparable":[226],"baselines.":[229]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}