[发明专利]一种基于兴趣空间的社区划分方法

摘要

本发明公开了一种基于兴趣空间的社区划分方法，该方法包括以下步骤：设置节点的兴趣空间向量，为每一个节点分配社区标签，通过发送报文和接收报文确定节点的邻居节点表，根据余弦相似性定理计算出兴趣空间向量的相似性，并根据这一值去不断更新节点的邻居节点表的里节点标签，最终将具有相同兴趣的节点划分到一个社区，也就是具有相同的社区标签。其有益效果为在以人为节点的网络中，考虑了人的兴趣属性这一特征，能够将具有相同兴趣的节点划分到同一社区中，由于人的兴趣在一定时间内具有稳定性，因此该兴趣社区也具有一定的稳定性，同时该方法具有较好的收敛性，兴趣相同的节点能够很快的收敛到同一个社区中。

主权项

1.一种基于兴趣空间的社区划分方法，其特征在于：根据节点的兴趣划分社区：步骤一：节点i根据自身的兴趣爱好以及对网络中n种类型消息的感兴趣程度，设置自身的兴趣空间向量Ii并为每一个节点分配一个社区标签Ci，并将它保存在节点的缓存中；步骤二：待节点全部进入网络中，网络的结构趋于稳定，每个节点向网络中广播握手报文，节点在广播握手报文的同时也在接收其他节点的握手报文；步骤三：经过一段时间广播和接收握手报文后，节点知道自己的邻居节点，生成一个邻居节点表；步骤四：其中一个节点i获取与邻居节点k的兴趣空间向量，并通过余弦相似定理的计算公式计算出节点i与邻居节点k的权值因子w(i，k)，将它写入邻居节点表中权值因子的一列；步骤五：根据节点先来后到的顺序，给节点排序，排序表用S(a，b…n)表示，步骤四中的i＝∈(a，b...n)，表示节点a第一个进入网络的节点，S[n‑1]＝n表示节点n是最后一个进入网络的节点；步骤六：从排序表S(a，b…n)中第一个节点开始，即初始时刻节点i表示集合S里的第一个节点a，进入步骤七；步骤七：节点i查看它的邻居节点表，如果邻居节点表中节点的社区标签没有统一，则转步骤八，如果邻居节点的社区标签统一，则转步骤九；步骤八：节点i依次比较邻居节点表里的权值因子，选出权值因子最大的节点，如果有多个最大值相等的邻居节点，则随机从这些邻居节点中挑选一个，并将该节点i的社区标签改为该邻居节点的社区标签，节点i获得新的社区标签后需要向其邻居节点发送一个通知报文；步骤九：若邻居节点表里的标签统一，也就表示节点i的邻居节点所属一个社区，如果节点i的标签已经是邻居节点的标签，则节点i不更新社区标签；如果节点i的社区标签不是邻居节点的社区标签，则更新节点i的社区标签为邻居节点i的社区标签，并发送通知报文给节点i的邻居节点；步骤十：判断节点i是否是集合S中最后一个节点，如果是，则转步骤十一，如果不是，则从集合S中选取在节点i后面的节点作为新的节点i，转步骤七；步骤十一：集合S中的节点的社区标签有没有更新过，如果有，则转步骤六，如果没有，则转步骤十二；步骤十二：基于兴趣空间的社区划分完毕，输出所有社区，并且输出所属社区的所有节点。