系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
11期
2879-2886
,共8页
张锴琦%杜海峰%蔡萌%费尔德曼
張鍇琦%杜海峰%蔡萌%費爾德曼
장개기%두해봉%채맹%비이덕만
复杂网络%社群结构%节点属性%算法改进
複雜網絡%社群結構%節點屬性%算法改進
복잡망락%사군결구%절점속성%산법개진
complexity network%community structure%node property%algorithm improvement
对Vincent D.Blondel等提出的B算法的特点及机理进行了分析,讨论了节点属性对社群结构探测的可能影响.进而通过重构初始化网络,控制节点(社群)合并过程两个方面,对B算法进行了改进,获得更优的模块性指标及对应的社群划分.经计算机模拟网络与实际网络的社群结构探测,结果表明所提改进算法有效可用,能在获得较大模块性指标的同时,获得较好的社群划分结果,且拥有更低的运算时间.
對Vincent D.Blondel等提齣的B算法的特點及機理進行瞭分析,討論瞭節點屬性對社群結構探測的可能影響.進而通過重構初始化網絡,控製節點(社群)閤併過程兩箇方麵,對B算法進行瞭改進,穫得更優的模塊性指標及對應的社群劃分.經計算機模擬網絡與實際網絡的社群結構探測,結果錶明所提改進算法有效可用,能在穫得較大模塊性指標的同時,穫得較好的社群劃分結果,且擁有更低的運算時間.
대Vincent D.Blondel등제출적B산법적특점급궤리진행료분석,토론료절점속성대사군결구탐측적가능영향.진이통과중구초시화망락,공제절점(사군)합병과정량개방면,대B산법진행료개진,획득경우적모괴성지표급대응적사군화분.경계산궤모의망락여실제망락적사군결구탐측,결과표명소제개진산법유효가용,능재획득교대모괴성지표적동시,획득교호적사군화분결과,차옹유경저적운산시간.
