复杂网络社区划分理论应用于web链接的探讨

摘要

随着Internet的发展，复杂网络的理论逐渐成为Internet各种问题解法的支撑理论。而社区划分问题是复杂网络中的核心问题，社区划分对之后的对社区内部各种免疫、搜索等操作启到决定性的作用。本文在基于Web本身的结构之上，提出一种新的划分算法，并且将划分算法分为两个模块，便于以后的优化。第一模块固定并且效果较好，而第二模块本文只做探讨性叙述，之后可供更改优化。较经典的GN划分算法，本算法可以达到更好的时间复杂度。