基于标签传播算法的Web社区发现研究

摘要

标签传播算法是社区发现的经典算法,优点是思路简单,快速高效;缺点是随机性强,每次迭代结果不一致,准确率不高。Web系统是一个由超文本链接构成的巨大的信息源,将改进的标签传播算法用于Web社区发现,有助于快速在大量的Web页面中发现有利用价值的信息。