CN108920678A - 一种基于谱聚类与模糊集的重叠社区发现方法 - Google Patents
一种基于谱聚类与模糊集的重叠社区发现方法 Download PDFInfo
- Publication number
- CN108920678A CN108920678A CN201810750497.7A CN201810750497A CN108920678A CN 108920678 A CN108920678 A CN 108920678A CN 201810750497 A CN201810750497 A CN 201810750497A CN 108920678 A CN108920678 A CN 108920678A
- Authority
- CN
- China
- Prior art keywords
- node
- community
- value
- calculated
- matrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种基于谱聚类与模糊集的重叠社区发现方法。包括:1、读取社交网络的数据集,生成网络结构图并获取网络中节点的属性信息等;2、结合网络中节点的Jaccard系数和属性信息,计算网络中节点之间的相似度值;3、基于节点间的相似度值,构建相似度矩阵,从而构建归一化后的拉普拉斯矩阵;4、计算每个节点的特征向量和特征值,利用迭代和压缩的方法生成新的特征向量;5、将新的特征向量正交化,计算归属度,对存在多个社区归属度值较大的节点,进行重叠社区的划分;6、根据每次划分后的模块度,选出满足模块度要求最高的社区划分;7、输出最终的社区划分结果。本发明方法可以高效、准确地发现复杂网络中的重叠结构进行划分。
Description
技术领域
本发明涉及复杂网络上的重叠社区发现技术领域,特别是一种基于谱聚类与模糊集的重叠社区发现方法。
背景技术
随着互联网信息交互的迅速发展,出现了各种各样复杂的网络结构,例如社交网络、科学家合作网络、食物链网络、新陈代谢网络等。在社交网络中,每个节点代表网络中的个体,而边代表个体间的联系,边的属性值则代表个体间更为具体的联系。社交网络中的社区结构通常表现为社区内部的节点连接紧密,而社区间的节点连接稀疏。社区发现是研究复杂网络结构的关键技术之一。目前,社区发现的研究成果可以被应用于社会学、个性化兴趣推荐系统、心理学、蛋白质功能预测等诸多领域。
为了高效准确的挖掘出复杂网络中重要的社区结构,近些年已有大量研究员和学者对其展开深入研究。传统的社区发现算法包括基于划分的方法、层次聚类算法、图分割的方法、基于团的方法、基于密度的方法、基于表征学习的方法、基于自动编码器的方法、标签传播等。这些算法虽然可以较好的发现网络社区结构,但只能发现凸球形的样本空间中的网络社区结构,不能发现各种形状的社区结构,同时容易陷于局部最优解的困境,所以有研究员将图论中的谱聚类应用到社区发现,提出基于谱聚类的社区发现算法。
目前已有很多学者对基于谱聚类的社区发现进行研究,也取得了一些成果,但仍然存在以下几个问题:首先算法的时间与空间复杂度相对其他种类的算法较高,在处理大规模网络时存在不足;其次,算法不能发现重叠社区结构;最后,在社区划分的过程中对参数的选择不具有稳定性,导致社区发现的精度不高。
发明内容
本发明的目的在于提供一种基于谱聚类与模糊集的重叠社区发现方法,该方法可以高效、准确地对复杂网络的重叠结构进行划分。
为实现上述目的,本发明的技术方案是:一种基于谱聚类与模糊集的重叠社区发现方法,包括如下步骤:
步骤S1:读取社交网络的数据集,生成网络结构图并获取网络中节点的属性信息和拓扑结构;
步骤S2:结合网络中相邻节点之间的Jaccard系数和节点的属性信息,计算网络中节点之间的相似度值;
步骤S3:基于节点间的相似度值,构建相似度矩阵,从而构建归一化后的拉普拉斯矩阵;
步骤S4:计算每个节点的特征向量和特征值,利用迭代和压缩的方法生成新的特征向量;
步骤S5:将新的特征向量正交化,计算每个节点针对每个社区的归属度,进行社区的划分,对存在多个社区归属度值较大的节点,进行重叠社区的划分;
步骤S6:根据每次划分后的模块度,选出满足模块度要求最高的社区划分;
步骤S7:输出最终的社区划分结果。
在本发明一实施例中,在步骤S1中,读取社交网络的数据集,生成用于社区结构划分的网络结构图G=(V,E,F),其中V表示节点集,E表示边集,F表示特征属性集,同时获取网络节点的拓扑结构:
其中,Aij表示邻接矩阵,eij表示节点i和节点j之间的边。
在本发明一实施例中,在步骤S2中,计算网络中节点之间的相似度值的具体步骤如下:
步骤S21:表示出网络中每个节点的邻居集:
Γ(v)={u:u∈V,(v,u)∈E} (2)
其中,Γ(u)表示节点u的邻居集合,节点v表示为节点u的邻居节点;
步骤S22:计算任意两个节点之间的Jaccard系数:
Juv计算出来的值表示为节点u与节点v的Jaccard系数,Juv用于衡量节点之间的相似程度,Juv值越大表示两个节点之间越相似,反之则表示两个节点越不相似;
步骤S23:根据节点的属性信息,计算每两个节点之间的属性相似度:
SD(u,v)=haming(u,v) (4)
SD(u,v)计算出来的值表示节点u与节点v的属性系数,用来衡量节点之间在属性上相似程度,SD(u,v)值越大表示两个节点之间越相似,反之亦然;
步骤S24:根据Jaccard系数和节点的属性系数,计算每个节点的总相似度S(u,v):
S(u,v)=Juv+SD(u,v) (5)
其中,Juv两节点之间的Jaccard系数,SD(u,v)表示两节点间的属性系数;S(u,v)越大,表示节点u和v在网络中越相似,极有可能划分到同一个社区。
在本发明一实施例中,所述步骤S3的具体实现步骤如下:
步骤S31:统计节点u与节点v的相似度值,构建出相似度矩阵S;
步骤S32:利用相似度矩阵S计算出度矩阵D的值;
步骤S33:利用度矩阵D和原始的相似度矩阵S,进行归一化操作,计算出归一化后的拉普拉斯矩阵W:
W=D-1S (6)
其中,D表示度矩阵中元素的值,S表示为相似度矩阵中元素的值,W为归一化后的拉普拉斯矩阵中元素的值。
在本发明一实施例中,所述步骤S4的具体实现步骤如下:
步骤S41:初始化一个向量V0,迭代的计算出新的V的值,设定一个阈值ε,当accleration小于阈值时,停止迭代:
vt+1=(Wvt)/||Wvt||1 (7)
σt+1=|vt+1-vt| (8)
accleration=||σt+1-σt|| (9)
其中,计算新的向量Vt+1,并计算新的向量Vt+1和前一次计算出的向量V1之间的accleration,当值小于阈值时,结束计算;
步骤S42:假设有k个社区,将向量V计算k次,得到k个特征向量V和k个特征矩阵W:
其中,Wl表示第l个特征矩阵,vl表示第l个特征向量,计算到社区数时结束迭代。
在本发明一实施例中,所述步骤S5的具体实现步骤如下:
步骤S51:将所有的特征向量进行正交化操作,对于每个节点,计算出该节点和每个社区之间的归属程度:
步骤S52:计算归属度的同时,同时计算出社区的簇中心:
步骤S53:将所有在某社区归属度较大的节点划分到该社区,出现某个节点出现对于多个社区的归属度较大时,将节点划分到多个社区。
在本发明一实施例中,所述步骤S6的具体实现步骤如下:
步骤S61:分别计算每次社区划分后的模块度Q,模块度Q的计算公式如下:
其中,m为社交网络中边的总数;c为划分得到的社区的数目;Oi为节点i所属的社区个数;ki为节点i的度;Aij用于判断节点i和节点j之间是否存在连接,若存在连接则Aij为1,否则为0,即Aij相当于算法中的邻接矩阵中的值,就如公式(1)定义。
在本发明一实施例中,所述步骤S7的具体实现步骤如下:
步骤S71:将重叠社区集合中每个社区Ci中的节点vi,j写成行向量形式Ri=(vi,j);
步骤S72:输出向量集{Ri},0<i<k,k为社区个数,每行代表一个社区;社区重叠的部分由行向量中包含的重复节点来表示。
相较于现有技术,本发明具有以下有益效果:本发明方法首先获取节点的Jaccard系数和属性信息,对所有节点进行相似度的计算,大大增强了社区内节点间的紧密程度;然后将谱聚类方法、和幂迭代方法相结合,通过计算出节点的特征向量和特征值,有效的去除冗余或者没有意义的特征;然后利用计算出来的特征向量,计算出每个节点对于每个社区的归属程度,判断出节点应该划分的社区,同时划分出重叠的社区;本发明应用于较大规模网络的社区发现,从而能够有效地得到网络中重叠社区结构划分,并为网络聚类在重叠社区发现方向的发展提供有益补充。
附图说明
图1为本发明实施例的实现流程图。
具体实施方式
下面结合附图,对本发明的技术方案进行具体说明。
本发明基于谱聚类与模糊集的重叠社区发现方法,如图1所示,包括以下步骤:
步骤1:读取社交网络的数据集,生成网络结构图并获取网络中节点的属性信息和拓扑结构。具体包括以下步骤:
读取社交网络的数据集,生成用于社区结构划分的网络结构图G=(V,E,F),其中V表示节点集,E表示边集,F表示特征属性集,同时获取网络节点的拓扑结构:
其中,Aij表示邻接矩阵,eij表示节点i和节点j之间的边。
步骤2:结合网络中相邻节点之间的Jaccard系数和节点的属性信息,计算网络中节点之间的相似度值。具体包括以下步骤:
步骤2.1:表示出每个节点的邻居集:
Γ(v)={u:u∈V,(v,u)∈E} (2)
其中,Γ(u)表示节点u的邻居集合,节点v表示为节点u的邻居节点;
步骤2.2:计算任意两个节点之间的Jaccard系数:
Juv计算出来的值表示为节点u与节点v的Jaccard系数,Juv用于衡量节点之间的相似程度,Juv值越大表示两个节点之间越相似,反之则表示两个节点越不相似;
步骤2.3:根据节点的属性信息,计算每两个节点之间的属性相似度:
SD(u,v)=haming(u,v) (4)
SD(u,v)计算出来的值表示节点u与节点v的属性系数,用来衡量节点之间在属性上相似程度,SD(u,v)值越大表示两个节点之间越相似,反之亦然;
步骤2.4:根据Jaccard系数和节点的属性系数,计算每个节点的总相似度S(u,v):
S(u,v)=Juv+SD(u,v) (5)
其中,Juv两节点之间的Jaccard系数,SD(u,v)表示两节点间的属性系数;S(u,v)越大,表示节点u和v在网络中越相似,极有可能划分到同一个社区。
步骤3:基于节点间的相似度值,构建相似度矩阵,从而构建归一化后的拉普拉斯矩阵。具体包括以下步骤:
步骤3.1:统计节点u与节点v的相似度值,构建出相似度矩阵S;
步骤3.2:利用相似度矩阵S计算出度矩阵D的值;
步骤3.3:利用度矩阵D和原始的相似度矩阵S,进行归一化操作,计算出归一化后的拉普拉斯矩阵W:
W=D-1S (6)
其中,D表示度矩阵中元素的值,S表示为相似度矩阵中元素的值,W为归一化后的拉普拉斯矩阵中元素的值。
步骤4:计算每个节点的特征向量和特征值,利用迭代和压缩的方法生成新的特征向量。具体包括以下步骤:
步骤4.1:初始化一个向量V0,迭代的计算出新的V的值,设定一个阈值ε,当accleration小于阈值时,停止迭代:
vt+1=(Wvt)/||Wvt||1 (7)
σt+1=|vt+1-vt| (8)
accleration=||σt+1-σt|| (9)
其中,计算新的向量Vt+1,并计算新的向量Vt+1和前一次计算出的向量V1之间的accleration,当值小于阈值时,结束计算;
步骤4.2:假设有k个社区,将向量V计算k次,得到k个特征向量V和k个特征矩阵W:
其中,Wl表示第l个特征矩阵,vl表示第l个特征向量,计算到社区数时结束迭代。
步骤5:将新的特征向量正交化,计算每个节点针对每个社区的归属度,进行社区的划分,对存在多个社区归属度值较大的节点,进行重叠社区的划分。具体包括以下步骤:
步骤5.1:将所有的特征向量进行正交化操作,对于每个节点,计算出该节点和每个社区之间的归属程度:
步骤5.2:计算归属度的同时,同时计算出社区的簇中心:
步骤5.3:将所有在某社区归属度较大的节点划分到该社区,出现某个节点出现对于多个社区的归属度较大时,将节点划分到多个社区。
步骤6:根据每次划分后的模块度,选出满足模块度要求最高的社区划分。具体包括以下步骤:
步骤6.1:分别计算每次社区划分后的模块度Q,模块度Q的计算公式如下:
其中,m为社交网络中边的总数;c为划分得到的社区的数目;Oi为节点i所属的社区个数;ki为节点i的度;Aij用于判断节点i和节点j之间是否存在连接,若存在连接则Aij为1,否则为0,即Aij相当于算法中的邻接矩阵中的值,就如公式(1)定义。
步骤7:输出最终的社区划分结果。具体方法如下:
步骤7.1:将重叠社区集合中每个社区Ci中的节点vi,j写成行向量形式Ri=(vi,j);
步骤7.2:输出向量集{Ri},0<i<k,k为社区个数,每行代表一个社区;社区重叠的部分由行向量中包含的重复节点来表示。
以上是本发明的较佳实施例,凡依本发明技术方案所作的改变,所产生的功能作用未超出本发明技术方案的范围时,均属于本发明的保护范围。
Claims (8)
1.一种基于谱聚类与模糊集的重叠社区发现方法,其特征在于,包括如下步骤:
步骤S1:读取社交网络的数据集,生成网络结构图并获取网络中节点的属性信息和拓扑结构;
步骤S2:结合网络中相邻节点之间的Jaccard系数和节点的属性信息,计算网络中节点之间的相似度值;
步骤S3:基于节点间的相似度值,构建相似度矩阵,从而构建归一化后的拉普拉斯矩阵;
步骤S4:计算每个节点的特征向量和特征值,利用迭代和压缩的方法生成新的特征向量;
步骤S5:将新的特征向量正交化,计算每个节点针对每个社区的归属度,进行社区的划分,对存在多个社区归属度值较大的节点,进行重叠社区的划分;
步骤S6:根据每次划分后的模块度,选出满足模块度要求最高的社区划分;
步骤S7:输出最终的社区划分结果。
2.根据权利要求1所述的一种基于谱聚类与模糊集的重叠社区发现方法,其特征在于,在步骤S1中,读取社交网络的数据集,生成用于社区结构划分的网络结构图G=(V,E,F),其中V表示节点集,E表示边集,F表示特征属性集,同时获取网络节点的拓扑结构:
其中,Aij表示邻接矩阵,eij表示节点i和节点j之间的边。
3.根据权利要求2所述的一种基于谱聚类与模糊集的重叠社区发现方法,其特征在于,在步骤S2中,计算网络中节点之间的相似度值的具体步骤如下:
步骤S21:表示出网络中每个节点的邻居集:
Γ(v)={u:u∈V,(v,u)∈E} (2)
其中,Γ(u)表示节点u的邻居集合,节点v表示为节点u的邻居节点;
步骤S22:计算任意两个节点之间的Jaccard系数:
Juv计算出来的值表示为节点u与节点v的Jaccard系数,Juv用于衡量节点之间的相似程度,Juv值越大表示两个节点之间越相似,反之则表示两个节点越不相似;
步骤S23:根据节点的属性信息,计算每两个节点之间的属性相似度:
SD(u,v)=haming(u,v) (4)
SD(u,v)计算出来的值表示节点u与节点v的属性系数,用来衡量节点之间在属性上相似程度,SD(u,v)值越大表示两个节点之间越相似,反之亦然;
步骤S24:根据Jaccard系数和节点的属性系数,计算每个节点的总相似度S(u,v):
S(u,v)=Juv+SD(u,v) (5)
其中,Juv两节点之间的Jaccard系数,SD(u,v)表示两节点间的属性系数;S(u,v)越大,表示节点u和v在网络中越相似,极有可能划分到同一个社区。
4.根据权利要求3所述的一种基于谱聚类与模糊集的重叠社区发现方法,其特征在于,所述步骤S3的具体实现步骤如下:
步骤S31:统计节点u与节点v的相似度值,构建出相似度矩阵S;
步骤S32:利用相似度矩阵S计算出度矩阵D的值;
步骤S33:利用度矩阵D和原始的相似度矩阵S,进行归一化操作,计算出归一化后的拉普拉斯矩阵W:
W=D-1S (6)
其中,D表示度矩阵中元素的值,S表示为相似度矩阵中元素的值,W为归一化后的拉普拉斯矩阵中元素的值。
5.根据权利要求4所述的一种基于谱聚类与模糊集的重叠社区发现方法,其特征在于,所述步骤S4的具体实现步骤如下:
步骤S41:初始化一个向量V0,迭代的计算出新的V的值,设定一个阈值ε,当accleration小于阈值时,停止迭代:
vt+1=(Wvt)/||Wvt||1 (7)
σt+1=|vt+1-vt| (8)
accleration=||σt+1-σt|| (9)
其中,计算新的向量Vt+1,并计算新的向量Vt+1和前一次计算出的向量V1之间的accleration,当值小于阈值时,结束计算;
步骤S42:假设有k个社区,将向量V计算k次,得到k个特征向量V和k个特征矩阵W:
其中,Wl表示第l个特征矩阵,vl表示第l个特征向量,计算到社区数时结束迭代。
6.根据权利要求5所述的一种基于谱聚类与模糊集的重叠社区发现方法,其特征在于,所述步骤S5的具体实现步骤如下:
步骤S51:将所有的特征向量进行正交化操作,对于每个节点,计算出该节点和每个社区之间的归属程度:
步骤S52:计算归属度的同时,同时计算出社区的簇中心:
步骤S53:将所有在某社区归属度较大的节点划分到该社区,出现某个节点出现对于多个社区的归属度较大时,将节点划分到多个社区。
7.根据权利要求6所述的一种基于谱聚类与模糊集的重叠社区发现方法,其特征在于,所述步骤S6的具体实现步骤如下:
步骤S61:分别计算每次社区划分后的模块度Q,模块度Q的计算公式如下:
其中,m为社交网络中边的总数;c为划分得到的社区的数目;Oi为节点i所属的社区个数;ki为节点i的度;Aij用于判断节点i和节点j之间是否存在连接,若存在连接则Aij为1,否则为0,即Aij相当于算法中的邻接矩阵中的值,就如公式(1)定义。
8.根据权利要求6所述的一种基于谱聚类与模糊集的重叠社区发现方法,其特征在于,所述步骤S7的具体实现步骤如下:
步骤S71:将重叠社区集合中每个社区Ci中的节点vi,j写成行向量形式Ri=(vi,j);
步骤S72:输出向量集{Ri},0<i<k,k为社区个数,每行代表一个社区;社区重叠的部分由行向量中包含的重复节点来表示。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810750497.7A CN108920678A (zh) | 2018-07-10 | 2018-07-10 | 一种基于谱聚类与模糊集的重叠社区发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810750497.7A CN108920678A (zh) | 2018-07-10 | 2018-07-10 | 一种基于谱聚类与模糊集的重叠社区发现方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108920678A true CN108920678A (zh) | 2018-11-30 |
Family
ID=64410624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810750497.7A Pending CN108920678A (zh) | 2018-07-10 | 2018-07-10 | 一种基于谱聚类与模糊集的重叠社区发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108920678A (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109597856A (zh) * | 2018-12-05 | 2019-04-09 | 北京知道创宇信息技术有限公司 | 一种数据处理方法、装置、电子设备及存储介质 |
CN109816029A (zh) * | 2019-01-30 | 2019-05-28 | 重庆邮电大学 | 基于军事操作链的高阶聚类划分算法 |
CN109949176A (zh) * | 2019-03-28 | 2019-06-28 | 南京邮电大学 | 一种基于图嵌入的社交网络中异常用户检测方法 |
CN110032606A (zh) * | 2019-03-29 | 2019-07-19 | 阿里巴巴集团控股有限公司 | 一种样本聚类方法及装置 |
CN110070177A (zh) * | 2019-04-24 | 2019-07-30 | 大连民族大学 | 一种非重叠网络和重叠网络中社团结构检测方法 |
CN110322117A (zh) * | 2019-06-05 | 2019-10-11 | 海信集团有限公司 | 一种交通控制子区划分方法、装置、电子设备及存储介质 |
CN110347933A (zh) * | 2019-06-12 | 2019-10-18 | 西安交通大学 | 一种ego网络社交圈子识别方法 |
CN110442800A (zh) * | 2019-07-22 | 2019-11-12 | 哈尔滨工程大学 | 一种融合节点属性和图结构的半监督社区发现方法 |
CN110611582A (zh) * | 2019-04-28 | 2019-12-24 | 中南大学 | 一种基于节点社会化的机会社会网络有效数据传输方法 |
CN111552797A (zh) * | 2020-04-30 | 2020-08-18 | 腾讯科技(深圳)有限公司 | 名称预测模型的训练方法、装置、电子设备及存储介质 |
CN111597665A (zh) * | 2020-05-15 | 2020-08-28 | 天津科技大学 | 一种基于网络分区的层次网络嵌入方法 |
CN111738515A (zh) * | 2020-06-23 | 2020-10-02 | 重庆理工大学 | 基于局部距离和节点秩优化函数的社交网络社区发现方法 |
CN111738516A (zh) * | 2020-06-23 | 2020-10-02 | 重庆理工大学 | 通过局部距离和节点秩优化函数的社交网络社区发现系统 |
CN111738514A (zh) * | 2020-06-23 | 2020-10-02 | 重庆理工大学 | 利用局部距离和节点秩优化函数的社交网络社区发现方法 |
CN112084418A (zh) * | 2020-07-29 | 2020-12-15 | 浙江工业大学 | 一种基于邻居信息和属性网络表征学习的微博用户社团发现方法 |
CN112102881A (zh) * | 2020-10-14 | 2020-12-18 | 山东大学 | 基于改进盒维数法的基因健康分形维数获取方法及系统 |
CN113611366A (zh) * | 2021-07-26 | 2021-11-05 | 哈尔滨工业大学(深圳) | 基于图神经网络的基因模块挖掘方法、装置、计算机设备 |
-
2018
- 2018-07-10 CN CN201810750497.7A patent/CN108920678A/zh active Pending
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109597856A (zh) * | 2018-12-05 | 2019-04-09 | 北京知道创宇信息技术有限公司 | 一种数据处理方法、装置、电子设备及存储介质 |
CN109816029A (zh) * | 2019-01-30 | 2019-05-28 | 重庆邮电大学 | 基于军事操作链的高阶聚类划分算法 |
CN109816029B (zh) * | 2019-01-30 | 2023-12-19 | 重庆邮电大学 | 基于军事操作链的高阶聚类划分算法 |
CN109949176A (zh) * | 2019-03-28 | 2019-06-28 | 南京邮电大学 | 一种基于图嵌入的社交网络中异常用户检测方法 |
CN109949176B (zh) * | 2019-03-28 | 2022-07-15 | 南京邮电大学 | 一种基于图嵌入的社交网络中异常用户检测方法 |
CN110032606A (zh) * | 2019-03-29 | 2019-07-19 | 阿里巴巴集团控股有限公司 | 一种样本聚类方法及装置 |
CN110032606B (zh) * | 2019-03-29 | 2021-05-14 | 创新先进技术有限公司 | 一种样本聚类方法及装置 |
CN110070177A (zh) * | 2019-04-24 | 2019-07-30 | 大连民族大学 | 一种非重叠网络和重叠网络中社团结构检测方法 |
CN110611582A (zh) * | 2019-04-28 | 2019-12-24 | 中南大学 | 一种基于节点社会化的机会社会网络有效数据传输方法 |
CN110322117A (zh) * | 2019-06-05 | 2019-10-11 | 海信集团有限公司 | 一种交通控制子区划分方法、装置、电子设备及存储介质 |
CN110347933A (zh) * | 2019-06-12 | 2019-10-18 | 西安交通大学 | 一种ego网络社交圈子识别方法 |
CN110442800B (zh) * | 2019-07-22 | 2022-05-20 | 哈尔滨工程大学 | 一种融合节点属性和图结构的半监督社区发现方法 |
CN110442800A (zh) * | 2019-07-22 | 2019-11-12 | 哈尔滨工程大学 | 一种融合节点属性和图结构的半监督社区发现方法 |
CN111552797B (zh) * | 2020-04-30 | 2021-06-22 | 腾讯科技(深圳)有限公司 | 名称预测模型的训练方法、装置、电子设备及存储介质 |
CN111552797A (zh) * | 2020-04-30 | 2020-08-18 | 腾讯科技(深圳)有限公司 | 名称预测模型的训练方法、装置、电子设备及存储介质 |
CN111597665B (zh) * | 2020-05-15 | 2023-05-23 | 天津科技大学 | 一种基于网络分区的层次网络嵌入方法 |
CN111597665A (zh) * | 2020-05-15 | 2020-08-28 | 天津科技大学 | 一种基于网络分区的层次网络嵌入方法 |
CN111738514A (zh) * | 2020-06-23 | 2020-10-02 | 重庆理工大学 | 利用局部距离和节点秩优化函数的社交网络社区发现方法 |
CN111738514B (zh) * | 2020-06-23 | 2021-07-20 | 重庆理工大学 | 利用局部距离和节点秩优化函数的社交网络社区发现方法 |
CN111738515B (zh) * | 2020-06-23 | 2021-08-10 | 重庆理工大学 | 基于局部距离和节点秩优化函数的社交网络社区发现方法 |
CN111738516B (zh) * | 2020-06-23 | 2021-08-10 | 重庆理工大学 | 通过局部距离和节点秩优化函数的社交网络社区发现系统 |
CN111738516A (zh) * | 2020-06-23 | 2020-10-02 | 重庆理工大学 | 通过局部距离和节点秩优化函数的社交网络社区发现系统 |
CN111738515A (zh) * | 2020-06-23 | 2020-10-02 | 重庆理工大学 | 基于局部距离和节点秩优化函数的社交网络社区发现方法 |
CN112084418A (zh) * | 2020-07-29 | 2020-12-15 | 浙江工业大学 | 一种基于邻居信息和属性网络表征学习的微博用户社团发现方法 |
CN112084418B (zh) * | 2020-07-29 | 2023-07-28 | 浙江工业大学 | 一种基于邻居信息和属性网络表征学习的微博用户社团发现方法 |
CN112102881B (zh) * | 2020-10-14 | 2023-11-24 | 山东大学 | 基于改进盒维数法的基因健康分形维数获取方法及系统 |
CN112102881A (zh) * | 2020-10-14 | 2020-12-18 | 山东大学 | 基于改进盒维数法的基因健康分形维数获取方法及系统 |
CN113611366A (zh) * | 2021-07-26 | 2021-11-05 | 哈尔滨工业大学(深圳) | 基于图神经网络的基因模块挖掘方法、装置、计算机设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108920678A (zh) | 一种基于谱聚类与模糊集的重叠社区发现方法 | |
CN111462282B (zh) | 一种场景图生成方法 | |
CN104731962B (zh) | 一种社交网络中基于相似社团的好友推荐方法及系统 | |
CN111931903A (zh) | 一种基于双层图注意力神经网络的网络对齐方法 | |
He et al. | Multi-task zipping via layer-wise neuron sharing | |
CN107590515B (zh) | 基于熵率超像素分割的自编码器的高光谱图像分类方法 | |
CN106960390A (zh) | 基于节点聚合度的重叠社区划分方法 | |
Hughes et al. | Foundations of spatial perception for robotics: Hierarchical representations and real-time systems | |
CN113918834B (zh) | 融合社交关系的图卷积协同过滤推荐方法 | |
CN111538916B (zh) | 一种基于神经网络和地理影响的兴趣点推荐方法 | |
CN109948242A (zh) | 基于特征哈希的网络表示学习方法 | |
CN116010813A (zh) | 基于图神经网络融合标签节点影响度的社区检测方法 | |
CN117036760A (zh) | 一种基于图对比学习的多视图聚类模型实现方法 | |
CN115310589A (zh) | 一种基于深度图自监督学习的群体识别方法及系统 | |
Shang et al. | Demographic inference via knowledge transfer in cross-domain recommender systems | |
CN111597943A (zh) | 一种基于图神经网络的表格结构识别方法 | |
Islam et al. | Proximity-based compression for network embedding | |
CN108984551A (zh) | 一种基于多类别联合软聚类的推荐方法及系统 | |
Wang et al. | Salient object detection by robust foreground and background seed selection | |
CN114254738A (zh) | 双层演化的动态图卷积神经网络模型构建方法及应用 | |
CN116757460B (zh) | 基于深度学习的应急指挥调度平台构建方法及系统 | |
CN109194509A (zh) | 一种基于路径强弱关系和社区信息的预测网络连边的方法 | |
Shaydulin et al. | Aggregative coarsening for multilevel hypergraph partitioning | |
CN116306834A (zh) | 一种基于全局路径感知图神经网络模型的链路预测方法 | |
Yazdanparast et al. | Linear time community detection by a novel modularity gain acceleration in label propagation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181130 |