{"id":"https://openalex.org/W2050095240","doi":"https://doi.org/10.1021/ci9800918","title":"An Effective Topological Symmetry Perception and Unique Numbering Algorithm","display_name":"An Effective Topological Symmetry Perception and Unique Numbering Algorithm","publication_year":1999,"publication_date":"1999-01-29","ids":{"openalex":"https://openalex.org/W2050095240","doi":"https://doi.org/10.1021/ci9800918","mag":"2050095240"},"language":"en","primary_location":{"id":"doi:10.1021/ci9800918","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci9800918","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5063879522","display_name":"Zheng Ouyang","orcid":"https://orcid.org/0000-0002-7932-0933"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112946","display_name":"Shanghai Institute of Organic Chemistry","ror":"https://ror.org/01y3hvq34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112946"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Zheng Ouyang","raw_affiliation_strings":["Laboratory of Computer Chemistry, Chinese Academy of Sciences and Shanghai Institute of Organic Chemistry, Chinese Academy of Sciences 354 Fenglin Lu, Shanghai 200032, P.R. China, and Institut fur Organische Chemie und Biochemie, Technische Universitat Munchen, Lichtenbergstr. 4, D-85747 Garching, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Computer Chemistry, Chinese Academy of Sciences and Shanghai Institute of Organic Chemistry, Chinese Academy of Sciences 354 Fenglin Lu, Shanghai 200032, P.R. China, and Institut fur Organische Chemie und Biochemie, Technische Universitat Munchen, Lichtenbergstr. 4, D-85747 Garching, Germany","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112946","https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100861508","display_name":"Shengang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112946","display_name":"Shanghai Institute of Organic Chemistry","ror":"https://ror.org/01y3hvq34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112946"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Shengang Yuan","raw_affiliation_strings":["Laboratory of Computer Chemistry, Chinese Academy of Sciences and Shanghai Institute of Organic Chemistry, Chinese Academy of Sciences 354 Fenglin Lu, Shanghai 200032, P.R. China, and Institut fur Organische Chemie und Biochemie, Technische Universitat Munchen, Lichtenbergstr. 4, D-85747 Garching, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Computer Chemistry, Chinese Academy of Sciences and Shanghai Institute of Organic Chemistry, Chinese Academy of Sciences 354 Fenglin Lu, Shanghai 200032, P.R. China, and Institut fur Organische Chemie und Biochemie, Technische Universitat Munchen, Lichtenbergstr. 4, D-85747 Garching, Germany","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112946","https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030143110","display_name":"Josef Brandt","orcid":"https://orcid.org/0000-0002-3434-4771"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112946","display_name":"Shanghai Institute of Organic Chemistry","ror":"https://ror.org/01y3hvq34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112946"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Josef Brandt","raw_affiliation_strings":["Laboratory of Computer Chemistry, Chinese Academy of Sciences and Shanghai Institute of Organic Chemistry, Chinese Academy of Sciences 354 Fenglin Lu, Shanghai 200032, P.R. China, and Institut fur Organische Chemie und Biochemie, Technische Universitat Munchen, Lichtenbergstr. 4, D-85747 Garching, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Computer Chemistry, Chinese Academy of Sciences and Shanghai Institute of Organic Chemistry, Chinese Academy of Sciences 354 Fenglin Lu, Shanghai 200032, P.R. China, and Institut fur Organische Chemie und Biochemie, Technische Universitat Munchen, Lichtenbergstr. 4, D-85747 Garching, Germany","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112946","https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110366080","display_name":"Chongzhi Zheng","orcid":"https://orcid.org/0009-0004-5238-6379"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112946","display_name":"Shanghai Institute of Organic Chemistry","ror":"https://ror.org/01y3hvq34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112946"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Chongzhi Zheng","raw_affiliation_strings":["Laboratory of Computer Chemistry, Chinese Academy of Sciences and Shanghai Institute of Organic Chemistry, Chinese Academy of Sciences 354 Fenglin Lu, Shanghai 200032, P.R. China, and Institut fur Organische Chemie und Biochemie, Technische Universitat Munchen, Lichtenbergstr. 4, D-85747 Garching, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Computer Chemistry, Chinese Academy of Sciences and Shanghai Institute of Organic Chemistry, Chinese Academy of Sciences 354 Fenglin Lu, Shanghai 200032, P.R. China, and Institut fur Organische Chemie und Biochemie, Technische Universitat Munchen, Lichtenbergstr. 4, D-85747 Garching, Germany","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112946","https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3988,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81141535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"39","issue":"2","first_page":"299","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9927999973297119,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9927999973297119,"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/T13297","display_name":"History and advancements in chemistry","score":0.9782000184059143,"subfield":{"id":"https://openalex.org/subfields/1606","display_name":"Physical and Theoretical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12327","display_name":"Various Chemistry Research Topics","score":0.9735999703407288,"subfield":{"id":"https://openalex.org/subfields/1606","display_name":"Physical and Theoretical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/numbering","display_name":"Numbering","score":0.8806752562522888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7296674251556396},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6189768314361572},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5639818906784058},{"id":"https://openalex.org/keywords/topological-sorting","display_name":"Topological sorting","score":0.558235764503479},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.49416282773017883},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.43946754932403564},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4184780418872833},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3285563588142395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28946352005004883},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2728578448295593},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2350884974002838},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.22710904479026794},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.21165940165519714}],"concepts":[{"id":"https://openalex.org/C191916993","wikidata":"https://www.wikidata.org/wiki/Q362019","display_name":"Numbering","level":2,"score":0.8806752562522888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7296674251556396},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6189768314361572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5639818906784058},{"id":"https://openalex.org/C176032523","wikidata":"https://www.wikidata.org/wiki/Q753127","display_name":"Topological sorting","level":3,"score":0.558235764503479},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.49416282773017883},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.43946754932403564},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4184780418872833},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3285563588142395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28946352005004883},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2728578448295593},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2350884974002838},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.22710904479026794},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.21165940165519714}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1021/ci9800918","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci9800918","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2009742812","https://openalex.org/W2010286431","https://openalex.org/W2029245986","https://openalex.org/W2034106311","https://openalex.org/W2043943369","https://openalex.org/W2063014373","https://openalex.org/W4233459450"],"related_works":["https://openalex.org/W2380905223","https://openalex.org/W2316187651","https://openalex.org/W2005053760","https://openalex.org/W74604206","https://openalex.org/W1485272726","https://openalex.org/W2339556925","https://openalex.org/W4319083705","https://openalex.org/W2372287279","https://openalex.org/W2150823863","https://openalex.org/W2052876314"],"abstract_inverted_index":{"Determination":[0],"of":[1,4,17,35,42,82,92,99,121,160],"equivalence":[2],"classes":[3],"atoms":[5],"in":[6],"molecules":[7],"and":[8,25,57,84,151],"the":[9,13,40,58,80,85,90,97,108,118,136],"unique":[10,152],"numbering":[11,153],"for":[12,20,31,54,107],"molecular":[14],"graphs":[15,167],"are":[16,169],"major":[18],"interest":[19],"many":[21,26],"structure":[22],"processing":[23],"tasks":[24],"programs":[27],"have":[28],"been":[29],"reported":[30],"this":[32,102],"purpose.":[33],"Most":[34],"them":[36],"were":[37,155],"based":[38,64],"on":[39,65,89,96],"use":[41],"graph":[43],"invariants,":[44],"but":[45],"such":[46],"methods":[47],"reportedly":[48],"failed":[49],"to":[50,72,78,116,128,134,171],"give":[51],"correct":[52],"partitioning":[53,83],"certain":[55],"structures":[56],"only":[59],"theoretically":[60],"rigorous":[61],"method":[62],"is":[63,115,133,163],"atom-by-atom":[66,87],"matchings":[67],"1":[68],"which":[69],"was":[70],"considered":[71],"be":[73],"computationally":[74],"impractical.":[75],"In":[76],"order":[77],"avoid":[79,117],"failures":[81],"time-consuming":[86],"matching,":[88],"basis":[91],"a":[93],"profound":[94],"analysis":[95],"mechanism":[98],"Morgan":[100,110,122,131,137],"algorithm,":[101,132],"work":[103],"proposed":[104],"two":[105],"improvements":[106],"original":[109],"algorithm.":[111,123],"The":[112,124,157],"first":[113],"improvement":[114,126],"oscillatory":[119],"behavior":[120],"second":[125],"referred":[127],"as":[129],"single-vertex":[130,140],"decompose":[135],"algorithm":[138],"into":[139],"processing.":[141],"By":[142],"incorporating":[143],"these":[144,161],"improvements,":[145],"an":[146],"effective":[147],"topological":[148],"symmetry":[149],"perception":[150],"algorithms":[154,162],"devised.":[156],"high":[158],"performance":[159],"demonstrated":[164],"with":[165],"some":[166],"that":[168],"difficult":[170],"partition.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}