{"id":"https://openalex.org/W2159174448","doi":null,"title":"An algorithm to find all identical internal sequence repeats","display_name":"An algorithm to find all identical internal sequence repeats","alternate_titles":[],"publication_year":2008,"publication_date":"2008-07-25","ids":{"openalex":"https://openalex.org/W2159174448","mag":"2159174448"},"language":"en","primary_location":{"id":"pmh:oai:eprints.iisc.ac.in:16015","doi":null,"is_oa":true,"landing_page_url":"http://eprints.iisc.ac.in/16015/1/algorithim.pdf","pdf_url":"http://eprints.iisc.ac.in/16015/1/algorithim.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"parent_works":[],"lineage":["https://openalex.org/W2159174448"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://eprints.iisc.ac.in/16015/1/algorithim.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062103632","display_name":"Nirjhar Banerjee","orcid":"https://orcid.org/0000-0003-3404-9390","observed_orcids":["https://orcid.org/0000-0003-3404-9390"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Banerjee, Nirjhar","raw_affiliation_strings":["Bioinformatics Centre ( Centre of Excellence in Structural Biology and Bio-computing) and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Centre ( Centre of Excellence in Structural Biology and Bio-computing) and","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033725562","display_name":"Narayanan Chidambarathanu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chidambarathanu, N","raw_affiliation_strings":["Bioinformatics Centre ( Centre of Excellence in Structural Biology and Bio-computing) and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Centre ( Centre of Excellence in Structural Biology and Bio-computing) and","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080319280","display_name":"Daliah Michael","orcid":"https://orcid.org/0000-0002-0025-978X","observed_orcids":["https://orcid.org/0000-0002-0025-978X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael, Daliah","raw_affiliation_strings":["Bioinformatics Centre ( Centre of Excellence in Structural Biology and Bio-computing) and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Centre ( Centre of Excellence in Structural Biology and Bio-computing) and","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046375124","display_name":"Narayanasamy Balakrishnan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Balakrishnan, N","raw_affiliation_strings":["Supercomputer Education and Research Centre , Indian Institute of Science , Bangalore 560 012 , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Supercomputer Education and Research Centre , Indian Institute of Science , Bangalore 560 012 , India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035649762","display_name":"K. Sekar","orcid":"https://orcid.org/0000-0002-9755-862X","observed_orcids":["https://orcid.org/0000-0002-9755-862X"]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sekar, K","raw_affiliation_strings":["Bioinformatics Centre ( Centre of Excellence in Structural Biology and Bio-computing) and","Supercomputer Education and Research Centre , Indian Institute of Science , Bangalore 560 012 , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Centre ( Centre of Excellence in Structural Biology and Bio-computing) and","institution_ids":[]},{"raw_affiliation_string":"Supercomputer Education and Research Centre , Indian Institute of Science , Bangalore 560 012 , India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5952,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.59685551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.4259999990463257,"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.4259999990463257,"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.33149999380111694,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.21469999849796295,"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/amino-acid-repeats","display_name":"amino acid repeats","score":0.8149999976158142},{"id":"https://openalex.org/keywords/protein-repeats","display_name":"protein repeats","score":0.6230000257492065},{"id":"https://openalex.org/keywords/dynamic-programming-algorithm","display_name":"dynamic programming algorithm","score":0.7379999756813049},{"id":"https://openalex.org/keywords/protein-protein-interaction","display_name":"protein-protein interaction","score":0.6320000290870667},{"id":"https://openalex.org/keywords/gene-duplication","display_name":"gene duplication","score":0.718999981880188}],"concepts":[{"id":"https://openalex.org/C29511175","wikidata":"https://www.wikidata.org/wiki/Q5280381","display_name":"Direct repeat","level":4,"score":0.6137591600418091},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5591257214546204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5293931365013123},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5092331171035767},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5079761147499084},{"id":"https://openalex.org/C84148353","wikidata":"https://www.wikidata.org/wiki/Q863908","display_name":"Nucleic acid sequence","level":3,"score":0.4889906644821167},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.48672011494636536},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.47038474678993225},{"id":"https://openalex.org/C113425843","wikidata":"https://www.wikidata.org/wiki/Q5953213","display_name":"Hybrid genome assembly","level":5,"score":0.4573289155960083},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.44066107273101807},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.4383730888366699},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.4267902374267578},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.41478750109672546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23315566778182983}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:eprints.iisc.ac.in:16015","doi":null,"is_oa":true,"landing_page_url":"http://eprints.iisc.ac.in/16015/1/algorithim.pdf","pdf_url":"http://eprints.iisc.ac.in/16015/1/algorithim.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:eprints.iisc.ac.in:16015","doi":null,"is_oa":true,"landing_page_url":"http://eprints.iisc.ac.in/16015/1/algorithim.pdf","pdf_url":"http://eprints.iisc.ac.in/16015/1/algorithim.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310071","display_name":"Indian Institute of Science","ror":"https://ror.org/04dese585"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2159174448.pdf","grobid_xml":"https://content.openalex.org/works/W2159174448.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W60754514","https://openalex.org/W103668678","https://openalex.org/W1836504464","https://openalex.org/W1977922844","https://openalex.org/W1981679111","https://openalex.org/W1987393189","https://openalex.org/W2008560636","https://openalex.org/W2009310436","https://openalex.org/W2019081081","https://openalex.org/W2023081760","https://openalex.org/W2023199730","https://openalex.org/W2023205322","https://openalex.org/W2029994821","https://openalex.org/W2036224124","https://openalex.org/W2042377388","https://openalex.org/W2046239250","https://openalex.org/W2066688961","https://openalex.org/W2072795026","https://openalex.org/W2073190649","https://openalex.org/W2090869924","https://openalex.org/W2092670169","https://openalex.org/W2094104050","https://openalex.org/W2111151262","https://openalex.org/W2118026853","https://openalex.org/W2124281279","https://openalex.org/W2126134203","https://openalex.org/W2129328366","https://openalex.org/W2132505033","https://openalex.org/W2146489851","https://openalex.org/W2162049340","https://openalex.org/W2162085776"],"related_works":["https://openalex.org/W2019739888","https://openalex.org/W2142238505","https://openalex.org/W2037360044","https://openalex.org/W4392235043","https://openalex.org/W124432179","https://openalex.org/W1987393189","https://openalex.org/W2073127551","https://openalex.org/W2067330006","https://openalex.org/W2132505033","https://openalex.org/W2161434725"],"abstract_inverted_index":{"Proteins":[0],"containing":[1],"amino":[2,21],"acid":[3,22],"repeats":[4,23,33,44,68,120],"are":[5,34,45],"considered":[6],"to":[7,55,72,102,116,149,153],"be":[8,70,177],"of":[9,18,20,30,65,99,166],"great":[10],"importance":[11],"in":[12,36,47,53,74,121,130,138,169],"evolutionary":[13],"studies.":[14],"The":[15,63,106,133],"principal":[16],"mechanism":[17],"formation":[19],"is":[24,109],"by":[25],"the":[26,97,104,131,154,164,167,170,180,185],"duplication":[27],"or":[28],"recombination":[29],"genes.":[31],"Thus,":[32],"found":[35,129],"both":[37,122],"nucleotide":[38,125],"and":[39,61,83,112,124,140,172],"protein":[40,123],"sequences.":[41],"In":[42],"proteins,":[43],"involved":[46],"protein-protein":[48],"interactions":[49],"as":[50,52,59],"well":[51],"binding":[54],"other":[56],"ligands":[57],"such":[58],"DNA":[60],"RNA.":[62],"study":[64],"internal":[66,118],"sequence":[67,119,171],"would":[69],"helpful":[71],"scientists":[73],"various":[75],"fields,":[76],"including":[77],"structural":[78],"biology,":[79],"enzymology,":[80],"phylogenetics,":[81],"genomics":[82],"proteomics.":[84],"Hence":[85],"an":[86],"algorithm":[87,108,134],"(Finding":[88],"All":[89],"Internal":[90],"Repeats,":[91],"FAIR)":[92],"has":[93,135,146],"been":[94,136,147],"designed":[95],"utilizing":[96],"concepts":[98],"dynamic":[100],"programing":[101],"identify":[103],"repeats.":[105],"proposed":[107],"a":[110,141,159],"faster":[111],"more":[113],"efficient":[114],"method":[115],"detect":[117],"sequences,":[126],"than":[127],"those":[128],"literature.":[132],"implemented":[137],"$C^{++}$":[139],"web-based":[142],"computing":[143],"engine,":[144],"IdentSeek,":[145],"developed":[148],"make":[150],"FAIR":[151],"accessible":[152],"scientific":[155],"community.":[156],"IdentSeek":[157],"produces":[158],"clear,":[160],"detailed":[161],"result":[162],"(including":[163],"location":[165],"repeat":[168],"its":[173],"length),":[174],"which":[175],"can":[176],"accessed":[178],"through":[179],"world":[181],"wide":[182],"web":[183],"at":[184],"URL":[186],"http://bioserver1.physics.iisc.ernet.in/ident/.":[187]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2159174448","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
