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

    公开(公告)号:CN108364234A

    公开(公告)日:2018-08-03

    申请号:CN201810190157.3

    申请日:2018-03-08

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

Patent Agency Ranking