{"id":"https://openalex.org/W2216971632","doi":"https://doi.org/10.1109/bigdata.2015.7363832","title":"MMC-margin: Identification of maximum frequent subgraphs by metropolis Monte Carlo sampling","display_name":"MMC-margin: Identification of maximum frequent subgraphs by metropolis Monte Carlo sampling","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2216971632","doi":"https://doi.org/10.1109/bigdata.2015.7363832","mag":"2216971632"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2015.7363832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7363832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/A5074703374","display_name":"Muyi Liu","orcid":"https://orcid.org/0000-0003-2623-9311"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Muyi Liu","raw_affiliation_strings":["Purdue University Dept. of Biological Sciences, West Lafayette, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University Dept. of Biological Sciences, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032073050","display_name":"Michael Gribskov","orcid":"https://orcid.org/0000-0002-1718-0242"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Gribskov","raw_affiliation_strings":["Purdue University Dept. of Biological Sciences, West Lafayette, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University Dept. of Biological Sciences, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074703374"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.1459,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56317734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"309","issue":null,"first_page":"849","last_page":"856"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9932000041007996,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9932000041007996,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10028","display_name":"Topic Modeling","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.7237794399261475},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.6045641899108887},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.5969924330711365},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5799522399902344},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5396286249160767},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4260321855545044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40042442083358765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34804245829582214},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.20440250635147095},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1932319700717926},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1718955636024475},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.09014856815338135}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.7237794399261475},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6045641899108887},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.5969924330711365},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5799522399902344},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5396286249160767},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4260321855545044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40042442083358765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34804245829582214},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.20440250635147095},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1932319700717926},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1718955636024475},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.09014856815338135},{"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2015.7363832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7363832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W4909282","https://openalex.org/W631140850","https://openalex.org/W1546730167","https://openalex.org/W1985147554","https://openalex.org/W1985644065","https://openalex.org/W2009570821","https://openalex.org/W2036265926","https://openalex.org/W2037091248","https://openalex.org/W2039925764","https://openalex.org/W2060200003","https://openalex.org/W2099468911","https://openalex.org/W2101156500","https://openalex.org/W2102225325","https://openalex.org/W2102304447","https://openalex.org/W2108150886","https://openalex.org/W2138309709","https://openalex.org/W2143407915","https://openalex.org/W2157747946","https://openalex.org/W2158926004","https://openalex.org/W2162481448","https://openalex.org/W2168209541","https://openalex.org/W2170726034","https://openalex.org/W2764187464","https://openalex.org/W4245668478","https://openalex.org/W4251866352","https://openalex.org/W4285719527","https://openalex.org/W6685146747"],"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":{"Frequent":[0],"Subgraph":[1],"Mining":[2],"is":[3,81],"important":[4],"in":[5,150,172,175,217,229],"many":[6],"scientific":[7],"fields":[8],"including":[9],"molecular":[10],"biology,":[11],"genomics,":[12],"and":[13,22,48,68,83,109,135,158,219,222],"chemistry.":[14],"Graphs":[15],"are":[16],"used":[17],"to":[18,41,85,105,116,197],"represent":[19],"specific":[20],"structures,":[21,126,134],"by":[23,63],"finding":[24],"common":[25,30,133,170,215],"subgraphs":[26,216],"one":[27],"can":[28,166],"infer":[29],"properties.":[31],"Identification":[32],"of":[33,73,100,137,192,214,225],"maximum":[34,147,169],"frequent":[35,60,148],"subgraphs,":[36],"therefore,":[37],"provides":[38],"an":[39],"approach":[40,95,202,208],"reveal":[42],"hidden":[43],"knowledge":[44],"shared":[45],"among":[46],"graphs,":[47],"classify":[49],"graphs":[50,122,130],"into":[51],"informative":[52],"categories.":[53],"Most":[54],"existing":[55],"algorithms":[56,155],"explicitly":[57],"explore":[58],"the":[59,70,98,101,168,200,212,223],"subgraph":[61,79,151,171,227],"space":[62,104,110,159],"depth-first":[64],"or":[65,189],"breadth-first":[66],"search,":[67],"traverse":[69],"entire":[71],"lattice":[72],"subgraphs.":[74],"However,":[75],"explicit":[76],"search":[77,103,184],"for":[78],"isomorphism":[80,228],"NP-complete,":[82],"limited":[84],"small":[86],"graphs.":[87],"We":[88,112],"propose":[89],"MMC-Margin,":[90],"a":[91,182],"Metropolis":[92],"Monte":[93],"Carlo":[94],"that":[96,143,164],"extends":[97],"idea":[99],"Margin":[102,186],"greatly":[106],"reduce":[107],"time":[108,157,198],"complexity.":[111],"apply":[113],"our":[114],"method":[115],"three":[117],"domain":[118],"examples:":[119],"RNA":[120,129],"structure":[121],"from":[123],"actual":[124],"biological":[125,218],"artificially":[127],"constructed":[128],"with":[131,185],"known":[132],"structures":[136],"chemical":[138,220],"mutagens.":[139],"Our":[140],"experiments":[141],"show":[142],"MMC-Margin":[144,165],"effectively":[145],"identifies":[146],"patterns":[149],"spaces":[152],"where":[153],"exact":[154],"encounter":[156],"issues.":[160],"Specifically,":[161],"we":[162],"find":[163,167],"these":[173],"datasets":[174,221],"as":[176,178],"little":[177,204],"120":[179],"seconds,":[180],"whereas,":[181],"complete":[183],"takes":[187],"hundreds":[188],"even":[190],"thousands":[191],"CPU":[193],"hours.":[194],"In":[195],"addition":[196],"efficiency,":[199],"MCMC":[201],"requires":[203],"memory.":[205],"The":[206],"MMC-margin":[207],"described":[209],"here":[210],"allows":[211],"identification":[213],"expansion":[224],"using":[226],"extracting":[230],"latent":[231],"information.":[232]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}