{"id":"https://openalex.org/W4214924759","doi":"https://doi.org/10.1109/ieeeconf53345.2021.9723162","title":"Flow-Based Clustering and Spectral Clustering: A Comparison","display_name":"Flow-Based Clustering and Spectral Clustering: A Comparison","publication_year":2021,"publication_date":"2021-10-31","ids":{"openalex":"https://openalex.org/W4214924759","doi":"https://doi.org/10.1109/ieeeconf53345.2021.9723162"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf53345.2021.9723162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf53345.2021.9723162","pdf_url":null,"source":{"id":"https://openalex.org/S4363607877","display_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.aalto.fi/en/publications/18e594d5-0494-43a6-b931-1b68ef801a85","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052143680","display_name":"Yasmin SarcheshmehPour","orcid":"https://orcid.org/0000-0002-2724-2339"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Y. SarcheshmehPour","raw_affiliation_strings":["Aalto University,Department of Computer Science,Finland","Department of Computer Science, Aalto University, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University,Department of Computer Science,Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Computer Science, Aalto University, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101821197","display_name":"Yu Tian","orcid":"https://orcid.org/0000-0002-3872-3971"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Y. Tian","raw_affiliation_strings":["Aalto University,Department of Computer Science,Finland","Department of Computer Science, Aalto University, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University,Department of Computer Science,Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Computer Science, Aalto University, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086825261","display_name":"Linli Zhang","orcid":"https://orcid.org/0000-0003-2189-2813"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"L. Zhang","raw_affiliation_strings":["Aalto University,Department of Computer Science,Finland","Department of Computer Science, Aalto University, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University,Department of Computer Science,Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Computer Science, Aalto University, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006624933","display_name":"Alexander Jung","orcid":"https://orcid.org/0000-0001-7538-0990"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"A. Jung","raw_affiliation_strings":["Aalto University,Department of Computer Science,Finland","Department of Computer Science, Aalto University, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University,Department of Computer Science,Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Computer Science, Aalto University, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"abs 1503 6277","issue":null,"first_page":"1292","last_page":"1296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9987999796867371,"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/T11106","display_name":"Data Management and Algorithms","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.7570095062255859},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6831563711166382},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5598853826522827},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.5552498698234558},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5303205847740173},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.49797821044921875},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4870484173297882},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.4837503433227539},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.48051485419273376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46634241938591003},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.4617237448692322},{"id":"https://openalex.org/keywords/determining-the-number-of-clusters-in-a-data-set","display_name":"Determining the number of clusters in a data set","score":0.4562687575817108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4235067069530487},{"id":"https://openalex.org/keywords/mixture-model","display_name":"Mixture model","score":0.4103021025657654},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39752495288848877}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7570095062255859},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6831563711166382},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5598853826522827},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.5552498698234558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5303205847740173},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.49797821044921875},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4870484173297882},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.4837503433227539},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.48051485419273376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46634241938591003},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.4617237448692322},{"id":"https://openalex.org/C149872217","wikidata":"https://www.wikidata.org/wiki/Q5265701","display_name":"Determining the number of clusters in a data set","level":5,"score":0.4562687575817108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4235067069530487},{"id":"https://openalex.org/C61224824","wikidata":"https://www.wikidata.org/wiki/Q2260434","display_name":"Mixture model","level":2,"score":0.4103021025657654},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39752495288848877}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ieeeconf53345.2021.9723162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf53345.2021.9723162","pdf_url":null,"source":{"id":"https://openalex.org/S4363607877","display_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/114736","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/18e594d5-0494-43a6-b931-1b68ef801a85","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/114736","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/18e594d5-0494-43a6-b931-1b68ef801a85","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W114565888","https://openalex.org/W1479807131","https://openalex.org/W1748551370","https://openalex.org/W2014967532","https://openalex.org/W2030597423","https://openalex.org/W2049947817","https://openalex.org/W2073932184","https://openalex.org/W2099097464","https://openalex.org/W2113137767","https://openalex.org/W2132914434","https://openalex.org/W2147874349","https://openalex.org/W2158449358","https://openalex.org/W2161494102","https://openalex.org/W2165874743","https://openalex.org/W2406823926","https://openalex.org/W2494834885","https://openalex.org/W2891700284","https://openalex.org/W2922906440","https://openalex.org/W2978200109","https://openalex.org/W2984694370","https://openalex.org/W2996039144","https://openalex.org/W3020755758","https://openalex.org/W3103253084","https://openalex.org/W3104172768","https://openalex.org/W3104623163","https://openalex.org/W3105603957","https://openalex.org/W3117489879","https://openalex.org/W3170315738","https://openalex.org/W3213438308","https://openalex.org/W4249667877","https://openalex.org/W4250589301","https://openalex.org/W6604681181","https://openalex.org/W6637751710","https://openalex.org/W6657783204","https://openalex.org/W6675024448","https://openalex.org/W6681816618","https://openalex.org/W6684578312","https://openalex.org/W6750968397","https://openalex.org/W6770273154","https://openalex.org/W6845795038"],"related_works":["https://openalex.org/W2160785859","https://openalex.org/W2188840951","https://openalex.org/W2770741777","https://openalex.org/W2559422900","https://openalex.org/W2141140100","https://openalex.org/W2171610853","https://openalex.org/W2085801246","https://openalex.org/W2202413591","https://openalex.org/W3140018618","https://openalex.org/W1491908038"],"abstract_inverted_index":{"We":[0],"propose":[1],"and":[2],"study":[3],"a":[4,72,114],"novel":[5],"graph":[6,73,153],"clustering":[7,42,62,147,160],"method":[8],"for":[9,158],"data":[10,27,98],"with":[11,151],"an":[12,22],"intrinsic":[13,23],"network":[14,24,138],"structure.":[15],"Similar":[16],"to":[17,28,75,90],"spectral":[18,61,159],"clustering,":[19],"we":[20,65,81],"exploit":[21],"structure":[25,139],"of":[26,71,85,106,117,140],"construct":[29,76,91],"Euclidean":[30],"feature":[31,34,78,92],"vectors.":[32,79],"These":[33,120],"vectors":[35,93],"can":[36,123,149],"then":[37],"be":[38,124],"fed":[39],"into":[40],"basic":[41],"methods":[43,148],"such":[44],"as":[45],"k-means":[46],"or":[47,129],"Gaussian":[48],"mixture":[49],"model":[50],"(GMM)":[51],"based":[52,135],"soft":[53],"clustering.":[54],"What":[55],"sets":[56],"our":[57,146],"approach":[58],"apart":[59],"from":[60,126],"is":[63,102],"that":[64,94,103,133,145,155],"do":[66],"not":[67],"use":[68,82],"the":[69,77,83,104,137],"eigenvectors":[70],"Laplacian":[74],"Instead,":[80],"solutions":[84,105],"total":[86,107],"variation":[87,108],"minimization":[88,109],"problems":[89],"reflect":[95],"connectivity":[96],"between":[97],"points.":[99],"Our":[100,142],"motivation":[101],"are":[110,134,156],"piece-wise":[111],"constant":[112],"around":[113],"given":[115],"set":[116],"seed":[118,121],"nodes.":[119],"nodes":[122],"obtained":[125],"domain":[127],"knowledge":[128],"by":[130],"simple":[131],"heuristics":[132],"on":[136],"data.":[141],"results":[143],"indicate":[144],"cope":[150],"certain":[152],"structures":[154],"challenging":[157],"methods.":[161]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}