
arXiv: 2106.13011
AbstractRepresenting various networked data as multiplex networks, networks of networks and other multilayer networks can reveal completely new types of structures in these systems. We introduce a general and principled graphlet framework for multilayer networks which allows one to break any multilayer network into small multilayered building blocks. These multilayer graphlets can be either analysed themselves or used to do tasks such as comparing different systems. The method is flexible in terms of multilayer isomorphism, automorphism orbit definition and the type of multilayer network. We illustrate our method for multiplex networks and show how it can be used to distinguish networks produced with multiple models from each other in an unsupervised way. In addition, we include an automatic way of generating the hundreds of dependency equations between the orbit counts needed to remove redundant orbit counts. The framework introduced here allows one to analyse multilayer networks with versatile semantics, and these methods can thus be used to analyse the structural building blocks of myriad multilayer networks.
ta113, Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, graphlets, Multilayer networks, FOS: Physical sciences, Computer Science - Social and Information Networks, Applications (stat.AP), graph distance, Physics and Society (physics.soc-ph), multiplex networks, Statistics - Applications
ta113, Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, graphlets, Multilayer networks, FOS: Physical sciences, Computer Science - Social and Information Networks, Applications (stat.AP), graph distance, Physics and Society (physics.soc-ph), multiplex networks, Statistics - Applications
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
