Weighted network motifs as random walk patterns
| dc.contributor | Aalto-yliopisto | fi |
| dc.contributor | Aalto University | en |
| dc.contributor.author | Picciolo, Francesco | en_US |
| dc.contributor.author | Ruzzenenti, Franco | en_US |
| dc.contributor.author | Holme, Petter | en_US |
| dc.contributor.author | Mastrandrea, Rossana | en_US |
| dc.contributor.department | Department of Computer Science | en |
| dc.contributor.groupauthor | Professorship Holme Petter | en |
| dc.contributor.groupauthor | Computer Science Professors | en |
| dc.contributor.groupauthor | Computer Science - Complex Systems (Cxsys) | en |
| dc.contributor.organization | University of Siena | en_US |
| dc.contributor.organization | University of Groningen | en_US |
| dc.contributor.organization | IMT School for Advanced Studies Lucca | en_US |
| dc.date.accessioned | 2022-08-10T08:19:54Z | |
| dc.date.available | 2022-08-10T08:19:54Z | |
| dc.date.issued | 2022-05-01 | en_US |
| dc.description | Funding Information: RM acknowledges support from the Italian ‘Programma di Attività Integrata’ (PAI) project ‘PROsociality COgnition and Peer Effects’ (PRO.CO.P.E.), funded by IMT School for Advanced Studies Lucca. PH acknowledges support from JSPS KAKENHI (Grant No. JP 18H01655). Publisher Copyright: © 2022 The Author(s). Published by IOP Publishing Ltd on behalf of the Institute of Physics and Deutsche Physikalische Gesellschaft. | |
| dc.description.abstract | Over the last two decades, network theory has shown to be a fruitful paradigm in understanding the organization and functioning of real-world complex systems. One technique helpful to this endeavor is identifying functionally influential subgraphs, shedding light on underlying evolutionary processes. Such overrepresented subgraphs, motifs, have received much attention in simple networks, where edges are either on or off. However, for weighted networks, motif analysis is still undeveloped. Here, we proposed a novel methodology - based on a random walker taking a fixed maximum number of steps - to study weighted motifs of limited size. We introduce a sink node to balance the network and allow the detection of configurations within an a priori fixed number of steps for the random walker. We applied this approach to different real networks and selected a specific null model based on maximum-entropy to test the significance of weighted motifs occurrence. We found that identified similarities enable the classifications of systems according to functioning mechanisms associated with specific configurations: economic networks exhibit close patterns while differentiating from ecological systems without any a priori assumption. | en |
| dc.description.version | Peer reviewed | en |
| dc.format.extent | 17 | |
| dc.format.extent | 1-17 | |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Picciolo, F, Ruzzenenti, F, Holme, P & Mastrandrea, R 2022, ' Weighted network motifs as random walk patterns ', New Journal of Physics, vol. 24, no. 5, 053056, pp. 1-17 . https://doi.org/10.1088/1367-2630/ac6f75 | en |
| dc.identifier.doi | 10.1088/1367-2630/ac6f75 | en_US |
| dc.identifier.issn | 1367-2630 | |
| dc.identifier.other | PURE UUID: 6801eb9d-d5af-4132-b121-a88cfefe5877 | en_US |
| dc.identifier.other | PURE ITEMURL: https://research.aalto.fi/en/publications/6801eb9d-d5af-4132-b121-a88cfefe5877 | en_US |
| dc.identifier.other | PURE LINK: http://www.scopus.com/inward/record.url?scp=85132792162&partnerID=8YFLogxK | en_US |
| dc.identifier.other | PURE FILEURL: https://research.aalto.fi/files/85348855/Weighted_network_motifs_as_random_walk_patterns.pdf | en_US |
| dc.identifier.uri | https://aaltodoc.aalto.fi/handle/123456789/115792 | |
| dc.identifier.urn | URN:NBN:fi:aalto-202208104614 | |
| dc.language.iso | en | en |
| dc.publisher | IOP Publishing Ltd. | |
| dc.relation.ispartofseries | New Journal of Physics | en |
| dc.relation.ispartofseries | Volume 24, issue 5 | en |
| dc.rights | openAccess | en |
| dc.subject.keyword | complex networks | en_US |
| dc.subject.keyword | null models | en_US |
| dc.subject.keyword | random walk | en_US |
| dc.subject.keyword | weighted motifs | en_US |
| dc.subject.keyword | weighted networks | en_US |
| dc.title | Weighted network motifs as random walk patterns | en |
| dc.type | A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä | fi |
| dc.type.version | publishedVersion |
