一种基于节点影响力标签传播的微博社区发现方法

摘要

本发明请求保护一种基于节点影响力标签传播的微博社区发现方法，包括：步骤一，对微博网络数据的提取、清洗和构造用户节点的邻接表。步骤二，提取数据构造复杂网络图模型，构造的模型以微博网络用户为节点、用户之间的关系为边。步骤三，在图结构中利用节点影响力为每个节点赋予一个标签，并且将标签传递给节点的边。步骤四，并利用边的标签传播算法来更新边的标签，在边的标签更新过程中过利用边的影响力为边的更新顺序提供依据。步骤五，边的标签更新结束之后将边的标签归还至节点，因为节点一般都有多条边，所以可以很自然的产生重叠社区。