{"id":"https://openalex.org/W1963523624","doi":"https://doi.org/10.1145/1281192.1281248","title":"Joint cluster analysis of attribute and relationship data withouta-priori specification of the number of clusters","display_name":"Joint cluster analysis of attribute and relationship data withouta-priori specification of the number of clusters","publication_year":2007,"publication_date":"2007-08-12","ids":{"openalex":"https://openalex.org/W1963523624","doi":"https://doi.org/10.1145/1281192.1281248","mag":"1963523624"},"language":"en","primary_location":{"id":"doi:10.1145/1281192.1281248","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1281192.1281248","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining","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/A5069877936","display_name":"Flavia Moser","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Flavia Moser","raw_affiliation_strings":["Simon Fraser University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035001911","display_name":"Rong Ge","orcid":"https://orcid.org/0000-0002-2218-3675"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rong Ge","raw_affiliation_strings":["Simon Fraser University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018267399","display_name":"Martin Ester","orcid":"https://orcid.org/0000-0001-7732-2815"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Martin Ester","raw_affiliation_strings":["Simon Fraser University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"510","last_page":"519"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9977999925613403,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6878769993782043},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6565845012664795},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6399400234222412},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6132612228393555},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.6036226749420166},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4951426088809967},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4079003632068634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17878079414367676}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6878769993782043},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6565845012664795},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6399400234222412},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6132612228393555},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.6036226749420166},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4951426088809967},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4079003632068634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17878079414367676},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1281192.1281248","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1281192.1281248","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining","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":48,"referenced_works":["https://openalex.org/W950821216","https://openalex.org/W1207633162","https://openalex.org/W1493454437","https://openalex.org/W1500383076","https://openalex.org/W1524408959","https://openalex.org/W1554663460","https://openalex.org/W1558205009","https://openalex.org/W1585610988","https://openalex.org/W1611682757","https://openalex.org/W1673310716","https://openalex.org/W1956559956","https://openalex.org/W1971784203","https://openalex.org/W1971788485","https://openalex.org/W2015370254","https://openalex.org/W2019443279","https://openalex.org/W2032950184","https://openalex.org/W2057712948","https://openalex.org/W2095293504","https://openalex.org/W2095897464","https://openalex.org/W2109682749","https://openalex.org/W2121947440","https://openalex.org/W2125315567","https://openalex.org/W2125531986","https://openalex.org/W2131687179","https://openalex.org/W2134737843","https://openalex.org/W2141585940","https://openalex.org/W2160642098","https://openalex.org/W2161675672","https://openalex.org/W2319660501","https://openalex.org/W2325227998","https://openalex.org/W2751862591","https://openalex.org/W2800394774","https://openalex.org/W2999729612","https://openalex.org/W3017143921","https://openalex.org/W4247105055","https://openalex.org/W4251670979","https://openalex.org/W4301441647","https://openalex.org/W4388297464","https://openalex.org/W6636657728","https://openalex.org/W6640862754","https://openalex.org/W6676613663","https://openalex.org/W6678741303","https://openalex.org/W6738852829","https://openalex.org/W6770641979","https://openalex.org/W6776565550","https://openalex.org/W7029258064","https://openalex.org/W7035822053","https://openalex.org/W7052776819"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W1974056099","https://openalex.org/W4245343541","https://openalex.org/W2386077341","https://openalex.org/W563589758","https://openalex.org/W1586572182","https://openalex.org/W1497573972","https://openalex.org/W2071659383","https://openalex.org/W1846253165","https://openalex.org/W2124122503"],"abstract_inverted_index":{"In":[0,15,97,199,237],"many":[1],"applications,":[2],"attribute":[3,39,69,122,148,174],"and":[4,70,94,102,123,139,150,276],"relationship":[5,43,71,124,156,180],"data":[6,25,40,149,175],"areavailable,":[7],"carrying":[8],"complementary":[9],"information":[10],"about":[11],"real":[12,268],"world":[13],"entities.":[14],"such":[16,90],"cases,":[17],"a":[18,195,211,219,247,252],"joint":[19,56,118],"analysis":[20,58,120,213],"of":[21,24,83,106,112,117,121,147,155,166,173,179,232,287],"both":[22,68],"types":[23],"can":[26],"yield":[27],"more":[28],"accurate":[29,277],"results":[30],"than":[31],"classical":[32,160],"clustering":[33,162,256],"algorithms":[34],"that":[35,77,222,271],"either":[36],"use":[37],"only":[38,42],"or":[41],"(graph)":[44],"data.":[45,72,157,181],"The":[46,254],"Connected":[47,127],"k-Center":[48],"(CkC)":[49],"has":[50],"been":[51],"proposed":[52],"as":[53,91],"the":[54,81,104,115,164,185,200,233,238,281,285],"first":[55,201],"cluster":[57,119,207,225,235,242],"model":[59],"to":[60,136,283],"discover":[61],"k":[62],"clusters":[63,84,113,133,144,167],"which":[64,193,216],"are":[65,134,244],"cohesive":[66],"on":[67,80,266],"However,":[73],"it":[74],"is":[75,85,168,226,257],"well-known":[76],"prior":[78],"knowledge":[79],"number":[82,111,286],"often":[86],"unavailable":[87],"in":[88,114,145,153,171,177,246,251],"applications":[89],"community":[92],"dentification":[93],"hotspot":[95],"analysis.":[96],"this":[98],"paper,":[99],"we":[100,188,203],"introduce":[101],"formalize":[103],"problem":[105],"discovering":[107],"an":[108,191],"a-priori":[109],"unspecified":[110],"context":[116],"data,":[125],"called":[126,206],"X":[128],"Clusters":[129],"(CXC)":[130],"problem.":[131],"True":[132],"assumed":[135],"be":[137],"compact":[138],"distinctive":[140],"from":[141,159],"their":[142],"neighboring":[143],"terms":[146,154,172,178],"internally":[151],"connected":[152],"Different":[158],"attribute-based":[161],"methods,":[163],"neighborhood":[165],"not":[169],"defined":[170],"but":[176],"To":[182],"efficiently":[183],"solve":[184],"CXC":[186],"problem,":[187],"present":[189],"JointClust,":[190],"algorithm":[192],"adopts":[194],"dynamic":[196],"two-phase":[197],"approach.":[198],"phase,":[202,240],"find":[204],"so":[205],"atoms.":[208,236],"We":[209],"provide":[210],"probability":[212],"for":[214],"thisphase,":[215],"gives":[217],"us":[218],"probabilistic":[220],"guarantee,":[221],"each":[223],"true":[224],"represented":[227],"by":[228,259],"at":[229],"least":[230],"one":[231],"initial":[234],"second":[239],"these":[241],"atoms":[243],"merged":[245],"bottom-up":[248],"manner":[249],"resulting":[250],"dendrogram.":[253],"final":[255],"determined":[258],"our":[260],"objective":[261],"function.":[262],"Our":[263],"experimental":[264],"evaluation":[265],"several":[267],"datasets":[269],"demonstrates":[270],"JointClust":[272],"indeed":[273],"discovers":[274],"meaningful":[275],"clusterings":[278],"without":[279],"requiring":[280],"user":[282],"specify":[284],"clusters.":[288]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}