{"id":"https://openalex.org/W4396758683","doi":"https://doi.org/10.1145/3589334.3645405","title":"Descriptive Kernel Convolution Network with Improved Random Walk Kernel","display_name":"Descriptive Kernel Convolution Network with Improved Random Walk Kernel","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396758683","doi":"https://doi.org/10.1145/3589334.3645405"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645405","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3589334.3645405","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101634159","display_name":"Meng-Chieh Lee","orcid":"https://orcid.org/0000-0002-6271-8558"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Meng-Chieh Lee","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101697859","display_name":"Lingxiao Zhao","orcid":"https://orcid.org/0000-0003-2553-3148"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lingxiao Zhao","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001634795","display_name":"Leman Akoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leman Akoglu","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101634159"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.2624,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48431409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"457","last_page":"468"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","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/T10057","display_name":"Face and Expression Recognition","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/T10320","display_name":"Neural Networks and Applications","score":0.9961000084877014,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9890999794006348,"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/kernel","display_name":"Kernel (algebra)","score":0.7789353132247925},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6246291995048523},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5709496140480042},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.5264383554458618},{"id":"https://openalex.org/keywords/convolution-theorem","display_name":"Convolution theorem","score":0.47739142179489136},{"id":"https://openalex.org/keywords/variable-kernel-density-estimation","display_name":"Variable kernel density estimation","score":0.4249628186225891},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34126943349838257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3315144181251526},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.31229689717292786},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2522906959056854},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.17779842019081116},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.1489887535572052},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.10518932342529297},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07583710551261902},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.07247999310493469},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.05028259754180908}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7789353132247925},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6246291995048523},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5709496140480042},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.5264383554458618},{"id":"https://openalex.org/C79587385","wikidata":"https://www.wikidata.org/wiki/Q2638931","display_name":"Convolution theorem","level":5,"score":0.47739142179489136},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.4249628186225891},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34126943349838257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3315144181251526},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.31229689717292786},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2522906959056854},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.17779842019081116},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.1489887535572052},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.10518932342529297},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07583710551261902},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.07247999310493469},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.05028259754180908},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589334.3645405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645405","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3589334.3645405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645405","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W2010541316","https://openalex.org/W2073389244","https://openalex.org/W2104812688","https://openalex.org/W2118143246","https://openalex.org/W2137476097","https://openalex.org/W2142498761","https://openalex.org/W2147286743","https://openalex.org/W2164281374","https://openalex.org/W2169866700","https://openalex.org/W2492608700","https://openalex.org/W2559496224","https://openalex.org/W2560674852","https://openalex.org/W2913825337","https://openalex.org/W2925177113","https://openalex.org/W2942315111","https://openalex.org/W2962810718","https://openalex.org/W2962911247","https://openalex.org/W3035664258","https://openalex.org/W3100561866","https://openalex.org/W3103523530","https://openalex.org/W3152893301","https://openalex.org/W3156642753","https://openalex.org/W3160872503","https://openalex.org/W4212774754","https://openalex.org/W4282007661","https://openalex.org/W6600459194","https://openalex.org/W6601149775","https://openalex.org/W6681029592","https://openalex.org/W6838846991"],"related_works":["https://openalex.org/W4363675452","https://openalex.org/W2293685972","https://openalex.org/W2899125270","https://openalex.org/W2165363605","https://openalex.org/W1997262258","https://openalex.org/W4290189506","https://openalex.org/W4236917868","https://openalex.org/W2267589039","https://openalex.org/W4224987185","https://openalex.org/W1975739358"],"abstract_inverted_index":{"Graph":[0],"kernels":[1,36],"used":[2,59],"to":[3,8,122,225],"be":[4,134],"the":[5,21,61,76,88,119,160,167,175,187,192,209,217],"dominant":[6],"approach":[7],"feature":[9],"engineering":[10],"for":[11,196],"structured":[12],"data,":[13],"which":[14,40,131],"are":[15],"superseded":[16],"by":[17,37,98,136,139],"modern":[18],"GNNs":[19],"as":[20,60,118,233],"former":[22],"lacks":[23],"learnability.":[24],"Recently,":[25],"a":[26,48,113,147,153,197,237],"suite":[27],"of":[28,87,163,171,194,199,211],"Kernel":[29],"Convolution":[30],"Networks":[31],"(KCNs)":[32],"successfully":[33],"revitalized":[34],"graph":[35,50,95,125,204],"introducing":[38,99],"learnability,":[39],"convolves":[41],"input":[42],"with":[43,127,146,174],"learnable":[44],"hidden":[45],"graphs":[46],"using":[47],"certain":[49],"kernel.":[51],"The":[52],"random":[53,101,177],"walk":[54,178],"kernel":[55,63,96,121,179],"(RWK)":[56],"has":[57],"been":[58],"default":[62],"in":[64,82,186,236,245],"many":[65],"KCNs,":[66,83],"gaining":[67],"increasing":[68],"attention.":[69],"In":[70,159],"this":[71],"paper,":[72],"we":[73,142,165,190],"first":[74,161],"revisit":[75],"RWK":[77],"and":[78,91,103,151,202,207,221,242],"its":[79,105,144],"current":[80],"usage":[81],"revealing":[84],"several":[85],"shortcomings":[86],"existing":[89],"designs,":[90],"propose":[92,110,152],"an":[93,128],"improved":[94,176],"RWK^+,":[97,141],"color-matching":[100],"walks":[102],"deriving":[104],"efficient":[106],"computation.":[107],"We":[108],"then":[109],"RWK^+":[111,117,157,172,180,195,212,220,222],"CN,":[112],"KCN":[114,200],"that":[115],"uses":[116],"core":[120],"learn":[123],"descriptive":[124,168],"features":[126],"unsupervised":[129,182],"objective,":[130],"can":[132],"not":[133],"achieved":[135],"GNNs.":[137],"Further,":[138],"unrolling":[140],"discover":[143],"connection":[145],"regular":[148],"GCN":[149],"layer,":[150,214],"novel":[154],"GNN":[155],"layer":[156],"Conv.":[158],"part":[162],"experiments,":[164],"demonstrate":[166,208],"learning":[169,205],"ability":[170],"CN":[173],"on":[181,216],"pattern":[183],"mining":[184],"tasks;":[185],"second":[188],"part,":[189],"show":[191],"effectiveness":[193],"variety":[198],"architectures":[201],"supervised":[203],"tasks,":[206],"expressiveness":[210],"Conv":[213,223],"especially":[215],"graph-level":[218],"tasks.":[219],"adapt":[224],"various":[226],"real-world":[227],"applications,":[228],"including":[229],"web":[230],"applications":[231],"such":[232],"bot":[234],"detection":[235],"web-scale":[238],"Twitter":[239],"social":[240,247],"network,":[241],"community":[243],"classification":[244],"Reddit":[246],"interaction":[248],"networks.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}