CAJ | 학술논문

针对复杂网络中无权网络不能解决节点之间相互作用的强度和连边的多样性、差异性等问题，对加权复杂网络中节点收缩和分解其影响进行研究。通过构建节点加权复杂网络模型，定义了网络服务效能和抗毁性能评价指标，分析了其效能评价指标，对网络中加权节点的收缩与分解过程进行形式化描述，在此基础上提出了节点收缩和分解实现算法和网络效能评价方法，并以典型的装备保障网络为例，对该评价方法的有效性和可行性进行了验证。实践分析表明：1)网络节点收缩可有效提高网络的服务效率，但抗毁性下降，节点分解则与之相反；2)网络中负载分布的均匀性与收缩和分解节点的网络拓扑位置及节点的负载情况有很重要的关系。
침대복잡망락중무권망락불능해결절점지간상호작용적강도화련변적다양성、차이성등문제，대가권복잡망락중절점수축화분해기영향진행연구。통과구건절점가권복잡망락모형，정의료망락복무효능화항훼성능평개지표，분석료기효능평개지표，대망락중가권절점적수축여분해과정진행형식화묘술，재차기출상제출료절점수축화분해실현산법화망락효능평개방법，병이전형적장비보장망락위례，대해평개방법적유효성화가행성진행료험증。실천분석표명：1)망락절점수축가유효제고망락적복무효솔，단항훼성하강，절점분해칙여지상반；2)망락중부재분포적균균성여수축화분해절점적망락탁복위치급절점적부재정황유흔중요적관계。
Node contraction and decomposition is an important kind of complex network evolution. In order to research the influence of node contraction and decomposition on the efficiency of node-weighted complex networks, the model of node-weighted complex networks was built, and the evaluation indexes were analyzed. Then, the implementation algorithm of node contraction and decomposition and the evaluation method of network efficiency were put forward. Finally, the validity and adaptability of the proposed method was verified by a specific example of equipment support network. The result shows that the method of node contraction which is different from node decomposition completely could raise the network’s efficiency, lower the fragility of the network. The uniformity for load distribution of network was significantly correlated with the topology location of the contractive and decomposed node and the load condition of node.