{"id":"https://openalex.org/W2019563019","doi":"https://doi.org/10.1109/tcbb.2015.2394402","title":"Divide and Conquer Approach to Contact Map Overlap Problem Using 2D-Pattern Mining of Protein Contact Networks","display_name":"Divide and Conquer Approach to Contact Map Overlap Problem Using 2D-Pattern Mining of Protein Contact Networks","publication_year":2015,"publication_date":"2015-01-22","ids":{"openalex":"https://openalex.org/W2019563019","doi":"https://doi.org/10.1109/tcbb.2015.2394402","mag":"2019563019","pmid":"https://pubmed.ncbi.nlm.nih.gov/26357311"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2015.2394402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2015.2394402","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"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":null,"display_name":"Suvarna Vani Koneru","orcid":null},"institutions":[{"id":"https://openalex.org/I116891498","display_name":"Siddhartha Medical College","ror":"https://ror.org/058pt1w78","country_code":"IN","type":"education","lineage":["https://openalex.org/I116891498"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suvarna Vani Koneru","raw_affiliation_strings":["Department of Computer Science and Engineering, V.R. Siddhartha Engineering College, Autonomous, Andhra Pradesh, India","V.R. Siddhartha Engineering College, Autonomous, Andhra Pradesh, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, V.R. Siddhartha Engineering College, Autonomous, Andhra Pradesh, India","institution_ids":["https://openalex.org/I116891498"]},{"raw_affiliation_string":"V.R. Siddhartha Engineering College, Autonomous, Andhra Pradesh, India#TAB#","institution_ids":["https://openalex.org/I116891498"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101514504","display_name":"S. Durga Bhavani","orcid":"https://orcid.org/0000-0003-4413-0328"},"institutions":[{"id":"https://openalex.org/I36893310","display_name":"University of Hyderabad","ror":"https://ror.org/04a7rxb17","country_code":"IN","type":"education","lineage":["https://openalex.org/I36893310"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Durga Bhavani S","raw_affiliation_strings":["School of Computer and Information Sciences, University of Hyderabad, Telangana, India","University of Hyderabad , Telangana , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Sciences, University of Hyderabad, Telangana, India","institution_ids":["https://openalex.org/I36893310"]},{"raw_affiliation_string":"University of Hyderabad , Telangana , India","institution_ids":["https://openalex.org/I36893310"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.1376,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53212635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"12","issue":"4","first_page":"729","last_page":"737"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9969000220298767,"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.9969000220298767,"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/T10171","display_name":"Biofuel production and bioconversion","score":0.9697999954223633,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11882","display_name":"Plant biochemistry and biosynthesis","score":0.9355999827384949,"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/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.7941430807113647},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.7089695334434509},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6159560680389404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5348913073539734},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5292394161224365},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4951402246952057},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43949103355407715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3059510290622711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22755414247512817},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10848620533943176},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.06591510772705078}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.7941430807113647},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7089695334434509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6159560680389404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5348913073539734},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5292394161224365},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4951402246952057},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43949103355407715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3059510290622711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22755414247512817},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10848620533943176},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.06591510772705078},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2015.2394402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2015.2394402","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26357311","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26357311","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W159504957","https://openalex.org/W1546813853","https://openalex.org/W1714528965","https://openalex.org/W1792700044","https://openalex.org/W1916412816","https://openalex.org/W1969690397","https://openalex.org/W1970202342","https://openalex.org/W1975168057","https://openalex.org/W1978273076","https://openalex.org/W1984398316","https://openalex.org/W1987446297","https://openalex.org/W1991115149","https://openalex.org/W2003646432","https://openalex.org/W2030163511","https://openalex.org/W2057251215","https://openalex.org/W2064651547","https://openalex.org/W2065698628","https://openalex.org/W2069810135","https://openalex.org/W2082092182","https://openalex.org/W2088367821","https://openalex.org/W2107085419","https://openalex.org/W2107356010","https://openalex.org/W2109109045","https://openalex.org/W2161538187","https://openalex.org/W2169666799","https://openalex.org/W4254453384","https://openalex.org/W7019950565"],"related_works":["https://openalex.org/W4247094814","https://openalex.org/W2352794675","https://openalex.org/W2111712077","https://openalex.org/W2051228988","https://openalex.org/W108531593","https://openalex.org/W2378211422","https://openalex.org/W8810113","https://openalex.org/W2158636562","https://openalex.org/W2162911572","https://openalex.org/W2019464130"],"abstract_inverted_index":{"A":[0],"novel":[1],"approach":[2,40,77,134],"to":[3,70,93,106,152],"Contact":[4],"Map":[5],"Overlap":[6],"(CMO)":[7],"problem":[8],"is":[9,23,102,121,135,150,163],"proposed":[10],"using":[11,50],"the":[12,18,29,46,85,94,108],"two":[13,47,138],"dimensional":[14],"clusters":[15,31],"present":[16],"in":[17,68,96,104],"contact":[19,37,48,64,88],"maps.":[20],"Each":[21],"protein":[22,168],"represented":[24],"as":[25,125,127],"a":[26,71,99,112,117],"set":[27],"of":[28,32,62,87,114,143,159],"non-trivial":[30],"contacts":[33],"extracted":[34],"from":[35],"its":[36],"map.":[38],"The":[39,76,130],"involves":[41],"finding":[42],"matching":[43,53],"regions":[44],"between":[45],"maps":[49,65,89],"approximate":[51],"2D-pattern":[52],"algorithm":[54,95,101,120],"and":[55,132,145],"dynamic":[56],"programming":[57],"technique.":[58],"These":[59],"matched":[60],"pairs":[61,86],"small":[63],"are":[66],"submitted":[67,92],"parallel":[69],"fast":[72],"heuristic":[73,118],"CMO":[74,119],"algorithm.":[75],"facilitates":[78],"parallelization":[79],"at":[80],"this":[81],"level":[82],"since":[83],"all":[84],"can":[90],"be":[91],"parallel.":[97],"Then,":[98],"merge":[100],"used":[103,122],"order":[105],"obtain":[107],"overall":[109],"alignment.":[110,129],"As":[111],"proof":[113],"concept,":[115],"MSVNS,":[116],"for":[123,137,166],"global":[124],"well":[126],"local":[128],"divide":[131],"conquer":[133],"evaluated":[136],"benchmark":[139],"data":[140],"sets":[141],"that":[142,154],"Skolnick":[144],"Ding":[146],"et":[147],"al.":[148],"It":[149],"interesting":[151],"note":[153],"along":[155],"with":[156],"achieving":[157],"saving":[158],"time,":[160],"better":[161],"overlap":[162],"also":[164],"obtained":[165],"certain":[167],"folds.":[169]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}