{"id":"https://openalex.org/W7154707688","doi":"https://doi.org/10.48550/arxiv.2604.15069","title":"Beyond the Laplacian: Doubly Stochastic Matrices for Graph Neural Networks","display_name":"Beyond the Laplacian: Doubly Stochastic Matrices for Graph Neural Networks","publication_year":2026,"publication_date":"2026-04-16","ids":{"openalex":"https://openalex.org/W7154707688","doi":"https://doi.org/10.48550/arxiv.2604.15069"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.15069","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15069","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.15069","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133892744","display_name":"Zhaobo Hu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Zhaobo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133907779","display_name":"Vincent Gauthier","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gauthier, Vincent","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133867542","display_name":"Mehdi Naima","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naima, Mehdi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"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.9028000235557556,"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.9028000235557556,"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/T10320","display_name":"Neural Networks and Applications","score":0.009100000374019146,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.008999999612569809,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.670199990272522},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.5665000081062317},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.48159998655319214},{"id":"https://openalex.org/keywords/algebraic-connectivity","display_name":"Algebraic connectivity","score":0.4381999969482422},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43380001187324524},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.41040000319480896},{"id":"https://openalex.org/keywords/algebraic-graph-theory","display_name":"Algebraic graph theory","score":0.4083999991416931},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.3993000090122223},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3788999915122986}],"concepts":[{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.670199990272522},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5665000081062317},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.48159998655319214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4708999991416931},{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.4381999969482422},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43380001187324524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4300000071525574},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.41040000319480896},{"id":"https://openalex.org/C25799778","wikidata":"https://www.wikidata.org/wiki/Q4724003","display_name":"Algebraic graph theory","level":3,"score":0.4083999991416931},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.3993000090122223},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3788999915122986},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.3671000003814697},{"id":"https://openalex.org/C86582703","wikidata":"https://www.wikidata.org/wiki/Q7617824","display_name":"Stochastic neural network","level":4,"score":0.36340001225471497},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3504999876022339},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3224000036716461},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.3179999887943268},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3158000111579895},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30390000343322754},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2824999988079071},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.2797999978065491},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.2777999937534332},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.2734000086784363},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2720000147819519},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.2669000029563904},{"id":"https://openalex.org/C78913703","wikidata":"https://www.wikidata.org/wiki/Q5597087","display_name":"Graph energy","level":5,"score":0.26460000872612}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.15069","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15069","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.15069","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15069","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5727832913398743}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0,170],"Neural":[1],"Networks":[2],"(GNNs)":[3],"conventionally":[4],"rely":[5],"on":[6,145,157],"standard":[7],"Laplacian":[8,23],"or":[9],"adjacency":[10],"matrices":[11],"for":[12,76,169],"structural":[13,115,167],"message":[14],"passing.":[15],"In":[16],"this":[17],"work,":[18],"we":[19,59,89,149],"substitute":[20],"the":[21,33,36,51,69,74,105,151,155],"traditional":[22],"with":[24],"a":[25,62,95,165],"Doubly":[26],"Stochastic":[27],"graph":[28],"Matrix":[29],"(DSM),":[30],"derived":[31],"from":[32],"inverse":[34],"of":[35,55,154],"modified":[37],"Laplacian,":[38],"to":[39,66],"naturally":[40],"encode":[41],"continuous":[42,166],"multi-hop":[43],"proximity":[44],"and":[45,114,119,132,160],"strict":[46],"local":[47],"centrality.":[48],"To":[49],"overcome":[50],"intractable":[52],"$O(n^3)$":[53],"complexity":[54],"exact":[56],"matrix":[57],"inversion,":[58],"first":[60],"utilize":[61],"truncated":[63,106],"Neumann":[64],"series":[65],"scalably":[67],"approximate":[68],"DSM,":[70],"which":[71],"serves":[72],"as":[73,164],"foundation":[75],"our":[77,124],"proposed":[78],"DsmNet.":[79],"Furthermore,":[80],"because":[81],"algebraic":[82],"truncation":[83],"inherently":[84],"causes":[85],"probability":[86],"mass":[87,108],"leakage,":[88],"introduce":[90],"DsmNet-compensate.":[91],"This":[92],"variant":[93],"features":[94],"mathematically":[96],"rigorous":[97],"Residual":[98],"Mass":[99],"Compensation":[100],"mechanism":[101],"that":[102,123],"analytically":[103],"re-injects":[104],"tail":[107],"into":[109],"self-loops,":[110],"strictly":[111],"restoring":[112],"row-stochasticity":[113],"dominance.":[116],"Extensive":[117],"theoretical":[118,152],"empirical":[120,143],"analyses":[121],"demonstrate":[122,161],"decoupled":[125],"architectures":[126],"operate":[127],"efficiently":[128],"in":[129],"$O(K|E|)$":[130],"time":[131],"effectively":[133],"mitigate":[134],"over-smoothing":[135],"by":[136],"bounding":[137],"Dirichlet":[138],"energy":[139],"decay,":[140],"providing":[141],"robust":[142],"validation":[144],"homophilic":[146],"benchmarks.":[147],"Finally,":[148],"establish":[150],"boundaries":[153],"DSM":[156],"heterophilic":[158],"topologies":[159],"its":[162],"versatility":[163],"encoding":[168],"Transformers.":[171]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-18T00:00:00"}