{"id":"https://openalex.org/W2102717275","doi":"https://doi.org/10.1145/1871437.1871469","title":"SHRINK","display_name":"SHRINK","publication_year":2010,"publication_date":"2010-10-26","ids":{"openalex":"https://openalex.org/W2102717275","doi":"https://doi.org/10.1145/1871437.1871469","mag":"2102717275"},"language":"en","primary_location":{"id":"doi:10.1145/1871437.1871469","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1871437.1871469","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Information and knowledge management","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/A5007928773","display_name":"Jianbin Huang","orcid":null},"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":"Jianbin Huang","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100705864","display_name":"Heli Sun","orcid":"https://orcid.org/0000-0003-0818-0301"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heli Sun","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019539533","display_name":"Jiawei Han","orcid":"https://orcid.org/0000-0002-3629-2696"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Han","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101786215","display_name":"Hongbo Deng","orcid":"https://orcid.org/0000-0002-9659-5111"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongbo Deng","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025213473","display_name":"Yizhou Sun","orcid":"https://orcid.org/0000-0003-1812-6843"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yizhou Sun","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067240869","display_name":"Yaguang Liu","orcid":"https://orcid.org/0000-0002-1926-444X"},"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":"Yaguang Liu","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"219","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9932000041007996,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9564999938011169,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7634467482566833},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.7329358458518982},{"id":"https://openalex.org/keywords/hierarchical-clustering-of-networks","display_name":"Hierarchical clustering of networks","score":0.7216240167617798},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.7166179418563843},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6958938837051392},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6107895374298096},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5610677599906921},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.5316843390464783},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5304868817329407},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.49704959988594055},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4871504008769989},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.4562077224254608},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3624317944049835},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.2611807584762573},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.2356308400630951},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14026904106140137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7634467482566833},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.7329358458518982},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.7216240167617798},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.7166179418563843},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6958938837051392},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6107895374298096},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5610677599906921},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.5316843390464783},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5304868817329407},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.49704959988594055},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4871504008769989},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.4562077224254608},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3624317944049835},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.2611807584762573},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.2356308400630951},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14026904106140137},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1871437.1871469","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1871437.1871469","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320313720","display_name":"National Collegiate Athletic Association","ror":"https://ror.org/014cfdh55"},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W27394026","https://openalex.org/W1207633162","https://openalex.org/W1673310716","https://openalex.org/W1971421925","https://openalex.org/W1971729008","https://openalex.org/W1976702945","https://openalex.org/W1981202432","https://openalex.org/W1995996823","https://openalex.org/W2016621483","https://openalex.org/W2017987256","https://openalex.org/W2023655578","https://openalex.org/W2042123098","https://openalex.org/W2047940964","https://openalex.org/W2089458547","https://openalex.org/W2095293504","https://openalex.org/W2112494680","https://openalex.org/W2118608338","https://openalex.org/W2121947440","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2134008243","https://openalex.org/W2142140138","https://openalex.org/W2142170653","https://openalex.org/W2160642098","https://openalex.org/W2161455936","https://openalex.org/W2164928285","https://openalex.org/W3098765153","https://openalex.org/W3101413764","https://openalex.org/W4247105055","https://openalex.org/W4251670979","https://openalex.org/W6679686813"],"related_works":["https://openalex.org/W4292477917","https://openalex.org/W2613291114","https://openalex.org/W2153048426","https://openalex.org/W2379037722","https://openalex.org/W2097005420","https://openalex.org/W2946349596","https://openalex.org/W2011882979","https://openalex.org/W2555493574","https://openalex.org/W2436931040","https://openalex.org/W2904427493"],"abstract_inverted_index":{"Community":[0],"detection":[1],"is":[2,60,77],"an":[3],"important":[4],"task":[5],"for":[6,181],"mining":[7],"the":[8,108,119,123,129,151,160,197],"structure":[9,63,133],"and":[10,45,92,113,141,144,159,178,184],"function":[11],"of":[12,21,110,155],"complex":[13,65],"networks.":[14],"Generally,":[15],"there":[16,59],"are":[17,27],"several":[18],"different":[19],"kinds":[20],"nodes":[22,29,39],"in":[23,64,136],"a":[24,50,61,74,99],"network":[25,102],"which":[26],"cluster":[28],"densely":[30],"connected":[31,48],"within":[32,70],"communities,":[33,87],"as":[34,36,146],"well":[35],"some":[37],"special":[38],"like":[40],"hubs":[41,91,143],"bridging":[42],"multiple":[43],"communities":[44,68],"outliers":[46,145],"marginally":[47],"with":[49,67,134,175,186,200],"community.":[51],"In":[52,94],"addition,":[53],"it":[54,149],"has":[55],"been":[56],"shown":[57],"that":[58,194],"hierarchical":[62,86,101,131],"networks":[66],"embedded":[69,130],"other":[71,165,188],"communities.":[72],"Therefore,":[73],"good":[75],"algorithm":[76,104,125],"desirable":[78],"to":[79,82],"be":[80],"able":[81],"not":[83],"only":[84],"detect":[85],"but":[88],"also":[89],"identify":[90,142],"outliers.":[93],"this":[95],"paper,":[96],"we":[97,172],"propose":[98],"parameter-free":[100],"clustering":[103,112,157],"SHRINK":[105,195],"by":[106,164],"combining":[107],"advantages":[109],"density-based":[111,156],"modularity":[114],"optimization":[115],"methods.":[116,167,190],"Based":[117],"on":[118],"structural":[120],"connectivity":[121],"information,":[122],"proposed":[124],"can":[126],"effectively":[127],"reveal":[128],"community":[132,182],"multiresolution":[135],"large-scale":[137],"weighted":[138],"undirected":[139],"networks,":[140],"well.":[147],"Moreover,":[148],"overcomes":[150],"sensitive":[152],"threshold":[153],"problem":[154],"algorithms":[158],"resolution":[161],"limit":[162],"possessed":[163],"modularity-based":[166],"To":[168],"illustrate":[169],"our":[170],"methodology,":[171],"conduct":[173],"experiments":[174],"both":[176],"real-world":[177],"synthetic":[179],"datasets":[180],"detection,":[183],"compare":[185],"many":[187],"baseline":[189],"Experimental":[191],"results":[192],"demonstrate":[193],"achieves":[196],"best":[198],"performance":[199],"consistent":[201],"improvements.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}