{"id":"https://openalex.org/W1976287380","doi":"https://doi.org/10.1142/9789812704856_0039","title":"ACCURATE CLASSIFICATION OF PROTEIN STRUCTURAL FAMILIES USING COHERENT SUBGRAPH ANALYSIS","display_name":"ACCURATE CLASSIFICATION OF PROTEIN STRUCTURAL FAMILIES USING COHERENT SUBGRAPH ANALYSIS","alternate_titles":[],"publication_year":2003,"publication_date":"2003-12-01","ids":{"openalex":"https://openalex.org/W1976287380","doi":"https://doi.org/10.1142/9789812704856_0039","mag":"1976287380","pmid":"https://pubmed.ncbi.nlm.nih.gov/14992521"},"language":"en","primary_location":{"id":"doi:10.1142/9789812704856_0039","doi":"https://doi.org/10.1142/9789812704856_0039","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789812704856_0039","pdf_url":null,"source":{"id":"https://openalex.org/S7407088813","display_name":"Pacific Symposium on Biocomputing (PSB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Biocomputing 2004","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1976287380"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5113992557","display_name":"Jun Huan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J. HUAN","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100392089","display_name":"Wei William Wang","orcid":"https://orcid.org/0000-0002-8180-2886","observed_orcids":["https://orcid.org/0000-0002-8180-2886","https://orcid.org/0000-0002-4585-4152"]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"W. WANG","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038161174","display_name":"Amber R. Washington","orcid":"https://orcid.org/0000-0001-5454-4474","observed_orcids":["https://orcid.org/0000-0001-5454-4474"]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. WASHINGTON","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011567934","display_name":"Jan F. Prins","orcid":"https://orcid.org/0000-0003-0853-6099","observed_orcids":["https://orcid.org/0000-0003-0853-6099"]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J. PRINS","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110539185","display_name":"Ruchir Shah","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"R. SHAH","raw_affiliation_strings":["The Laboratory for Molecular Modeling, Division of Medicinal Chemistry and Natural Products, School of Pharmacy, University of North Carolina, Chapel Hill, NC 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Laboratory for Molecular Modeling, Division of Medicinal Chemistry and Natural Products, School of Pharmacy, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078536199","display_name":"Alexander Tropsha","orcid":"https://orcid.org/0000-0003-3802-8896","observed_orcids":["https://orcid.org/0000-0003-3802-8896"]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. TROPSHA","raw_affiliation_strings":["The Laboratory for Molecular Modeling, Division of Medicinal Chemistry and Natural Products, School of Pharmacy, University of North Carolina, Chapel Hill, NC 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Laboratory for Molecular Modeling, Division of Medicinal Chemistry and Natural Products, School of Pharmacy, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":11.5297,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.97951091,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"411","last_page":"422"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.801800012588501,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.801800012588501,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.10540000349283218,"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/T11162","display_name":"Enzyme Structure and Function","score":0.029100000858306885,"subfield":{"id":"https://openalex.org/subfields/1315","display_name":"Structural 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/protein-classification","display_name":"protein classification","score":0.7440000176429749},{"id":"https://openalex.org/keywords/subgraph-mining","display_name":"subgraph mining","score":0.699999988079071},{"id":"https://openalex.org/keywords/protein-graphs","display_name":"protein graphs","score":0.5860000252723694},{"id":"https://openalex.org/keywords/mutual-information","display_name":"mutual information","score":0.753000020980835},{"id":"https://openalex.org/keywords/information-theory","display_name":"information theory","score":0.550000011920929},{"id":"https://openalex.org/keywords/scop","display_name":"SCOP","score":0.5139999985694885}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5017104148864746},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.5012145042419434},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4915347993373871},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4704505503177643},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.43920257687568665},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43125247955322266},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.41908320784568787},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3630276620388031},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33361685276031494},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25022581219673157},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.24461618065834045},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2275189459323883},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015394","descriptor_name":"Molecular Structure","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":6,"locations":[{"id":"doi:10.1142/9789812704856_0039","doi":"https://doi.org/10.1142/9789812704856_0039","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789812704856_0039","pdf_url":null,"source":{"id":"https://openalex.org/S7407088813","display_name":"Pacific Symposium on Biocomputing (PSB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Biocomputing 2004","raw_type":"proceedings-article"},{"id":"pmid:14992521","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/14992521","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing","raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.118.3535","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.3535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.eecs.ku.edu/~jhuan/papers/PSB04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.81.165","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.81.165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.unc.edu/~prins/Publications/PSB04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.83.3453","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.3453","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://psb.stanford.edu/psb-online/proceedings/psb04/huan.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.9.7341","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.7341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.unc.edu/~weiwang/paper/PSB04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W202299441","https://openalex.org/W1484413656","https://openalex.org/W1510161841","https://openalex.org/W1535228720","https://openalex.org/W1641749581","https://openalex.org/W1986969007","https://openalex.org/W2048792959","https://openalex.org/W2051635527","https://openalex.org/W2066277072","https://openalex.org/W2069578775","https://openalex.org/W2070143657","https://openalex.org/W2085277871","https://openalex.org/W2085673005","https://openalex.org/W2105187137","https://openalex.org/W2118349699","https://openalex.org/W2124145810","https://openalex.org/W2136593687","https://openalex.org/W2148603752","https://openalex.org/W2170726034","https://openalex.org/W2752885492","https://openalex.org/W2915190566","https://openalex.org/W2916193864"],"related_works":["https://openalex.org/W1900594907","https://openalex.org/W2895143973","https://openalex.org/W2131374321","https://openalex.org/W3025868365","https://openalex.org/W2074515983","https://openalex.org/W104759202","https://openalex.org/W7095483204","https://openalex.org/W2089848513","https://openalex.org/W1998931880","https://openalex.org/W2072486135"],"abstract_inverted_index":{"Protein":[0],"structural":[1,32,229],"annotation":[2],"and":[3,22,48,77,85,90,149,159,166,271],"classification":[4,256],"is":[5,66,177],"an":[6,17,124,216],"important":[7],"problem":[8],"in":[9,111,187,219,226,232],"bioinformatics.":[10],"We":[11,168,258],"report":[12],"on":[13,190],"the":[14,44,49,97,101,112,135,143,150,162,191,207,233,254],"development":[15],"of":[16,61,96,104,114,137,209],"efficient":[18],"subgraph":[19,62,130,171],"mining":[20,63],"technique":[21],"its":[23],"application":[24],"to":[25,64,87,247,267],"finding":[26],"characteristic":[27],"substructural":[28],"patterns":[29],"within":[30,54],"protein":[31,37,73,81,115,211,228],"families.":[33,276],"In":[34],"our":[35],"method,":[36],"structures":[38],"are":[39,46,75,83],"represented":[40],"by":[41,147],"graphs":[42,74],"where":[43],"nodes":[45],"residues":[47,52],"edges":[50],"connect":[51],"found":[53],"certain":[55],"distance":[56],"from":[57,250],"each":[58],"other.":[59],"Application":[60],"proteins":[65,249],"challenging":[67],"for":[68],"a":[69,93,138,170,197],"number":[70],"reasons:":[71],"(1)":[72],"large":[76,84,183],"complex,":[78],"(2)":[79],"current":[80],"databases":[82],"continue":[86],"grow":[88],"rapidly,":[89],"(3)":[91],"only":[92,201],"small":[94],"fraction":[95],"frequent":[98],"subgraphs":[99,107,223],"among":[100],"huge":[102],"pool":[103],"all":[105,221],"possible":[106],"could":[108],"be":[109],"significant":[110],"context":[113],"classification.":[116],"To":[117,205],"address":[118],"these":[119],"challenges,":[120],"we":[121,194,213],"have":[122,195,214],"developed":[123],"information":[125,133,144],"theoretic":[126],"model":[127],"called":[128],"coherent":[129,174,203,210,222],"mining.":[131],"From":[132],"theory,":[134],"entropy":[136],"random":[139,156],"variable":[140],"X":[141,148,158,165,172],"measures":[142,161],"content":[145],"carried":[146],"Mutual":[151],"Information":[152],"(MI)":[153],"between":[154,164,275],"two":[155],"variables":[157],"Y":[160,185],"correlation":[163],"Y.":[167],"define":[169],"as":[173],"if":[175],"it":[176],"strongly":[178],"correlated":[179],"with":[180],"every":[181],"sufficiently":[182],"sub-subgraph":[184],"embedded":[186],"it.":[188],"Based":[189],"MI":[192],"metric,":[193],"designed":[196],"search":[198],"scheme":[199],"that":[200,260],"reports":[202],"subgraphs.":[204],"determine":[206],"significance":[208],"subgraphs,":[212],"conducted":[215],"experimental":[217],"study":[218],"which":[220],"were":[224],"identified":[225],"several":[227],"families":[230,252,270],"annotated":[231],"SCOP":[234,269],"database":[235],"(Murzin":[236],"et":[237],"al,":[238],"1995).":[239],"The":[240],"Support":[241],"Vector":[242],"Machine":[243],"algorithm":[244],"was":[245],"used":[246],"classify":[248],"different":[251],"under":[253],"binary":[255],"scheme.":[257],"find":[259],"this":[261],"approach":[262],"identifies":[263],"spatial":[264],"motifs":[265],"unique":[266],"individual":[268],"affords":[272],"excellent":[273],"discrimination":[274]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1976287380","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
