公开(公告)号：CN101866355A

公开(公告)日：2010-10-20

申请号：CN201010198332.7

申请日：2010-06-11

Applicant: 北京邮电大学

Inventor： 吴斌 ,  杨娟 ,  王柏 ,  杨胜琦 ,  李凯平 ,  周春燕

IPC: G06F17/30

Abstract: 本发明提供一种基于云计算的社会网络划分方法及系统，该方法包括：求出社会网络中的极大团；根据极大团之间共有点所占相应极大团的比重，将所述极大团进行归并；将所述极大团归并得到的社区作为新的点后，用边连接相邻点，得到新的社会网络。根据极大团对社会网络进行划分，将归并后的极大团作为新的点得到新的社会网络，新的社会网络可以准确的反映分析需求，提高社会网络的利用效率；同时，采用云计算的方式求出极大团，可以提高社会网络的划分效率。

公开(公告)号：CN101872359B

公开(公告)日：2013-08-14

申请号：CN201010198329.5

申请日：2010-06-11

Applicant: 北京邮电大学

Inventor： 吴斌 ,  杨娟 ,  王柏 ,  杨胜琦 ,  柯庆 ,  张雷

IPC: G06F17/30

Abstract: 本发明提供实现演变点发现的社会网络演化分析方法及系统，其中，该方法包括：按照时间顺序计算相邻两个社会网络之间的相似度；根据计算结果求出相似度的突变点，即演变点；将相邻突变点之间的社会网络快照选择叠加，形成相应时间段的社会网络拓扑图，其中，所述相应时间段的社会网络拓扑图与相邻突变点的平均距离最小，社会网络快照为根据最小粒度划分的一系列社会网络；根据所述社会网络拓扑图进行聚类和关联分析。本发明通过求出社会网络相似度的突变点，捕捉在社会网络演化过程中对事物发展产生重大变化的演变点，并对演变点前后时间段的社会网络进行拓扑分析，从而精确快速地发现网络演化过程中事件的发生，以及揭示事件对网络演化所产生的影响，进而提高准确的分析结果。

公开(公告)号：CN101887573A

公开(公告)日：2010-11-17

申请号：CN201010198330.8

申请日：2010-06-11

Applicant: 北京邮电大学

Inventor： 吴斌 ,  肖丁 ,  王柏 ,  杨胜琦 ,  柯庆 ,  徐六通

IPC: G06Q90/00

Abstract: 本发明提供基于核心点的社会网络聚类关联分析方法及系统，其中，该方法包括：得到社会网络的平稳时间段；对平稳时间段的社会网络进行近似，得到社会网络近似图；求出所述社会网络近似图中的极大团；根据极大团之间共有点所占相应极大团的比重，将所述极大团进行归并，得到社团；根据相似度，关联不同时刻的社团。本发明对得到的平稳时间段的社会网络进行近似，这种近似的方法可以有效的减少噪声在后续分析中的影响，同时也保留了社会网络的基本特征，使得分析结果更为准确。在发现社团的过程中，直接对极大团进行归并，可以快速地发现社团，进而快速地得到分析结果。

公开(公告)号：CN101872359A

公开(公告)日：2010-10-27

申请号：CN201010198329.5

申请日：2010-06-11

Applicant: 北京邮电大学

Inventor： 杨娟 ,  吴斌 ,  王柏 ,  杨胜琦 ,  柯庆 ,  张雷

IPC: G06F17/30

Abstract: 本发明提供实现演变点发现的社会网络演化分析方法及系统，其中，该方法包括：按照时间顺序计算相邻两个社会网络之间的相似度；根据计算结果求出相似度的突变点，即演变点；将相邻突变点之间的社会网络快照选择叠加，形成相应时间段的社会网络拓扑图，其中，所述相应时间段的社会网络拓扑图与相邻突变点的平均距离最小，社会网络快照为根据最小粒度划分的一系列社会网络；根据所述社会网络拓扑图进行聚类和关联分析。本发明通过求出社会网络相似度的突变点，捕捉在社会网络演化过程中对事物发展产生重大变化的演变点，并对演变点前后时间段的社会网络进行拓扑分析，从而精确快速地发现网络演化过程中事件的发生，以及揭示事件对网络演化所产生的影响，进而提高准确的分析结果。