公开(公告)号：CN107545508A

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

申请号：CN201610474035.8

申请日：2016-06-24

Applicant: 国家计算机网络与信息安全管理中心 ,  中国科学院声学研究所

Inventor： 王晶 ,  张艳 ,  姜亚松 ,  颜永红 ,  李扬曦 ,  程光 ,  刘洋 ,  查奇文 ,  杨博

IPC: G06Q50/00

Abstract: 本发明提供了一种基于社区结构的集体预测方法，所述方法包括：步骤1)遍历网络V中的每个节点，利用社区模块度指标生成若干个社区，每个节点归属于其中一个社区；步骤2)利用网络V中已知标签的节点自身的特征向量和社区结构向量训练预测模型；步骤3)计算所有未知标签节点的自身特征向量和社区结构向量，输入预测模型获取所有未知标签节点的标签和概率；反复进行该步骤，直至所有未知标签节点的标签不再发生改变，输出所有未知标签节点的最终标签和概率。本发明的方法能够提高社区结构中节点标签的预测的正确率。

公开(公告)号：CN106296420A

公开(公告)日：2017-01-04

申请号：CN201510272423.3

申请日：2015-05-25

Applicant: 中国科学院声学研究所 ,  国家计算机网络与信息安全管理中心

Inventor： 张艳 ,  万辛 ,  张震 ,  姜亚松 ,  颜永红

IPC: G06Q50/00 ,  G06F17/30

Abstract: 本发明涉及一种社区发现方法，包括：从待发现社区的网络中选取若干个种子节点，由所述种子节点出发进行局部扩张，得到网络中所要发现的社区。本发明的方法只需要从种子节点进行局部扩张，极大地降低了算法复杂度，以便应用于大规模的网络中。