{"id":"https://openalex.org/W4403361698","doi":"https://doi.org/10.1093/comjnl/bxae102","title":"Device placement using Laplacian PCA and graph attention networks","display_name":"Device placement using Laplacian PCA and graph attention networks","publication_year":2024,"publication_date":"2024-10-12","ids":{"openalex":"https://openalex.org/W4403361698","doi":"https://doi.org/10.1093/comjnl/bxae102"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxae102","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxae102","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5002157315","display_name":"Meng Han","orcid":"https://orcid.org/0000-0003-2868-6246"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Han","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008416156","display_name":"Yan Zeng","orcid":"https://orcid.org/0000-0003-2026-417X"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Zeng","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100627110","display_name":"Hao Shu","orcid":"https://orcid.org/0009-0006-8649-1454"},"institutions":[{"id":"https://openalex.org/I119868032","display_name":"Shanxi Agricultural University","ror":"https://ror.org/05e9f5362","country_code":"CN","type":"education","lineage":["https://openalex.org/I119868032"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Shu","raw_affiliation_strings":["School of Software, Shanxi Agricultural University , No.1, Mingxian South Road, Jinzhong, Shanxi 030801 ,","School of Software, Shanxi Agricultural University, No.1, Mingxian South Road, Jinzhong, Shanxi 030801, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Shanxi Agricultural University , No.1, Mingxian South Road, Jinzhong, Shanxi 030801 ,","institution_ids":["https://openalex.org/I119868032"]},{"raw_affiliation_string":"School of Software, Shanxi Agricultural University, No.1, Mingxian South Road, Jinzhong, Shanxi 030801, China","institution_ids":["https://openalex.org/I119868032"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110745547","display_name":"Lupeng Yue","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lupeng Yue","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115595962","display_name":"Jilin Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jilin Zhang","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101964066","display_name":"Jian Wan","orcid":"https://orcid.org/0000-0003-0775-4254"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Wan","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101556071","display_name":"Yongjian Ren","orcid":"https://orcid.org/0000-0003-0346-2051"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongjian Ren","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University , Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018 ,","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University, Hangzhou Economic Development Zone, No. 1158, No. 2 Street, Baiyang Street, Hangzhou, Zhejiang 310018, China","institution_ids":["https://openalex.org/I50760025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5002157315"],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.245,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53592314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"68","issue":"2","first_page":"175","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11605","display_name":"Visual Attention and Saliency Detection","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"}},"topics":[{"id":"https://openalex.org/T11605","display_name":"Visual Attention and Saliency Detection","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"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9983000159263611,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6581256985664368},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5336606502532959},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.46883076429367065},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.44662341475486755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4031803607940674},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36833804845809937},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2751116454601288},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2398073673248291}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6581256985664368},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5336606502532959},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.46883076429367065},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.44662341475486755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4031803607940674},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36833804845809937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2751116454601288},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2398073673248291},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxae102","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxae102","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2588322441","display_name":null,"funder_award_id":"2024C01026","funder_id":"https://openalex.org/F8142712028","funder_display_name":"Key Research and Development Program of Zhejiang Province"},{"id":"https://openalex.org/G2760558689","display_name":null,"funder_award_id":"2023YFB3001501","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2832250946","display_name":null,"funder_award_id":"LQ23F020015","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G7850594603","display_name":null,"funder_award_id":"62302133","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G887741950","display_name":null,"funder_award_id":"2024C01104","funder_id":"https://openalex.org/F8142712028","funder_display_name":"Key Research and Development Program of Zhejiang Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F8142712028","display_name":"Key Research and Development Program of Zhejiang Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W2064675550","https://openalex.org/W2525778437","https://openalex.org/W2558687840","https://openalex.org/W2560674852","https://openalex.org/W2973727699","https://openalex.org/W2978633783","https://openalex.org/W3119315853","https://openalex.org/W3175655378","https://openalex.org/W3203889165","https://openalex.org/W4226087293","https://openalex.org/W4232549887","https://openalex.org/W4283798759","https://openalex.org/W4301239768","https://openalex.org/W4378979503","https://openalex.org/W4400524438","https://openalex.org/W6637373629","https://openalex.org/W6686164453","https://openalex.org/W6687483927","https://openalex.org/W6738144653","https://openalex.org/W6741414320","https://openalex.org/W6746582238","https://openalex.org/W6748687944","https://openalex.org/W6751627690","https://openalex.org/W6751961731","https://openalex.org/W6763760226","https://openalex.org/W6768142256","https://openalex.org/W6803248943","https://openalex.org/W6850702446"],"related_works":["https://openalex.org/W2033914206","https://openalex.org/W2042327336","https://openalex.org/W2570009360","https://openalex.org/W3004345458","https://openalex.org/W2883186538","https://openalex.org/W2051180862","https://openalex.org/W1976439244","https://openalex.org/W2402951419","https://openalex.org/W2896947499","https://openalex.org/W4244587941"],"abstract_inverted_index":{"Abstract":[0],"The":[1,126],"exponential":[2],"growth":[3],"in":[4,8,27,152],"data":[5],"and":[6,81,140,145,156],"parameters":[7],"modern":[9],"neural":[10],"networks":[11,68],"has":[12],"created":[13],"the":[14,28,62,90,108,114,120],"need":[15],"to":[16,51,75,94,149],"distribute":[17],"these":[18,58,103],"models":[19],"across":[20],"multiple":[21],"devices":[22],"for":[23,36,45],"efficient":[24,123],"training,":[25],"resulting":[26],"device":[29,37,124,134],"placement":[30,38,135],"problem.":[31],"Existing":[32],"graph":[33,91],"encoding":[34],"approaches":[35],"suffer":[39],"from":[40],"low":[41],"efficiency":[42,155],"when":[43],"searching":[44],"optimal":[46],"parallel":[47],"strategies,":[48],"primarily":[49],"due":[50],"suboptimal":[52],"positional":[53,98],"information":[54],"retrieval.":[55],"To":[56],"address":[57],"challenges,":[59],"we":[60,72,86,106],"propose":[61],"Laplacian":[63,92],"Principal":[64],"Component":[65],"Analysis-graph":[66],"attention":[67],"(LPCA-GAT)":[69],"model.":[70],"Firstly,":[71],"employ":[73],"GAT":[74],"capture":[76],"complex":[77],"relationships":[78],"between":[79],"nodes":[80,118],"generate":[82],"node":[83,110],"encodings.":[84,111],"Secondly,":[85],"leverage":[87],"LPCA":[88],"on":[89],"matrix":[93],"extract":[95],"crucial":[96],"low-dimensional":[97],"information.":[99],"Finally,":[100],"by":[101,143],"integrating":[102],"two":[104],"components,":[105],"obtain":[107],"final":[109],"This":[112],"enhances":[113],"representation":[115],"capability":[116],"of":[117],"within":[119],"graph,":[121],"enabling":[122],"placement.":[125],"experimental":[127],"results":[128],"demonstrate":[129],"that":[130],"LPCA-GAT":[131],"achieves":[132],"superior":[133],"results,":[136],"specifically":[137],"accelerating":[138],"execution":[139],"computation":[141],"time":[142],"13.24%":[144],"96.38%,":[146],"respectively,":[147],"leading":[148],"significant":[150],"improvements":[151],"both":[153],"operational":[154],"performance.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}