{"id":"https://openalex.org/W2942754448","doi":"https://doi.org/10.1007/978-3-030-17938-0_15","title":"A Greedy Algorithm for Detecting Mutually Exclusive Patterns in Cancer Mutation Data","display_name":"A Greedy Algorithm for Detecting Mutually Exclusive Patterns in Cancer Mutation Data","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2942754448","doi":"https://doi.org/10.1007/978-3-030-17938-0_15","mag":"2942754448"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17938-0_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-17938-0_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5102543164","display_name":"Chunyan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunyan Yang","raw_affiliation_strings":["Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044625906","display_name":"Tian Zheng","orcid":"https://orcid.org/0000-0003-4889-0391"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Zheng","raw_affiliation_strings":["Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046810849","display_name":"Zhongmeng Zhao","orcid":"https://orcid.org/0000-0003-4948-4715"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongmeng Zhao","raw_affiliation_strings":["Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085186982","display_name":"Xinnuo He","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinnuo He","raw_affiliation_strings":["Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115594780","display_name":"Xuanping Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanping Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451727","display_name":"Xiao Xiao","orcid":"https://orcid.org/0000-0002-4328-0634"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Xiao","raw_affiliation_strings":["School of Public Policy and Administration, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","School of Public Policy and Administration, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"School of Public Policy and Administration, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Public Policy and Administration, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027360778","display_name":"Jiayin Wang","orcid":"https://orcid.org/0000-0002-3862-6557"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiayin Wang","raw_affiliation_strings":["Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102543164"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3827,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61791045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"154","last_page":"165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11642","display_name":"Genomics and Rare Diseases","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.7359979152679443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7183685302734375},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5341039896011353},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4984169006347656},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47863903641700745},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.4329669177532196},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4180297255516052},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4159048795700073},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.27150291204452515},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22431719303131104},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20232263207435608},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12347257137298584},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09909284114837646}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7359979152679443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7183685302734375},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5341039896011353},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4984169006347656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47863903641700745},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.4329669177532196},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4180297255516052},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4159048795700073},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.27150291204452515},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22431719303131104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20232263207435608},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12347257137298584},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09909284114837646},{"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.1007/978-3-030-17938-0_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-17938-0_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1911343030","https://openalex.org/W1919018504","https://openalex.org/W1994364357","https://openalex.org/W2000059965","https://openalex.org/W2017283085","https://openalex.org/W2019479320","https://openalex.org/W2070623154","https://openalex.org/W2121443461","https://openalex.org/W2134599124","https://openalex.org/W2141545130","https://openalex.org/W2144940507","https://openalex.org/W2149082178","https://openalex.org/W2150045600","https://openalex.org/W2233494104","https://openalex.org/W2480257696","https://openalex.org/W2592761229","https://openalex.org/W2621373961","https://openalex.org/W2780190865","https://openalex.org/W2794524820","https://openalex.org/W2796208126","https://openalex.org/W2805371362"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W3046715470"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}