{"id":"https://openalex.org/W2081216731","doi":"https://doi.org/10.1145/2505515.2505614","title":"Understanding the roles of sub-graph features for graph classification","display_name":"Understanding the roles of sub-graph features for graph classification","publication_year":2013,"publication_date":"2013-10-27","ids":{"openalex":"https://openalex.org/W2081216731","doi":"https://doi.org/10.1145/2505515.2505614","mag":"2081216731"},"language":"en","primary_location":{"id":"doi:10.1145/2505515.2505614","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505515.2505614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM international conference on Information & Knowledge Management","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/A5082065117","display_name":"Ting Guo","orcid":"https://orcid.org/0000-0001-5130-3237"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Ting Guo","raw_affiliation_strings":["QCIS Centre, Faculty of Eng. & Info. Tech., University of Technology, Sydney, NSW 2007, Australia, Sydney, Australia","QCIS Centre, Faculty of Eng. & Info. Tech., University of Technology, Sydney, NSW 2007, Australia, Sydney, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"QCIS Centre, Faculty of Eng. & Info. Tech., University of Technology, Sydney, NSW 2007, Australia, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"QCIS Centre, Faculty of Eng. & Info. Tech., University of Technology, Sydney, NSW 2007, Australia, Sydney, Australia#TAB#","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084641325","display_name":"Xingquan Zhu","orcid":"https://orcid.org/0000-0003-4129-9611"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xingquan Zhu","raw_affiliation_strings":["QCIS Centre, Faculty of Eng. & Info. Tech., University of Technology, Sydney, NSW 2007, Australia, Sydney, Australia","QCIS Centre, Faculty of Eng. & Info. Tech., University of Technology, Sydney, NSW 2007, Australia, Sydney, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"QCIS Centre, Faculty of Eng. & Info. Tech., University of Technology, Sydney, NSW 2007, Australia, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"QCIS Centre, Faculty of Eng. & Info. Tech., University of Technology, Sydney, NSW 2007, Australia, Sydney, Australia#TAB#","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082065117"],"corresponding_institution_ids":["https://openalex.org/I114017466"],"apc_list":null,"apc_paid":null,"fwci":0.9618,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82463733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"817","last_page":"822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991000294685364,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9986000061035156,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9793999791145325,"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/computer-science","display_name":"Computer science","score":0.6010169386863708},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.575372040271759},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5401128530502319},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4119388461112976},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3349955677986145},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2989758849143982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6010169386863708},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.575372040271759},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5401128530502319},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4119388461112976},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3349955677986145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2989758849143982}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2505515.2505614","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505515.2505614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM international conference on Information & Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W161183723","https://openalex.org/W1556847758","https://openalex.org/W2050153214","https://openalex.org/W2092292680","https://openalex.org/W2092750499","https://openalex.org/W2110034858","https://openalex.org/W2149706766","https://openalex.org/W2164281374","https://openalex.org/W6606559849"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2965546495","https://openalex.org/W4389116644","https://openalex.org/W2153315159","https://openalex.org/W2404514746","https://openalex.org/W1652783584","https://openalex.org/W2088733771","https://openalex.org/W2958404818","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"Graph":[0],"classification":[1,43,111],"concerns":[2],"the":[3,22,31,39,115,118],"learning":[4,58,65,81],"of":[5,38,80,117],"discriminative":[6],"models,":[7],"from":[8],"structured":[9],"training":[10,32],"data,":[11],"to":[12,26,34,46,50,63],"classify":[13],"previously":[14],"unseen":[15],"graph":[16,42,100,136],"samples":[17],"into":[18,53],"specific":[19],"categories,":[20],"where":[21],"main":[23],"challenge":[24],"is":[25,45,71,86],"explore":[27],"structural":[28],"information":[29],"in":[30],"data":[33],"build":[35],"classifiers.":[36],"One":[37],"most":[40],"common":[41],"approaches":[44],"use":[47],"sub-graph":[48,69,94,105,119],"features":[49,70,95,106,120],"convert":[51],"graphs":[52],"instance-feature":[54],"representations,":[55],"so":[56],"generic":[57],"algorithms":[59],"can":[60,96,132],"be":[61,97,133],"applied":[62],"derive":[64],"models.":[66],"Finding":[67],"good":[68,110],"regarded":[72],"as":[73],"an":[74],"important":[75],"task":[76],"for":[77,99,109,124,135],"this":[78],"type":[79],"approaches,":[82],"despite":[83],"that":[84],"there":[85],"no":[87],"comprehensive":[88],"understanding":[89],"on":[90],"(1)":[91],"how":[92,103],"effective":[93],"used":[98,134],"classification?":[101,125,139],"(2)":[102],"many":[104],"are":[107],"sufficient":[108],"results?":[112],"(3)":[113],"does":[114],"length":[116],"play":[121],"major":[122],"roles":[123],"and":[126,138],"(4)":[127],"whether":[128],"some":[129],"random":[130],"sub-graphs":[131],"representation":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}