计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
23期
64-68,79
,共6页
复杂网络%子网络分割%子网络结构属性
複雜網絡%子網絡分割%子網絡結構屬性
복잡망락%자망락분할%자망락결구속성
Girvan和Newman等人提出了一种基于"中间状态边"概念的网络分割算法,成为研究网络结构的代表性算法.根据"中间状态边"概念,提出了一种新颖的网络分割算法:该算法通过分析构成子网络的两个结构属性,给出了一种划分子网络的方法.根据计算机生成的随机网络和一些真实世界网络的子网络划分实验表明,该算法具有划分准确、计算量小的优点.
Girvan和Newman等人提齣瞭一種基于"中間狀態邊"概唸的網絡分割算法,成為研究網絡結構的代錶性算法.根據"中間狀態邊"概唸,提齣瞭一種新穎的網絡分割算法:該算法通過分析構成子網絡的兩箇結構屬性,給齣瞭一種劃分子網絡的方法.根據計算機生成的隨機網絡和一些真實世界網絡的子網絡劃分實驗錶明,該算法具有劃分準確、計算量小的優點.
Girvan화Newman등인제출료일충기우"중간상태변"개념적망락분할산법,성위연구망락결구적대표성산법.근거"중간상태변"개념,제출료일충신영적망락분할산법:해산법통과분석구성자망락적량개결구속성,급출료일충화분자망락적방법.근거계산궤생성적수궤망락화일사진실세계망락적자망락화분실험표명,해산법구유화분준학、계산량소적우점.
