Toward uncertainty of weighted networks: An entropy-based model

Likang Yin and Yong Deng

Physica A: Statistical Mechanics and its Applications, 2018, vol. 508, issue C, 176-186

Abstract: Measuring the uncertainty is of both theoretical value and practical interest in the network science. The previous studies focus on measuring the uncertainty of the entire networks. However, how to measure the uncertainty of the individuals is still an open issue. To address this issue, the “asking for help” example is used to model the user behaviors. In this paper, we develop three heuristic rules to measure the utility of adjacent neighbors to each node in the networks. Then, the fuzzy systems theory is used to convert the utility of each neighbor into the membership functions. Next, we derive the uncertainty of each node based on the Shannon entropy. Our result demonstrates the overall uncertainty of the networks, and also the uncertainty for the individual node. Moreover, our model also reflects the uncertainty of nodes for choosing to strengthen or weaken the existed links between their neighbors with the evolution of networks. Instead of forming new links but changing the existed relationship between nodes, we consider the proposed uncertainty measure may suggest a crucial property of the networks on the opposite side of link prediction.

Keywords: Uncertainty; Link prediction; Entropy; Weighted networks (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118306137
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:508:y:2018:i:c:p:176-186

DOI: 10.1016/j.physa.2018.05.067

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 ().