Impact of structural balance on Self-Avoiding Pruning Walk

Cunquan Qu and Huijuan Wang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 524, issue C, 362-374

Abstract: 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.

Keywords: Self-Avoiding Pruning Walk; Signed network model; Structural balance; Path length (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711930514X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:524:y:2019:i:c:p:362-374

DOI: 10.1016/j.physa.2019.04.142

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().