复杂系统与复杂性科学
複雜繫統與複雜性科學
복잡계통여복잡성과학
COMPLEX SYSTEMS AND COMPLEXITY SCIENCE
2014年
4期
41-47
,共7页
复杂网络%连通支配中心性%连通支配集%支配层次性%有向树
複雜網絡%連通支配中心性%連通支配集%支配層次性%有嚮樹
복잡망락%련통지배중심성%련통지배집%지배층차성%유향수
complex network%connected dominating centrality%connected dominating set%hierarchical dominating sets%directed tree
分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性.该中心性利用网络连通支配集的“连通”和“支配”两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵支配关系扩展有向树.然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式.最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力.
分析瞭現實生活中對重要節點的需求揹景,對連通的網絡模型提齣瞭一種新型中心性評價指標,連通支配中心性.該中心性利用網絡連通支配集的“連通”和“支配”兩大特性,通過循環構建點導齣支配子圖的連通支配集,生成一棵支配關繫擴展有嚮樹.然後基于各節點在該有嚮樹中的支配層次數,支配數和支配邊權值3方麵的屬性,設計瞭反映節點支配能力彊弱的中心性計算公式.最後以閤作關繫圖為例進行相應實驗,髮現連通支配中心性比較高的節點不僅構成瞭網絡的骨榦網,能較好地維持網絡基本形態,而且能橋接幾箇不同研究分區,起到一定的中介作用,體現瞭網絡中節點的組織控製能力.
분석료현실생활중대중요절점적수구배경,대련통적망락모형제출료일충신형중심성평개지표,련통지배중심성.해중심성이용망락련통지배집적“련통”화“지배”량대특성,통과순배구건점도출지배자도적련통지배집,생성일과지배관계확전유향수.연후기우각절점재해유향수중적지배층차수,지배수화지배변권치3방면적속성,설계료반영절점지배능력강약적중심성계산공식.최후이합작관계도위례진행상응실험,발현련통지배중심성비교고적절점불부구성료망락적골간망,능교호지유지망락기본형태,이차능교접궤개불동연구분구,기도일정적중개작용,체현료망락중절점적조직공제능력.