{"id":"https://openalex.org/W4299961276","doi":"https://doi.org/10.1145/3487553.3524724","title":"A Triangle Framework among Subgraph Isomorphism, Pharmacophore and Structure-function Relationship","display_name":"A Triangle Framework among Subgraph Isomorphism, Pharmacophore and Structure-function Relationship","publication_year":2022,"publication_date":"2022-04-25","ids":{"openalex":"https://openalex.org/W4299961276","doi":"https://doi.org/10.1145/3487553.3524724"},"language":"en","primary_location":{"id":"doi:10.1145/3487553.3524724","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3487553.3524724","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3487553.3524724","source":{"id":"https://openalex.org/S4363608846","display_name":"Companion Proceedings of the Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2022","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3487553.3524724","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001090944","display_name":"Mengjiao Guo","orcid":"https://orcid.org/0000-0001-7029-5797"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Mengjiao Guo","raw_affiliation_strings":["Swinburne University of Technology, Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430503","display_name":"Hui Zheng","orcid":"https://orcid.org/0000-0001-9317-1762"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Zheng","raw_affiliation_strings":["Nanjing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066499177","display_name":"Tengfei Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I2801228662","display_name":"Peking Union Medical College Hospital","ror":"https://ror.org/04jztag35","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I2801228662"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tengfei Ji","raw_affiliation_strings":["Peking Union Medical College, China"],"affiliations":[{"raw_affiliation_string":"Peking Union Medical College, China","institution_ids":["https://openalex.org/I2801228662"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055246773","display_name":"Hu Fa","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu Fa","raw_affiliation_strings":["Nanjing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081879366","display_name":"Jing He","orcid":"https://orcid.org/0000-0001-6488-1052"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing He","raw_affiliation_strings":["Nanjing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5001090944"],"corresponding_institution_ids":["https://openalex.org/I57093077"],"apc_list":null,"apc_paid":null,"fwci":0.259,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39686469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1115","last_page":"1127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9998999834060669,"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.9998999834060669,"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/T10274","display_name":"Synthesis and biological activity","score":0.9729999899864197,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic 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/T11440","display_name":"Click Chemistry and Applications","score":0.9549999833106995,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic 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/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.7409305572509766},{"id":"https://openalex.org/keywords/pharmacophore","display_name":"Pharmacophore","score":0.6561381816864014},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.5985530614852905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4600628912448883},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.45621269941329956},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4518064260482788},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44122153520584106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44087544083595276},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3711045980453491},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35020238161087036},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2516881227493286},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.15538933873176575},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.1264202892780304}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.7409305572509766},{"id":"https://openalex.org/C56173144","wikidata":"https://www.wikidata.org/wiki/Q1539893","display_name":"Pharmacophore","level":2,"score":0.6561381816864014},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.5985530614852905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4600628912448883},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.45621269941329956},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4518064260482788},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44122153520584106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44087544083595276},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3711045980453491},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35020238161087036},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2516881227493286},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.15538933873176575},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.1264202892780304},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3487553.3524724","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3487553.3524724","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3487553.3524724","source":{"id":"https://openalex.org/S4363608846","display_name":"Companion Proceedings of the Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2022","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3487553.3524724","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3487553.3524724","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3487553.3524724","source":{"id":"https://openalex.org/S4363608846","display_name":"Companion Proceedings of the Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2022","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4299961276.pdf","grobid_xml":"https://content.openalex.org/works/W4299961276.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W772516776","https://openalex.org/W1491938055","https://openalex.org/W1546015235","https://openalex.org/W2080773062","https://openalex.org/W2911658570","https://openalex.org/W2968917987","https://openalex.org/W3006781192","https://openalex.org/W3012033061","https://openalex.org/W3082514488","https://openalex.org/W3087363928","https://openalex.org/W3131943919","https://openalex.org/W3133114748","https://openalex.org/W6622607280","https://openalex.org/W6774553791"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W2604893261","https://openalex.org/W2361654510","https://openalex.org/W1482551403","https://openalex.org/W2604114816","https://openalex.org/W2915540008","https://openalex.org/W2954463587","https://openalex.org/W2152074130","https://openalex.org/W2393701947","https://openalex.org/W2128390795"],"abstract_inverted_index":{"Coronavirus":[0],"disease":[1],"2019":[2],"(COVID-19)":[3],"has":[4,203,300],"gained":[5],"utmost":[6],"attention":[7],"in":[8,23],"the":[9,45,48,57,63,71,133,164,171,176,181,186,208,215,237,240,247,260,264,271,274],"current":[10],"time":[11],"from":[12],"academic":[13],"research":[14],"and":[15,62,73,129,161,168,175,189,194,200,220,227,242,263],"industrial":[16],"practices":[17],"because":[18],"it":[19],"continues":[20],"to":[21,93,100,122,124,131,158,232],"rage":[22],"many":[24],"countries.":[25],"Pharmacophore":[26],"models":[27],"exploit":[28],"molecule":[29],"topological":[30,127,253],"similarity":[31,37],"as":[32,34],"well":[33],"functional":[35],"compound":[36],"so":[38],"that":[39],"they":[40],"can":[41,96,267,283],"be":[42,86,98,159,256,268,284],"reliable":[43],"via":[44],"application":[46],"of":[47,50,65,77,152,156,166,210,218,224,239,246,273,294],"concept":[49],"bioisosterism.":[51],"In":[52],"this":[53,305],"work,":[54],"we":[55,179,213,235],"analyze":[56],"targets":[58],"for":[59,108,287,298],"coronavirus":[60],"protein":[61],"structure":[64],"RNA":[66],"virus":[67],"variation,":[68],"thereby":[69],"complete":[70,119],"safety":[72],"pharmacodynamic":[74],"action":[75],"evaluation":[76],"small-molecule":[78],"anti-coronavirus":[79],"oral":[80],"drugs.":[81],"Common":[82],"pharmacophore":[83,115],"identifications":[84],"could":[85,255],"converted":[87,99],"into":[88],"subgraph":[89,140,265],"querying":[90],"problems,":[91],"due":[92],"chemical":[94],"structures":[95,121],"also":[97],"graphs,":[101],"which":[102],"is":[103],"a":[104,109,154],"knotty":[105],"problem":[106],"pressing":[107],"solution.":[110],"We":[111],"adopt":[112],"simplified":[113],"representation":[114],"graphs":[116,249],"by":[117,150],"reducing":[118],"molecular":[120],"abstracts":[123],"detect":[125],"isomorphic":[126,173],"patterns":[128,290],"further":[130],"improve":[132],"substructure":[134],"retrieval":[135],"efficiency.":[136],"Our":[137],"threefold":[138],"architecture":[139],"isomorphism-based":[141],"method":[142],"retrieves":[143],"query":[144,177,225],"subgraphs":[145,157,174],"over":[146],"large":[147],"graphs.":[148],"First,":[149],"means":[151],"extracting":[153],"sequence":[155],"matched":[160],"then":[162],"comparing":[163],"number":[165],"vertex":[167,188,193,219,241],"edge":[169,190,195,221,243],"between":[170],"potential":[172,228],"graph,":[178],"lower":[180],"computational":[182],"scaling":[183],"markedly.":[184],"Afterwards,":[185],"directed":[187],"matrix":[191,223],"recording":[192],"positional":[196],"relation,":[197],"directional":[198],"relation":[199,202],"distance":[201,254],"been":[204,301],"created.":[205],"Then,":[206],"on":[207,259,304],"basis":[209],"permutation":[211],"theorem,":[212,234],"calculate":[214],"row":[216],"sum":[217],"adjacency":[222,244],"graph":[226,261],"sample.":[229],"Finally,":[230],"according":[231],"equinumerosity":[233],"check":[236],"eigenvalues":[238],"matrices":[245],"two":[248],"are":[250],"equinumerous.":[251],"The":[252,276,292],"calculated":[257],"based":[258,303],"isomorphism":[262,266],"implemented":[269],"after":[270],"combination":[272],"subgraph.":[275],"proposed":[277],"quantitative":[278],"structure\u2013function":[279],"relationships":[280],"(QSFR)":[281],"approach":[282],"effectively":[285],"applied":[286],"pharmacophoric":[288],"abstract":[289],"identification.":[291],"framework":[293],"new":[295],"drug":[296],"development":[297],"covid-19":[299],"established":[302],"triangle.":[306]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}