{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,25]],"date-time":"2024-09-25T04:31:32Z","timestamp":1727238692951},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T00:00:00Z","timestamp":1725926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"name":"Fonds de la Recherche Scientifique\u2014FNRS"},{"name":"Fonds de la Recherche Scientifique de Belgique","award":["2.5020.11"]},{"DOI":"10.13039\/100018985","name":"Walloon Region","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100018985","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,9,10]]},"abstract":"Abstract<\/jats:title>\n Over the last few years, network science has proved to be useful in modelling a variety of complex systems, composed of a large number of interconnected units. The intricate pattern of interactions often allows the system to achieve complex tasks, such as synchronization or collective motions. In this regard, the interplay between network structure and dynamics has long been recognized as a cornerstone of network science. Among dynamical processes, random walks are undoubtedly among the most studied stochastic processes. While traditionally, the random walkers are assumed to be independent, this assumption breaks down if nodes are endowed with a finite carrying capacity, a feature shared by many real-life systems. Recently, a class of nonlinear diffusion processes accounting for the finite carrying capacities of the nodes was introduced. The stationary nodes densities were shown to be nonlinearly correlated with the nodes degrees, allowing to uncover the network structure by performing a few measurements of the stationary density at the level of a single arbitrary node and by solving an inverse problem. In this work, we extend this class of nonlinear diffusion processes to the case of multigraphs, in which links between nodes carry distinct attributes. Assuming the knowledge of the pattern of interactions associated with one type of links, we show how the degree distribution of the whole multigraph can be reconstructed. The effectiveness of the reconstruction algorithm is demonstrated through simulations on various multigraph topologies.<\/jats:p>","DOI":"10.1093\/comnet\/cnae038","type":"journal-article","created":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T16:44:29Z","timestamp":1727196269000},"source":"Crossref","is-referenced-by-count":0,"title":["Multigraph reconstruction via nonlinear random walk"],"prefix":"10.1093","volume":"12","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-1904-4818","authenticated-orcid":false,"given":"Jean-Fran\u00e7ois","family":"de Kemmeter","sequence":"first","affiliation":[{"name":"Department of Mathematics and Namur Institute for Complex Systems, naXys, University of Namur , rue Graf\u00e9 2 , B 5000 Namur, Belgium"}]},{"given":"Timoteo","family":"Carletti","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Namur Institute for Complex Systems, naXys, University of Namur , rue Graf\u00e9 2 , B 5000 Namur, Belgium"}]}],"member":"286","published-online":{"date-parts":[[2024,9,24]]},"reference":[{"key":"2024092416352572100_cnae038-B1","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"Newman","year":"2010"},{"key":"2024092416352572100_cnae038-B2","volume-title":"Network Science","author":"Barab\u00e1si","year":"2016"},{"key":"2024092416352572100_cnae038-B3","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys"},{"key":"2024092416352572100_cnae038-B4","doi-asserted-by":"crossref","DOI":"10.1515\/9781400833993","volume-title":"Social and Economic Networks","author":"Jackson","year":"2008"},{"key":"2024092416352572100_cnae038-B5","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nrg2918","article-title":"Network medicine: a network-based approach to human disease","volume":"12","author":"Barab\u00e1si","year":"2011","journal-title":"Nat. Rev. Genet"},{"key":"2024092416352572100_cnae038-B6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"Wasserman","year":"1994"},{"key":"2024092416352572100_cnae038-B7","volume-title":"Self-Organization in Nonequiibrium Aystems: From Dissipative Structures to Order Through Fluctuations","author":"Nicolis","year":"1977"},{"key":"2024092416352572100_cnae038-B8","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1038\/nphys1722","article-title":"Complex networks: patterns of complexity","volume":"6","author":"Pastor-Satorras","year":"2010","journal-title":"Nat. Phys"},{"key":"2024092416352572100_cnae038-B9","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","article-title":"Complex networks: structure and dynamics","volume":"424","author":"Boccaletti","year":"2006","journal-title":"Phys. Rep"},{"key":"2024092416352572100_cnae038-B10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511791383","volume-title":"Dynamical Processes on Complex Networks","author":"Barrat","year":"2008","edition":"1st edn"},{"key":"2024092416352572100_cnae038-B11","doi-asserted-by":"crossref","DOI":"10.1142\/p036","volume-title":"Statistical Dynamics: Matter Out of Equilibrium","author":"Balescu","year":"1997"},{"key":"2024092416352572100_cnae038-B12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511605826","volume-title":"Diffusion and Reactions in Fractals and Disordered Systems","author":"ben Avraham","year":"2000"},{"key":"2024092416352572100_cnae038-B13","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199234868.001.0001","volume-title":"First Steps in Random Walks: From Tools to Applications","author":"Klafter","year":"2011"},{"key":"2024092416352572100_cnae038-B14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2017.07.007","article-title":"Random walks and diffusion on networks","volume":"716-717","author":"Masuda","year":"2017","journal-title":"Phys. Rep"},{"key":"2024092416352572100_cnae038-B15","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","article-title":"The anatomy of a large-scale hypertextual Web search engine","volume":"30","author":"Brin","year":"1998","journal-title":"Computer Networks and ISDN Systems"},{"key":"2024092416352572100_cnae038-B16","doi-asserted-by":"crossref","first-page":"056107","DOI":"10.1103\/PhysRevE.85.056107","article-title":"Ranking and clustering of nodes in networks with smart teleportation","volume":"85","author":"Lambiotte","year":"2012","journal-title":"Phys. Rev. E"},{"key":"2024092416352572100_cnae038-B17","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","article-title":"Maps of random walks on complex networks reveal community structure","volume":"105","author":"Rosvall","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024092416352572100_cnae038-B18","doi-asserted-by":"crossref","first-page":"12755","DOI":"10.1073\/pnas.0903215107","article-title":"Stability of graph communities across time scales","volume":"107","author":"Delvenne","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024092416352572100_cnae038-B19","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/TNSE.2015.2391998","article-title":"Random walks, Markov processes and the multiscale modular organization of complex networks","volume":"1","author":"Lambiotte","year":"2014","journal-title":"IEEE Trans. Netw. Sci. Eng"},{"key":"2024092416352572100_cnae038-B20","doi-asserted-by":"crossref","first-page":"158301","DOI":"10.1103\/PhysRevLett.120.158301","article-title":"Hopping in the crowd to Unveil Network Topology","volume":"120","author":"Asllani","year":"2018","journal-title":"Phys. Rev. Lett"},{"key":"2024092416352572100_cnae038-B21","doi-asserted-by":"crossref","first-page":"033012","DOI":"10.1103\/PhysRevResearch.2.033012","article-title":"Nonlinear walkers and efficient exploration of congested networks","volume":"2","author":"Carletti","year":"2020","journal-title":"Phys. Rev. Res"},{"key":"2024092416352572100_cnae038-B22","doi-asserted-by":"crossref","first-page":"111271","DOI":"10.1016\/j.jtbi.2022.111271","article-title":"Self-segregation in heterogeneous metapopulation landscapes","volume":"554","author":"de Kemmeter","year":"2022","journal-title":"J. Theor. Biol"},{"key":"2024092416352572100_cnae038-B23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjb\/e2019-90700-3","article-title":"Reactive explorers to unravel network topology","volume":"92","author":"Adam","year":"2019","journal-title":"Eur. Phys. J. B"},{"key":"2024092416352572100_cnae038-B24","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1038\/nphys560","article-title":"Reaction\u2013diffusion processes and metapopulation models in heterogeneous networks","volume":"3","author":"Colizza","year":"2007","journal-title":"Nat. Phys"},{"key":"2024092416352572100_cnae038-B25","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1103\/RevModPhys.80.1275","article-title":"Critical phenomena in complex networks","volume":"80","author":"Dorogovtsev","year":"2008","journal-title":"Rev. Mod. Phys"},{"key":"2024092416352572100_cnae038-B26","doi-asserted-by":"crossref","first-page":"098102","DOI":"10.1103\/PhysRevLett.118.098102","article-title":"Chaos and correlated avalanches in excitatory neural networks with synaptic plasticity","volume":"118","author":"Pittorino","year":"2017","journal-title":"Phys. Rev. Lett"},{"key":"2024092416352572100_cnae038-B27","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1093\/bioinformatics\/bts688","article-title":"A novel link prediction algorithm for reconstructing protein\u2013protein interaction networks by topological similarity","volume":"29","author":"Lei","year":"2013","journal-title":"Bioinformatics"},{"key":"2024092416352572100_cnae038-B28","first-page":"4","article-title":"A survey of link prediction in complex networks","volume":"49","author":"Martinez","year":"2016","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"2024092416352572100_cnae038-B29","doi-asserted-by":"publisher","first-page":"102716","DOI":"10.1016\/j.jnca.2020.102716","article-title":"Applications of link prediction in social networks: a review","volume":"166","author":"Daud","year":"2020","journal-title":"J. Netw. Comput. Appl"},{"key":"2024092416352572100_cnae038-B30","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of small-world networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"2024092416352572100_cnae038-B31","doi-asserted-by":"crossref","first-page":"035104","DOI":"10.1103\/PhysRevE.64.035104","article-title":"World Wide Web scaling exponent from Simon\u2019s 1955 model","volume":"64","author":"Bornholdt","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2024092416352572100_cnae038-B32","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199242726.001.0001","volume-title":"The Collegial Phenomenon: The Social Mechanisms of Cooperation Among Peers in a Corporate Law Partnership","author":"Lazega","year":"2001"},{"key":"2024092416352572100_cnae038-B33","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1111\/j.1467-9531.2006.00176.x","article-title":"New specifications for exponential random graph models","volume":"36","author":"Snijders","year":"2006","journal-title":"Sociol. Methodol"},{"key":"2024092416352572100_cnae038-B34","author":"Fire","year":"2012"},{"key":"2024092416352572100_cnae038-B35","doi-asserted-by":"crossref","first-page":"1344","DOI":"10.1038\/srep01344","article-title":"Emergence of network features from multiplexity","volume":"3","author":"Cardillo","year":"2013","journal-title":"Sci. Rep"},{"key":"2024092416352572100_cnae038-B36","doi-asserted-by":"crossref","first-page":"032805","DOI":"10.1103\/PhysRevE.92.032805","article-title":"Measuring and modeling correlations in multiplex networks","volume":"92","author":"Nicosia","year":"2015","journal-title":"Phys. Rev. E"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/12\/5\/cnae038\/59315837\/cnae038.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/12\/5\/cnae038\/59315837\/cnae038.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T16:44:41Z","timestamp":1727196281000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnae038\/7773302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,10]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,9,10]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnae038","relation":{},"ISSN":["2051-1329"],"issn-type":[{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,10]]},"published":{"date-parts":[[2024,9,10]]}}}