{"id":"https://openalex.org/W2010819493","doi":"https://doi.org/10.1145/2808719.2808724","title":"Mining k-median chromosome association graphs from a population of heterogeneous cells","display_name":"Mining k-median chromosome association graphs from a population of heterogeneous cells","publication_year":2015,"publication_date":"2015-09-09","ids":{"openalex":"https://openalex.org/W2010819493","doi":"https://doi.org/10.1145/2808719.2808724","mag":"2010819493"},"language":"en","primary_location":{"id":"doi:10.1145/2808719.2808724","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808719.2808724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics","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/A5052237888","display_name":"Zihe Chen","orcid":"https://orcid.org/0000-0001-9617-6809"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zihe Chen","raw_affiliation_strings":["","University at Buffalo, State University of New York, Buffalo, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University at Buffalo, State University of New York, Buffalo, United States","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100725915","display_name":"Hu Ding","orcid":"https://orcid.org/0000-0002-1307-6077"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu Ding","raw_affiliation_strings":["","Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Computer Science and Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652779","display_name":"Danyang Chen","orcid":"https://orcid.org/0009-0000-8044-2404"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danyang Chen","raw_affiliation_strings":["","University at Buffalo, State University of New York, Buffalo, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University at Buffalo, State University of New York, Buffalo, United States","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369978","display_name":"Xiangyu Wang","orcid":"https://orcid.org/0000-0002-1832-0905"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangyu Wang","raw_affiliation_strings":["","University at Buffalo, State University of New York, Buffalo, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University at Buffalo, State University of New York, Buffalo, United States","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079712015","display_name":"Andrew J. Fritz","orcid":"https://orcid.org/0000-0002-2220-9943"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Fritz","raw_affiliation_strings":["","University at Buffalo, State University of New York, Buffalo, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University at Buffalo, State University of New York, Buffalo, United States","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056609062","display_name":"Nitasha Sehgal","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nitasha Sehgal","raw_affiliation_strings":["","University at Buffalo, State University of New York, Buffalo, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University at Buffalo, State University of New York, Buffalo, United States","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011131850","display_name":"Ronald Berezney","orcid":null},"institutions":[{"id":"https://openalex.org/I113508548","display_name":"Albany State University","ror":"https://ror.org/01vme4277","country_code":"US","type":"education","lineage":["https://openalex.org/I113508548"]},{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald Berezney","raw_affiliation_strings":["","State University of New York, Albany, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"State University of New York, Albany, United States","institution_ids":["https://openalex.org/I113508548","https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006945148","display_name":"Jinhui Xu","orcid":"https://orcid.org/0000-0001-5730-9429"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinhui Xu","raw_affiliation_strings":["","University at Buffalo, State University of New York, Buffalo, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University at Buffalo, State University of New York, Buffalo, United States","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":null,"issue":null,"first_page":"47","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.991100013256073,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9904000163078308,"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/embedding","display_name":"Embedding","score":0.6010645031929016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5669782757759094},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5439169406890869},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.503764808177948},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.44211941957473755},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4235073924064636},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3628157675266266},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30673936009407043},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1197272539138794}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6010645031929016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5669782757759094},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5439169406890869},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.503764808177948},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.44211941957473755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4235073924064636},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3628157675266266},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30673936009407043},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1197272539138794},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2808719.2808724","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808719.2808724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3944069626","display_name":null,"funder_award_id":"IIS-1422591,IIS-1115220,CCF-1422324","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1530239281","https://openalex.org/W1922415397","https://openalex.org/W1970615687","https://openalex.org/W1980711204","https://openalex.org/W2004322147","https://openalex.org/W2005944417","https://openalex.org/W2012165244","https://openalex.org/W2016879527","https://openalex.org/W2019886197","https://openalex.org/W2026180423","https://openalex.org/W2026755238","https://openalex.org/W2040751791","https://openalex.org/W2055906707","https://openalex.org/W2060228572","https://openalex.org/W2061015334","https://openalex.org/W2072573705","https://openalex.org/W2082627972","https://openalex.org/W2092499706","https://openalex.org/W2098549100","https://openalex.org/W2100887047","https://openalex.org/W2116925220","https://openalex.org/W2117717914","https://openalex.org/W2139594740","https://openalex.org/W2143878777","https://openalex.org/W2144252460","https://openalex.org/W2144876036","https://openalex.org/W2145191283","https://openalex.org/W2153016401","https://openalex.org/W2188378697","https://openalex.org/W2495457432","https://openalex.org/W3145543370","https://openalex.org/W4254372035"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2037549926","https://openalex.org/W2345479200","https://openalex.org/W2183306018","https://openalex.org/W2849310602","https://openalex.org/W3006008237","https://openalex.org/W2419146053","https://openalex.org/W4388890789","https://openalex.org/W2088247287","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Finding":[0],"the":[1,78,81,97,100,109],"structural":[2],"pattern":[3,20],"from":[4,58],"a":[5,10,26,51,59,68,75,132],"set":[6],"of":[7,61,71,74,77,102,106,134],"objects":[8],"is":[9,28,67,129],"commonly":[11],"encountered":[12],"prototype":[13],"learning":[14,18],"problem":[15],"in":[16,80],"machine":[17],"and":[19,118,145,156],"recognition.":[21],"In":[22,46],"graph":[23,41,66],"domain,":[24],"such":[25,137],"structure":[27,70],"called":[29],"median":[30,40,65,115],"graph.":[31],"Existing":[32],"research":[33],"has":[34,89],"demonstrated":[35],"that":[36,161],"computing":[37],"an":[38],"accurate":[39],"could":[42],"be":[43,121],"rather":[44],"challenging.":[45],"this":[47],"paper,":[48],"we":[49],"present":[50],"new":[52],"technique":[53,88,128,163],"for":[54,96],"mining":[55],"k-median":[56],"graphs":[57,116],"population":[60],"heterogeneous":[62,125],"cells.":[63],"Each":[64],"representative":[69],"chromosome":[72],"associations":[73,103],"subset":[76],"cells":[79],"population.":[82],"Comparing":[83],"to":[84,123],"existing":[85],"techniques,":[86],"our":[87,162],"several":[90],"unique":[91],"advantages.":[92],"Firstly,":[93],"it":[94,112],"reveals,":[95],"first":[98],"time,":[99],"level":[101],"(or":[104],"degree":[105],"associations)":[107],"among":[108],"chromosomes.":[110],"Secondly,":[111],"generates":[113],"multiple":[114],"simultaneously,":[117],"therefore":[119],"can":[120],"used":[122],"handle":[124],"data.":[126,150],"Our":[127],"based":[130],"on":[131,148,153],"number":[133],"interesting":[135],"ideas,":[136],"as":[138],"adaptive":[139],"sampling,":[140],"semi-definite":[141],"programming":[142],"model,":[143],"embedding,":[144],"local":[146],"search":[147],"uncertain":[149],"Experimental":[151],"results":[152],"both":[154],"random":[155],"biological":[157],"data":[158],"sets":[159],"suggest":[160],"yield":[164],"near":[165],"optimal":[166],"solutions.":[167]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}