Evaluating the transport in small-world and scale-free networks

R. Juárez-López, B. Obregón-Quintana, R. Hernández-Pérez, I. Reyes-Ramírez, L. Guzmán-Vargas

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)

Abstract

© 2014 Elsevier Ltd. All rights reserved. We present a study of some properties of transport in small-world and scale-free networks. Particularly, we compare two types of transport: subject to friction (electrical case) and in the absence of friction (maximum flow). We found that in clustered networks based on the Watts-Strogatz (WS) model, for both transport types the small-world configurations exhibit the best trade-off between local and global levels. For non-clustered WS networks the local transport is independent of the rewiring parameter, while the transport improves globally. Moreover, we analyzed both transport types in scale-free networks considering tendencies in the assortative or disassortative mixing of nodes. We construct the distribution of the conductance G and flow F to evaluate the effects of the assortative (disassortative) mixing, finding that for scale-free networks, as we introduce different levels of the degree-degree correlations, the power-law decay in the conductances is altered, while for the flow, the power-law tail remains unchanged. In addition, we analyze the effect on the conductance and the flow of the minimum degree and the shortest path between the source and destination nodes, finding notable differences between these two types of transport.
Original languageAmerican English
Pages (from-to)100-106
Number of pages89
JournalChaos, Solitons and Fractals
DOIs
StatePublished - 1 Dec 2014

Fingerprint

Friction
Small World
Scale-free Networks
Complex networks
Conductance
friction
Power Law
Maximum Flow
tendencies
Minimum Degree
Vertex of a graph
Shortest path
Tail
Trade-offs
decay
configurations
Decay
Configuration
Evaluate

Cite this

Juárez-López, R. ; Obregón-Quintana, B. ; Hernández-Pérez, R. ; Reyes-Ramírez, I. ; Guzmán-Vargas, L. / Evaluating the transport in small-world and scale-free networks. In: Chaos, Solitons and Fractals. 2014 ; pp. 100-106.
@article{1c1d652171184da283c87c9145afca77,
title = "Evaluating the transport in small-world and scale-free networks",
abstract = "{\circledC} 2014 Elsevier Ltd. All rights reserved. We present a study of some properties of transport in small-world and scale-free networks. Particularly, we compare two types of transport: subject to friction (electrical case) and in the absence of friction (maximum flow). We found that in clustered networks based on the Watts-Strogatz (WS) model, for both transport types the small-world configurations exhibit the best trade-off between local and global levels. For non-clustered WS networks the local transport is independent of the rewiring parameter, while the transport improves globally. Moreover, we analyzed both transport types in scale-free networks considering tendencies in the assortative or disassortative mixing of nodes. We construct the distribution of the conductance G and flow F to evaluate the effects of the assortative (disassortative) mixing, finding that for scale-free networks, as we introduce different levels of the degree-degree correlations, the power-law decay in the conductances is altered, while for the flow, the power-law tail remains unchanged. In addition, we analyze the effect on the conductance and the flow of the minimum degree and the shortest path between the source and destination nodes, finding notable differences between these two types of transport.",
author = "R. Ju{\'a}rez-L{\'o}pez and B. Obreg{\'o}n-Quintana and R. Hern{\'a}ndez-P{\'e}rez and I. Reyes-Ram{\'i}rez and L. Guzm{\'a}n-Vargas",
year = "2014",
month = "12",
day = "1",
doi = "10.1016/j.chaos.2014.09.007",
language = "American English",
pages = "100--106",
journal = "Chaos, Solitons and Fractals",
issn = "0960-0779",
publisher = "Elsevier Ltd",

}

Evaluating the transport in small-world and scale-free networks. / Juárez-López, R.; Obregón-Quintana, B.; Hernández-Pérez, R.; Reyes-Ramírez, I.; Guzmán-Vargas, L.

In: Chaos, Solitons and Fractals, 01.12.2014, p. 100-106.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Evaluating the transport in small-world and scale-free networks

AU - Juárez-López, R.

AU - Obregón-Quintana, B.

AU - Hernández-Pérez, R.

AU - Reyes-Ramírez, I.

AU - Guzmán-Vargas, L.

PY - 2014/12/1

Y1 - 2014/12/1

N2 - © 2014 Elsevier Ltd. All rights reserved. We present a study of some properties of transport in small-world and scale-free networks. Particularly, we compare two types of transport: subject to friction (electrical case) and in the absence of friction (maximum flow). We found that in clustered networks based on the Watts-Strogatz (WS) model, for both transport types the small-world configurations exhibit the best trade-off between local and global levels. For non-clustered WS networks the local transport is independent of the rewiring parameter, while the transport improves globally. Moreover, we analyzed both transport types in scale-free networks considering tendencies in the assortative or disassortative mixing of nodes. We construct the distribution of the conductance G and flow F to evaluate the effects of the assortative (disassortative) mixing, finding that for scale-free networks, as we introduce different levels of the degree-degree correlations, the power-law decay in the conductances is altered, while for the flow, the power-law tail remains unchanged. In addition, we analyze the effect on the conductance and the flow of the minimum degree and the shortest path between the source and destination nodes, finding notable differences between these two types of transport.

AB - © 2014 Elsevier Ltd. All rights reserved. We present a study of some properties of transport in small-world and scale-free networks. Particularly, we compare two types of transport: subject to friction (electrical case) and in the absence of friction (maximum flow). We found that in clustered networks based on the Watts-Strogatz (WS) model, for both transport types the small-world configurations exhibit the best trade-off between local and global levels. For non-clustered WS networks the local transport is independent of the rewiring parameter, while the transport improves globally. Moreover, we analyzed both transport types in scale-free networks considering tendencies in the assortative or disassortative mixing of nodes. We construct the distribution of the conductance G and flow F to evaluate the effects of the assortative (disassortative) mixing, finding that for scale-free networks, as we introduce different levels of the degree-degree correlations, the power-law decay in the conductances is altered, while for the flow, the power-law tail remains unchanged. In addition, we analyze the effect on the conductance and the flow of the minimum degree and the shortest path between the source and destination nodes, finding notable differences between these two types of transport.

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84952646144&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84952646144&origin=inward

U2 - 10.1016/j.chaos.2014.09.007

DO - 10.1016/j.chaos.2014.09.007

M3 - Article

SP - 100

EP - 106

JO - Chaos, Solitons and Fractals

JF - Chaos, Solitons and Fractals

SN - 0960-0779

ER -