计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2011年
11期
2679-2681,2698
,共4页
复杂网络%健壮社团%贝叶斯网络
複雜網絡%健壯社糰%貝葉斯網絡
복잡망락%건장사단%패협사망락
健壮社团是复杂网络社团结构中稳定部分,健壮社团发现是非常困难的；提出了一种基于贝叶斯网络推理的健壮社团发现算法,把健壮社团发现问题当做推理问题,构造一个贝叶斯网络,根据结点的度来设置贝叶斯网络相关参数,然后将某些内部联系特别紧密的网络结点设为证据结点,在贝叶斯网络中进行信度传播,得到在已知证据的情况下其余结点属于该健壮社团的概率,最后得到复杂网络中的所有健壮社团；对足球俱乐部网络(115个结点)和随机网络(128个结点)的测试结果表明所提方法能有效地检测出复杂网络中存在的健壮社团,具有较好的应用价值.
健壯社糰是複雜網絡社糰結構中穩定部分,健壯社糰髮現是非常睏難的；提齣瞭一種基于貝葉斯網絡推理的健壯社糰髮現算法,把健壯社糰髮現問題噹做推理問題,構造一箇貝葉斯網絡,根據結點的度來設置貝葉斯網絡相關參數,然後將某些內部聯繫特彆緊密的網絡結點設為證據結點,在貝葉斯網絡中進行信度傳播,得到在已知證據的情況下其餘結點屬于該健壯社糰的概率,最後得到複雜網絡中的所有健壯社糰；對足毬俱樂部網絡(115箇結點)和隨機網絡(128箇結點)的測試結果錶明所提方法能有效地檢測齣複雜網絡中存在的健壯社糰,具有較好的應用價值.
건장사단시복잡망락사단결구중은정부분,건장사단발현시비상곤난적；제출료일충기우패협사망락추리적건장사단발현산법,파건장사단발현문제당주추리문제,구조일개패협사망락,근거결점적도래설치패협사망락상관삼수,연후장모사내부련계특별긴밀적망락결점설위증거결점,재패협사망락중진행신도전파,득도재이지증거적정황하기여결점속우해건장사단적개솔,최후득도복잡망락중적소유건장사단；대족구구악부망락(115개결점)화수궤망락(128개결점)적측시결과표명소제방법능유효지검측출복잡망락중존재적건장사단,구유교호적응용개치.
