{"id":"https://openalex.org/W33914281","doi":null,"title":"Scalable Graph Algorithms with Applications in Genetics","display_name":"Scalable Graph Algorithms with Applications in Genetics","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W33914281","mag":"33914281"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.427.9468","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.427.9468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://etd.utk.edu/2008/December2008Dissertations/ZhangYun.pdf","raw_type":"text"},"volume":null,"type":"article","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":"https://openalex.org/A5100356799","display_name":"Yun Zhang","orcid":"https://orcid.org/0000-0002-3004-9935","observed_orcids":["https://orcid.org/0000-0002-3004-9935"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yun Zhang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3004-9935","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100356799"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0034627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.8500999808311462,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.8500999808311462,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.10010000318288803,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.01489999983459711,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maximal-clique-enumeration","display_name":"maximal clique enumeration","score":0.9919999837875366},{"id":"https://openalex.org/keywords/bipartite-graphs","display_name":"bipartite graphs","score":0.949999988079071},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.5350000262260437},{"id":"https://openalex.org/keywords/fixed-parameter-tractability","display_name":"fixed-parameter tractability","score":0.8560000061988831},{"id":"https://openalex.org/keywords/systems-genetics","display_name":"systems genetics","score":0.7540000081062317},{"id":"https://openalex.org/keywords/scalable-graph-algorithms","display_name":"scalable graph algorithms","score":0.6430000066757202}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6126819849014282},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5529996752738953},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5153693556785583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49091392755508423},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48761382699012756},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4678918421268463},{"id":"https://openalex.org/C189239283","wikidata":"https://www.wikidata.org/wiki/Q17101022","display_name":"Clique graph","level":5,"score":0.4290677011013031},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3589986562728882},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3552697002887726},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2201073169708252},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.12227329611778259},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0823897123336792},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.427.9468","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.427.9468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://etd.utk.edu/2008/December2008Dissertations/ZhangYun.pdf","raw_type":"text"},{"id":"mag:33914281","doi":null,"is_oa":false,"landing_page_url":"https://trace.tennessee.edu/cgi/viewcontent.cgi?article=1610&context=utk_graddiss","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":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310905","display_name":"Philipps-Universit\u00e4t Marburg","ror":"https://ror.org/01rdrb571"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W47629461","https://openalex.org/W66234578","https://openalex.org/W75155422","https://openalex.org/W115005776","https://openalex.org/W159524162","https://openalex.org/W160062585","https://openalex.org/W173084611","https://openalex.org/W177258377","https://openalex.org/W230781946","https://openalex.org/W247937228","https://openalex.org/W1493217831","https://openalex.org/W1523098315","https://openalex.org/W1527655377","https://openalex.org/W1529890956","https://openalex.org/W1530803355","https://openalex.org/W1537336823","https://openalex.org/W1543863953","https://openalex.org/W1573024806","https://openalex.org/W1766157213","https://openalex.org/W1842663434","https://openalex.org/W1847273811","https://openalex.org/W1868111879","https://openalex.org/W1979412257","https://openalex.org/W1980503920","https://openalex.org/W1983524036","https://openalex.org/W1987092466","https://openalex.org/W1989636045","https://openalex.org/W1993524210","https://openalex.org/W2000611521","https://openalex.org/W2007940874","https://openalex.org/W2008427435","https://openalex.org/W2013568176","https://openalex.org/W2020681752","https://openalex.org/W2024519892","https://openalex.org/W2028902195","https://openalex.org/W2033837064","https://openalex.org/W2036512590","https://openalex.org/W2037058436","https://openalex.org/W2037152492","https://openalex.org/W2043344835","https://openalex.org/W2046094904","https://openalex.org/W2051658231","https://openalex.org/W2052864165","https://openalex.org/W2055245094","https://openalex.org/W2062014401","https://openalex.org/W2071818582","https://openalex.org/W2076092592","https://openalex.org/W2078689746","https://openalex.org/W2079535727","https://openalex.org/W2082603400","https://openalex.org/W2089417393","https://openalex.org/W2093456598","https://openalex.org/W2093776691","https://openalex.org/W2097108043","https://openalex.org/W2097844290","https://openalex.org/W2099013368","https://openalex.org/W2103626206","https://openalex.org/W2106119591","https://openalex.org/W2106855819","https://openalex.org/W2108334325","https://openalex.org/W2113654464","https://openalex.org/W2115056479","https://openalex.org/W2116007667","https://openalex.org/W2124240997","https://openalex.org/W2124899473","https://openalex.org/W2136107412","https://openalex.org/W2138612638","https://openalex.org/W2141555543","https://openalex.org/W2146940292","https://openalex.org/W2147017859","https://openalex.org/W2148629478","https://openalex.org/W2149856864","https://openalex.org/W2150718242","https://openalex.org/W2155335955","https://openalex.org/W2155821385","https://openalex.org/W2162034534","https://openalex.org/W2163970999","https://openalex.org/W2164197909","https://openalex.org/W2410111893","https://openalex.org/W2743918038","https://openalex.org/W2913688336","https://openalex.org/W3112367873"],"related_works":["https://openalex.org/W7099269613","https://openalex.org/W2036512590","https://openalex.org/W2765568314","https://openalex.org/W2950343052","https://openalex.org/W4396788250","https://openalex.org/W7096407406","https://openalex.org/W119905554","https://openalex.org/W2586960418","https://openalex.org/W2884850485","https://openalex.org/W2752794677"],"abstract_inverted_index":{"Graph":[0],"theoretical":[1],"approaches":[2],"have":[3],"been":[4],"widely":[5],"used":[6],"to":[7,60,100,106,150,221,240,270,288,300,320],"solve":[8],"problems":[9,19,46],"arising":[10],"in":[11,74,173,195,243,249,303],"bioinformatics":[12],"and":[13,24,50,64,78,94,103,128,138,210,234,255],"genomic":[14],"analysis.":[15],"In":[16],"particular,":[17],"enumeration":[18,45,92,236],"such":[20,35,284],"as":[21,36],"maximal":[22,25,90,108,193],"clique":[23,91,109,233,253,266],"biclique":[26,156,235,263,296],"finding":[27,157],"are":[28,238,286,313],"cores":[29],"for":[30,53,81,136,191,259],"addressing":[31],"many":[32],"biological":[33,57,83],"problems,":[34],"the":[37,44,65,107,122,145,162,174,215,228,245,256,279,290],"integration":[38],"of":[39,56,114,124,144,165,169,176,224,283,293,325],"genome":[40],"mapping":[41],"data.":[42],"However,":[43],"may":[47],"become":[48],"computation":[49],"memory":[51,67,119,137],"bottlenecks":[52],"genome-scale":[54],"elucidation":[55],"networks":[58,274,285],"due":[59],"their":[61],"NP-hard":[62],"nature":[63],"huge":[66],"requirements.":[68],"Therefore,":[69],"this":[70,166],"research":[71,167],"is":[72,98,161,189,268,298],"interested":[73],"developing":[75],"exact,":[76],"scalable,":[77],"efficient":[79],"algorithms":[80,237],"these":[82],"problems.":[84],"The":[85,232,265,281,295],"Clique":[86],"Enumerator":[87],"including":[88],"a":[89,130,196,316],"algorithm":[93,147,188,217],"its":[95,170],"parallel":[96,146],"implementation":[97,143],"developed":[99,190],"provide":[101,321],"scalable":[102],"exact":[104],"solutions":[105],"problem":[110,201],"by":[111],"taking":[112],"advantage":[113],"(a)":[115],"ultra-large":[116],"globally":[117],"addressable":[118],"architectures,":[120],"(b)":[121],"theory":[123],"fixed":[125],"parameter":[126],"tractability,":[127],"(c)":[129],"novel":[131],"bitmap":[132],"data":[133,183,209,212],"representation":[134],"scheme":[135],"search":[139],"space":[140],"reduction.":[141],"An":[142],"scales":[148],"linearly":[149],"at":[151],"least":[152],"64":[153],"processors.":[154],"Maximal":[155],"on":[158,278],"bipartite":[159,197],"graphs":[160,179,306],"other":[163],"focus":[164],"because":[168],"key":[171],"role":[172],"study":[175],"gene-phenotype":[177,304],"association":[178,305],"built":[180],"from":[181,275,308],"heterogeneous":[182],"types.":[184],"A":[185],"general":[186],"purpose":[187],"enumerating":[192],"bicliques":[194,302],"graph,":[198],"without":[199],"any":[200],"restriction.":[202],"Experimental":[203],"results":[204],"using":[205],"both":[206],"gene":[207,310],"expression":[208],"synthetic":[211],"indicate":[213],"that":[214],"new":[216],"can":[218],"be":[219],"two":[220,241],"three":[222],"orders":[223],"magnitude":[225],"faster":[226],"than":[227],"best":[229],"previous":[230],"alternatives.":[231],"applied":[239,269,299],"applications":[242],"genetics:":[244],"linkage":[246,272],"disequilibrium":[247,273],"analysis":[248],"population":[250],"genetics":[251,261],"with":[252,262],"algorithms,":[254],"ontology":[257],"discovery":[258,324],"systems":[260],"algorithms.":[264],"model":[267,297],"extract":[271],"all":[276],"loci":[277],"whole-genome.":[280],"structures":[282],"analyzed":[287],"compare":[289],"genetic":[291],"structure":[292],"populations.":[294],"enumerate":[301],"constructed":[307],"empirical":[309,323],"sets.":[311],"Bicliques":[312],"integrated":[314],"into":[315],"directed":[317],"acyclic":[318],"graph":[319],"an":[322],"phenotype":[326],"ontology.":[327]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}