{"id":"https://openalex.org/W2953346050","doi":"https://doi.org/10.1007/978-3-030-17083-7_8","title":"Sparse Binary Relation Representations for Genome Graph Annotation","display_name":"Sparse Binary Relation Representations for Genome Graph Annotation","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2953346050","doi":"https://doi.org/10.1007/978-3-030-17083-7_8","mag":"2953346050"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17083-7_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-17083-7_8","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/A5085609478","display_name":"Mikhail Karasikov","orcid":"https://orcid.org/0000-0001-6200-5972"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I12708293"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mikhail Karasikov","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","SIB Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland","University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland","SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"SIB Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033347097","display_name":"Harun Mustafa","orcid":"https://orcid.org/0000-0002-2125-6086"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I12708293"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Harun Mustafa","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","SIB Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland","University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland","SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland","University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"SIB Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077792383","display_name":"Amir Joudaki","orcid":"https://orcid.org/0000-0003-0095-6750"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Amir Joudaki","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038620773","display_name":"Sara Javadzadeh","orcid":"https://orcid.org/0000-0001-8240-2860"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sara Javadzadeh-No","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035416263","display_name":"Gunnar R\u00e4tsch","orcid":"https://orcid.org/0000-0001-5486-8532"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I12708293"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Gunnar R\u00e4tsch","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","SIB Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland","University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland","SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland","University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"SIB Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070168682","display_name":"Andr\u00e9 Kahles","orcid":"https://orcid.org/0000-0002-3411-0692"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I12708293"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Andr\u00e9 Kahles","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","SIB Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland","University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland","University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland","SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"SIB Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, 8091, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"University Hospital Zurich, Biomedical Informatics Research, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5035416263","https://openalex.org/A5070168682"],"corresponding_institution_ids":["https://openalex.org/I12708293","https://openalex.org/I35440088","https://openalex.org/I4210100468"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.6176,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85681664,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"120","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9991000294685364,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9991000294685364,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8222743272781372},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.7515758275985718},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5074877142906189},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.49485963582992554},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.48677778244018555},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48027467727661133},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4289205074310303},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.281274676322937}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8222743272781372},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.7515758275985718},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5074877142906189},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.49485963582992554},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.48677778244018555},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48027467727661133},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4289205074310303},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.281274676322937}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-17083-7_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-17083-7_8","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W202508549","https://openalex.org/W1549020781","https://openalex.org/W1582690601","https://openalex.org/W1599106035","https://openalex.org/W1962019683","https://openalex.org/W1974033543","https://openalex.org/W2010361633","https://openalex.org/W2030449718","https://openalex.org/W2039618894","https://openalex.org/W2092138236","https://openalex.org/W2104846587","https://openalex.org/W2116258248","https://openalex.org/W2173732482","https://openalex.org/W2583363792","https://openalex.org/W2728987999","https://openalex.org/W2809649683","https://openalex.org/W2884435343","https://openalex.org/W2949956533","https://openalex.org/W2950792513","https://openalex.org/W2951157731","https://openalex.org/W2952379095","https://openalex.org/W4234797890"],"related_works":["https://openalex.org/W2530253973","https://openalex.org/W2952396481","https://openalex.org/W1551705512","https://openalex.org/W2363017345","https://openalex.org/W1937427849","https://openalex.org/W2801290287","https://openalex.org/W2026292488","https://openalex.org/W1980912004","https://openalex.org/W2354822586","https://openalex.org/W1863924475"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}