Intrinsic Correlation with Betweenness Centrality and Distribution of Shortest Paths

Abstract

Betweenness centrality evaluates the importance of nodes and edges in networks and is one of the most pivotal indices in complex network analysis; for example, it is widely used in centrality ordering, failure cascading modeling, and path planning. Existing algorithms are based on single-source shortest paths technology, which cannot show the change of betweenness centrality with the growth of paths, and prevents deep analysis. We propose a novel algorithm that calculates betweenness centrality hierarchically and accelerates computing via GPUs. Based on the novel algorithm, we find that the distribution of shortest path has an intrinsic correlation with betweenness centrality. Furthermore, we find that the betweenness centrality indices of some nodes are 0, but these nodes are not edge nodes, and they characterize critical significance in real networks. Experimental evidence shows that betweenness centrality is closely related to the distribution of the shortest paths.

A Combinatorial Model for Determining Information Loss in Organizational and Technical Systems

“…This behavior of the system is close to the phenomena of systemic hysteresis described in the literature [20][21][22]. The use of the combinatorial model given in the article, in contrast to the models described in [1][2][3][4][5][6][7] and others, develops a set-theoretic representation of systems for solving problems related to the study of the functioning of systems under destructive conditions and external influences, namely with the minimization of information losses in the system. The presented model, in our opinion, is invariant to the subject area, since it uses only a multiple representation of the structure, which is not directly related to the functionality of the system.…”

“…A complex dynamic system cannot be represented by a single model-an entire hierarchy of models is needed, which will differ in the level of displayed events. As a rule, four main gradations of levels are used [1,2]:…”

“…The approaches presented in [1][2][3][4][5][6][7]for constructing models of complex dynamical systems have a number of disadvantages. For example, in [4,7], the presented approach to building a model is applicable only in the case of the availability of statistical data on the functioning of the system and does not take into account the information component of the processes in the system.…”

“…For example, in [4,7], the presented approach to building a model is applicable only in the case of the availability of statistical data on the functioning of the system and does not take into account the information component of the processes in the system. The papers [1][2][3]5,6] also do not consider issues related to the assessment of information losses in the system due to external destructive influences. Therefore, we proposed an informational approach for the construction of the combinatorial model for determining information loss in organizational and technical systems.…”

Text Network-Based Method for Measuring Hand Functions in Degenerative Brain Disease Patients

“…The betweenness centrality indicates how much a node acts as an intermediary between other nodes within a network and refers to the extent to which one keyword plays a role in expanding the flow of meaning between the other keywords or controlling the network structure. Equation (2) shows the calculation of the betweenness centrality C b i for node i [28]. Here, g jk indicates the number of shortest distance paths between node j and node k, and N denotes the total number of nodes in the network.…”