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

Research on Web Community Detection Based on Label Propagation Algorithm

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

Label propagation algorithm is a classical method for community detection, it's advantage is high efficiency and simplicity, it's disadvantage is strong randomness and low accuracy quality because the results of iteration every time are inconsistent.Web system is a huge information source that made up of hypertext links. It's useful in that it uses improved label propagation algorithm on Web community detection.