一种网络社区划分方法及装置的制造方法
【技术领域】
[0001] 本发明涉及移动通信领域，特别是涉及一种网络社区划分方法及装置。
【背景技术】
[0002] 社区发现方法一般有两种：一种是基于普通聚类，利用节点的个体属性或者节点 之间关系的属性，但是往往由于属性信息的不全而对算法准确度有所影响。
[0003] 另外一种基于网络拓扑结构信息，采用图论方法，通常以图节点之间链接关系作 为分析基础，比如图分裂和图凝聚两类方法，其核心思想是使簇中内部个体间的联系尽可 能紧凑，而簇间的联系则尽可能稀疏。
[0004] 上述这两种方法通常倾向于找到社区的核心，得到的节点信息不全，不能精确地 进行社区的划分。
【发明内容】
[0005] 本发明要解决的技术问题是提供一种网络社区划分方法及装置，在社区划分中， 局限的找到社区核心节点，以及得到的节点属性信息不全的问题。
[0006] 为解决上述技术问题，本发明的实施例提供一种网络社区划分方法，其中，包括：
[0007] 获取社区网络中每一个节点的共邻度；
[0008] 根据所述共邻度，判断节点所属社区，并对社区结构进行划分，得到子社区。
[0009] 其中，获取社区网络中每一个节点的共邻度的步骤包括：获取共邻矩阵和网络随 机相连时节点对之间拥有共同邻居数；
【主权项】
1. 一种网络社区划分方法，其特征在于，包括： 获取社区网络中每一个节点的共邻度； 根据所述共邻度，判断节点所属社区，并对所述社区结构进行划分，得到子社区。
2. 根据权利要求1所述的网络社区划分方法，其特征在于，获取社区网络中每一个节 点的共邻度的步骤包括： 获取共邻矩阵和网络随机相连时节点对之间拥有共同邻居数； 根据所述共邻矩阵和网络随机相连时节点对之间拥有共同邻居数，得到每个节点的共 邻度。
3. 根据权利要求2所述的网络社区划分方法，其特征在于， 通过公式
获取社区网络中每一个节点的共邻度； 其中，T为共邻度矩阵，T的元素即为T#i和j表示节点； H为共邻矩阵，表示每个节点的共同邻居数目，^为矩阵H的元素； Pij为网络随机相连时节点对之间拥有共同邻居数。
4. 根据权利要求3所述的网络社区划分方法，其特征在于，所述氏」为
其中，n为网络中节点总数，k表示网络中的第k个节点； 化为矩阵的元素，其值为节点i和j拥有相同邻居的数目； A为此网络的邻接矩阵，Aik，Aw分别为邻接矩阵A中的元素； 当第i个和第j个结点都和第k个结点有边相连时，AikAw = 1。
5. 根据权利要求3所述的网络社区划分方法，其特征在于，所述Pij为
%为节点i的聚类系数，表示为与节点i实际相连的邻接点之间存在的边数edgei与 邻接点之间有可能存在的边数屯(屯-1)/2之比，屯和dj分别表示节点i和j的度。
6. 根据权利要求1所述的网络社区划分方法，其特征在于，对所述社区结构进行划分 的步骤包括： 获得共邻度矩阵最大特征值对应的主特征向量； 根据主特征向量中的元素值是否大于或者等于一预设值，把网络社区划分为第一社区 以及第二社区； 分别在所述第一社区和第二社区中递归进行划分，得到多个子社区，直到子社区所含 的节点数达到预设阈值。
7. -种网络社区划分装置，其特征在于，包括： 获取模块，用于获取社区网络中每一个节点的共邻度； 划分模块，用于根据所述共邻度，判断节点所属社区，对所述社区结构进行划分，得到 子社区。
8. 根据权利要求7所述的网络社区划分装置，其特征在于，所述获取模块具体用于：获 取共邻矩阵和网络随机相连时节点对之间拥有共同邻居数，根据所述共邻矩阵和网络随机 相连时节点对之间拥有共同邻居数，得到每个节点的共邻度。
9. 根据权利要求8所述的网络社区划分装置，其特征在于，所述获取模块具体通过公 式
获取社区网络中每一个节点的共邻度； 其中，T为共邻度矩阵，T的元素即为T#i和j表示节点； H为共邻矩阵，表示每个节点的共同邻居数目，^为矩阵H的元素； Pij为网络随机相连时节点对之间拥有共同邻居数。
10. 根据权利要求7所述的网络社区划分装置，其特征在于，所述划分模块包括： 获取子模块，用于获得共邻度矩阵最大特征值对应的主特征向量； 比较子模块，用于根据主特征向量中的元素值是否大于或者等于一预设值把网络社区 划分为第一社区以及第二社区； 划分子模块，用于分别在所述第一社区和第二社区中递归进行划分，就得到多个子社 区，直到子社区所含的节点数达到预设阈值。
【专利摘要】本发明提供一种网络社区划分方法及装置，解决在社区划分中，局限的找到社区核心节点而忽略社区周边节点，以及得到的节点属性信息不全的问题。其中，所述网络社区划分方法，包括：获取社区网络中每一个节点的共邻度；根据所述共邻度，判断节点所属社区，并对所述社区结构进行划分，得到子社区。这样可以利用每个节点的共同邻居进行社区划分。
【IPC分类】H04W16-00
【公开号】CN104581734
【申请号】CN201310487878
【发明人】李小菲, 陈毓锋, 余越, 王梅
【申请人】中国移动通信集团广东有限公司
【公开日】2015年4月29日
【申请日】2013年10月17日