{"id":"https://openalex.org/W3175664894","doi":"https://doi.org/10.1137/20m1352028","title":"Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix Vector Products","display_name":"Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix Vector Products","publication_year":2020,"publication_date":"2020-07-10","ids":{"openalex":"https://openalex.org/W3175664894","doi":"https://doi.org/10.1137/20m1352028","mag":"3175664894"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2007.05239","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.05239","pdf_url":"https://arxiv.org/pdf/2007.05239","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":"article","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.05239","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051723177","display_name":"Kai Bergermann","orcid":"https://orcid.org/0000-0002-2259-1839"},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Bergermann, Kai","raw_affiliation_strings":["Technische Universit\u00e4t Chemnitz, Department of Mathematics, Chair of Numerics of Partial Differential Equa-tions, 09107 Chemnitz, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Chemnitz, Department of Mathematics, Chair of Numerics of Partial Differential Equa-tions, 09107 Chemnitz, Germany,","institution_ids":["https://openalex.org/I2610724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055578402","display_name":"Martin Stoll","orcid":"https://orcid.org/0000-0003-0951-4756"},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stoll, Martin","raw_affiliation_strings":["Technische Universit\u00e4t Chemnitz, Department of Mathematics, Chair of Scientific Computing, 09107 Chemnitz, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Chemnitz, Department of Mathematics, Chair of Scientific Computing, 09107 Chemnitz, Germany,","institution_ids":["https://openalex.org/I2610724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085485406","display_name":"Toni Volkmer","orcid":null},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Volkmer, Toni","raw_affiliation_strings":["Technische Universit\u00e4t Chemnitz, Department of Mathematics, Chair of Scientific Computing, 09107 Chemnitz, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Chemnitz, Department of Mathematics, Chair of Scientific Computing, 09107 Chemnitz, Germany,","institution_ids":["https://openalex.org/I2610724"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051723177"],"corresponding_institution_ids":["https://openalex.org/I2610724"],"apc_list":null,"apc_paid":null,"fwci":0.7995,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.72142152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9973999857902527,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6821206212043762},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5430358052253723},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.48625123500823975},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47246313095092773},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46089568734169006},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45406457781791687},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37672996520996094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6821206212043762},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5430358052253723},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.48625123500823975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47246313095092773},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46089568734169006},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45406457781791687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37672996520996094},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:arXiv.org:2007.05239","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.05239","pdf_url":"https://arxiv.org/pdf/2007.05239","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2007.05239","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.05239","pdf_url":"https://arxiv.org/pdf/2007.05239","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":[{"id":"https://openalex.org/G6332068193","display_name":null,"funder_award_id":"100378180","funder_id":"https://openalex.org/F4320323752","funder_display_name":"S\u00e4chsische Aufbaubank"}],"funders":[{"id":"https://openalex.org/F4320323752","display_name":"S\u00e4chsische Aufbaubank","ror":"https://ror.org/04ekv3k57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1481933820","https://openalex.org/W1483804921","https://openalex.org/W1517289518","https://openalex.org/W1534784399","https://openalex.org/W1550614472","https://openalex.org/W1966580635","https://openalex.org/W1998920956","https://openalex.org/W2001298023","https://openalex.org/W2007680066","https://openalex.org/W2019217073","https://openalex.org/W2041001120","https://openalex.org/W2051197289","https://openalex.org/W2068527585","https://openalex.org/W2074617510","https://openalex.org/W2087770851","https://openalex.org/W2087928860","https://openalex.org/W2099244020","https://openalex.org/W2102907934","https://openalex.org/W2106277773","https://openalex.org/W2128204029","https://openalex.org/W2128603141","https://openalex.org/W2131697388","https://openalex.org/W2131768055","https://openalex.org/W2132914434","https://openalex.org/W2138312771","https://openalex.org/W2146818756","https://openalex.org/W2147278762","https://openalex.org/W2162630660","https://openalex.org/W2164727176","https://openalex.org/W2167044614","https://openalex.org/W2169898291","https://openalex.org/W2292757513","https://openalex.org/W2345603042","https://openalex.org/W2405459681","https://openalex.org/W2518759513","https://openalex.org/W2519887557","https://openalex.org/W2554953886","https://openalex.org/W2555789852","https://openalex.org/W2603818650","https://openalex.org/W2604272474","https://openalex.org/W2746468160","https://openalex.org/W2748318697","https://openalex.org/W2789391803","https://openalex.org/W2795478733","https://openalex.org/W2914578694","https://openalex.org/W2945694709","https://openalex.org/W2963485877","https://openalex.org/W2963831122","https://openalex.org/W2995201243","https://openalex.org/W3013953267","https://openalex.org/W3030435175","https://openalex.org/W3032306941","https://openalex.org/W3037826211","https://openalex.org/W3086411969","https://openalex.org/W3102991842","https://openalex.org/W3103312237","https://openalex.org/W3103589660","https://openalex.org/W3103734994","https://openalex.org/W3106498427","https://openalex.org/W3134459333","https://openalex.org/W3149437764","https://openalex.org/W4210997624"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W4298619141"],"abstract_inverted_index":{"We":[0,81],"generalize":[1],"a":[2,29,38,87],"graph-based":[3],"multiclass":[4],"semi-supervised":[5],"classification":[6],"technique":[7],"based":[8,63],"on":[9,64,90,102,136,150],"diffuse":[10],"interface":[11],"methods":[12,46],"to":[13,107,117,125,163],"multilayer":[14,25,40],"graphs.":[15],"Besides":[16],"the":[17,48,52,65,72,97,141,148,151],"treatment":[18,74],"of":[19,51,75,99,147,157],"various":[20,83],"applications":[21],"with":[22,105,123],"an":[23,137],"inherent":[24],"structure,":[26],"we":[27,95],"present":[28],"very":[30],"flexible":[31],"approach":[32],"that":[33],"interprets":[34],"high-dimensional":[35,78],"data":[36,79,103],"in":[37,121,154],"low-dimensional":[39],"graph":[41,55],"representation.":[42],"Highly":[43],"efficient":[44],"numerical":[45,84,131],"involving":[47],"spectral":[49],"decomposition":[50],"corresponding":[53],"differential":[54],"operators":[56],"as":[57,59,113,115],"well":[58,114],"fast":[60,67],"matrix-vector":[61],"products":[62],"nonequispaced":[66],"Fourier":[68],"transform":[69],"(NFFT)":[70],"enable":[71],"rapid":[73],"large":[76],"and":[77,166],"sets.":[80],"perform":[82],"tests":[85],"putting":[86],"special":[88],"focus":[89],"image":[91],"segmentation.":[92],"In":[93],"particular,":[94],"test":[96],"performance":[98],"our":[100,158],"method":[101],"sets":[104],"up":[106,116,124],"10":[108],"million":[109],"nodes":[110],"per":[111,144],"layer":[112],"104":[118],"dimensions":[119],"resulting":[120],"graphs":[122],"52":[126],"layers.":[127],"While":[128],"all":[129,155],"presented":[130],"experiments":[132],"can":[133],"be":[134],"run":[135],"average":[138],"laptop":[139],"computer,":[140],"linear":[142],"dependence":[143],"iteration":[145],"step":[146],"runtime":[149],"network":[152],"size":[153],"stages":[156],"algorithm":[159],"makes":[160],"it":[161],"scalable":[162],"even":[164],"larger":[165],"higher-dimensional":[167],"problems.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2021-07-05T00:00:00"}