{"id":"https://openalex.org/W4389937853","doi":"https://doi.org/10.3233/ida-227190","title":"How graph features from message passing affect graph classification and regression?","display_name":"How graph features from message passing affect graph classification and regression?","publication_year":2023,"publication_date":"2023-12-19","ids":{"openalex":"https://openalex.org/W4389937853","doi":"https://doi.org/10.3233/ida-227190"},"language":"en","primary_location":{"id":"doi:10.3233/ida-227190","is_oa":true,"landing_page_url":"https://doi.org/10.3233/ida-227190","pdf_url":"https://content.iospress.com:443/download/intelligent-data-analysis/ida227190?id=intelligent-data-analysis%2Fida227190","source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://content.iospress.com:443/download/intelligent-data-analysis/ida227190?id=intelligent-data-analysis%2Fida227190","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073656796","display_name":"Masatsugu Yamada","orcid":"https://orcid.org/0000-0001-9469-0943","observed_orcids":["https://orcid.org/0000-0001-9469-0943"]},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masatsugu Yamada","raw_affiliation_strings":["Innovative Technology Laboratories, AGC Inc., Tokyo, Japan","National Institute of Informatics, Tokyo, Japan","The Graduate University for Advanced Studies, SOKENDAI, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Innovative Technology Laboratories, AGC Inc., Tokyo, Japan","institution_ids":[]},{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"The Graduate University for Advanced Studies, SOKENDAI, Kanagawa, Japan","institution_ids":["https://openalex.org/I200475212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066053285","display_name":"Mahito Sugiyama","orcid":"https://orcid.org/0000-0001-5907-9831","observed_orcids":["https://orcid.org/0000-0001-5907-9831"]},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mahito Sugiyama","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","The Graduate University for Advanced Studies, SOKENDAI, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"The Graduate University for Advanced Studies, SOKENDAI, Kanagawa, Japan","institution_ids":["https://openalex.org/I200475212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073656796"],"corresponding_institution_ids":["https://openalex.org/I184597095","https://openalex.org/I200475212"],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":{"value":4150,"currency":"USD","value_usd":4150},"fwci":0.3729,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62447587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"28","issue":"1","first_page":"57","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9994999766349792,"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.00019999999494757503,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.9779999852180481},{"id":"https://openalex.org/keywords/message-passing","display_name":"message passing","score":0.9890000224113464},{"id":"https://openalex.org/keywords/graph-classification","display_name":"graph classification","score":0.8610000014305115},{"id":"https://openalex.org/keywords/graph-regression","display_name":"graph regression","score":0.9869999885559082},{"id":"https://openalex.org/keywords/graph-convolutional-networks","display_name":"graph convolutional networks","score":0.6930000185966492},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"support vector machine","score":0.7649999856948853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7146848440170288},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.626246452331543},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5910747051239014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47177910804748535},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4554859697818756},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4291999340057373},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4254875183105469},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.13239675760269165}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/ida-227190","is_oa":true,"landing_page_url":"https://doi.org/10.3233/ida-227190","pdf_url":"https://content.iospress.com:443/download/intelligent-data-analysis/ida227190?id=intelligent-data-analysis%2Fida227190","source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3233/ida-227190","is_oa":true,"landing_page_url":"https://doi.org/10.3233/ida-227190","pdf_url":"https://content.iospress.com:443/download/intelligent-data-analysis/ida227190?id=intelligent-data-analysis%2Fida227190","source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2427697568","display_name":null,"funder_award_id":"JPMJCR22D3","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G4854736940","display_name":null,"funder_award_id":"JP21H03503","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7760788407","display_name":"Regular Deep Learning Models","funder_award_id":"23K21699","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389937853.pdf","grobid_xml":"https://content.openalex.org/works/W4389937853.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1835509607","https://openalex.org/W1988037271","https://openalex.org/W2101234009","https://openalex.org/W2104812688","https://openalex.org/W2116341502","https://openalex.org/W2142498761","https://openalex.org/W2159156271","https://openalex.org/W2170726034","https://openalex.org/W2594183968","https://openalex.org/W2606780347","https://openalex.org/W2962810718","https://openalex.org/W2964121744","https://openalex.org/W2971821075","https://openalex.org/W2998496395","https://openalex.org/W3028283557","https://openalex.org/W3103254793","https://openalex.org/W3173240144","https://openalex.org/W4286795917","https://openalex.org/W4295312788","https://openalex.org/W6638258969","https://openalex.org/W6675354045","https://openalex.org/W6681029592","https://openalex.org/W6736685754","https://openalex.org/W6752012279","https://openalex.org/W6766978945","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W2978729728","https://openalex.org/W2090763504","https://openalex.org/W148178222","https://openalex.org/W4288966080","https://openalex.org/W2104657898","https://openalex.org/W1948992892","https://openalex.org/W1886884218","https://openalex.org/W1910826599","https://openalex.org/W2012353789","https://openalex.org/W4389325792"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"have":[4,26],"been":[5,116],"applied":[6],"to":[7,29,56,91,93,108,162,173],"various":[8,67],"graph":[9,69,112,177],"domains.":[10],"However,":[11],"GNNs":[12,47,88,161],"based":[13],"on":[14,61],"the":[15,36,39,43,49,76,83,100,109,129,143,164,167,176],"message":[16,52,84],"passing":[17,53,85],"scheme,":[18],"which":[19,97,114,180],"iteratively":[20],"aggregates":[21],"information":[22],"from":[23,142],"neighboring":[24],"nodes,":[25],"difficulty":[27],"learning":[28,121],"represent":[30],"larger":[31,58],"subgraph":[32,59,131],"structures":[33,60,132],"because":[34],"of":[35,38,46,51,146,148,166,175],"nature":[37],"scheme.":[40],"We":[41],"investigate":[42],"prediction":[44,102],"performance":[45,135,165],"when":[48,154],"number":[50],"iteration":[54],"increases":[55],"capture":[57],"classification":[62],"and":[63,133],"regression":[64],"tasks":[65],"using":[66],"real-world":[68],"datasets.":[70],"Our":[71],"empirical":[72],"results":[73],"show":[74],"that":[75,153,174],"averaged":[77],"features":[78,158],"over":[79],"nodes":[80],"obtained":[81,159],"by":[82],"scheme":[86],"in":[87,106,119,186],"are":[89],"likely":[90],"converge":[92],"a":[94,182],"certain":[95],"value,":[96],"significantly":[98,140],"deteriorates":[99],"resulting":[101],"performance.":[103],"This":[104],"is":[105,181],"contrast":[107],"state-of-the-art":[110],"Weisfeiler\u2013Lehman":[111],"kernel,":[113],"has":[115],"used":[117],"actively":[118],"machine":[120],"for":[122],"graphs,":[123],"as":[124],"it":[125],"can":[126,170],"comparably":[127],"learn":[128],"large":[130],"its":[134],"does":[136],"not":[137],"usually":[138],"drop":[139,141],"first":[144],"couple":[145],"rounds":[147],"iterations.":[149],"Moreover,":[150],"we":[151,155],"report":[152],"apply":[156],"node":[157],"via":[160],"SVMs,":[163],"Weisfeiler-Lehman":[168],"kernel":[169],"be":[171],"superior":[172],"convolutional":[178],"model,":[179],"typically":[183],"employed":[184],"approach":[185],"GNNs.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-09-09T07:26:56.047234","created_date":"2025-10-10T00:00:00"}