网友世界·云教育
網友世界·雲教育
망우세계·운교육
Net Friends
2014年
17期
48-48
,共1页
牟安%刘运节%陈新一
牟安%劉運節%陳新一
모안%류운절%진신일
复杂网络%社区划分%Web链接
複雜網絡%社區劃分%Web鏈接
복잡망락%사구화분%Web련접
随着Internet的发展,复杂网络的理论逐渐成为Internet各种问题解法的支撑理论。而社区划分问题是复杂网络中的核心问题,社区划分对之后的对社区内部各种免疫、搜索等操作启到决定性的作用。本文在基于Web本身的结构之上,提出一种新的划分算法,并且将划分算法分为两个模块,便于以后的优化。第一模块固定并且效果较好,而第二模块本文只做探讨性叙述,之后可供更改优化。较经典的GN划分算法,本算法可以达到更好的时间复杂度。
隨著Internet的髮展,複雜網絡的理論逐漸成為Internet各種問題解法的支撐理論。而社區劃分問題是複雜網絡中的覈心問題,社區劃分對之後的對社區內部各種免疫、搜索等操作啟到決定性的作用。本文在基于Web本身的結構之上,提齣一種新的劃分算法,併且將劃分算法分為兩箇模塊,便于以後的優化。第一模塊固定併且效果較好,而第二模塊本文隻做探討性敘述,之後可供更改優化。較經典的GN劃分算法,本算法可以達到更好的時間複雜度。
수착Internet적발전,복잡망락적이론축점성위Internet각충문제해법적지탱이론。이사구화분문제시복잡망락중적핵심문제,사구화분대지후적대사구내부각충면역、수색등조작계도결정성적작용。본문재기우Web본신적결구지상,제출일충신적화분산법,병차장화분산법분위량개모괴,편우이후적우화。제일모괴고정병차효과교호,이제이모괴본문지주탐토성서술,지후가공경개우화。교경전적GN화분산법,본산법가이체도경호적시간복잡도。