[发明专利]一种基于k-core集散结构的社交网络事件流通信方法

权利要求书

1.一种基于k-core集散结构的社交网络事件流通信方法，其特征在于，包括：

(1)对于社交图，利用k-core算法得到core值最大的点集；

(2)根据社交图和core值最大的点集，得到点集中每个点的密集子中心结构的密度，将密度最大的密集子中心结构的中心点记为c；

(3)对以c点为中心点的密集子中心结构的边进行调度，得到用户之间的通信策略；

(4)将社交图的c点和已进行调度的边去掉，重复步骤(1)-(3)，直至得到社交图中所有用户之间的通信策略。

2.如权利要求1所述的一种基于k-core集散结构的社交网络事件流通信方法，其特征在于，所述社交图为：G＝(V，E)，V表示社交网络中的所有用户，在社交图中用点表示，E表示社交图中的用户关系，在社交图中用边表示。

3.如权利要求2所述的一种基于k-core集散结构的社交网络事件流通信方法，其特征在于，所述步骤(1)包括：

(1-1)获取社交图中的所有点的度，根据顶点的度对所有点排序，删掉度最小的点以及度最小的点所在的边，度最小的点的core值就是它们当前的度；

(1-2)对社交图删去度最小的点后剩下的点重新计算度数，重复步骤(1-1)直到社交图中所有的点都被删掉，得到社交图的core值最大的点集。

4.如权利要求1或2所述的一种基于k-core集散结构的社交网络事件流通信方法，其特征在于，所述步骤(2)包括：

对于core值最大的点集中的点，利用pregel并行执行步骤(2-1)-(2-3)，得到点集中每个点的密集子中心结构的密度，将密度最大的密集子中心结构的中心点记为c，

(2-1)根据社交图和core值最大的点集，得到core值最大的点集中的点u、点u的邻居点、点u与邻居点相连的边和邻居点之间相连的边构成以点u为中心点的中心结构，进而得到中心结构的初始密度占u与邻居点相连的边和邻居点之间相连的边之和为中心结构的边的条数e，点u和点u的邻居点之和为中心结构的点的个数v；

(2-2)去掉中心结构中度最小的点以及与该点相连的边，得到当前中心结构，重新计算当前中心结构的密度d’；

(2-3)重复步骤(2-2)，直到以u为中心点的中心结构中的点被全部去掉，在整个过程中，密度最大的时候对应的中心结构为以u为中心点的最大密集子中心结构。

5.如权利要求2或3所述的一种基于k-core集散结构的社交网络事件流通信方法，其特征在于，所述步骤(3)包括：

以c点为中心点的密集子中心结构中除了c点以外的点为其他点，其他点包括点x和点y，对于从点x指向c点的边，赋为push边，push边上的两个用户之间的通信策略为push策略；对于从c点指向点y的边，赋为pull边，pull边上的两个用户之间的通信策略为pull策略；对于从点x指向点y的边或者从点y指向点x的边，即是通过pigggyback结构省略的边，不需要赋予通信策略。