{"id":"https://openalex.org/W4413869458","doi":"https://doi.org/10.3389/fbinf.2025.1630078","title":"COC\u03b1DA - a fast and scalable algorithm for interatomic contact detection in proteins using C\u03b1 distance matrices","display_name":"COC\u03b1DA - a fast and scalable algorithm for interatomic contact detection in proteins using C\u03b1 distance matrices","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4413869458","doi":"https://doi.org/10.3389/fbinf.2025.1630078","pmid":"https://pubmed.ncbi.nlm.nih.gov/40959146"},"language":"en","primary_location":{"id":"doi:10.3389/fbinf.2025.1630078","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fbinf.2025.1630078","pdf_url":"https://www.frontiersin.org/journals/bioinformatics/articles/10.3389/fbinf.2025.1630078/pdf","source":{"id":"https://openalex.org/S4210219554","display_name":"Frontiers in Bioinformatics","issn_l":"2673-7647","issn":["2673-7647"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.frontiersin.org/journals/bioinformatics/articles/10.3389/fbinf.2025.1630078/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101741307","display_name":"Rafael Pereira Lemos","orcid":"https://orcid.org/0000-0002-5894-2354"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Rafael Pereira Lemos","raw_affiliation_strings":["Laboratory of Bioinformatics and Systems, Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"Laboratory of Bioinformatics and Systems, Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023320487","display_name":"Diego Mariano","orcid":"https://orcid.org/0000-0002-5899-2052"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Diego Mariano","raw_affiliation_strings":["Laboratory of Bioinformatics and Systems, Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"Laboratory of Bioinformatics and Systems, Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021817826","display_name":"Sabrina de Azevedo Silveira","orcid":"https://orcid.org/0000-0002-4723-2349"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Sabrina De Azevedo Silveira","raw_affiliation_strings":["Laboratory of Bioinformatics, Visualization and Systems, Department of Informatics, Federal University of Vi\u00e7osa, Vi\u00e7osa, Brazil"],"affiliations":[{"raw_affiliation_string":"Laboratory of Bioinformatics, Visualization and Systems, Department of Informatics, Federal University of Vi\u00e7osa, Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069672238","display_name":"Raquel C. de Melo-Minardi","orcid":"https://orcid.org/0000-0001-5190-100X"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Raquel C. de Melo-Minardi","raw_affiliation_strings":["Laboratory of Bioinformatics and Systems, Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"Laboratory of Bioinformatics and Systems, Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101741307"],"corresponding_institution_ids":["https://openalex.org/I110200422"],"apc_list":{"value":1900,"currency":"USD","value_usd":1900},"apc_paid":{"value":1900,"currency":"USD","value_usd":1900},"fwci":2.1731,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.88303423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"5","issue":null,"first_page":"1630078","last_page":"1630078"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9957000017166138,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.9957000017166138,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9947999715805054,"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/T13326","display_name":"Biochemical and Structural Characterization","score":0.9934999942779541,"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/scalability","display_name":"Scalability","score":0.6001242399215698},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45626142621040344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41137757897377014},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.3239097595214844}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6001242399215698},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45626142621040344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41137757897377014},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.3239097595214844},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3389/fbinf.2025.1630078","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fbinf.2025.1630078","pdf_url":"https://www.frontiersin.org/journals/bioinformatics/articles/10.3389/fbinf.2025.1630078/pdf","source":{"id":"https://openalex.org/S4210219554","display_name":"Frontiers in Bioinformatics","issn_l":"2673-7647","issn":["2673-7647"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Bioinformatics","raw_type":"journal-article"},{"id":"pmid:40959146","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40959146","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,"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":"Frontiers in bioinformatics","raw_type":null},{"id":"pmh:oai:doaj.org/article:76f6a690d38f4433afc984d831040b0f","is_oa":true,"landing_page_url":"https://doaj.org/article/76f6a690d38f4433afc984d831040b0f","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Frontiers in Bioinformatics, Vol 5 (2025)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:11244004","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12433948","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:12433948","is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12433948/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Front Bioinform","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3389/fbinf.2025.1630078","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fbinf.2025.1630078","pdf_url":"https://www.frontiersin.org/journals/bioinformatics/articles/10.3389/fbinf.2025.1630078/pdf","source":{"id":"https://openalex.org/S4210219554","display_name":"Frontiers in Bioinformatics","issn_l":"2673-7647","issn":["2673-7647"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4413869458.pdf"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W21857574","https://openalex.org/W1589992982","https://openalex.org/W1948562438","https://openalex.org/W1985854865","https://openalex.org/W1993496775","https://openalex.org/W2039092320","https://openalex.org/W2040594319","https://openalex.org/W2066666235","https://openalex.org/W2074473216","https://openalex.org/W2081912151","https://openalex.org/W2104863267","https://openalex.org/W2114850508","https://openalex.org/W2123400824","https://openalex.org/W2130479394","https://openalex.org/W2135152200","https://openalex.org/W2148768886","https://openalex.org/W2151550848","https://openalex.org/W2165558283","https://openalex.org/W2539190955","https://openalex.org/W2560264526","https://openalex.org/W2808890768","https://openalex.org/W2883065891","https://openalex.org/W2901937861","https://openalex.org/W2910637413","https://openalex.org/W3038717615","https://openalex.org/W3082507982","https://openalex.org/W3177828909","https://openalex.org/W3212007560","https://openalex.org/W4220825821","https://openalex.org/W4295679050","https://openalex.org/W4299788560","https://openalex.org/W4383092821","https://openalex.org/W4388464011","https://openalex.org/W4396721167","https://openalex.org/W4401506292"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4404995717","https://openalex.org/W2016187641","https://openalex.org/W4404725684","https://openalex.org/W4413159334","https://openalex.org/W4246450666","https://openalex.org/W4388998267","https://openalex.org/W4409278740"],"abstract_inverted_index":{"Protein":[0],"interatomic":[1,99,223],"contacts,":[2,121],"defined":[3],"by":[4,82],"spatial":[5],"proximity":[6],"and":[7,19,40,52,119,122,130,137,140,170,211,219,230,242],"physicochemical":[8],"complementarity":[9],"at":[10,254],"atomic":[11],"resolution,":[12],"are":[13,25,46],"fundamental":[14],"to":[15,184,206,209],"characterizing":[16],"molecular":[17],"interactions":[18],"bonding.":[20],"Methods":[21],"for":[22,48,93],"calculating":[23],"contacts":[24,224],"generally":[26],"categorized":[27],"as":[28],"cutoff-dependent,":[29],"which":[30,37],"rely":[31],"on":[32,189],"Euclidean":[33],"distances,":[34],"or":[35],"cutoff-independent,":[36],"utilize":[38],"Delaunay":[39],"Voronoi":[41],"tessellations.":[42],"While":[43],"cutoff-dependent":[44],"methods":[45],"recognized":[47],"their":[49],"simplicity,":[50],"completeness,":[51],"reliability,":[53],"traditional":[54,152],"implementations":[55],"remain":[56],"computationally":[57],"expensive,":[58],"posing":[59],"significant":[60],"scalability":[61],"challenges":[62],"in":[63,97,154,204,225,227],"the":[64,155,185,235],"current":[65],"Big":[66],"Data":[67],"era":[68],"of":[69,222,237],"bioinformatics.":[70],"Here,":[71],"we":[72,147],"introduce":[73],"COC":[74,112,175,245],"<mml:math":[75,84,106,113,164,176,246],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>\u03b1</mml:mi></mml:mrow>":[76,85,107,114,165,177,247],"</mml:math>":[77,86,108,115,166,178,248],"DA":[78,116,179,249],"(COntact":[79],"search":[80,95],"pruning":[81,96],"C":[83,163],"Distance":[87],"Analysis),":[88],"a":[89,228],"Python-based":[90],"command-line":[91],"tool":[92,216,250],"improving":[94],"large-scale":[98,220],"protein":[100],"contact":[101],"analysis":[102],"using":[103],"alpha-carbon":[104],"(C":[105],")":[109],"distance":[110,159,167],"matrices.":[111],"detects":[117],"intra-":[118],"inter-chain":[120],"classifies":[123],"them":[124],"into":[125],"seven":[126],"different":[127],"types:":[128],"hydrogen":[129],"disulfide":[131],"bonds;":[132],"hydrophobic":[133],"effects;":[134],"attractive,":[135],"repulsive,":[136],"salt-bridge":[138],"interactions;":[139],"aromatic":[141],"stackings.":[142],"To":[143],"evaluate":[144],"our":[145],"tool,":[146],"compared":[148,183],"it":[149],"with":[150,239],"three":[151],"approaches":[153],"literature:":[156],"all-against-all":[157],"atom":[158],"calculation":[160],"(\"brute-force\"),":[161],"static":[162],"cutoff":[168],"(SC),":[169],"Biopython's":[171],"NeighborSearch":[172],"class":[173],"(NS).":[174],"demonstrated":[180],"superior":[181],"performance":[182],"other":[186,240],"methods,":[187],"achieving":[188],"average":[190],"6x":[191],"faster":[192],"computation":[193],"times":[194],"than":[195],"advanced":[196],"data":[197],"structures":[198],"like":[199],"<i>k</i>-d":[200],"trees":[201],"from":[202],"NS,":[203],"addition":[205],"being":[207],"simpler":[208],"implement":[210],"fully":[212],"customizable.":[213],"The":[214,244],"presented":[215],"facilitates":[217],"exploratory":[218],"analyses":[221],"proteins":[226],"simple":[229],"efficient":[231],"manner,":[232],"also":[233],"enabling":[234],"integration":[236],"results":[238],"tools":[241],"pipelines.":[243],"is":[251],"freely":[252],"available":[253],"https://github.com/LBS-UFMG/COCaDA.":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-09-01T00:00:00"}