{"id":"https://openalex.org/W2243132332","doi":null,"title":"Scalable graph-mining techniques with applications to systems biology","display_name":"Scalable graph-mining techniques with applications to systems biology","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2243132332","mag":"2243132332"},"language":"en","primary_location":{"id":"pmh:oai:repository.lib.ncsu.edu:1840.16/6649","doi":null,"is_oa":false,"landing_page_url":"http://www.lib.ncsu.edu/resolver/1840.16/6649","pdf_url":null,"source":{"id":"https://openalex.org/S4306402468","display_name":"NCSU Libraries Repository (North Carolina State University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I137902535","host_organization_name":"North Carolina State University","host_organization_lineage":["https://openalex.org/I137902535"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2243132332"],"child_works_count":0,"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/A5004649143","display_name":"Anatoli V. Melechko","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Anatoli V. Melechko","raw_affiliation_strings":["North Carolina State University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University ,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040551107","display_name":"Nagiza F. Samatova","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Nagiza F. Samatova","raw_affiliation_strings":["North Carolina State University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University ,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041797322","display_name":"Matthew C. Schmidt","orcid":"https://orcid.org/0000-0003-3357-6703","observed_orcids":["https://orcid.org/0000-0003-3357-6703"]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Matthew C. Schmidt","raw_affiliation_strings":["North Carolina State University ,"],"raw_orcid":"https://orcid.org/0000-0003-3357-6703","affiliations":[{"raw_affiliation_string":"North Carolina State University ,","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"120","last_page":"120"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9878000020980835,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9878000020980835,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.005100000184029341,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.002199999988079071,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-mining","display_name":"graph mining","score":0.8370000123977661},{"id":"https://openalex.org/keywords/network-motifs","display_name":"network motifs","score":0.9169999957084656},{"id":"https://openalex.org/keywords/phenotype-prediction","display_name":"phenotype prediction","score":0.8140000104904175},{"id":"https://openalex.org/keywords/metabolic-networks","display_name":"metabolic networks","score":0.8140000104904175},{"id":"https://openalex.org/keywords/functional-association-networks","display_name":"functional association networks","score":0.8050000071525574},{"id":"https://openalex.org/keywords/clique-enumeration","display_name":"clique enumeration","score":0.7390000224113464},{"id":"https://openalex.org/keywords/maximal-clique-enumeration","display_name":"maximal clique enumeration","score":0.7570000290870667},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.9639999866485596},{"id":"https://openalex.org/keywords/industrial-microorganisms","display_name":"industrial microorganisms","score":0.5509999990463257},{"id":"https://openalex.org/keywords/biological-networks","display_name":"biological networks","score":0.49300000071525574}],"concepts":[{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.7423310875892639},{"id":"https://openalex.org/C137858568","wikidata":"https://www.wikidata.org/wiki/Q7239","display_name":"Organism","level":2,"score":0.7220468521118164},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6740949153900146},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.673933744430542},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6412563323974609},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6280478835105896},{"id":"https://openalex.org/C152662350","wikidata":"https://www.wikidata.org/wiki/Q815297","display_name":"Systems biology","level":2,"score":0.5896953344345093},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5013787746429443},{"id":"https://openalex.org/C201797286","wikidata":"https://www.wikidata.org/wiki/Q4914986","display_name":"Biological data","level":2,"score":0.47696030139923096},{"id":"https://openalex.org/C137866125","wikidata":"https://www.wikidata.org/wiki/Q4299308","display_name":"Modelling biological systems","level":3,"score":0.46700653433799744},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.43204164505004883},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4293104410171509},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41448819637298584},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3671860992908478},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.21893522143363953},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.19869932532310486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18855425715446472},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1629282832145691},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:repository.lib.ncsu.edu:1840.16/6649","doi":null,"is_oa":false,"landing_page_url":"http://www.lib.ncsu.edu/resolver/1840.16/6649","pdf_url":null,"source":{"id":"https://openalex.org/S4306402468","display_name":"NCSU Libraries Repository (North Carolina State University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I137902535","host_organization_name":"North Carolina State University","host_organization_lineage":["https://openalex.org/I137902535"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"mag:2243132332","doi":null,"is_oa":false,"landing_page_url":"https://repository.lib.ncsu.edu/handle/1840.16/6649","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":97,"referenced_works":["https://openalex.org/W147153240","https://openalex.org/W177258377","https://openalex.org/W226722420","https://openalex.org/W1482680420","https://openalex.org/W1518994209","https://openalex.org/W1526167226","https://openalex.org/W1530803355","https://openalex.org/W1589379007","https://openalex.org/W1644749979","https://openalex.org/W1756209275","https://openalex.org/W1868111879","https://openalex.org/W1966514658","https://openalex.org/W1969045363","https://openalex.org/W1974296569","https://openalex.org/W1984209790","https://openalex.org/W1985262982","https://openalex.org/W1993524210","https://openalex.org/W1995757231","https://openalex.org/W1995860742","https://openalex.org/W2003352316","https://openalex.org/W2004639699","https://openalex.org/W2004734764","https://openalex.org/W2007940874","https://openalex.org/W2008427435","https://openalex.org/W2013089038","https://openalex.org/W2013568176","https://openalex.org/W2017654058","https://openalex.org/W2028902195","https://openalex.org/W2030996579","https://openalex.org/W2032005951","https://openalex.org/W2036265926","https://openalex.org/W2045794587","https://openalex.org/W2046270811","https://openalex.org/W2048253719","https://openalex.org/W2048977738","https://openalex.org/W2052864165","https://openalex.org/W2053526929","https://openalex.org/W2055043387","https://openalex.org/W2055322899","https://openalex.org/W2057885377","https://openalex.org/W2061425021","https://openalex.org/W2066520145","https://openalex.org/W2068532102","https://openalex.org/W2070587756","https://openalex.org/W2071744657","https://openalex.org/W2071818582","https://openalex.org/W2076092592","https://openalex.org/W2079592951","https://openalex.org/W2083011190","https://openalex.org/W2084872146","https://openalex.org/W2086428708","https://openalex.org/W2089417393","https://openalex.org/W2090041076","https://openalex.org/W2091931698","https://openalex.org/W2094897458","https://openalex.org/W2100755177","https://openalex.org/W2102697952","https://openalex.org/W2103527066","https://openalex.org/W2106202847","https://openalex.org/W2106855819","https://openalex.org/W2107023160","https://openalex.org/W2108150886","https://openalex.org/W2108157916","https://openalex.org/W2113613985","https://openalex.org/W2115954298","https://openalex.org/W2116007667","https://openalex.org/W2117513398","https://openalex.org/W2119148238","https://openalex.org/W2119826631","https://openalex.org/W2123378400","https://openalex.org/W2128601422","https://openalex.org/W2129887334","https://openalex.org/W2131358477","https://openalex.org/W2136316164","https://openalex.org/W2136593687","https://openalex.org/W2139939149","https://openalex.org/W2145144660","https://openalex.org/W2146746107","https://openalex.org/W2153301229","https://openalex.org/W2155606054","https://openalex.org/W2157668625","https://openalex.org/W2159482845","https://openalex.org/W2159833474","https://openalex.org/W2159918517","https://openalex.org/W2160429376","https://openalex.org/W2162481448","https://openalex.org/W2163480486","https://openalex.org/W2163813592","https://openalex.org/W2166468869","https://openalex.org/W2166886018","https://openalex.org/W2169152965","https://openalex.org/W2171081680","https://openalex.org/W2185873526","https://openalex.org/W2540625579","https://openalex.org/W2797618585","https://openalex.org/W3145128584","https://openalex.org/W7099837699"],"related_works":["https://openalex.org/W33914281","https://openalex.org/W2122393809","https://openalex.org/W1998219918","https://openalex.org/W2094897458","https://openalex.org/W211273092","https://openalex.org/W2525057579","https://openalex.org/W1530803355","https://openalex.org/W2541920778","https://openalex.org/W2069302810","https://openalex.org/W2786354951"],"abstract_inverted_index":{"Genetic":[0],"engineers":[1],"often":[2],"seek":[3],"to":[4,13,192,217],"modify":[5],"the":[6,26,33,36,46,53,67,75,90,97,108,189,212],"genome":[7],"of":[8,25,35,55,85,92,110,119,147,188,202,219],"prokaryotic":[9],"organisms":[10],"in":[11,17,74,149,196],"order":[12],"improve":[14],"their":[15],"efficiency":[16],"certain":[18],"industrial":[19,48],"processes.":[20],"This":[21,50,82],"requires":[22],"an":[23,124],"understanding":[24],"biological":[27,58,68,76,94,199],"systems":[28,59,95,114,165],"that":[29,42,65,88,106,134,158,163,166,182,187,211],"are":[30,43,71,167],"responsible":[31],"for":[32,62,143],"expression":[34],"organism's":[37],"physical":[38],"traits,":[39],"or":[40],"phenotypes,":[41],"required":[44],"by":[45,60,140],"given":[47],"process.":[49],"thesis":[51,83],"approaches":[52],"problem":[54],"predicting":[56],"phenotype-related":[57,93,112,136],"searching":[61,142],"network":[63],"motifs":[64],"model":[66,118,164],"systems,":[69],"which":[70],"primarily":[72],"present":[73],"networks":[77,122,209],"associated":[78],"with":[79],"phenotype-expressing":[80],"organisms.":[81],"consists":[84],"three":[86],"components":[87],"enable":[89],"prediction":[91],"through":[96,115],"described":[98],"approach.":[99],"The":[100,128,171],"first":[101],"component":[102,130,173],"is":[103,131,174],"a":[104,116,132,144,150,175],"framework":[105,133],"reduces":[107],"complexity":[109],"identifying":[111],"metabolic":[113,121],"simplified":[117],"organism-specific":[120,151],"and":[123],"efficient":[125],"search":[126],"method.":[127],"second":[129,190],"identifies":[135],"protein":[137],"functional":[138,152],"modules":[139],"efficiently":[141],"specific":[145],"subset":[146],"cliques":[148,195],"association":[153],"networks.":[154,200],"Empirical":[155],"results":[156],"show":[157],"these":[159],"frameworks":[160],"identify":[161],"subgraphs":[162],"highly":[168],"biologically":[169],"relevant.":[170],"third":[172],"scalable,":[176],"parallel":[177,204],"maximal":[178,194],"clique":[179],"enumeration":[180,205],"algorithm":[181,206],"allows":[183],"applications,":[184],"such":[185],"as":[186],"component,":[191],"enumerate":[193],"large":[197],"scale":[198],"Runs":[201],"this":[203],"on":[207],"large-scale":[208],"demonstrate":[210],"algorithm's":[213],"runtime":[214],"scales":[215],"linearly":[216],"thousands":[218],"processors.":[220]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2243132332","counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
