{"id":"https://openalex.org/W4416331263","doi":"https://doi.org/10.48550/arxiv.2511.11245","title":"Heterogeneous Attributed Graph Learning via Neighborhood-Aware Star Kernels","display_name":"Heterogeneous Attributed Graph Learning via Neighborhood-Aware Star Kernels","publication_year":2025,"publication_date":"2025-11-14","ids":{"openalex":"https://openalex.org/W4416331263","doi":"https://doi.org/10.48550/arxiv.2511.11245"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2511.11245","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.11245","pdf_url":"https://arxiv.org/pdf/2511.11245","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2511.11245","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113216589","display_name":"Hong Huang","orcid":"https://orcid.org/0000-0003-2644-1747"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Hong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010583083","display_name":"Chengyu Yao","orcid":"https://orcid.org/0000-0001-5476-7109"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Chengyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100678210","display_name":"Haiming Chen","orcid":"https://orcid.org/0009-0003-2095-5015"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Haiming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100781021","display_name":"Hang Gao","orcid":"https://orcid.org/0000-0003-3613-4011"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Hang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9684000015258789,"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.9684000015258789,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.009700000286102295,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.0038999998942017555,"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/graph","display_name":"Graph","score":0.582099974155426},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.5135999917984009},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.4580000042915344},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4341999888420105},{"id":"https://openalex.org/keywords/strength-of-a-graph","display_name":"Strength of a graph","score":0.4142000079154968},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.4043000042438507},{"id":"https://openalex.org/keywords/graph-kernel","display_name":"Graph kernel","score":0.39329999685287476},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.37400001287460327}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.582099974155426},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5449000000953674},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.5135999917984009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4975000023841858},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.4580000042915344},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4341999888420105},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.4142000079154968},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.4043000042438507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4036000072956085},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.39329999685287476},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.37400001287460327},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3472000062465668},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34619998931884766},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.34139999747276306},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3021000027656555},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.2913999855518341},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.2775000035762787},{"id":"https://openalex.org/C18819970","wikidata":"https://www.wikidata.org/wiki/Q3035340","display_name":"Butterfly graph","level":5,"score":0.27489998936653137},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.26980000734329224},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2603999972343445}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2511.11245","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.11245","pdf_url":"https://arxiv.org/pdf/2511.11245","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2511.11245","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2511.11245","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2511.11245","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.11245","pdf_url":"https://arxiv.org/pdf/2511.11245","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Attributed":[0],"graphs,":[1],"typically":[2],"characterized":[3],"by":[4,97],"irregular":[5],"topologies":[6],"and":[7,12,25,49,88,92,130,153],"a":[8,31,65],"mix":[9],"of":[10,79],"numerical":[11,87],"categorical":[13,89],"attributes,":[14],"are":[15,125],"ubiquitous":[16],"in":[17,52],"diverse":[18],"domains":[19],"such":[20,120],"as":[21,121],"social":[22],"networks,":[23],"bioinformatics,":[24],"cheminformatics.":[26],"While":[27],"graph":[28,36,67,72,134,151],"kernels":[29,152],"provide":[30],"principled":[32],"framework":[33],"for":[34,70],"measuring":[35],"similarity,":[37],"existing":[38],"kernel":[39,68],"methods":[40],"often":[41],"struggle":[42],"to":[43,84,100],"simultaneously":[44],"capture":[45],"heterogeneous":[46],"attribute":[47],"semantics":[48],"neighborhood":[50,103],"information":[51],"attributed":[53,71,129],"graphs.":[54],"In":[55],"this":[56],"work,":[57],"we":[58],"propose":[59],"the":[60,80],"Neighborhood-Aware":[61],"Star":[62],"Kernel":[63],"(NASK),":[64],"novel":[66],"designed":[69],"learning.":[73],"NASK":[74,110,140],"leverages":[75],"an":[76],"exponential":[77],"transformation":[78],"Gower":[81],"similarity":[82],"coefficient":[83],"jointly":[85],"model":[86],"features":[90],"efficiently,":[91],"employs":[93],"star":[94],"substructures":[95],"enhanced":[96],"Weisfeiler-Lehman":[98],"iterations":[99],"integrate":[101],"multi-scale":[102],"structural":[104],"information.":[105],"We":[106],"theoretically":[107],"prove":[108],"that":[109,139],"is":[111],"positive":[112],"definite,":[113],"ensuring":[114],"compatibility":[115],"with":[116],"kernel-based":[117],"learning":[118],"frameworks":[119],"SVMs.":[122],"Extensive":[123],"experiments":[124],"conducted":[126],"on":[127],"eleven":[128],"four":[131],"large-scale":[132],"real-world":[133],"benchmarks.":[135],"The":[136],"results":[137],"demonstrate":[138],"consistently":[141],"achieves":[142],"superior":[143],"performance":[144],"over":[145],"sixteen":[146],"state-of-the-art":[147],"baselines,":[148],"including":[149],"nine":[150],"seven":[154],"Graph":[155],"Neural":[156],"Networks.":[157]},"counts_by_year":[],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-11-18T00:00:00"}