{"id":"https://openalex.org/W1995176954","doi":"https://doi.org/10.1145/2382936.2383001","title":"A novel approach for mining representative spatial motifs of proteins","display_name":"A novel approach for mining representative spatial motifs of proteins","publication_year":2012,"publication_date":"2012-10-07","ids":{"openalex":"https://openalex.org/W1995176954","doi":"https://doi.org/10.1145/2382936.2383001","mag":"1995176954"},"language":"en","primary_location":{"id":"doi:10.1145/2382936.2383001","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382936.2383001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":"proceedings-article"},"type":"conference-paper","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/A5072789724","display_name":"Wajdi Dhifli","orcid":"https://orcid.org/0000-0002-6580-8778"},"institutions":[{"id":"https://openalex.org/I198244214","display_name":"Universit\u00e9 Clermont Auvergne","ror":"https://ror.org/01a8ajp46","country_code":"FR","type":"education","lineage":["https://openalex.org/I198244214"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Wajdi Dhifli","raw_affiliation_strings":["LIMOS, UBP - Clermont University, Clermont-Fd, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIMOS, UBP - Clermont University, Clermont-Fd, France","institution_ids":["https://openalex.org/I198244214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031397536","display_name":"Rabie Saidi","orcid":"https://orcid.org/0000-0002-0449-5253"},"institutions":[{"id":"https://openalex.org/I198244214","display_name":"Universit\u00e9 Clermont Auvergne","ror":"https://ror.org/01a8ajp46","country_code":"FR","type":"education","lineage":["https://openalex.org/I198244214"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rabie Saidi","raw_affiliation_strings":["LIMOS, UBP - Clermont University, Clermont-Fd, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIMOS, UBP - Clermont University, Clermont-Fd, France","institution_ids":["https://openalex.org/I198244214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057686129","display_name":"Engelbert Mephu Nguifo","orcid":"https://orcid.org/0000-0001-9119-678X"},"institutions":[{"id":"https://openalex.org/I198244214","display_name":"Universit\u00e9 Clermont Auvergne","ror":"https://ror.org/01a8ajp46","country_code":"FR","type":"education","lineage":["https://openalex.org/I198244214"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Engelbert Mephu Nguifo","raw_affiliation_strings":["LIMOS, UBP - Clermont University, Clermont-Fd, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIMOS, UBP - Clermont University, Clermont-Fd, France","institution_ids":["https://openalex.org/I198244214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I198244214"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09947644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"506","last_page":"508"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9994999766349792,"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.9994999766349792,"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.992900013923645,"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.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5931518077850342},{"id":"https://openalex.org/keywords/structural-motif","display_name":"Structural motif","score":0.5837556719779968},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5354438424110413},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.5126001238822937},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5108463168144226},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45281025767326355},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4296417832374573},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.41088372468948364},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.37783586978912354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36182600259780884},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33763229846954346},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.23369935154914856},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.18526431918144226}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5931518077850342},{"id":"https://openalex.org/C132677234","wikidata":"https://www.wikidata.org/wiki/Q3273544","display_name":"Structural motif","level":2,"score":0.5837556719779968},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5354438424110413},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.5126001238822937},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5108463168144226},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45281025767326355},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4296417832374573},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.41088372468948364},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.37783586978912354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36182600259780884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33763229846954346},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.23369935154914856},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18526431918144226},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2382936.2383001","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382936.2383001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02134368v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02134368","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM International Conference on Bioinformatics, 2012, Orlando, United States. pp.506--508, ⟨10.1145/2382936.2383001⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1570448133","https://openalex.org/W1974099839","https://openalex.org/W2059980912","https://openalex.org/W2060388412","https://openalex.org/W2130479394","https://openalex.org/W2966207845"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W2915540008","https://openalex.org/W1482551403","https://openalex.org/W2361654510","https://openalex.org/W2128390795","https://openalex.org/W2954463587","https://openalex.org/W2604114816","https://openalex.org/W2393701947"],"abstract_inverted_index":{"One":[0],"of":[1,44,50,59,88,119,122,140,162],"the":[2,31,48,86,116,120,127,137,145,160],"used":[3],"techniques":[4],"to":[5,11,29,95],"address":[6],"protein":[7],"structure":[8],"investigation":[9],"is":[10,54,92],"look":[12],"for":[13,76],"recurrent":[14,51],"fragments":[15],"(also":[16],"called":[17],"substructures":[18],"or":[19],"spatial":[20,25,52,68],"motifs),":[21],"then":[22],"use":[23],"these":[24],"motifs":[26,53,163],"as":[27,56],"patterns":[28],"characterize":[30],"proteins":[32,41],"under":[33],"consideration.":[34],"An":[35],"emergent":[36],"trend":[37],"consists":[38],"on":[39,136],"parsing":[40],"into":[42],"graphs":[43],"amino":[45,141],"acids.":[46],"Hence,":[47],"search":[49],"formulated":[55],"a":[57,67,111],"process":[58],"frequent":[60,77,90],"subgraph":[61,65,78],"discovery":[62,79,104],"where":[63],"each":[64],"represent":[66],"motif.":[69],"In":[70,106],"this":[71,107],"scope,":[72],"several":[73],"efficient":[74],"approaches":[75],"have":[80],"been":[81],"proposed":[82],"in":[83,101,144],"literature.":[84],"However,":[85],"set":[87,121],"discovered":[89,123],"subgraphs":[91],"too":[93],"large":[94,117],"be":[96],"efficiently":[97],"analyzed":[98],"and":[99],"explored":[100],"any":[102],"knowledge":[103],"process.":[105],"paper,":[108],"we":[109],"propose":[110],"novel":[112],"approach":[113,157],"that":[114,155],"shrinks":[115],"size":[118],"subgraph-motifs":[124,134],"by":[125],"selecting":[126],"representative":[128,133],"ones.":[129],"Our":[130],"method":[131],"selects":[132],"based":[135],"evolutionary":[138],"information":[139],"acids":[142],"defined":[143],"substitution":[146],"matrices.":[147],"The":[148],"results":[149],"issued":[150],"from":[151],"our":[152,156],"experiments":[153],"show":[154],"decreases":[158],"dramatically":[159],"number":[161],"while":[164],"enhancing":[165],"their":[166],"interestingness.":[167]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}