公开(公告)号：CN108091762A

公开(公告)日：2018-05-29

申请号：CN201711096683.5

申请日：2017-11-08

Applicant: 华中科技大学

Inventor： 行方家 ,  陈汉华 ,  金海 ,  林昌富

IPC: H01L51/42 ,  H01L51/44

CPC classification number: Y02E10/549 ,  H01L51/428 ,  H01L51/42 ,  H01L51/441 ,  H01L2251/303

Abstract: 本发明公开了一种基于k-core集散结构的社交网络事件流通信方法，属于图计算领域。其中的方法实现包括：对于社交图，利用k-core算法得到core值最大的点集；根据社交图和core值最大的点集，得到点集中每个点的密集子中心结构的密度，将密度最大的密集子中心结构的中心点记为c；对以c点为中心点的密集子中心结构的边进行调度，得到用户之间的通信策略；将社交图的c点和已进行调度的边去掉，重复上述步骤，直至得到社交图中所有用户之间的通信策略。本发明在显著改善通信开销的同时极大地减少了计算复杂度。