A new method (K-method) of calculating the mutual influence of nodes indirected weight complex networks

Andrei Snarskii, Dmytro Lande and Dmytro Manko

Physica A: Statistical Mechanics and its Applications, 2019, vol. 526, issue C

Abstract: New method (the K-method) for calculation of characteristics of complex networks is proposed. The method is based on transformation of the initial network and subsequent application of the Kirchhoff rules. The field of application of the method for sparse networks (in which nodes have a cause–effect character of the so-called ”cognitive maps”) is proposed. Two new characteristics of concept nodes (”pressure” and ”influence”) having a semantic interpretation are proposed. The advantages of the proposed K-method include its computational simplicity (in comparison with other known algorithms) comparable with the task of enumerating subgraphs for sparse networks of relatively small size (in practice — several hundred nodes). At the same time, the results obtained with the help of the K-method for a real network are correlating well enough with the results obtained using the impulse method.

Keywords: Complex networks; K-method; Mutual influence; Nodes ranking (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119304868
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:526:y:2019:i:c:s0378437119304868

DOI: 10.1016/j.physa.2019.04.135

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