{"id":"https://openalex.org/W4404795636","doi":"https://doi.org/10.1109/tkde.2024.3509028","title":"Hierarchical Abstracting Graph Kernel","display_name":"Hierarchical Abstracting Graph Kernel","publication_year":2024,"publication_date":"2024-11-28","ids":{"openalex":"https://openalex.org/W4404795636","doi":"https://doi.org/10.1109/tkde.2024.3509028"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3509028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3509028","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-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/A5102635261","display_name":"Runze Yang","orcid":"https://orcid.org/0000-0002-9283-5341"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Runze Yang","raw_affiliation_strings":["Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740618","display_name":"Hao Peng","orcid":"https://orcid.org/0000-0001-7422-630X"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Peng","raw_affiliation_strings":["Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064790681","display_name":"Angsheng Li","orcid":"https://orcid.org/0000-0001-7242-0803"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Angsheng Li","raw_affiliation_strings":["Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432612","display_name":"Peng Li","orcid":"https://orcid.org/0000-0001-5015-4364"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peng Li","raw_affiliation_strings":["Academy of Military Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Academy of Military Sciences, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075060945","display_name":"Chunyang Liu","orcid":"https://orcid.org/0000-0001-7282-0284"},"institutions":[{"id":"https://openalex.org/I4401726870","display_name":"Didi Chuxing (China)","ror":"https://ror.org/02ksqcf75","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyang Liu","raw_affiliation_strings":["Didi Chuxing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Didi Chuxing, Beijing, China","institution_ids":["https://openalex.org/I4401726870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102635261"],"corresponding_institution_ids":["https://openalex.org/I4210136793"],"apc_list":null,"apc_paid":null,"fwci":1.3901,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85174249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"37","issue":"2","first_page":"724","last_page":"738"},"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.9991000294685364,"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/T10057","display_name":"Face and Expression Recognition","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8284019231796265},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5002579689025879},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.46691086888313293},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40298211574554443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09946146607398987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8284019231796265},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5002579689025879},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.46691086888313293},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40298211574554443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09946146607398987},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3509028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3509028","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2176691914","display_name":null,"funder_award_id":"62432006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6464829129","display_name":null,"funder_award_id":"2023B1515120020","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G7594744594","display_name":null,"funder_award_id":"62322202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8939654172","display_name":null,"funder_award_id":"61932002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1179283095","https://openalex.org/W1576213419","https://openalex.org/W1638267571","https://openalex.org/W1973754941","https://openalex.org/W2008857988","https://openalex.org/W2025167103","https://openalex.org/W2039444222","https://openalex.org/W2056562706","https://openalex.org/W2087347434","https://openalex.org/W2099438806","https://openalex.org/W2129893339","https://openalex.org/W2131681506","https://openalex.org/W2136507529","https://openalex.org/W2139688603","https://openalex.org/W2140095548","https://openalex.org/W2141303268","https://openalex.org/W2142498761","https://openalex.org/W2147286743","https://openalex.org/W2148606255","https://openalex.org/W2150145411","https://openalex.org/W2153635508","https://openalex.org/W2250662230","https://openalex.org/W2338678442","https://openalex.org/W2407839853","https://openalex.org/W2521713091","https://openalex.org/W2604795503","https://openalex.org/W2808551187","https://openalex.org/W2885386724","https://openalex.org/W2925177113","https://openalex.org/W2962911247","https://openalex.org/W3021853564","https://openalex.org/W3028283557","https://openalex.org/W3042313988","https://openalex.org/W3099768174","https://openalex.org/W3103523530","https://openalex.org/W3121637338","https://openalex.org/W4226405645","https://openalex.org/W4285604301","https://openalex.org/W4294969223","https://openalex.org/W4321480062","https://openalex.org/W4328113578","https://openalex.org/W4388837940","https://openalex.org/W4390906246","https://openalex.org/W4392553889","https://openalex.org/W6628717828","https://openalex.org/W6634338208","https://openalex.org/W6636964465","https://openalex.org/W6638258969","https://openalex.org/W6681029592","https://openalex.org/W6716606006","https://openalex.org/W6726873649","https://openalex.org/W6727823310","https://openalex.org/W6752012279","https://openalex.org/W6763152702","https://openalex.org/W6763315736","https://openalex.org/W6767159907","https://openalex.org/W6774334994","https://openalex.org/W6780444311","https://openalex.org/W6839404074","https://openalex.org/W6842771953","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Graph":[0],"kernels":[1,26,89,182],"have":[2],"been":[3],"regarded":[4],"as":[5],"a":[6,11,37,84,140,199],"successful":[7],"tool":[8],"for":[9],"handling":[10],"variety":[12],"of":[13,22,39,58,87,106,134,142,205],"graph":[14,25,88,190],"applications":[15],"since":[16],"they":[17],"were":[18],"proposed.":[19],"However,":[20],"most":[21],"the":[23,30,42,56,59,99,124,132,170,180,187,195,203,206],"proposed":[24,181],"are":[27,183],"based":[28],"on":[29],"R-convolution":[31],"framework,":[32],"which":[33],"decomposes":[34],"graphs":[35],"into":[36],"set":[38,86],"substructures":[40,94,115,171],"at":[41],"same":[43],"abstraction":[44],"level":[45],"and":[46,97,158,192],"compares":[47],"all":[48],"substructure":[49,149],"pairs":[50],"equally;":[51],"these":[52],"methods":[53],"inherently":[54],"overlook":[55],"utility":[57],"hierarchical":[60,93,101,114,143,196],"structural":[61,102,135],"information":[62,103],"embedded":[63],"in":[64,202],"graphs.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69,110,145],"propose":[70,146],"<bold":[71,74,77,80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[72,75,78,81,120,153,160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">H</b>ierarchical":[73],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">A</b>bstracting":[76],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</b>raph":[79],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</b>ernels":[82],"(HAGK),":[83],"novel":[85,148],"that":[90,179,194],"compare":[91,139],"graphs\u2019":[92],"to":[95,131,165],"capture":[96],"utilize":[98],"latent":[100],"fully.":[104],"Instead":[105],"generating":[107],"non-structural":[108],"substructures,":[109],"reveal":[111],"each":[112],"graph\u2019s":[113],"by":[116,172],"constructing":[117],"its":[118],"<italic":[119,152,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">hierarchical":[121],"abstracting</i>,":[122],"specifically,":[123],"hierarchically":[125],"organized":[126],"nested":[127],"node":[128],"sets":[129],"adhering":[130],"principle":[133],"entropy":[136],"minimization.":[137],"To":[138],"pair":[141],"abstractings,":[144],"two":[147],"matching":[150,168],"approaches,":[151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Local":[154],"Optimal":[155],"Matching</i>":[156,163],"(LOM)":[157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Priority":[161],"Ordering":[162],"(POM),":[164],"find":[166],"appropriate":[167],"between":[169],"different":[173],"strategies":[174],"recursively.":[175],"Extensive":[176],"experiments":[177],"demonstrate":[178],"highly":[184],"competitive":[185],"with":[186],"existing":[188],"state-of-the-art":[189],"kernels,":[191],"verify":[193],"abstracting":[197],"plays":[198],"significant":[200],"role":[201],"improvement":[204],"kernel":[207],"performance.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}