{"id":"https://openalex.org/W2117708060","doi":null,"title":"A Game-Theoretic Framework for Similarity-Based Data Clustering","display_name":"A Game-Theoretic Framework for Similarity-Based Data Clustering","publication_year":2009,"publication_date":"2009-03-06","ids":{"openalex":"https://openalex.org/W2117708060","mag":"2117708060"},"language":"en","primary_location":{"id":"mag:2117708060","doi":null,"is_oa":false,"landing_page_url":"http://www.unive.it/media/allegato/dipartimenti/informatica/Phd/Tesi/TD-2009-3-Rota_Bulo.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5076000557","display_name":"Rota Bul\u00f2","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rota Bul\u00f2","raw_affiliation_strings":["CA\u2019 FOSCARI UNIVERSITY OF VENICE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CA\u2019 FOSCARI UNIVERSITY OF VENICE","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"last","author":{"id":null,"display_name":"Samu\u00ebl","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samu\u00ebl","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":25,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9984999895095825,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/similarity-based-clustering","display_name":"similarity-based clustering","score":0.800000011920929},{"id":"https://openalex.org/keywords/evolutionary-game-theory","display_name":"evolutionary game theory","score":0.925000011920929},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6909999847412109},{"id":"https://openalex.org/keywords/evolutionary-dynamics","display_name":"evolutionary dynamics","score":0.7039999961853027},{"id":"https://openalex.org/keywords/cluster-membership","display_name":"cluster membership","score":0.4410000145435333},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"unsupervised learning","score":0.746999979019165},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"equilibrium selection","score":0.5509999990463257}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7801076173782349},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6708652377128601},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6317540407180786},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5537027716636658},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.49070990085601807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4570915102958679},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4512629806995392},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4507834017276764},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.41838961839675903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.400961697101593},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4000917971134186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39440345764160156},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1299513280391693},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2117708060","doi":null,"is_oa":false,"landing_page_url":"http://www.unive.it/media/allegato/dipartimenti/informatica/Phd/Tesi/TD-2009-3-Rota_Bulo.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":154,"referenced_works":["https://openalex.org/W27871578","https://openalex.org/W38206254","https://openalex.org/W66185676","https://openalex.org/W126849150","https://openalex.org/W138666882","https://openalex.org/W168026768","https://openalex.org/W204885769","https://openalex.org/W265679918","https://openalex.org/W577239568","https://openalex.org/W1480708938","https://openalex.org/W1481481825","https://openalex.org/W1483855705","https://openalex.org/W1488541635","https://openalex.org/W1501730368","https://openalex.org/W1503468402","https://openalex.org/W1523677253","https://openalex.org/W1525100186","https://openalex.org/W1528203732","https://openalex.org/W1529173292","https://openalex.org/W1531576226","https://openalex.org/W1534824262","https://openalex.org/W1538788753","https://openalex.org/W1546734293","https://openalex.org/W1548983983","https://openalex.org/W1567092208","https://openalex.org/W1571146278","https://openalex.org/W1575308784","https://openalex.org/W1583106788","https://openalex.org/W1583190251","https://openalex.org/W1591684427","https://openalex.org/W1608590617","https://openalex.org/W1634005169","https://openalex.org/W1640070940","https://openalex.org/W1663973292","https://openalex.org/W1778067965","https://openalex.org/W1815331012","https://openalex.org/W1960351623","https://openalex.org/W1964823285","https://openalex.org/W1965044325","https://openalex.org/W1965427929","https://openalex.org/W1967344706","https://openalex.org/W1975124385","https://openalex.org/W1976886496","https://openalex.org/W1977170634","https://openalex.org/W1978627835","https://openalex.org/W1978688508","https://openalex.org/W1978845953","https://openalex.org/W1980911747","https://openalex.org/W1986007546","https://openalex.org/W1995318043","https://openalex.org/W1998020572","https://openalex.org/W2001141328","https://openalex.org/W2002418810","https://openalex.org/W2005676288","https://openalex.org/W2010828888","https://openalex.org/W2012459404","https://openalex.org/W2014486909","https://openalex.org/W2014807418","https://openalex.org/W2019034844","https://openalex.org/W2023059455","https://openalex.org/W2027470314","https://openalex.org/W2027574304","https://openalex.org/W2028798910","https://openalex.org/W2032005922","https://openalex.org/W2034204728","https://openalex.org/W2038029392","https://openalex.org/W2040217797","https://openalex.org/W2041002614","https://openalex.org/W2042498858","https://openalex.org/W2042848107","https://openalex.org/W2049633694","https://openalex.org/W2050032036","https://openalex.org/W2053186076","https://openalex.org/W2055043387","https://openalex.org/W2056930330","https://openalex.org/W2062934228","https://openalex.org/W2066639978","https://openalex.org/W2068379792","https://openalex.org/W2069821836","https://openalex.org/W2071702553","https://openalex.org/W2073568237","https://openalex.org/W2077574412","https://openalex.org/W2077990749","https://openalex.org/W2081866678","https://openalex.org/W2085728653","https://openalex.org/W2086109639","https://openalex.org/W2086699924","https://openalex.org/W2088114053","https://openalex.org/W2090208105","https://openalex.org/W2092245690","https://openalex.org/W2097308346","https://openalex.org/W2099168123","https://openalex.org/W2104474519","https://openalex.org/W2104569398","https://openalex.org/W2105973197","https://openalex.org/W2107636931","https://openalex.org/W2113722075","https://openalex.org/W2114189119","https://openalex.org/W2114467398","https://openalex.org/W2114650657","https://openalex.org/W2114958390","https://openalex.org/W2116353405","https://openalex.org/W2116810533","https://openalex.org/W2117599739","https://openalex.org/W2117713290","https://openalex.org/W2118782734","https://openalex.org/W2119025565","https://openalex.org/W2119227770","https://openalex.org/W2119389994","https://openalex.org/W2120235627","https://openalex.org/W2121435689","https://openalex.org/W2121927366","https://openalex.org/W2121947440","https://openalex.org/W2124583124","https://openalex.org/W2130450805","https://openalex.org/W2133148894","https://openalex.org/W2133671888","https://openalex.org/W2135346934","https://openalex.org/W2135502565","https://openalex.org/W2136120429","https://openalex.org/W2137137397","https://openalex.org/W2138605037","https://openalex.org/W2139132221","https://openalex.org/W2141844238","https://openalex.org/W2142570057","https://openalex.org/W2147580846","https://openalex.org/W2148070710","https://openalex.org/W2148318379","https://openalex.org/W2148894497","https://openalex.org/W2150559991","https://openalex.org/W2151103935","https://openalex.org/W2154186947","https://openalex.org/W2154359228","https://openalex.org/W2156406284","https://openalex.org/W2158579916","https://openalex.org/W2160167256","https://openalex.org/W2160383268","https://openalex.org/W2160754664","https://openalex.org/W2161997479","https://openalex.org/W2163869712","https://openalex.org/W2165107146","https://openalex.org/W2165874743","https://openalex.org/W2166299063","https://openalex.org/W2170432751","https://openalex.org/W2171707672","https://openalex.org/W2171903410","https://openalex.org/W2177274842","https://openalex.org/W2266946488","https://openalex.org/W2330024298","https://openalex.org/W2797585760","https://openalex.org/W2799061466","https://openalex.org/W3017143921","https://openalex.org/W4247858679","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W7098870826","https://openalex.org/W2336688610","https://openalex.org/W7098690949","https://openalex.org/W7100800134","https://openalex.org/W4232024986","https://openalex.org/W7096622724","https://openalex.org/W2049407318","https://openalex.org/W2523650384","https://openalex.org/W3041497567","https://openalex.org/W2253129816"],"abstract_inverted_index":{"The":[0],"problem":[1,33,175,408,480],"of":[2,9,35,59,77,102,167,180,197,200,235,274,282,327,337,375,378,422,481,535,551,559,627,632,635,647,650,665,696,701],"clustering":[3,174,309,353,567,593,653],"consists":[4],"in":[5,15,38,47,64,81,86,111,315,320,333,355,387,413,446,584,602,618,630,672],"organizing":[6],"a":[7,16,74,112,165,177,195,209,249,297,324,392,419,443,470,492,501,511,547,603,625,661,669],"set":[8,58,234],"objects":[10,22,60,106,124,236,277,283,294],"into":[11,29],"groups":[12],"or":[13,213,223],"clusters,":[14],"way":[17,604],"as":[18,109,194,575,605],"to":[19,70,88,154,163,217,252,262,292,296,318,342,371,398,431,452,464,509,518,524,566,595,606,660,663],"have":[20,343,490,506,607],"similar":[21],"grouped":[23],"together":[24],"and":[25,41,68,121,278,381,403,427,436,514,622,655,682,704],"dissimilar":[26],"ones":[27,545],"organized":[28],"different":[30,66,502],"groups.":[31],"This":[32,169],"is":[34,52,151,160,183,208],"wide":[36],"interest":[37,135],"many":[39,48],"contexts":[40],"has":[42,79,140,259],"been":[43],"addressed":[44],"by":[45,128,185,307,329,539,615],"researchers":[46],"disciplines.":[49],"Unfortunately,":[50,394],"it":[51,150,159],"inherently":[53],"ill-posed,":[54],"since":[55],"any":[56],"given":[57],"can":[61,368,577],"be":[62,239,369],"clustered":[63,240],"drastically":[65],"ways":[67],"due":[69,430],"the":[71,82,118,172,198,203,233,253,256,263,267,272,275,288,304,308,312,316,334,352,365,373,376,395,407,454,479,497,519,526,552,556,560,592,600,608,612,616,619,628,633,636,642,645,651,666,677,693],"intrinsic":[72],"ambiguity":[73],"vast":[75],"collection":[76],"algorithms":[78],"spread":[80],"literature":[83],"over":[84],"time":[85,471],"order":[87,341,523],"improve":[89],"existing":[90],"approaches":[91,397],"on":[92,271,692],"specific":[93],"applications.":[94],"In":[95,188,340,439,522,555],"particular":[96,548],"we":[97,350,416,441,461,476,489,495,505,528,562,590,623],"distinguish":[98],"two":[99,212],"main":[100],"classes":[101],"algorithms:":[103],"feature-based,":[104],"where":[105,123,149],"are":[107,125,145,192,220,280,290,462,573,581],"represented":[108],"points":[110],"metric":[113],"space":[114],"with":[115,260,284,391,434,569,680],"distances":[116],"reflecting":[117,611],"dissimilarity":[119],"relations,":[120],"similarity-based,":[122],"described":[126],"indirectly":[127],"their":[129,432],"respective":[130,335],"similarity":[131,254,273],"relations.":[132,586],"Recently,":[133],"an":[134,230,321,331,348,356,384,473,530],"around":[136],"purely":[137],"similarity-based":[138,173],"techniques":[139],"grown":[141],"considerably,":[142],"because":[143],"there":[144],"numerous":[146],"application":[147],"domains":[148],"not":[152,515,582],"possible":[153],"find":[155,465,510],"satisfactory":[156],"features,":[157],"but":[158],"more":[161,214,483],"natural":[162],"provide":[164,624],"measure":[166],"similarity.":[168],"thesis":[170,415],"addresses":[171],"from":[176,232,500],"novel":[178,689],"point":[179],"view,":[181],"which":[182,207,386,449,572,658,698],"provided":[184],"game":[186,210,310,354,360,594,654],"theory.":[187,675,706],"our":[189,564],"framework,":[190],"clusters":[191,279,629],"derived":[193],"result":[196,671],"competition":[199,305],"individuals":[201],"playing":[202],"so-called":[204],"\u201cclustering":[205],"game\u201d,":[206],"involving":[211],"players":[215,289,313,601,617],"according":[216,251],"whether":[218],"similarities":[219,610],"pairwise":[221,585],"relations":[222],"higher-order":[224,570,609,652],"ones.":[225,265],"Each":[226],"player":[227],"simultaneously":[228],"selects":[229],"object":[231,258],"that":[237,255,303,367,580],"should":[238],"and,":[241],"after":[242],"having":[243],"revealed":[244],"his":[245],"choice,":[246],"he":[247],"receives":[248],"payoff":[250,269,553],"selected":[257,276],"respect":[261],"opponents\u2019":[264],"Since":[266,460],"received":[268],"depends":[270],"sets":[281],"high":[285],"mutual":[286],"similarity,":[287],"prone":[291],"select":[293],"belonging":[295],"common":[298,325],"cluster.":[299,393,486],"It":[300],"turns":[301],"out":[302],"nourished":[306],"induces":[311],"engaged":[314],"dispute":[317],"learn":[319],"unsupervised":[322],"manner":[323],"notion":[326],"cluster":[328,338,379,468,513],"reaching":[330],"equilibrium":[332,399],"hypothesis":[336,377],"membership.":[339],"computational":[344],"means":[345],"for":[346,532],"attaining":[347],"equilibrium,":[349,385],"play":[351],"evolutionary":[357,423,458,474],"setting.":[358],"Evolutionary":[359],"theory,":[361,657],"indeed,":[362],"studies":[363],"also":[364,418,477],"dynamics":[366,444,498],"used":[370],"govern":[372],"evolution":[374],"membership":[380],"extract":[382],"thereby":[383],"turn":[388],"provides":[389],"us":[390,451],"standard":[396,457],"selection":[400],"exhibit":[401],"accuracy":[402],"efficiency":[404],"issues":[405],"when":[406],"size":[409],"becomes":[410],"remarkable.":[411],"Therefore,":[412],"this":[414,447,588,686],"devise":[417],"new":[420,512,637],"class":[421],"dynamics,":[424,475],"called":[425],"\u201cInfection":[426],"Immunization":[428],"Dynamics\u201d,":[429],"analogy":[433],"infection":[435],"immunization":[437],"processes.":[438],"particular,":[440],"propose":[442],"falling":[445],"class,":[448],"allows":[450],"overcome":[453],"problems":[455,568],"afflicting":[456],"dynamics.":[459],"able":[463],"only":[466],"one":[467,485],"at":[469],"using":[472],"address":[478],"extracting":[482],"than":[484],"Specifically,":[487],"once":[488],"extracted":[491],"cluster,":[493],"if":[494],"restart":[496],"again,":[499],"initial":[503],"state,":[504],"no":[507],"guarantee":[508],"converge":[516],"again":[517],"same":[520],"one.":[521],"solve":[525],"problem,":[527],"introduce":[529],"approach":[531],"enumerating":[533],"equilibria":[534,634,646],"two-player":[536],"symmetric":[537],"games,":[538],"iteratively":[540],"rendering":[541],"unstable":[542],"already":[543],"visited":[544],"through":[546],"asymmetric":[549],"extension":[550],"matrix.":[554],"last":[557],"part":[558],"thesis,":[561,687],"move":[563],"attention":[565],"similarities,":[571],"appealing":[574],"they":[576],"capture":[578],"invariances":[579],"available":[583],"To":[587],"end,":[589],"generalize":[591],"allow":[596],"k-way":[597],"interactions":[598,679],"among":[599],"payoffs":[613],"obtained":[614],"enlarged":[620],"contests":[621],"characterization":[626],"terms":[631],"game.":[638],"We":[639],"further":[640],"investigated":[641],"relation":[643],"between":[644],"special":[648],"instances":[649],"hypergraph":[656,683,705],"led":[659],"generalization":[662],"hypergraphs":[664],"Motzkin-Straus":[667],"theorem,":[668],"known":[670],"extremal":[673],"graph":[674,681,703],"Finally,":[676],"strong":[678],"theory":[684],"characterizing":[685],"inspired":[688],"interesting":[690],"bounds":[691],"clique":[694],"number":[695],"graphs,":[697],"make":[699],"use":[700],"spectral":[702]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}