In multiplex networks, cycles cannot be characterized only by their length,
as edges may occur in different layers in different combinations. We define a
classification of cycles by the number of edges in each layer and the number of
switches between layers. We calculate the expected number of cycles of each
type in the configuration model of a large sparse multiplex network. Our method
accounts for the full degree distribution including correlations between
degrees in different layers. In particular, we obtain the numbers of cycles of
length 3 of all possible types. Using these, we give a complete set of
clustering coefficients and their expected values. We show that correlations
between the degrees of a vertex in different layers strongly affect the number
of cycles of a given type, and the number of switches between layers. Both
increase with assortative correlations and are strongly decreased by
disassortative correlations. The effect of correlations on clustering
coefficients is equally pronounced.
%0 Journal Article
%1 Baxter2016Cycles
%A Baxter, Gareth J.
%A Cellai, Davide
%A Dorogovtsev, Sergey N.
%A Mendes, José F. F.
%D 2016
%J Physical Review E
%K cycles, multiplex-networks clustering
%N 6
%P 062308+
%R 10.1103/PhysRevE.94.062308
%T Cycles and clustering in multiplex networks
%U http://dx.doi.org/10.1103/PhysRevE.94.062308
%V 94
%X In multiplex networks, cycles cannot be characterized only by their length,
as edges may occur in different layers in different combinations. We define a
classification of cycles by the number of edges in each layer and the number of
switches between layers. We calculate the expected number of cycles of each
type in the configuration model of a large sparse multiplex network. Our method
accounts for the full degree distribution including correlations between
degrees in different layers. In particular, we obtain the numbers of cycles of
length 3 of all possible types. Using these, we give a complete set of
clustering coefficients and their expected values. We show that correlations
between the degrees of a vertex in different layers strongly affect the number
of cycles of a given type, and the number of switches between layers. Both
increase with assortative correlations and are strongly decreased by
disassortative correlations. The effect of correlations on clustering
coefficients is equally pronounced.
@article{Baxter2016Cycles,
abstract = {{In multiplex networks, cycles cannot be characterized only by their length,
as edges may occur in different layers in different combinations. We define a
classification of cycles by the number of edges in each layer and the number of
switches between layers. We calculate the expected number of cycles of each
type in the configuration model of a large sparse multiplex network. Our method
accounts for the full degree distribution including correlations between
degrees in different layers. In particular, we obtain the numbers of cycles of
length 3 of all possible types. Using these, we give a complete set of
clustering coefficients and their expected values. We show that correlations
between the degrees of a vertex in different layers strongly affect the number
of cycles of a given type, and the number of switches between layers. Both
increase with assortative correlations and are strongly decreased by
disassortative correlations. The effect of correlations on clustering
coefficients is equally pronounced.}},
added-at = {2019-06-10T14:53:09.000+0200},
archiveprefix = {arXiv},
author = {Baxter, Gareth J. and Cellai, Davide and Dorogovtsev, Sergey N. and Mendes, Jos\'{e} F. F.},
biburl = {https://www.bibsonomy.org/bibtex/2f7ed39a89b6688e046e7f62f6a8dcb0e/nonancourt},
citeulike-article-id = {14144529},
citeulike-linkout-0 = {http://dx.doi.org/10.1103/PhysRevE.94.062308},
citeulike-linkout-1 = {http://arxiv.org/abs/1609.05788},
citeulike-linkout-2 = {http://arxiv.org/pdf/1609.05788},
day = 19,
doi = {10.1103/PhysRevE.94.062308},
eprint = {1609.05788},
interhash = {972d15ec299d38eebc475ed2e8ee41f2},
intrahash = {f7ed39a89b6688e046e7f62f6a8dcb0e},
issn = {2470-0053},
journal = {Physical Review E},
keywords = {cycles, multiplex-networks clustering},
month = dec,
number = 6,
pages = {062308+},
posted-at = {2016-09-23 00:08:21},
priority = {2},
timestamp = {2019-08-01T16:10:21.000+0200},
title = {{Cycles and clustering in multiplex networks}},
url = {http://dx.doi.org/10.1103/PhysRevE.94.062308},
volume = 94,
year = 2016
}