{"id":"https://openalex.org/W2056708997","doi":"https://doi.org/10.1109/bibe.2007.4375585","title":"Constrained RNA Structural Alignment: Algorithms and Application to Motif Detection in the Untranslated Regions of Trypanosoma brucei mRNAs","display_name":"Constrained RNA Structural Alignment: Algorithms and Application to Motif Detection in the Untranslated Regions of Trypanosoma brucei mRNAs","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2056708997","doi":"https://doi.org/10.1109/bibe.2007.4375585","mag":"2056708997"},"language":"en","primary_location":{"id":"doi:10.1109/bibe.2007.4375585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibe.2007.4375585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE 7th International Symposium on BioInformatics and BioEngineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5005786420","display_name":"Mugdha Khaladkar","orcid":"https://orcid.org/0000-0002-5152-4694"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mugdha Khaladkar","raw_affiliation_strings":["Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","New Jersey Institute of Technology, Newark,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"New Jersey Institute of Technology, Newark,","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061369313","display_name":"Vivian Bellofatto","orcid":"https://orcid.org/0000-0003-4716-9930"},"institutions":[{"id":"https://openalex.org/I147288966","display_name":"International Center for Public Health","ror":"https://ror.org/01z8t1s57","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I147288966"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivian Bellofatto","raw_affiliation_strings":["Department of Microbiology and Molecular Genetics, New Jersey Medical School, International Center for Public Health, University of Medicine and Dentistry of New Jersey, Newark, NJ, USA","Department of Microbiology and Molecular Genetics, University of Medicine and Dentistry of New Jersey-New Jersey Medical School, International Center for Public Health, 225Warren Street, Newark, NJ 07103"],"affiliations":[{"raw_affiliation_string":"Department of Microbiology and Molecular Genetics, New Jersey Medical School, International Center for Public Health, University of Medicine and Dentistry of New Jersey, Newark, NJ, USA","institution_ids":["https://openalex.org/I147288966"]},{"raw_affiliation_string":"Department of Microbiology and Molecular Genetics, University of Medicine and Dentistry of New Jersey-New Jersey Medical School, International Center for Public Health, 225Warren Street, Newark, NJ 07103","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100378977","display_name":"Jason T. L. Wang","orcid":"https://orcid.org/0000-0002-2486-1097"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason T. L. Wang","raw_affiliation_strings":["Department of Computer Science, New Jersey Institute of Technology, NJ, USA","Bioinformatics Program and Department of Computer Science, New Jersey Institute of Technology, NJ 07102. wangj@njit.edu"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Bioinformatics Program and Department of Computer Science, New Jersey Institute of Technology, NJ 07102. wangj@njit.edu","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011975362","display_name":"Vandanaben Patel","orcid":null},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vandanaben Patel","raw_affiliation_strings":["Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","Department of Computer Science, #N#New Jersey Institute of Technology, Newark, NJ 07102"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Department of Computer Science, #N#New Jersey Institute of Technology, Newark, NJ 07102","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001888075","display_name":"Marvin K. Nakayama","orcid":"https://orcid.org/0000-0003-1503-373X"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marvin K. Nakayama","raw_affiliation_strings":["Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","Department of Computer Science, #N#New Jersey Institute of Technology, Newark, NJ 07102"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Department of Computer Science, #N#New Jersey Institute of Technology, Newark, NJ 07102","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5005786420"],"corresponding_institution_ids":["https://openalex.org/I118118575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10143585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"334","last_page":"341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9998999834060669,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9998999834060669,"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/T11482","display_name":"RNA modifications and cancer","score":0.9912999868392944,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9896000027656555,"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/trypanosoma-brucei","display_name":"Trypanosoma brucei","score":0.7717044353485107},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.6556023955345154},{"id":"https://openalex.org/keywords/untranslated-region","display_name":"Untranslated region","score":0.5838773250579834},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5811083316802979},{"id":"https://openalex.org/keywords/structural-motif","display_name":"Structural motif","score":0.46344566345214844},{"id":"https://openalex.org/keywords/messenger-rna","display_name":"Messenger RNA","score":0.46247589588165283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43350011110305786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4174094796180725},{"id":"https://openalex.org/keywords/nucleic-acid-secondary-structure","display_name":"Nucleic acid secondary structure","score":0.4106212556362152},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3525469899177551},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.29497677087783813},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.26279380917549133},{"id":"https://openalex.org/keywords/biochemistry","display_name":"Biochemistry","score":0.07292011380195618}],"concepts":[{"id":"https://openalex.org/C2779502636","wikidata":"https://www.wikidata.org/wiki/Q33244","display_name":"Trypanosoma brucei","level":3,"score":0.7717044353485107},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.6556023955345154},{"id":"https://openalex.org/C89604277","wikidata":"https://www.wikidata.org/wiki/Q424345","display_name":"Untranslated region","level":4,"score":0.5838773250579834},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5811083316802979},{"id":"https://openalex.org/C132677234","wikidata":"https://www.wikidata.org/wiki/Q3273544","display_name":"Structural motif","level":2,"score":0.46344566345214844},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.46247589588165283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43350011110305786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4174094796180725},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.4106212556362152},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3525469899177551},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.29497677087783813},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.26279380917549133},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.07292011380195618}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/bibe.2007.4375585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibe.2007.4375585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE 7th International Symposium on BioInformatics and BioEngineering","raw_type":"proceedings-article"},{"id":"pmh:oai:alma.01RUT_INST:11664799710004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/conferenceProceeding/Constrained-RNA-Structural-Alignment-Algorithms-and/991031664388804646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Proceedings"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1526127001","https://openalex.org/W1530711092","https://openalex.org/W1557536303","https://openalex.org/W1659313070","https://openalex.org/W1776907164","https://openalex.org/W2026257220","https://openalex.org/W2037535999","https://openalex.org/W2041877620","https://openalex.org/W2042188385","https://openalex.org/W2065305397","https://openalex.org/W2094519647","https://openalex.org/W2098341656","https://openalex.org/W2102884862","https://openalex.org/W2103250001","https://openalex.org/W2110102880","https://openalex.org/W2120122292","https://openalex.org/W2128356721","https://openalex.org/W2155480346","https://openalex.org/W2169615432","https://openalex.org/W4236154753","https://openalex.org/W4251431935","https://openalex.org/W6674750218","https://openalex.org/W6682915077"],"related_works":["https://openalex.org/W2152867559","https://openalex.org/W2002886563","https://openalex.org/W2016832127","https://openalex.org/W1979226940","https://openalex.org/W2063674507","https://openalex.org/W2037244830","https://openalex.org/W2073834597","https://openalex.org/W2101281838","https://openalex.org/W1970755891","https://openalex.org/W2413745830"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"propose":[4],"a":[5],"new":[6],"method":[7,31,76,97],"for":[8,53,79],"aligning":[9],"two":[10],"RNA":[11,22,40,54],"secondary":[12],"structures":[13,41],"by":[14,71],"taking":[15],"into":[16],"account":[17],"the":[18,27,33,39,63,73,83,91,95],"presence":[19],"of":[20,35,65,86,94],"conserved":[21],"substructures,":[23],"or":[24],"constraints,":[25],"in":[26,82],"alignment":[28,47,66,75],"process.":[29],"Our":[30],"allows":[32],"incorporation":[34],"specific":[36],"knowledge":[37],"about":[38],"being":[42],"analyzed":[43],"while":[44],"computing":[45],"their":[46],"and":[48,98],"thus":[49],"is":[50],"very":[51],"useful":[52],"motif":[55],"detection.":[56],"We":[57],"develop":[58],"statistical":[59],"measures":[60],"to":[61,77],"assess":[62],"significance":[64],"scores.":[67],"Experimental":[68],"results":[69],"obtained":[70],"using":[72],"constrained":[74],"search":[78],"structural":[80],"motifs":[81],"untranslated":[84],"regions":[85],"Trypanosoma":[87],"brucei":[88],"mRNAs":[89],"demonstrate":[90],"good":[92],"performance":[93],"proposed":[96],"its":[99],"superiority":[100],"over":[101],"existing":[102],"methods.":[103]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}