{"id":"https://openalex.org/W2804713768","doi":"https://doi.org/10.1109/tcbb.2018.2837753","title":"Enhancement of Protein \u03b2-Sheet Topology Prediction Using Maximum Weight Disjoint Path Cover","display_name":"Enhancement of Protein \u03b2-Sheet Topology Prediction Using Maximum Weight Disjoint Path Cover","publication_year":2018,"publication_date":"2018-05-17","ids":{"openalex":"https://openalex.org/W2804713768","doi":"https://doi.org/10.1109/tcbb.2018.2837753","mag":"2804713768","pmid":"https://pubmed.ncbi.nlm.nih.gov/29994539"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2018.2837753","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","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/A5056808976","display_name":"Toktam Dehghani","orcid":"https://orcid.org/0000-0003-3931-2880"},"institutions":[{"id":"https://openalex.org/I86958956","display_name":"Ferdowsi University of Mashhad","ror":"https://ror.org/00g6ka752","country_code":"IR","type":"funder","lineage":["https://openalex.org/I86958956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Toktam Dehghani","raw_affiliation_strings":["Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran","institution_ids":["https://openalex.org/I86958956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000670364","display_name":"Mahmoud Naghibzadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I86958956","display_name":"Ferdowsi University of Mashhad","ror":"https://ror.org/00g6ka752","country_code":"IR","type":"funder","lineage":["https://openalex.org/I86958956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mahmoud Naghibzadeh","raw_affiliation_strings":["Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran","institution_ids":["https://openalex.org/I86958956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002253076","display_name":"Javad Sadri","orcid":"https://orcid.org/0000-0002-1383-1204"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"funder","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Javad Sadri","raw_affiliation_strings":["Department of Computer Science & Software Engineering, Faculty of Engineering and Computer Science, Concordia University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Software Engineering, Faculty of Engineering and Computer Science, Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.263,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":6,"citation_normalized_percentile":{"value":0.593574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":82},"biblio":{"volume":"16","issue":"6","first_page":"1936","last_page":"1947"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9991,"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.9991,"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.9985,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9969,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/disjoint-sets","display_name":"Disjoint sets","score":0.7617454},{"id":"https://openalex.org/keywords/antiparallel","display_name":"Antiparallel (mathematics)","score":0.47630394}],"concepts":[{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.76999235},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7617454},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5623197},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4900135},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4822153},{"id":"https://openalex.org/C142089489","wikidata":"https://www.wikidata.org/wiki/Q1053976","display_name":"Antiparallel (mathematics)","level":3,"score":0.47630394},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4439055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43255278},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3632469},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12188864},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10484466},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09858984},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07921505},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C115260700","wikidata":"https://www.wikidata.org/wiki/Q11408","display_name":"Magnetic field","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D000072757","descriptor_name":"Protein Conformation, beta-Strand","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":"","qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2018.2837753","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29994539","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_indexed_in_scopus":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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":39,"referenced_works":["https://openalex.org/W1594951361","https://openalex.org/W1911110924","https://openalex.org/W1974500983","https://openalex.org/W1997207653","https://openalex.org/W2007572995","https://openalex.org/W2008708467","https://openalex.org/W2009063613","https://openalex.org/W2033354942","https://openalex.org/W2034859202","https://openalex.org/W2050513584","https://openalex.org/W2061344791","https://openalex.org/W2064420001","https://openalex.org/W2076768638","https://openalex.org/W2088542339","https://openalex.org/W2107264799","https://openalex.org/W2122011799","https://openalex.org/W2127138006","https://openalex.org/W2130479394","https://openalex.org/W2131451327","https://openalex.org/W2136989186","https://openalex.org/W2146737987","https://openalex.org/W2149521267","https://openalex.org/W2158461363","https://openalex.org/W2159262772","https://openalex.org/W2159507425","https://openalex.org/W2161193937","https://openalex.org/W2164583490","https://openalex.org/W2165186407","https://openalex.org/W2165766097","https://openalex.org/W2166701319","https://openalex.org/W2170826852","https://openalex.org/W2170882281","https://openalex.org/W2197074115","https://openalex.org/W2498764288","https://openalex.org/W2750376939","https://openalex.org/W2758511762","https://openalex.org/W2798451029","https://openalex.org/W2901105999","https://openalex.org/W38844751"],"related_works":["https://openalex.org/W3148509690","https://openalex.org/W3010246857","https://openalex.org/W2791436750","https://openalex.org/W2088338179","https://openalex.org/W2055717669","https://openalex.org/W2035433397","https://openalex.org/W2020053772","https://openalex.org/W2018639666","https://openalex.org/W2011433843","https://openalex.org/W1978172310"],"abstract_inverted_index":{"Predicting":[0],"\u03b2-sheet":[1],"topology":[2],"(\u03b2-topology)":[3],"is":[4,22,119,145,151,169],"one":[5],"of":[6,27,31,51,60,66,80,108,142,157],"the":[7,25,28,48,56,76,89,113,116,137,179,186,197],"most":[8],"critical":[9],"intermediate":[10],"steps":[11],"towards":[12],"protein":[13,35],"structure":[14],"and":[15,55,78,98,104,106,147,181],"function":[16],"prediction.":[17,82],"The":[18,166,175],"\u03b2-topology":[19,81,117],"prediction":[20,118],"problem":[21],"defined":[23],"as":[24,162,193,195],"determination":[26,50],"optimal":[29],"arrangement":[30],"\u03b2-strand":[32,109],"interactions":[33,52],"within":[34],"\u03b2-sheets.":[36],"Significant":[37],"efforts":[38],"have":[39],"been":[40],"made":[41],"to":[42,47,73,85,135,153],"predict":[43],"\u03b2-topologies.":[44],"However,":[45],"due":[46],"inaccurate":[49],"among":[53],"\u03b2-strands":[54],"huge":[57],"topological":[58],"space":[59],"proteins":[61],"with":[62,172],"a":[63,93,122,140,155,163],"large":[64],"number":[65],"\u03b2-strands,":[67],"more":[68],"efficient":[69],"methods":[70],"are":[71],"required":[72],"improve":[74],"both":[75],"accuracy":[77],"speed":[79],"In":[83],"order":[84],"attain":[86],"higher":[87],"accuracy,":[88],"current":[90,187],"paper":[91],"introduces":[92],"bidirectional":[94],"strand-strand":[95],"interaction":[96],"graph":[97],"considers":[99],"all":[100,131],"possible":[101],"orientations":[102],"(parallel":[103],"antiparallel)":[105],"orders":[107],"pairwise":[110],"interactions.":[111],"For":[112],"first":[114],"time,":[115,139],"transformed":[120],"into":[121],"maximum":[123,158],"weight":[124],"disjoint":[125,160],"path":[126],"cover":[127],"solution":[128],"by":[129],"conserving":[130],"potential":[132],"topologies.":[133],"Moreover,":[134],"manage":[136],"computation":[138],"set":[141],"candidate":[143],"\u03b2-sheets":[144,161],"generated":[146],"an":[148],"optimization":[149],"process":[150],"applied":[152],"select":[154],"subset":[156],"score":[159],"predicted":[164],"\u03b2-topology.":[165],"proposed":[167],"method":[168],"comprehensively":[170],"compared":[171],"state-of-the-art":[173],"methods.":[174],"experimental":[176],"results":[177],"on":[178],"BetaSheet916":[180],"BetaSheet1452":[182],"datasets":[183],"reveal":[184],"that":[185],"study's":[188],"approach":[189],"enhances":[190],"performance":[191],"measurements":[192],"well":[194],"reduces":[196],"runtime.":[198]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2804713768","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-03-18T21:16:39.210006","created_date":"2018-06-01"}