The Algorithm of Accumulated Mutual Influence of The Vertices in Semantic Networks

03/05/2018
by   Oleh O. Dmytrenko, et al.
0

In this article the algorithm for calculating a mutual influence of the vertices in cognitive maps is introduced. It has been shown, that in the proposed algorithm, there is no problem in comparing with a widely used method - the impulse method, as the proposed algorithm always gives a result regardless of whether impulse process, which corresponds to the weighted directed graph, is a stable or not. Also the result of calculation according to the proposed algorithm does not depend on the initial impulse, and vice versa the initial values of the weights of the vertices influence on the result of calculation. Unlike the impulse method, the proposed algorithm for calculating a mutual influence of the vertices does not violate the scale invariance after increasing the elements of the adjacent matrix, which corresponds to the cognitive map, in the same value. Also in this article the advantages of the proposed algorithm on numerous examples of analysis of cognitive maps are presented.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/03/2023

Variety of mutual-visibility problems in graphs

If X is a subset of vertices of a graph G, then vertices u and v are X-v...
research
08/22/2019

The Learning of Fuzzy Cognitive Maps With Noisy Data: A Rapid and Robust Learning Method With Maximum Entropy

Numerous learning methods for fuzzy cognitive maps (FCMs), such as the H...
research
09/02/2022

Mutual Witness Gabriel Drawings of Complete Bipartite Graphs

Let Γ be a straight-line drawing of a graph and let u and v be two verti...
research
03/09/2018

SpCoSLAM 2.0: An Improved and Scalable Online Learning of Spatial Concepts and Language Models with Mapping

In this paper, we propose a novel online learning algorithm, SpCoSLAM 2....
research
02/10/2018

Searching isomorphic graphs

To determine that two given undirected graphs are isomorphic, we constru...
research
10/12/2017

Fast initial guess estimation for digital image correlation

Digital image correlation (DIC) is a widely used optical metrology for q...
research
07/31/2021

Application of hypercomplex number system in the dynamic network model

In recent years, the direction of the study of networks in which connect...

Please sign up or login with your details

Forgot password? Click here to reset