{"id":"https://openalex.org/W3162410280","doi":"https://doi.org/10.1109/icpr48806.2021.9413202","title":"Sketch-based Community Detection via Representative Node Sampling","display_name":"Sketch-based Community Detection via Representative Node Sampling","publication_year":2021,"publication_date":"2021-01-10","ids":{"openalex":"https://openalex.org/W3162410280","doi":"https://doi.org/10.1109/icpr48806.2021.9413202","mag":"3162410280"},"language":"en","primary_location":{"id":"doi:10.1109/icpr48806.2021.9413202","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr48806.2021.9413202","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-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/A5042356096","display_name":"Mahlagha Sedghi","orcid":"https://orcid.org/0000-0003-4466-3079"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mahlagha Sedghi","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039015394","display_name":"Andre Beckus","orcid":"https://orcid.org/0000-0001-7182-0776"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andre Beckus","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003612688","display_name":"George Atia","orcid":"https://orcid.org/0000-0001-7958-9855"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George K. Atia","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042356096"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.07454671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"49","issue":null,"first_page":"9851","last_page":"9858"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9939000010490417,"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/sketch","display_name":"Sketch","score":0.837053656578064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7600916624069214},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6852034330368042},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.663122296333313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6361008286476135},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6057564616203308},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.5392905473709106},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5192849040031433},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.49336209893226624},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4798107445240021},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4435189962387085},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.41965004801750183},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35892999172210693},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3100299835205078},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.10486608743667603}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.837053656578064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7600916624069214},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6852034330368042},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.663122296333313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6361008286476135},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6057564616203308},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.5392905473709106},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5192849040031433},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.49336209893226624},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4798107445240021},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4435189962387085},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.41965004801750183},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35892999172210693},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3100299835205078},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.10486608743667603},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpr48806.2021.9413202","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr48806.2021.9413202","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W2744277","https://openalex.org/W185836397","https://openalex.org/W200645999","https://openalex.org/W1507039213","https://openalex.org/W1703742514","https://openalex.org/W1760108839","https://openalex.org/W1966234748","https://openalex.org/W2026552514","https://openalex.org/W2048572907","https://openalex.org/W2088196309","https://openalex.org/W2105598743","https://openalex.org/W2113642685","https://openalex.org/W2119998616","https://openalex.org/W2130470622","https://openalex.org/W2132914434","https://openalex.org/W2133919533","https://openalex.org/W2136384819","https://openalex.org/W2146008005","https://openalex.org/W2152284345","https://openalex.org/W2157747946","https://openalex.org/W2161903623","https://openalex.org/W2161984370","https://openalex.org/W2163413889","https://openalex.org/W2164278908","https://openalex.org/W2171935404","https://openalex.org/W2182241444","https://openalex.org/W2277420077","https://openalex.org/W2494166009","https://openalex.org/W2533239314","https://openalex.org/W2549113518","https://openalex.org/W2807479031","https://openalex.org/W2909227050","https://openalex.org/W2913535645","https://openalex.org/W2962763602","https://openalex.org/W2962778482","https://openalex.org/W2962936633","https://openalex.org/W2963246299","https://openalex.org/W2963332078","https://openalex.org/W2993070183","https://openalex.org/W2994589319","https://openalex.org/W2999998852","https://openalex.org/W3207658688","https://openalex.org/W4244393449","https://openalex.org/W4292363360","https://openalex.org/W4317668321","https://openalex.org/W6600111351","https://openalex.org/W6638079774","https://openalex.org/W6680305118","https://openalex.org/W6684144354","https://openalex.org/W6685985012","https://openalex.org/W6694529670","https://openalex.org/W6729897262"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2843165098","https://openalex.org/W4385741157","https://openalex.org/W2756352562"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,48,134,146],"sketch-based":[4],"approach":[5,34,103,122],"to":[6,89],"the":[7,13,17,42,55,61,65,68,73,77,81,92,106,175,183],"community":[8],"detection":[9],"problem":[10],"which":[11,35],"clusters":[12,64],"full":[14,82,110,129],"graph":[15,44,83,111,130],"through":[16,30],"use":[18,144],"of":[19,76,145,182],"an":[20,31],"informative":[21],"and":[22,45,70,153,155,164,178],"concise":[23],"sketch.":[24,94],"The":[25,143],"reduced":[26],"sketch":[27,148],"is":[28],"built":[29],"effective":[32],"sampling":[33,96,141],"selects":[36],"few":[37],"nodes":[38,66,79,90,97],"that":[39],"best":[40],"represent":[41],"complete":[43],"operates":[46],"on":[47,54,85,170,174,192],"pairwise":[49],"node":[50,118],"similarity":[51,88],"measure":[52],"based":[53,84,173],"average":[56],"commute":[57],"time.":[58],"After":[59],"sampling,":[60],"proposed":[62],"algorithm":[63],"in":[67,80,91],"sketch,":[69,136],"then":[71],"infers":[72],"cluster":[74],"membership":[75],"remaining":[78],"their":[86],"aggregate":[87],"partitioned":[93],"By":[95],"with":[98,116,128],"strong":[99],"representation":[100],"power,":[101],"our":[102,121],"can":[104],"improve":[105],"success":[107],"rates":[108],"over":[109],"clustering.":[112],"In":[113],"challenging":[114],"cases":[115],"large":[117],"degree":[119,179],"variation,":[120],"not":[123],"only":[124],"maintains":[125],"competitive":[126],"accuracy":[127],"clustering":[131,163],"despite":[132],"using":[133],"small":[135,147],"but":[137],"also":[138],"outperforms":[139],"existing":[140],"methods.":[142],"allows":[149],"considerable":[150],"storage":[151],"savings,":[152],"computational":[154],"timing":[156],"improvements":[157],"for":[158],"further":[159],"analysis":[160],"such":[161],"as":[162,187,189],"visualization.":[165],"We":[166],"provide":[167],"numerical":[168],"results":[169,191],"synthetic":[171],"data":[172],"homogeneous,":[176],"heterogeneous":[177],"corrected":[180],"versions":[181],"stochastic":[184],"block":[185],"model,":[186],"well":[188],"experimental":[190],"real-world":[193],"data.":[194]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}