arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.13852physics.soc-ph
收藏

复杂网络与层次网络系统的复杂性评价模型与方法

Models and methods of complex evaluation of complex network and hierarchically network systems

Olexandr Polishchuk

摘要:

建立了复杂网络系统的流模型,定义了复杂网络系统各要素的主要流特征。这些特征用于确定系统的实际结构,分析其在所有生命周期阶段的发展,并找到绕过网络隔离区域的替代流向。定义了网络系统各组成部分的影响参数和介数参数。利用这些参数,研究了系统抵抗内部和外部负面影响的条件。定义了复杂网络系统的流核概念,它可以区分系统结构中最重要的组成部分,以解决在网络中寻找社区的问题。定义了p-核和单流部分重叠多层网络的核的概念,可以确定系统结构中在实现系统之间的交互中起最重要作用的组件。该方法是为复杂层次网络系统的质量综合评价而开发的。这种方法结合了本地,预测,交互式和聚合的系统组件的行为在所有层次结构的分析方法。它表明,应用所提出的复杂的评估方法是有效的解决问题的定义实际上可能的标准的网络系统元素的质量,新颖性检测,确定关键和最佳的系统操作模式和选择最佳的系统的给定类的系统。

英文摘要:

The flow models of complex network system are developed and main flow characteristics of its elements are defined. Those characteristics are applied for determining actual structure of the system, analyzing its development on all lifecycle stages and finding alternative flow directions that bypass isolated areas of network. Influence and betweenness parameters of components of network systems are defined. Using those parameters, the conditions were studied under which system is resistant to negative internal and external influence. The notion of flow core of complex network systems is defined, that allows to distinguish the most important components of system structure in terms of operation to solve the problem of finding communities within the network. The notions of p-core and kernel of mono flow partially overlapped multilayered network are defined that allow to determine components of system structure that play the most important role in implementation of interactions between systems. The methodology is developed for complex evaluation of quality of complex hierarchical network systems. This methodology combines the interconnected methods of local, forecasting, interactive and aggregated analysis of system components behavior on all hierarchy levels. It is demonstrated that application of proposed complex evaluation methodology is efficient for solving problem of defining practically possible criteria of network system element quality, novelty detection, determining critical and optimal system operation modes and selecting optimal system of given class of systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑