{"id":"https://openalex.org/W7171736049","doi":"https://doi.org/10.48550/arxiv.2607.25144","title":"A Foundational Perspective for Partitional Clustering on Networks","display_name":"A Foundational Perspective for Partitional Clustering on Networks","publication_year":2026,"publication_date":"2026-07-27","ids":{"openalex":"https://openalex.org/W7171736049","doi":"https://doi.org/10.48550/arxiv.2607.25144"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.25144","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25144","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.25144","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067464768","display_name":"Derya Ipek Eroglu","orcid":"https://orcid.org/0000-0002-6686-6662"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eroglu, Derya Ipek","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023889985","display_name":"Cem \u0130yig\u00fcn","orcid":"https://orcid.org/0000-0002-2845-224X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iyigun, Cem","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.39649999141693115,"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.39649999141693115,"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.3504999876022339,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.07339999824762344,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7985000014305115},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.5974000096321106},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5151000022888184},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5047000050544739},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.453000009059906},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4449000060558319},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.40290001034736633},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.38690000772476196},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.3718000054359436}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7985000014305115},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.5974000096321106},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.578000009059906},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5151000022888184},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5047000050544739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4577000141143799},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.453000009059906},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4449000060558319},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.436599999666214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41659998893737793},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.40290001034736633},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.38690000772476196},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.3718000054359436},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3353999853134155},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.32339999079704285},{"id":"https://openalex.org/C186767784","wikidata":"https://www.wikidata.org/wiki/Q5162841","display_name":"Consensus clustering","level":5,"score":0.30630001425743103},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.30059999227523804},{"id":"https://openalex.org/C42011625","wikidata":"https://www.wikidata.org/wiki/Q1055058","display_name":"Fuzzy set","level":3,"score":0.3001999855041504},{"id":"https://openalex.org/C49847556","wikidata":"https://www.wikidata.org/wiki/Q3964631","display_name":"Explained sum of squares","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.2879999876022339},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2849999964237213},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.2784999907016754},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.2745000123977661},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26179999113082886},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25440001487731934},{"id":"https://openalex.org/C23822008","wikidata":"https://www.wikidata.org/wiki/Q5156437","display_name":"Complete-linkage clustering","level":5,"score":0.25}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.25144","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25144","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.25144","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25144","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"study":[1],"presents":[2],"a":[3],"theoretical":[4],"analysis":[5],"of":[6,46,80,87],"partitional":[7],"clustering":[8,120,144],"on":[9,122,145],"networks,":[10],"analyzing":[11],"both":[12],"hard":[13,51],"and":[14,44,53,58,84,101,110,133,140],"soft":[15,63],"assignment":[16,81],"schemes":[17],"with":[18],"different":[19],"objective":[20],"functions.":[21],"Cluster":[22],"centers":[23,106],"are":[24],"not":[25],"restricted":[26],"to":[27,117,143],"vertices":[28],"but":[29],"can":[30,103],"also":[31],"be":[32],"located":[33],"along":[34,107],"the":[35,78,85,146],"edges.":[36],"We":[37],"examine":[38],"four":[39],"key":[40],"models:":[41],"P-Median":[42],"(PMP)":[43],"Sum":[45],"Squares":[47],"Clustering":[48,56],"(SSC)":[49],"under":[50,62],"assignment,":[52],"Probabilistic":[54],"Distance":[55],"(PDC)":[57],"Fuzzy":[59],"C-Means":[60],"(FCM)":[61],"assignment.":[64],"Through":[65],"mathematical":[66],"analysis,":[67],"we":[68],"uncover":[69],"structural":[70],"properties":[71],"that":[72,149],"differentiate":[73],"these":[74],"models,":[75],"such":[76],"as":[77],"significance":[79],"bottleneck":[82],"points":[83],"role":[86],"vertex-restricted":[88],"solutions":[89],"in":[90,153],"determining":[91],"optimal":[92,105],"cluster":[93],"centers.":[94],"Our":[95],"findings":[96],"reveal":[97],"that,":[98],"while":[99],"SSC":[100],"FCM":[102],"yield":[104],"edges,":[108],"PMP":[109],"PDC":[111],"inherently":[112],"favor":[113],"vertex":[114],"placement,":[115],"leading":[116],"insights":[118,125],"into":[119],"behavior":[121],"networks.":[123],"These":[124],"offer":[126],"new":[127],"directions":[128],"for":[129],"designing":[130],"efficient":[131],"algorithms":[132],"have":[134],"implications":[135],"ranging":[136],"from":[137],"facility":[138],"location":[139],"network":[141],"design":[142],"embedding":[147],"graphs":[148],"power":[150],"similarity":[151],"search":[152],"modern":[154],"retrieval":[155],"systems.":[156]},"counts_by_year":[],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2026-07-30T00:00:00"}