{"id":"https://openalex.org/W2074822613","doi":"https://doi.org/10.1186/1471-2105-13-s18-a11","title":"TRIP: a method for novel transcript reconstruction from paired-end RNA-seq reads","display_name":"TRIP: a method for novel transcript reconstruction from paired-end RNA-seq reads","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2074822613","doi":"https://doi.org/10.1186/1471-2105-13-s18-a11","mag":"2074822613"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-13-s18-a11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s18-a11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-13-S18-A11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-13-S18-A11","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017101305","display_name":"Serghei Mangul","orcid":"https://orcid.org/0000-0003-4770-3443"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Serghei Mangul","raw_affiliation_strings":["Computer Science Department, Georgia State University, University Plaza, Atlanta, Georgia, 30303, USA","Computer Science Department, Georgia State University, University Plaza, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Georgia State University, University Plaza, Atlanta, Georgia, 30303, USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Computer Science Department, Georgia State University, University Plaza, Atlanta, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009449784","display_name":"Adrian Caciula","orcid":null},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adrian Caciula","raw_affiliation_strings":["Computer Science Department, Georgia State University, University Plaza, Atlanta, Georgia, 30303, USA","Computer Science Department, Georgia State University, University Plaza, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Georgia State University, University Plaza, Atlanta, Georgia, 30303, USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Computer Science Department, Georgia State University, University Plaza, Atlanta, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056793831","display_name":"Dumitru Brinza","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100234","display_name":"Life Systems (United States)","ror":"https://ror.org/010d6p438","country_code":"US","type":"company","lineage":["https://openalex.org/I4210100234"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dumitru Brinza","raw_affiliation_strings":["Ion Bioinformatics, Life Technologies Corporation, Foster City, CA, USA","Ion Bioinformatics, Life Technologies Corporation, Foster City, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ion Bioinformatics, Life Technologies Corporation, Foster City, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Ion Bioinformatics, Life Technologies Corporation, Foster City, USA","institution_ids":["https://openalex.org/I4210100234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014788373","display_name":"Ion M\u0103ndoiu","orcid":"https://orcid.org/0000-0002-4818-0237"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion I Mandoiu","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Connecticut, 371 Faireld Rd., Unit 2155, Storrs, CT, 06269-2155, USA","Dept of Computer Science and Engineering, University of Connecticut, Storrs, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Connecticut, 371 Faireld Rd., Unit 2155, Storrs, CT, 06269-2155, USA","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"Dept of Computer Science and Engineering, University of Connecticut, Storrs, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072751459","display_name":"Alex Zelikovsky","orcid":"https://orcid.org/0000-0003-4424-4691"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Zelikovsky","raw_affiliation_strings":["Computer Science Department, Georgia State University, University Plaza, Atlanta, Georgia, 30303, USA","Computer Science Department, Georgia State University, University Plaza, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Georgia State University, University Plaza, Atlanta, Georgia, 30303, USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Computer Science Department, Georgia State University, University Plaza, Atlanta, USA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017101305"],"corresponding_institution_ids":["https://openalex.org/I181565077"],"apc_list":{"value":2790,"currency":"USD","value_usd":2790},"apc_paid":{"value":2790,"currency":"USD","value_usd":2790},"fwci":0.1227,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.49293802,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"S18","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.998199999332428,"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.998199999332428,"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/T10515","display_name":"Cancer-related molecular mechanisms research","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/T11970","display_name":"Molecular Biology Techniques and Applications","score":0.9678999781608582,"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/transcriptome","display_name":"Transcriptome","score":0.7475414276123047},{"id":"https://openalex.org/keywords/rna-seq","display_name":"RNA-Seq","score":0.7166473865509033},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.6374170184135437},{"id":"https://openalex.org/keywords/massive-parallel-sequencing","display_name":"Massive parallel sequencing","score":0.619651734828949},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.5614244937896729},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.5479533672332764},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5215834975242615},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.496797114610672},{"id":"https://openalex.org/keywords/dna-microarray","display_name":"DNA microarray","score":0.47044673562049866},{"id":"https://openalex.org/keywords/deep-sequencing","display_name":"Deep sequencing","score":0.4440648853778839},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.4057152271270752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3968166410923004},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.3319801688194275},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.2935444712638855},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.2753843069076538},{"id":"https://openalex.org/keywords/gene-expression","display_name":"Gene expression","score":0.15787681937217712}],"concepts":[{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.7475414276123047},{"id":"https://openalex.org/C107397762","wikidata":"https://www.wikidata.org/wiki/Q2542347","display_name":"RNA-Seq","level":5,"score":0.7166473865509033},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.6374170184135437},{"id":"https://openalex.org/C192800701","wikidata":"https://www.wikidata.org/wiki/Q6784807","display_name":"Massive parallel sequencing","level":4,"score":0.619651734828949},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.5614244937896729},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.5479533672332764},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5215834975242615},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.496797114610672},{"id":"https://openalex.org/C95371953","wikidata":"https://www.wikidata.org/wiki/Q591745","display_name":"DNA microarray","level":4,"score":0.47044673562049866},{"id":"https://openalex.org/C132917006","wikidata":"https://www.wikidata.org/wiki/Q5250436","display_name":"Deep sequencing","level":4,"score":0.4440648853778839},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.4057152271270752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3968166410923004},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3319801688194275},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.2935444712638855},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.2753843069076538},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.15787681937217712}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/1471-2105-13-s18-a11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s18-a11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-13-S18-A11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.gsu.edu:computer_science_facpub-1022","is_oa":true,"landing_page_url":"https://scholarworks.gsu.edu/computer_science_facpub/23","pdf_url":null,"source":{"id":"https://openalex.org/S4406922693","display_name":"Digital Archive @ GSU","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Computer Science Faculty Publications","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:9a5abeac2a25403583d8e90bb8eed3b8","is_oa":true,"landing_page_url":"https://doaj.org/article/9a5abeac2a25403583d8e90bb8eed3b8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 13, Iss Suppl 18, p A11 (2012)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2521769","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3522042","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:scholarworks.gsu.edu:20.500.14694/3643","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.14694/3643","pdf_url":null,"source":{"id":"https://openalex.org/S4306400481","display_name":"Counseling And Psychological Services Dissertations (Georgia State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I181565077","host_organization_name":"Georgia State University","host_organization_lineage":["https://openalex.org/I181565077"],"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":null}],"best_oa_location":{"id":"doi:10.1186/1471-2105-13-s18-a11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s18-a11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-13-S18-A11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2074822613.pdf","grobid_xml":"https://content.openalex.org/works/W2074822613.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1994911328","https://openalex.org/W2031573548","https://openalex.org/W64154684","https://openalex.org/W1971635249","https://openalex.org/W2026721694","https://openalex.org/W2493834114","https://openalex.org/W2905479625","https://openalex.org/W2161815151","https://openalex.org/W2430868443","https://openalex.org/W2900469846"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,172],"DNA":[3],"sequencing":[4,40,271],"have":[5,77],"made":[6],"it":[7,48],"possible":[8],"to":[9,37,52,184,227,259,285],"sequence":[10],"the":[11,26,39,79,173,189,192,197,210,214,229,242],"whole":[12],"transcriptome":[13,31,82,198,281],"by":[14,255],"massively":[15],"parallel":[16],"sequencing,":[17],"commonly":[18],"referred":[19],"as":[20,221],"RNA-Seq.":[21],"RNA-Seq":[22,35,55,85,130,147,215],"is":[23,49,152],"quickly":[24],"becoming":[25],"technology":[27],"of":[28,59,74,81,206,232],"choice":[29],"for":[30,57,191],"research":[32],"and":[33,42,63,95,146,162,187,251,273],"analyses.":[34],"allows":[36],"reduce":[38],"cost":[41],"significantly":[43],"increase":[44],"data":[45,56],"throughput,":[46],"but":[47],"computationally":[50],"challenging":[51],"use":[53],"such":[54],"reconstructing":[58],"full":[60],"length":[61,122,244,291],"transcripts":[62,186,208,234],"accurately":[64],"estimate":[65],"their":[66],"abundances":[67],"across":[68],"all":[69,169],"cell":[70],"types.":[71],"A":[72,149],"number":[73],"recent":[75],"works":[76],"addressed":[78],"problem":[80,200,220],"reconstruction":[83,127,199,282],"from":[84,128,213],"reads.":[86,131,148,216],"These":[87,181],"methods":[88,287],"fall":[89],"into":[90,124],"three":[91],"categories:":[92],"genome-guided,":[93],"genome-independent":[94],"annotation-guided.":[96],"In":[97],"this":[98,219],"work,":[99],"we":[100,136,201],"propose":[101],"a":[102,138,153,177,204,237],"novel":[103,125,134],"statistical":[104,239],"genome-guided":[105],"method":[106],"called":[107],"\u201c":[108],"T":[109],"ranscriptome":[110],"R":[111],"econstruction":[112],"using":[113,176],"I":[114],"nteger":[115],"P":[116],"rograming\u201d":[117],"(TRIP)":[118],"that":[119,235,277,288],"incorporates":[120],"fragment":[121,243,252,290],"distribution":[123,245,274,292],"transcript":[126],"paired-end":[129],"To":[132,195],"reconstruct":[133],"transcripts,":[135],"create":[137],"splice":[139,150,174],"graph":[140,151,156,175],"based":[141],"on":[142,265],"inferred":[143],"exon":[144],"boundaries":[145],"directed":[154],"acyclic":[155],"(DAG),":[157],"whose":[158],"vertices":[159],"represent":[160,164],"exons":[161],"edges":[163],"splicing":[165],"events.":[166],"We":[167,217],"enumerate":[168],"maximal":[170],"paths":[171,182],"depth-first-search":[178],"(DFS)":[179],"algorithm.":[180,194],"correspond":[183],"putative":[185,207,233],"are":[188],"input":[190],"TRIP":[193,278],"solve":[196],"must":[202],"select":[203,228],"set":[205,231],"with":[209,269],"highest":[211],"support":[212],"formulate":[218],"an":[222],"integer":[223],"program.":[224],"The":[225],"objective":[226],"smallest":[230],"yields":[236],"good":[238],"fit":[240],"between":[241],"empirically":[246],"determined":[247],"during":[248],"library":[249],"preparation":[250],"lengths":[253],"implied":[254],"mapping":[256],"read":[257],"pairs":[258],"selected":[260],"transcripts.":[261],"Preliminary":[262],"experimental":[263],"results":[264],"synthetic":[266],"datasets":[267],"generated":[268],"various":[270],"parameters":[272],"assumptions":[275],"show":[276],"has":[279],"increased":[280],"accuracy":[283],"compared":[284],"previous":[286],"ignore":[289],"information.":[293]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2016-06-24T00:00:00"}