{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T02:08:27Z","timestamp":1740103707806,"version":"3.37.3"},"reference-count":35,"publisher":"Wiley","license":[{"start":{"date-parts":[[2024,3,31]],"date-time":"2024-03-31T00:00:00Z","timestamp":1711843200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001646","name":"Robert Bosch Stiftung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001646","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007114","name":"African Institute for Mathematical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007114","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001321","name":"National Research Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001321","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004477","name":"Universiteit Stellenbosch","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004477","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>The heat kernel associated with a discrete graph Laplacian is the basic solution to the heat diffusion equation of a strict graph or network. In addition, this kernel represents the heat transfer that occurs over time across the network edges. Its computation involves exponentiating the Laplacian eigensystem with respect to time. In this paper, we expand upon this concept by considering a novel network-theoretic approach developed in recent years, which involves defining the k-path Laplacian operator for networks. Prior studies have adopted the notion of integrating long-range interactions (LRI) in the transmission of \u201cinformation\u201d across the nodes and edges of the network. Various methods have been employed to consider long-range interactions. We explore here the incorporation of long-range interactions in network analysis through the use of Mellin and Laplace transforms applied to the k-path Laplacian matrix. The contribution of this paper is the computation of the heat kernel associated with the<jats:inline-formula><a:math xmlns:a=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><a:mi>k<\/a:mi><\/a:math><\/jats:inline-formula>-path Laplacian, called the generalized heat kernel (GHK), and its employment as the basis for extracting stable and useful novel versions of invariants for graph characterization. The results presented in this paper demonstrate that the use of LRI improves the results obtained with classical diffusion methods for networks characterization.<\/jats:p>","DOI":"10.1155\/2024\/6745905","type":"journal-article","created":{"date-parts":[[2024,3,31]],"date-time":"2024-03-31T17:05:05Z","timestamp":1711904705000},"page":"1-22","source":"Crossref","is-referenced-by-count":1,"title":["Heat Kernel of Networks with Long-Range Interactions"],"prefix":"10.1155","volume":"2024","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8254-0040","authenticated-orcid":true,"given":"Franck","family":"Kalala Mutombo","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Sciences, University of Lubumbashi, Route Kasapa 1825, Democratic Republic of the Congo"},{"name":"African Institute for Mathematical Sciences, AIMS-South Africa, 5-6 Melrose Road, Muizenberg 7945, South Africa"}]},{"given":"Alice","family":"Nanyanzi","sequence":"additional","affiliation":[{"name":"African Institute for Mathematical Sciences, AIMS-South Africa, 5-6 Melrose Road, Muizenberg 7945, South Africa"},{"name":"Stellenbosch University, Stellenbosch 7600, South Africa"}]},{"given":"Simukai W.","family":"Utete","sequence":"additional","affiliation":[{"name":"African Institute for Mathematical Sciences, AIMS-South Africa, 5-6 Melrose Road, Muizenberg 7945, South Africa"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199591756.001.0001","volume-title":"The Structure of Complex Networks: Theory and Applications","author":"E. Estrada","year":"2011"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.016132"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"4","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"M. E. J. Newman","year":"2010"},{"first-page":"6425","article-title":"An introduction to hypergraph signal processing","author":"S. Barbarossa","key":"5"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-conmatphys-031218-013259"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnu016"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2012.03.001"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2011.11.032"},{"article-title":"An introduction to topological data analysis: fundamental and practical aspects for data scientists","year":"2017","author":"F. Chazal","key":"10"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6404\/aae790"},{"volume-title":"Diffusion Kernels, Kernel Methods in Computational Biology","year":"2004","author":"R. Kondor","key":"12"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2007.08.001"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.036110"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2017.02.027"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1137\/17M1124310"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458115"},{"key":"18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.26636\/jtit.2012.2.1270","article-title":"Diffusion in networks","volume":"2","author":"R. Kasprzak","year":"2012","journal-title":"Journal of Telecommunications and Information Technology"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.12.029"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1038\/35022643"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0708838104"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/S00605-014-0685-4"},{"volume-title":"Barlow, Random Walks and Heat Kernels on Graphs","year":"2017","author":"T. Martin","key":"23"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.4310\/cms.2018.v16.n5.a4"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2017.07.013"},{"volume-title":"Spectral Graph Theory, Number 92","year":"1997","author":"R. K. C. Fan","key":"26"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.37236\/718"},{"first-page":"11","article-title":"Schult, Exploring network structure, dynamics, and function using NetworkX","author":"A. Daniel","key":"28"},{"article-title":"The zeta function for circular graphs","year":"2013","author":"O. Knill","key":"29"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.2748\/tmj\/1512183631"},{"volume-title":"Image Processing and Understanding Based on Graph Similarity Testing: Algorithm Design and Software Development","year":"2017","author":"J. Kang","key":"31"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1994.1022"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871503"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.3390\/axioms4030275"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2017.07.028"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2024\/6745905.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2024\/6745905.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2024\/6745905.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,15]],"date-time":"2024-11-15T10:22:51Z","timestamp":1731666171000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2024\/6745905\/"}},"subtitle":[],"editor":[{"given":"Hiroki","family":"Sayama","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2024,3,31]]},"references-count":35,"alternative-id":["6745905","6745905"],"URL":"https:\/\/doi.org\/10.1155\/2024\/6745905","relation":{},"ISSN":["1099-0526","1076-2787"],"issn-type":[{"type":"electronic","value":"1099-0526"},{"type":"print","value":"1076-2787"}],"subject":[],"published":{"date-parts":[[2024,3,31]]}}}