TY - JOUR

T1 - Impact of structural balance on Self-Avoiding Pruning Walk

AU - Qu, Cunquan

AU - Wang, Huijuan

PY - 2019

Y1 - 2019

N2 - In a signed network, nodes are connected by two types of logically contradictory links: positive and negative links. These two types of links may play different roles in a dynamic process. In many real-world signed networks, the number of balanced triangles (those that have an odd number of positive links) is higher than that of unbalanced triangles. We refer to the structural balance as the fraction of balanced triangles. In this work, we explore how the structural balance influences a dynamic process. We consider the Self-Avoiding Pruning (SAP) Walk on a signed network which has been recently proposed to model, e.g., a consumer's purchase behavior on a signed product network, where two products can be complementary or competitive with each other (Wang et al., 2017). First, we propose a model to generate signed networks with a given unsigned network topology, a given desired percentage of positive links and structural balance. Second, we design a sign flipping algorithm that could tune the structural balance of a given signed network without changing the percentage of positive links and the underlying topology. Finally, by using both the signed network models and the signed flipped real-world signed networks, we unravel and explain the effect of structural balance on the SAP walk features.

AB - In a signed network, nodes are connected by two types of logically contradictory links: positive and negative links. These two types of links may play different roles in a dynamic process. In many real-world signed networks, the number of balanced triangles (those that have an odd number of positive links) is higher than that of unbalanced triangles. We refer to the structural balance as the fraction of balanced triangles. In this work, we explore how the structural balance influences a dynamic process. We consider the Self-Avoiding Pruning (SAP) Walk on a signed network which has been recently proposed to model, e.g., a consumer's purchase behavior on a signed product network, where two products can be complementary or competitive with each other (Wang et al., 2017). First, we propose a model to generate signed networks with a given unsigned network topology, a given desired percentage of positive links and structural balance. Second, we design a sign flipping algorithm that could tune the structural balance of a given signed network without changing the percentage of positive links and the underlying topology. Finally, by using both the signed network models and the signed flipped real-world signed networks, we unravel and explain the effect of structural balance on the SAP walk features.

KW - Path length

KW - Self-Avoiding Pruning Walk

KW - Signed network model

KW - Structural balance

UR - http://www.scopus.com/inward/record.url?scp=85064932194&partnerID=8YFLogxK

U2 - 10.1016/j.physa.2019.04.142

DO - 10.1016/j.physa.2019.04.142

M3 - Article

AN - SCOPUS:85064932194

VL - 524

SP - 362

EP - 374

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

ER -