{"id":"https://openalex.org/W2267009405","doi":"https://doi.org/10.1109/tpami.2015.2456892","title":"Object Discovery: Soft Attributed Graph Mining","display_name":"Object Discovery: Soft Attributed Graph Mining","publication_year":2015,"publication_date":"2015-07-15","ids":{"openalex":"https://openalex.org/W2267009405","doi":"https://doi.org/10.1109/tpami.2015.2456892","mag":"2267009405","pmid":"https://pubmed.ncbi.nlm.nih.gov/27046496"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2015.2456892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2015.2456892","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","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/A5080312761","display_name":"Quanshi Zhang","orcid":"https://orcid.org/0000-0002-6108-2738"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Quanshi Zhang","raw_affiliation_strings":["Center for Spatial Information Science University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Center for Spatial Information Science University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I161296585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046856721","display_name":"Xuan Song","orcid":"https://orcid.org/0000-0003-4042-7888"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Xuan Song","raw_affiliation_strings":["Center for Spatial Information Science University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Center for Spatial Information Science University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I161296585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050975050","display_name":"Xiaowei Shao","orcid":"https://orcid.org/0000-0002-2603-057X"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Xiaowei Shao","raw_affiliation_strings":["Center for Spatial Information Science University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Center for Spatial Information Science University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I161296585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060007938","display_name":"Huijing Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huijing Zhao","raw_affiliation_strings":["Key Laboratory of Machine Perception (MoE) Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception (MoE) Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105206953","display_name":"Ryosuke Shibasaki","orcid":"https://orcid.org/0000-0001-8760-244X"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryosuke Shibasaki","raw_affiliation_strings":["Center for Spatial Information Science University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Center for Spatial Information Science University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I161296585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5080312761"],"corresponding_institution_ids":["https://openalex.org/I14396692","https://openalex.org/I161296585"],"apc_list":null,"apc_paid":null,"fwci":1.4728,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.88420823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"38","issue":"3","first_page":"532","last_page":"545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.6543983817100525},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.5955444574356079},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.523253321647644},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5211108326911926},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5166407227516174},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5074874758720398},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.44163891673088074},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.43418294191360474},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41934719681739807},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4107676148414612},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3463074564933777},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30795708298683167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26276278495788574},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10547226667404175}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6543983817100525},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.5955444574356079},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.523253321647644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5211108326911926},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5166407227516174},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5074874758720398},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.44163891673088074},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.43418294191360474},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41934719681739807},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4107676148414612},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3463074564933777},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30795708298683167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26276278495788574},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10547226667404175}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2015.2456892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2015.2456892","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:27046496","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/27046496","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,"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":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W204334820","https://openalex.org/W1520195889","https://openalex.org/W1744214816","https://openalex.org/W1963920598","https://openalex.org/W1968731684","https://openalex.org/W1969274698","https://openalex.org/W1970311554","https://openalex.org/W1985147554","https://openalex.org/W1985644065","https://openalex.org/W1998870338","https://openalex.org/W1999691854","https://openalex.org/W2003296078","https://openalex.org/W2020636921","https://openalex.org/W2023942871","https://openalex.org/W2030535323","https://openalex.org/W2043116985","https://openalex.org/W2043208728","https://openalex.org/W2071692022","https://openalex.org/W2074972585","https://openalex.org/W2095840396","https://openalex.org/W2098196626","https://openalex.org/W2098894541","https://openalex.org/W2101156500","https://openalex.org/W2103375950","https://openalex.org/W2104366350","https://openalex.org/W2110158442","https://openalex.org/W2110929154","https://openalex.org/W2120480077","https://openalex.org/W2120904649","https://openalex.org/W2122634693","https://openalex.org/W2137275576","https://openalex.org/W2137971795","https://openalex.org/W2140363548","https://openalex.org/W2140789035","https://openalex.org/W2142726150","https://openalex.org/W2150760714","https://openalex.org/W2157084238","https://openalex.org/W2160956290","https://openalex.org/W2161969291","https://openalex.org/W2162481448","https://openalex.org/W2164918853","https://openalex.org/W2166820607","https://openalex.org/W2172156198","https://openalex.org/W2253807446","https://openalex.org/W6642340321","https://openalex.org/W6646765130","https://openalex.org/W6658110614","https://openalex.org/W6674162801","https://openalex.org/W6675152728","https://openalex.org/W6675352095","https://openalex.org/W6675623194","https://openalex.org/W6678598106","https://openalex.org/W6680786152"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2013740965","https://openalex.org/W588267724","https://openalex.org/W4297743441","https://openalex.org/W2952598754","https://openalex.org/W2026779193"],"abstract_inverted_index":{"We":[0,58],"categorize":[1],"this":[2,20,145],"research":[3,146],"in":[4,38,180],"terms":[5],"of":[6,33,42,55,74,125,178,183,192],"its":[7],"contribution":[8],"to":[9,29,51,65,132],"both":[10,80],"graph":[11,56,111,120,135],"theory":[12],"and":[13,46,83,93,122,199],"computer":[14],"vision.":[15],"From":[16,141],"the":[17,26,31,39,52,67,86,106,109,134,138,153,157,164,173,181,189,193],"theoretical":[18],"perspective,":[19,144],"study":[21],"can":[22],"be":[23],"considered":[24],"as":[25,47],"first":[27],"attempt":[28],"formulate":[30],"idea":[32],"mining":[34,101],"maximal":[35,110],"frequent":[36],"subgraphs":[37],"challenging":[40],"domain":[41],"messy":[43],"visual":[44,161,185],"data,":[45],"a":[48,60,72,99,123,142,148,176],"conceptual":[49],"extension":[50],"unsupervised":[53,130],"learning":[54,152],"matching.":[57],"define":[59],"soft":[61],"attributed":[62,75],"pattern":[63,70],"(SAP)":[64],"represent":[66],"common":[68],"subgraph":[69],"among":[71],"set":[73],"relational":[76],"graphs":[77],"(ARGs),":[78],"considering":[79],"their":[81],"structure":[82],"attributes.":[84],"Regarding":[85],"differences":[87],"between":[88],"ARGs":[89],"with":[90,108],"fuzzy":[91],"attributes":[92],"conventional":[94],"labeled":[95],"graphs,":[96],"we":[97,127],"propose":[98],"new":[100],"strategy":[102],"that":[103],"directly":[104],"extracts":[105],"SAP":[107],"size":[112],"without":[113,166],"applying":[114],"node":[115],"enumeration.":[116],"Given":[117],"an":[118,129],"initial":[119],"template":[121,136],"number":[124],"ARGs,":[126],"develop":[128],"method":[131,195],"modify":[133],"into":[137],"maximal-size":[139],"SAP.":[140],"practical":[143],"develops":[147],"general":[149],"platform":[150],"for":[151,175],"category":[154],"model":[155],"(i.e.,":[156,163],"SAP)":[158],"from":[159],"cluttered":[160],"data":[162],"ARGs)":[165],"labeling":[167],"\"what":[168],"is":[169],"where,\"":[170],"thereby":[171],"opening":[172],"possibility":[174],"series":[177],"applications":[179],"era":[182],"big":[184],"data.":[186],"Experiments":[187],"demonstrate":[188],"superior":[190],"performance":[191],"proposed":[194],"on":[196],"RGB/RGB-D":[197],"images":[198],"videos.":[200]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}