基于GN算法的快速算法在PPI网络中的实现

近年来,随着网络信息资源的不断增加,其中包括因特网、万维网以及社会和生物化学网络、复杂网络的规模不断加大,作为研究复杂网络的一种新的方法,社团检测的工作量也不断增加。为解决这一问题,人们进行了大量的试验研究,提出了许多新的社团算法。然而有的算法虽然效果较好,但计算量太大,例如GN算法。本文所述算法是基于GN算法,并对其进行了改进的算法。这个算法是Newman提出的一个基于模块化的快速算法,在减少计算量的同时与GN算法有相似的效果。快速算法是对GN算法的发展,又是在后续社团研究中的基础,所以对这一算法比较深入的研究,对后续社团算法甚至复杂网络的研究都有着重要的意义。通过对这一算法在蛋白质交互网中的应用,可以进一步理解并研究网络社团算法。