智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2014年
6期
734-739
,共6页
仇建平%陈立潮%潘理虎
仇建平%陳立潮%潘理虎
구건평%진립조%반리호
复杂网络%耦合%牵制%生成树%同步
複雜網絡%耦閤%牽製%生成樹%同步
복잡망락%우합%견제%생성수%동보
complex network%coupling%pinning control%spanning tree%synchronization
复杂网络是由数量巨大的节点组成,任何人都无法控制所有节点。只有通过控制少数节点,对复杂网络进行牵制控制,才能达到网络同步的目的。为此分析了一般网络和含有生成树的网络同步的条件,给出了实现算法及运行界面。仿真结果表明,随着网络规模的扩大,驱动节点的比例减小,驱动节点常常都是入度低的节点。
複雜網絡是由數量巨大的節點組成,任何人都無法控製所有節點。隻有通過控製少數節點,對複雜網絡進行牽製控製,纔能達到網絡同步的目的。為此分析瞭一般網絡和含有生成樹的網絡同步的條件,給齣瞭實現算法及運行界麵。倣真結果錶明,隨著網絡規模的擴大,驅動節點的比例減小,驅動節點常常都是入度低的節點。
복잡망락시유수량거대적절점조성,임하인도무법공제소유절점。지유통과공제소수절점,대복잡망락진행견제공제,재능체도망락동보적목적。위차분석료일반망락화함유생성수적망락동보적조건,급출료실현산법급운행계면。방진결과표명,수착망락규모적확대,구동절점적비례감소,구동절점상상도시입도저적절점。
For the tremendous amount of nodes in complex networks, no one can control all the vertices. Only by controlling minor vertices and spinning the complex network can the synchronization of the network be achieved. The conditions for synchronization of common network and the network with spanning tree are analyzed. The algo?rithm to achieve it and the operation interface are given in this paper. The system simulation results showed that the percentage for the pinning controlled vertices becomes smaller as the network size becomes larger and the vertices with very small in?degrees should be pinned.