{"id":"https://openalex.org/W2304540341","doi":null,"title":"A fast-graph approach to modeling similarity of whole genomes","display_name":"A fast-graph approach to modeling similarity of whole genomes","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2304540341","mag":"2304540341"},"language":"en","primary_location":{"id":"mag:2304540341","doi":null,"is_oa":false,"landing_page_url":"https://www.cse.unr.edu/~fredh/papers/thesis/PHD-007-Adrienne-Breland/dissertation.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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":"J. S. Harris","orcid":"https://orcid.org/0000-0002-0857-6931","observed_orcids":["https://orcid.org/0000-0002-0857-6931"]},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. S. Harris","raw_affiliation_strings":["University of Nevada Reno#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-0857-6931","affiliations":[{"raw_affiliation_string":"University of Nevada Reno#TAB#","institution_ids":["https://openalex.org/I134113660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037111265","display_name":"Karen A. Schlauch","orcid":"https://orcid.org/0000-0001-6916-8571","observed_orcids":["https://orcid.org/0000-0001-6916-8571"]},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karen Schlauch","raw_affiliation_strings":["University of Nevada Reno#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-6916-8571","affiliations":[{"raw_affiliation_string":"University of Nevada Reno#TAB#","institution_ids":["https://openalex.org/I134113660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084824924","display_name":"Adrienne E. Breland","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adrienne Breland","raw_affiliation_strings":["University of Nevada Reno#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nevada Reno#TAB#","institution_ids":["https://openalex.org/I134113660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I134113660"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.7764000296592712,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.7764000296592712,"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.1941000074148178,"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.009200000204145908,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/alignment-free-methods","display_name":"alignment-free methods","score":0.5809999704360962},{"id":"https://openalex.org/keywords/influenza-a-virus","display_name":"influenza A virus","score":0.781000018119812},{"id":"https://openalex.org/keywords/viral-epidemiology","display_name":"viral epidemiology","score":0.6320000290870667},{"id":"https://openalex.org/keywords/mixing-patterns","display_name":"mixing patterns","score":0.8489999771118164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.539501428604126},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.47752702236175537},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4140571057796478},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.35707521438598633},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3242778182029724},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.28697043657302856},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15906640887260437},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09458443522453308}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2304540341","doi":null,"is_oa":false,"landing_page_url":"https://www.cse.unr.edu/~fredh/papers/thesis/PHD-007-Adrienne-Breland/dissertation.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3","score":0.6240000128746033}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W49059731","https://openalex.org/W603639406","https://openalex.org/W1512943765","https://openalex.org/W1591142990","https://openalex.org/W1644997609","https://openalex.org/W1792529629","https://openalex.org/W1969250533","https://openalex.org/W1971208552","https://openalex.org/W1974760528","https://openalex.org/W1975041634","https://openalex.org/W1977539171","https://openalex.org/W1984982101","https://openalex.org/W1986933604","https://openalex.org/W1988533731","https://openalex.org/W1988654561","https://openalex.org/W1997631042","https://openalex.org/W2002034570","https://openalex.org/W2002638840","https://openalex.org/W2006290495","https://openalex.org/W2009219904","https://openalex.org/W2013547178","https://openalex.org/W2015236575","https://openalex.org/W2016279534","https://openalex.org/W2018567038","https://openalex.org/W2033339460","https://openalex.org/W2038399775","https://openalex.org/W2044719651","https://openalex.org/W2049919946","https://openalex.org/W2056568233","https://openalex.org/W2057320776","https://openalex.org/W2057820700","https://openalex.org/W2059917021","https://openalex.org/W2068340306","https://openalex.org/W2071118880","https://openalex.org/W2073548709","https://openalex.org/W2073627497","https://openalex.org/W2074231493","https://openalex.org/W2078573704","https://openalex.org/W2079213755","https://openalex.org/W2082521980","https://openalex.org/W2086674261","https://openalex.org/W2087064593","https://openalex.org/W2088082060","https://openalex.org/W2088267428","https://openalex.org/W2094248446","https://openalex.org/W2095581275","https://openalex.org/W2095685450","https://openalex.org/W2098386120","https://openalex.org/W2098558111","https://openalex.org/W2104454769","https://openalex.org/W2106669223","https://openalex.org/W2107206185","https://openalex.org/W2107282968","https://openalex.org/W2107448064","https://openalex.org/W2111581587","https://openalex.org/W2116513121","https://openalex.org/W2116988150","https://openalex.org/W2122100630","https://openalex.org/W2124594995","https://openalex.org/W2126198043","https://openalex.org/W2127335580","https://openalex.org/W2127688908","https://openalex.org/W2128114769","https://openalex.org/W2128613007","https://openalex.org/W2130325731","https://openalex.org/W2132982999","https://openalex.org/W2137452575","https://openalex.org/W2140211206","https://openalex.org/W2141524685","https://openalex.org/W2143508105","https://openalex.org/W2144508665","https://openalex.org/W2148606196","https://openalex.org/W2149299298","https://openalex.org/W2150774511","https://openalex.org/W2152331922","https://openalex.org/W2158698691","https://openalex.org/W2159484629","https://openalex.org/W2164220268","https://openalex.org/W2169702034","https://openalex.org/W2171475724","https://openalex.org/W2171963266","https://openalex.org/W2916516961","https://openalex.org/W7001292404"],"related_works":["https://openalex.org/W2088256782","https://openalex.org/W7097555412","https://openalex.org/W2794777311","https://openalex.org/W4381612776","https://openalex.org/W7067540113","https://openalex.org/W1999786367","https://openalex.org/W3028489806","https://openalex.org/W2081447201","https://openalex.org/W7140970793","https://openalex.org/W4406047612"],"abstract_inverted_index":{"As":[0],"increasing":[1],"numbers":[2,66],"of":[3,36,53,64,67,77,99,121,133,149,162,247,252,262,269],"closely":[4],"related":[5],"genomic":[6],"sequences":[7,180,206],"become":[8],"available,":[9],"the":[10,34,57,72,75,119,130,201,243,257,267],"need":[11],"to":[12,32,48,82,158,195,225,233,241,264],"develop":[13],"methods":[14],"for":[15,29,74,115,126],"detecting":[16],"fine":[17],"differences":[18],"among":[19],"them":[20],"also":[21],"grows":[22],"apparent.":[23],"Several":[24],"calls":[25],"have":[26],"been":[27],"made":[28],"improved":[30],"algorithms":[31],"exploit":[33],"wealth":[35],"pathogenic":[37],"viral":[38,234],"and":[39,118,145,177,211,245,260],"bacterial":[40],"sequence":[41,102,213,253,273],"data":[42],"that":[43,140,187,199],"are":[44,95,181,207,223,238],"rapidly":[45],"becoming":[46],"available":[47],"researchers.":[49],"The":[50],"first":[51],"stage":[52,132],"our":[54,134,156],"research":[55],"addresses":[56],"computational":[58],"limitations":[59],"associated":[60],"with":[61],"whole-genome":[62,101,151],"comparisons":[63,192],"large":[65,100,150],"subspecies":[68],"sequences.":[69,235],"We":[70,153],"investigate":[71],"potential":[73,227,268],"use":[76],"fast,":[78],"word-based":[79],"comparative":[80],"measures":[81],"approximate":[83],"computationally":[84,122],"expensive,":[85],"full":[86],"alignment":[87],"comparison":[88],"methods.\r\nRecent":[89],"advances":[90],"in":[91,189],"next":[92],"generation":[93],"sequencing":[94],"providing":[96],"a":[97,142,159],"number":[98],"datasets":[103],"stemming":[104],"from":[105,172],"globally":[106,166],"distributed":[107],"disease":[108,228],"occurrences.":[109],"This":[110],"offers":[111],"an":[112,138,184],"unprecedented":[113],"opportunity":[114],"epidemiological":[116,147],"studies":[117],"development":[120],"efficient,":[123],"robust":[124,146],"tools":[125],"such":[127,255],"studies.":[128],"In":[129],"second":[131],"research,":[135],"we":[136],"present":[137],"approach":[139],"enables":[141],"quick,":[143],"effective,":[144],"analysis":[148],"datasets.":[152],"then":[154,239],"apply":[155],"method":[157,186],"complex":[160],"dataset":[161],"over":[163],"4;":[164],"200":[165],"sampled":[167],"Influenza":[168],"A":[169],"virus":[170],"isolates":[171],"multiple":[173],"host":[174,258],"types,":[175],"subtypes":[176],"years.":[178],"These":[179,191,217],"compared":[182],"using":[183],"alignment-free":[185],"runs":[188],"linear-time.":[190],"enable":[193],"us":[194],"build":[196],"2-dimensional":[197],"graphs":[198,218],"represent":[200],"relationships":[202],"between":[203,249,272],"sequences,":[204],"where":[205],"viewed":[208],"as":[209,215,221,256],"vertices,":[210],"high-degree":[212],"similarity":[214],"edges.":[216],"prove":[219],"useful,":[220],"they":[222],"able":[224],"model":[226],"transmission":[229],"paths":[230],"when":[231],"applied":[232],"Mixing":[236],"patterns":[237,246],"used":[240],"study":[242],"occurrence":[244],"edges":[248],"different":[250],"types":[251],"groups,":[254],"type":[259],"year":[261],"collection,":[263],"better":[265],"understand":[266],"genotypic":[270],"transfer":[271],"groups.":[274]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}