To read this content please select one of the options below:

Tolerance analysis in scale-free social networks with varying degree exponents

Kwok Tai Chui (Department of Electronic Engineering, City University of Hong Kong, Kowloon Tong, Hong Kong)
Chien-wen Shen (National Central University, Taoyuan City, Taiwan)

Library Hi Tech

ISSN: 0737-8831

Article publication date: 11 September 2018

Issue publication date: 7 March 2019

1694

Abstract

Purpose

There are many complex networks like World-Wide Web, internet and social networks have been reported to be scale-free. The major property of scale-free networks is their degree distributions are in power law form. Generally, the degree exponents of scale-free networks fall into the range of (2, 3). The purpose of this paper is to investigate other situations where the degree exponents may lie outside the range.

Design/methodology/approach

In this paper, analysis has been carried out by varying the degree exponents in the range of (0.5, 4.5). In total, 243 scenarios have been generated with varying network size of 1,000, 2,000 and 4,000, and degree exponents in the range of (0.5, 4.5) using interval of 0.05.

Findings

The following five indicators have been investigated: average density, average clustering coefficient, average path length, average diameter and average node degree. These indicators vary with the network size and degree exponent. If certain indicators do not satisfy with the user requirement using degree exponents of (2, 3), one can further increase or decrease the value with tradeoff. Results recommend that for degree exponents in (0.5, 2), 26 possible scale-free networks can be selected whereas for (3, 4.5), 41 possible scale-free networks can be selected, assuming a 100 percent deviation on the network parameters.

Originality/value

A tolerance analysis is given for the tradeoff and guideline is drawn to help better design of scale-free network for degree exponents in range of (0.5, 2) and (3, 4.5) using network size 1,000, 2,000 and 4,000. The methodology is applicable to any network size.

Keywords

Citation

Chui, K.T. and Shen, C.-w. (2019), "Tolerance analysis in scale-free social networks with varying degree exponents", Library Hi Tech, Vol. 37 No. 1, pp. 57-71. https://doi.org/10.1108/LHT-07-2017-0146

Publisher

:

Emerald Publishing Limited

Copyright © 2018, Emerald Publishing Limited

Related articles