{"id":"https://openalex.org/W1967774221","doi":"https://doi.org/10.1089/cmb.2006.13.1457","title":"fjoin: Simple and Efficient Computation of Feature Overlaps","display_name":"fjoin: Simple and Efficient Computation of Feature Overlaps","publication_year":2006,"publication_date":"2006-10-01","ids":{"openalex":"https://openalex.org/W1967774221","doi":"https://doi.org/10.1089/cmb.2006.13.1457","mag":"1967774221","pmid":"https://pubmed.ncbi.nlm.nih.gov/17061921"},"language":"en","primary_location":{"id":"doi:10.1089/cmb.2006.13.1457","doi":"https://doi.org/10.1089/cmb.2006.13.1457","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2006.13.1457","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443","https://openalex.org/P4310320017"],"host_organization_lineage_names":["Mary Ann Liebert, Inc.","SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5062064598","display_name":"Joel E. Richardson","orcid":"https://orcid.org/0000-0003-3342-5753","observed_orcids":["https://orcid.org/0000-0003-3342-5753"]},"institutions":[{"id":"https://openalex.org/I4210115256","display_name":"Jackson Laboratory","ror":"https://ror.org/021sy4w91","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210115256"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joel E. Richardson","raw_affiliation_strings":["Mouse Genome Informatics, The Jackson Laboratory, Bar Harbor, Maine","The Jackson Laboratory, Mouse Genome Informatics, Bar Harbor, Maine 04609, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mouse Genome Informatics, The Jackson Laboratory, Bar Harbor, Maine","institution_ids":["https://openalex.org/I4210115256"]},{"raw_affiliation_string":"The Jackson Laboratory, Mouse Genome Informatics, Bar Harbor, Maine 04609, USA","institution_ids":["https://openalex.org/I4210115256"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5062064598"],"corresponding_institution_ids":["https://openalex.org/I4210115256"],"apc_list":null,"apc_paid":null,"fwci":0.2251,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.45185813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"13","issue":"8","first_page":"1457","last_page":"1464"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.7451000213623047,"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.7451000213623047,"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.09889999777078629,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.03480000048875809,"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/promoter","display_name":"promoter","score":0.4309999942779541},{"id":"https://openalex.org/keywords/coordinate-comparison","display_name":"coordinate comparison","score":0.421999990940094},{"id":"https://openalex.org/keywords/linear-time-algorithms","display_name":"linear-time algorithms","score":0.625},{"id":"https://openalex.org/keywords/bioinformatics-data-processing","display_name":"bioinformatics data processing","score":0.6990000009536743}],"concepts":[{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.811431884765625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6445690393447876},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6290938854217529},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5904397964477539},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5884637832641602},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44337305426597595},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.426730751991272},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40941309928894043},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33132970333099365},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11991149187088013},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1089/cmb.2006.13.1457","doi":"https://doi.org/10.1089/cmb.2006.13.1457","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2006.13.1457","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443","https://openalex.org/P4310320017"],"host_organization_lineage_names":["Mary Ann Liebert, Inc.","SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},{"id":"pmid:17061921","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/17061921","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of computational biology : a journal of computational molecular cell biology","raw_type":"Journal Article"},{"id":"pmh:oai:mouseion.jax.org:stfb2000_2009-2436","doi":null,"is_oa":false,"landing_page_url":"http://www.liebertonline.com/doi/abs/10.1089/cmb.2006.13.1457","pdf_url":null,"source":{"id":"https://openalex.org/S4377196421","display_name":"The Mouseion at the JAXlibrary (Jackson Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210115256","host_organization_name":"Jackson Laboratory","host_organization_lineage":["https://openalex.org/I4210115256"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Research 2000 - 2009","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W53898165","https://openalex.org/W1512840853","https://openalex.org/W2053352399","https://openalex.org/W2074429597","https://openalex.org/W2104878392","https://openalex.org/W2118269922","https://openalex.org/W2123375975","https://openalex.org/W2136145671","https://openalex.org/W2137986897","https://openalex.org/W2151464048","https://openalex.org/W4234089473"],"related_works":["https://openalex.org/W3191393715","https://openalex.org/W2333381932","https://openalex.org/W2102619694","https://openalex.org/W7213517800","https://openalex.org/W7096345889","https://openalex.org/W2099807884","https://openalex.org/W2908028146","https://openalex.org/W2571929042","https://openalex.org/W1975667159","https://openalex.org/W7096384133"],"abstract_inverted_index":{"Sets":[0],"of":[1,16,33,94],"biological":[2],"features":[3,34],"with":[4],"genome":[5],"coordinates":[6,29],"(e.g.,":[7],"genes":[8],"and":[9,47,54,74,91],"promoters)":[10],"are":[11,72,98],"a":[12,55,82,92],"particularly":[13],"common":[14],"form":[15],"data":[17],"in":[18,101],"bioinformatics":[19,60],"today.":[20],"Accordingly,":[21],"an":[22,44],"increasingly":[23],"important":[24],"processing":[25],"step":[26],"involves":[27],"comparing":[28],"from":[30],"large":[31],"sets":[32],"to":[35],"find":[36],"overlapping":[37],"feature":[38,61],"pairs.":[39],"This":[40],"paper":[41],"presents":[42],"fjoin,":[43],"efficient,":[45],"robust,":[46],"simple":[48],"algorithm":[49,90],"for":[50],"finding":[51],"these":[52],"pairs,":[53],"downloadable":[56],"implementation.":[57],"For":[58],"typical":[59],"sets,":[62],"fjoin":[63],"requires":[64],"O(n":[65],"log(n))":[66],"time":[67],"(O(n)":[68],"if":[69],"the":[70,88],"inputs":[71],"sorted)":[73],"uses":[75],"O(1)":[76],"space.":[77],"The":[78],"reference":[79],"implementation":[80],"is":[81],"stand-alone":[83],"Python":[84],"program;":[85],"it":[86],"implements":[87],"basic":[89],"number":[93],"useful":[95],"extensions,":[96],"which":[97],"also":[99],"discussed":[100],"this":[102],"paper.":[103]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}