CN106789285A - 一种在线社会网络多尺度社区发现方法 - Google Patents
一种在线社会网络多尺度社区发现方法 Download PDFInfo
- Publication number
- CN106789285A CN106789285A CN201611236469.0A CN201611236469A CN106789285A CN 106789285 A CN106789285 A CN 106789285A CN 201611236469 A CN201611236469 A CN 201611236469A CN 106789285 A CN106789285 A CN 106789285A
- Authority
- CN
- China
- Prior art keywords
- community
- node
- network
- represent
- multiple dimensioned
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 230000008569 process Effects 0.000 claims abstract description 18
- 238000001514 detection method Methods 0.000 claims abstract description 9
- 238000007788 roughening Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 claims description 12
- 238000012360 testing method Methods 0.000 claims description 9
- 229920003266 Leaf® Polymers 0.000 claims description 4
- 238000007596 consolidation process Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000005457 optimization Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000008859 change Effects 0.000 claims description 2
- 238000011156 evaluation Methods 0.000 claims 1
- 238000005065 mining Methods 0.000 abstract description 4
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- WABPQHHGFIMREM-UHFFFAOYSA-N lead(0) Chemical compound [Pb] WABPQHHGFIMREM-UHFFFAOYSA-N 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000000155 melt Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000006116 polymerization reaction Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- General Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Pure & Applied Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
针对大尺度在线社会网络中社区挖掘的高计算复杂度以及社区定义涉及的多种要素,本发明提出了一种在线社会网络多尺度社区发现方法,该方法的一个重要特点是融合了用户兴趣和内聚度,该挖掘方法主要包括3个步骤:1)网络粗化过程,2)粗化网络上基于概率模型的社区标签初始化,3)基于图上半监督学习的社区标签的估计。该方法的优点在于通过粗化过程极大地降低了网络的大小,使得用于社区检测概率模型具有很小的参数空间,大大增大了寻找全局最优解的可能性并降低了计算复杂度;其次,结合了用户兴趣和内聚度能够全面地对社区进行定义,本发明的贡献在于提出了一种基于多层次的社区挖掘方法。
Description
技术领域
本发明属于计算机应用技术领域,涉及数据挖掘、在线社会网络以及机器学习,特别涉及一种在线社会网络多尺度社区发现方法。
背景技术
在线社交网络中蕴含着大量潜在的社区结构,这些社区内的节点具有相似的特性,在网络中扮演相似的角色,以其为单位的粗粒度网络描述,可简化对整个网络的功能、交互及其演化的研究。因此,识别社区结构有助于我们更深入地了解网络的本质,认识网络结构与其功能之间的关系。社区检测通常是指将网络结点和边划分至不同的集合。社区发现的关键是社区定义,不同社区结构的定义导致不同的社区发现方法。传统意义上,人们将社区定义为团内节点连接稠密、团间节点连接稀疏的结构。然而在实际网络中还存在这样的节点集,它们具有相似的链接模式,但它们之间是否存在稠密链接不确定,此类有相似链接模式的结构称为广义社区(兼容传统社区)。
传统的社区发现方法,如谱平分法、分层聚类、Girvan–Newman(GN)算法、派系过滤等,采用启发式的度量衡量传统社区结构的优劣,缺乏严格的理论基础;同时,此类方法在处理具有重叠的社区问题上,也缺乏活力。近年来,出现了一些基于统计推理的社区发现方法。该类方法可识别网络中结构对等和规律对等的结构,利用生成模型拟合观测到的网络来获得节点的划分及网络的结构,具有完备的概率理论基础和解释,能更好地满足社区发现算法的标准。与此同时,基于统计推理的社区发现方法,能准确地处理具有重叠(overlap)的社区发现问题。
Hastings等人采用的物理种植分区模型是一种特殊的统计块模型(SBM),将社区划分问题转化为统计推理问题;随后,Hoffman等人采用贝叶斯方法处理该模型。Newman和Leieht用混合概率模型发现网络的结构,不仅能识别传统意义的协调匹配社区,还能发现有相似链接模式的非协调匹配社区。基于Blei的著名LDA混合隶属度模型,Airoldi和Blei将混合隶属度模型和随机块模型结合,建立了混合隶属度随机块模型。Karrer和newman等人在随机块模型中融入节点度信息,得到了更好的社区结构,也证明了其比相似的模块社区发现算法有更可靠的解释、更优的结果。此外,Ball等基于链接社区的思想设计了一个融人边分布的随机块模型。虽然基于统计推理模型的方法能够准确地在有向或无向网络中发现重叠的传统社区,而且具有坚实的理论基础,但是,由于推理过程中不可避免的迭代过程,此类方法往往具有很高的复杂度。
发明内容
为了克服上述现有技术的缺点,本发明的目的在于提供一种在线社会网络多尺度社区发现方法,针对大尺度的在线社会网络中社区挖掘的高计算复杂度以及社区定义涉及的多种要素,融合用户兴趣和内聚度,同时通过多层次、多尺度的方法减小了原始网络的大小。
为了实现上述目的,本发明采用的技术方案是:
1)基于连接密度与连接模式的大尺度网络的粗化。针对在线社会网络中同一社区的结点通常具有相似的兴趣和较频繁的交互行为,定义了结合连接密度和连接模式的相似度;定义了k-阶的结点合并策略,在算法效率和准确度方面进行了权衡;提出了贪婪的k-阶结点合并算法,将输入的大尺度网络通过逐层粗化的方式得到粗化网络其中L表示粗化的最大层数。
2)粗化网络上的社区发现初始化。基于NMM算法对最上层的粗化网络进行社区发现初始化,得到粗略的社区发现结果QL。方法该技术环节带来的好处是:极大的减少了网络的大小,大大加快了NMM算法求解过程,提高了效率;明显降低了NMM算法中的参数空间大小,使得该算法在优化过程中更有可能收敛到全局最优解。
3)考虑光滑性假设的社区发现。本技术环节将粗化网络上得到的社区发现初始结果QL通过逐层计算来得到大尺度输入网络上的社区检测结果Q0。主要包括两个步骤:第一,将上层网络中的社区发现结果Ql+1映射至下层网络第二,基于光滑性假设,构建优化函数,通过图上的学习方法推理出上的社区检测结果Ql。通过逐层推理,最终得到输入的大尺度网络上的社区检测结果Q0。
与现有技术相比,本发明的有益效果是:通过粗化过程极大地降低了网络的大小,使得用于社区检测概率模型具有很小的参数空间,大大增大了寻找全局最优解的可能性并降低了计算复杂度;其次,结合了用户兴趣和内聚度能够全面地对社区进行定义。
附图说明
图1是本发明实施例中一个3层粗化的社区发现过程示意图。
具体实施方式
下面结合附图和实施例详细说明本发明的实施方式。
步骤1:
定义
表示连接模式,反映结点vi与vj之间的连接规律。其中wij表示节点vi到vj的边的权值,表示节点vi的出度。则pi=(βi,j)n×1反映了结点vi与网络内所有结点的连接规律。基于连接模式的vi,vj之间的相似度定义如下:
PairSimc(vi,vj)=sig(cos(∠(pi,pj))) (2)
sig(·)表示sigmoid函数,将相似度映射至(0,1)范围内。进一步地,基于连接模式的结点v和结点集合U之间的相似度定义如下:
基于连接密度的相似性度量:
其中Simd(v,U)表示了结点v和结点集合U之间的相似度,表示两端结点均在内部的边的集合,表示只有一端结点在内部的边的集合。
其中⊕是一个操作符号,可以由多种选择:取最大值,取几何平均值或者算术平均值。
在网络粗化过程中,采用阶合并策略:在一次粗化过程中,对于 中的每一个超节点由中不超过个节点结合而成,相当于一个上界;另一方面,本质上也是粗化速率和整体算法精度的一个权衡。具体粗化做法:
给定网络按如下步骤进行。
step1:随机选取没有合并过的结点v,以v为初始节点构建结点集合
step2:从v的邻域结点中随机选择结点u,若Sim(u,U)>δ,δ为提前设定的阈值,则根据此做法不断扩充直到或者结点v的邻域集合被选择完毕,则终止的合并,将其用中的超结点代表;
step3:重新跳至step1,或者所有结点均被合并完毕,则跳至下一步;
step4:合并中的边及权重,形成中的边及权重,对于超结点和分别对应于结点集合和则 其中,分别表示中节点到的边的权值以及中节点到的边的权值。
步骤2:
在最上层的粗化网络采用NMM算法进行社区检测,并作为步骤3的初始结果,具有如下优点:极大的减少了网络的大小,大大加快了NMM算法求解过程,提高了效率;明显降低了NMM算法中的参数空间大小,使得该算法在优化过程中更有可能收敛到全局最优解。在粗化网络上实现NMM算法的过程如下:
给定其中和分别表示所有节点、边的集合,表示节点之间的连接矩阵。定义为社区g中节点数量所占的比例(或随机选取一个节点,隶属于社区g的概率);为社区g中任意节点有边连接到节点j的概率,且满足其中C为社团数目,n为结点数目。上的社区检测问题转化为如下最大似然问题:
采用期望最大化算法进行推理,按照如下推理公式进行迭代计算,最终得到最终结果。
其中,是结点的出度。表示结点的社区标签向量,表示网络上的社区检测结果,c是第c个社区,C是总社区数目,s是第s个社区。
步骤3:
当得到粗化网络上的社区发现初始化的结果之后,需要逐层估计网络上的社区检测结果。社区检测包括两步。首先,将网络上的社区检测结果映射至层。具体而言,如果中的一个超结点是由中的若干结点聚合而成,则的社区标签向量跟一致。其次,针对第一步得到的标签估计结果进行优化。本发明采用图上的学习方法对其社区类别标签进行估计。针对网络基于步骤1中的相似度定义来构造对应的相似矩阵具体形式如下:
,k是节点标号,是节点的邻居节点集,若的值大则意味着结点和在网络中具有相近的连接模式和密集的连接密度,反之亦然。
一般地,在线社会网络具有如下现象,此处称之为光滑性假设,即若两个结点具有高的相似度值相似度的结点具有的社区类别标签和也趋向于相似。因此这里采用图上的半监督学习方法来估计社区标签向量。网络上的标签估计问题可以通过最小化如下函数来获得:
其中
上式第一项表示光滑项,即标签向量与相邻结点的标签向量之间的差别,第二项表示误差项。是结点在上一时刻的社区标签估计值,为结点在网络中形成的超结点对应的类别标签向量,λ为控制参数,用来平衡光滑项和误差项之前的重要性。上式的最小化可以通过独立地最小化每个结点对应的代价函数来完成。最终的求解结果可以通过迭代计算下式而完成:
通常可以设置λ=1。一般迭代10次左右可以使得迭代计算收敛。
图1是一个3层粗化的社区发现过程示意图,其过程为:首先,逐层粗化网络;然后,对最终粗化网络挖掘初始化社区标签;最后,逐层估计社区结果,得到输入网络的社区结果,图中1和2表示边上的权值,即各个的值。
Claims (8)
1.一种在线社会网络多尺度社区发现方法,其特征在于,包括如下步骤:
1)基于连接密度与连接模式的大尺度网络的粗化
基于贪婪的-阶结点合并算法,将输入的大尺度网络通过逐层粗化的方式得到粗化网络其中L表示粗化的最大层数;
2)粗化网络上的社区发现初始化
基于NMM算法对最上层的粗化网络进行社区发现初始化,得到粗略的社区发现结果QL;
3)考虑光滑性假设的社区发现
将得到的社区发现初始结果QL通过逐层计算,得到大尺度输入网络上的社区检测结果Q0。
2.根据权利要求1所述在线社会网络多尺度社区发现方法,其特征在于,所述步骤1)中,在网络粗化过程中,采用阶合并策略:在一次粗化过程中,对于 中的每一个超节点由中不超过个节点结合而成,相当于一个上界;另一方面,本质上也是粗化速率和整体算法精度的一个权衡。
3.根据权利要求2所述在线社会网络多尺度社区发现方法,其特征在于,所述步骤1)中,给定网络按如下步骤进行粗化:
step1:随机选取没有合并过的结点v,以v为初始节点构建结点集合
step2:从v的邻域结点中随机选择结点u,若Sim(u,U)>δ,δ为提前设定的阈值,则根据此做法不断扩充直到或者结点v的邻域集合被选择完毕,则终止的合并,将其用中的超结点代表;
step3:重新跳至step1,或者所有结点均被合并完毕,则跳至下一步;
step4:合并中的边及权重,形成中的边及权重,对于超结点和分别对应于结点集合和则其中,分别表示中节点到的边的权值以及中节点到的边的权值;
Sim(u,U)定义为结合连接密度和连接模式的相似度:
其中,
表示基于连接模式的结点v和结点集合U之间的相似度;
表示基于连接密度的结点v和结点集合U之间的相似度;
⊕是操作符号,表示取最大值、取几何平均值或者取算术平均值;
进一步地:
PairSimc(v,u)表示基于连接模式的结点v和结点u之间的相似度,参照公式PairSimc(vi,vj)=sig(cos(∠(pi,pj)))进行计算,sig(·)表示sigmoid函数,将相似度映射至(0,1)范围内,令n表示网络中的节点总量,pi=(βi,j)n×1,反映了结点vi与网络内所有结点的连接规律,表示连接模式,反映结点vi与结点vj之间的连接规律,其中wij表示节点vi到vj的边的权值,表示节点vi的出度;
表示两端结点均在内部的边的集合,表示只有一端结点在内部的边的集合,
4.根据权利要求1所述在线社会网络多尺度社区发现方法,其特征在于,所述步骤2)中,基于NMM算法对最上层的粗化网络进行社区发现初始化的过程如下:
给定其中和εL分别表示所有节点、边的集合,表示节点之间的连接矩阵;
定义为节点所属的社区标签,为社区g中节点数量所占的比例,或随机选取的一个节点隶属于社区g的概率;为社区g中任意节点有边连接到节点j的概率,且满足其中C为社团数目,n为结点数目,gL、πL和θL分别表示集合 和 上的社区检测问题转化为优化如下概率函数:
采用期望最大化算法进行推理,按照如下推理公式进行迭代计算,得到最终结果:
其中,是结点的出度,表示结点的社区标签向量,表示网络上的社区检测结果,c是第c个社区,C是总社区数目,s是第s个社区。
5.根据权利要求1所述在线社会网络多尺度社区发现方法,其特征在于,所述步骤3)中,将得到的社区发现初始结果QL通过逐层计算,得到大尺度输入网络上的社区检测结果Q0,主要包括两个步骤:
第一步,将上层网络中的社区发现结果Ql+1映射至下层网络
第二步,基于光滑性假设,构建优化函数,通过图上的学习方法推理出上的社区检测结果Ql,通过逐层推理,最终得到输入的大尺度网络上的社区检测结果Q0。
6.根据权利要求5所述在线社会网络多尺度社区发现方法,其特征在于,所述第一步中,如果中的一个超结点是由中的若干结点聚合而成,则的社区标签向量跟一致。
7.根据权利要求5所述在线社会网络多尺度社区发现方法,其特征在于,所述第二步中,采用图上半监督学习方法来估计社区标签向量,网络上的标签估计问题通过最小化如下函数来获得:
其中式中第一项表示光滑项,即标签向量与相邻结点的标签向量之间的差别,第二项表示误差项,是结点在上一时刻的社区标签估计值,为结点在网络中形成的超结点对应的类别标签向量,λ为控制参数,用来平衡光滑项和误差项之前的重要性,k是节点标号,是节点的邻居节点集;
通过独立地最小化每个结点对应的代价函数来完成上述函数的最小化,最终的求解结果通过迭代计算下式而完成:
8.根据权利要求7所述在线社会网络多尺度社区发现方法,其特征在于,设置λ=1,迭代10次左右使得迭代计算收敛。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611236469.0A CN106789285B (zh) | 2016-12-28 | 2016-12-28 | 一种在线社会网络多尺度社区发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611236469.0A CN106789285B (zh) | 2016-12-28 | 2016-12-28 | 一种在线社会网络多尺度社区发现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106789285A true CN106789285A (zh) | 2017-05-31 |
CN106789285B CN106789285B (zh) | 2020-08-14 |
Family
ID=58925273
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611236469.0A Expired - Fee Related CN106789285B (zh) | 2016-12-28 | 2016-12-28 | 一种在线社会网络多尺度社区发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106789285B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111047453A (zh) * | 2019-12-04 | 2020-04-21 | 兰州交通大学 | 基于高阶张量分解大规模社交网络社区的检测方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101324937A (zh) * | 2007-06-15 | 2008-12-17 | 国际商业机器公司 | 用于粗化图的系统和方法 |
US20090262664A1 (en) * | 2008-04-18 | 2009-10-22 | Bonnie Berger Leighton | Method for identifying network similarity by matching neighborhood topology |
CN102571431A (zh) * | 2011-12-02 | 2012-07-11 | 北京航空航天大学 | 针对复杂网络的基于群思想改进的Fast-Newman聚类方法 |
CN102810113A (zh) * | 2012-06-06 | 2012-12-05 | 北京航空航天大学 | 一种针对复杂网络的混合型聚类方法 |
CN103699617A (zh) * | 2013-12-16 | 2014-04-02 | 西安交通大学 | 一种基于随机游走的社区发现方法 |
CN103747033A (zh) * | 2013-12-17 | 2014-04-23 | 西安交通大学 | 一种社区发现的方法 |
CN103942308A (zh) * | 2014-04-18 | 2014-07-23 | 中国科学院信息工程研究所 | 大规模社交网络社区的检测方法及装置 |
-
2016
- 2016-12-28 CN CN201611236469.0A patent/CN106789285B/zh not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101324937A (zh) * | 2007-06-15 | 2008-12-17 | 国际商业机器公司 | 用于粗化图的系统和方法 |
US20080313251A1 (en) * | 2007-06-15 | 2008-12-18 | Li Ma | System and method for graph coarsening |
US20090262664A1 (en) * | 2008-04-18 | 2009-10-22 | Bonnie Berger Leighton | Method for identifying network similarity by matching neighborhood topology |
CN102571431A (zh) * | 2011-12-02 | 2012-07-11 | 北京航空航天大学 | 针对复杂网络的基于群思想改进的Fast-Newman聚类方法 |
CN102810113A (zh) * | 2012-06-06 | 2012-12-05 | 北京航空航天大学 | 一种针对复杂网络的混合型聚类方法 |
CN103699617A (zh) * | 2013-12-16 | 2014-04-02 | 西安交通大学 | 一种基于随机游走的社区发现方法 |
CN103747033A (zh) * | 2013-12-17 | 2014-04-23 | 西安交通大学 | 一种社区发现的方法 |
CN103942308A (zh) * | 2014-04-18 | 2014-07-23 | 中国科学院信息工程研究所 | 大规模社交网络社区的检测方法及装置 |
Non-Patent Citations (2)
Title |
---|
康颖等: "一种面向大规模社会信息网络的多层社区发现算法", 《计算机学报》 * |
陈昊: "基于流形约束的重叠社区发现模型研究", 《中国优秀硕士学位论文全文数据库(电子期刊)》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111047453A (zh) * | 2019-12-04 | 2020-04-21 | 兰州交通大学 | 基于高阶张量分解大规模社交网络社区的检测方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106789285B (zh) | 2020-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111428147B (zh) | 结合社交和兴趣信息的异源图卷积网络的社交推荐方法 | |
CN104850890B (zh) | 基于实例学习和Sadowsky分布的卷积神经网络参数调整方法 | |
CN102929942B (zh) | 一种基于集成学习的社会网络重叠社区发现方法 | |
CN102819663B (zh) | 一种基于优化的支持向量回归参数的船舶航迹预测方法 | |
CN103793476B (zh) | 基于网络社区的协同过滤推荐方法 | |
CN113780002B (zh) | 基于图表示学习和深度强化学习的知识推理方法及装置 | |
CN104598611B (zh) | 对搜索条目进行排序的方法及系统 | |
CN103971161A (zh) | 基于柯西分布量子粒子群的混合推荐方法 | |
CN104268629B (zh) | 一种基于先验信息和网络固有信息的复杂网络社区检测方法 | |
CN107220731A (zh) | 一种物流配送路径规划方法 | |
CN102750286B (zh) | 一种处理缺失数据的新型决策树分类器方法 | |
CN104794367B (zh) | 基于隐语义模型的就医资源评分与推荐方法 | |
Kanawati | Licod: Leaders identification for community detection in complex networks | |
CN105389505A (zh) | 基于栈式稀疏自编码器的托攻击检测方法 | |
CN106934722A (zh) | 基于k节点更新与相似度矩阵的多目标社区检测方法 | |
CN103324954A (zh) | 一种基于树结构的图像分类方法及其系统 | |
CN103455612B (zh) | 基于两阶段策略的非重叠与重叠网络社区检测方法 | |
CN107346459A (zh) | 一种基于遗传算法改进的多模式污染物集成预报方法 | |
CN104731882A (zh) | 一种基于哈希编码加权排序的自适应查询方法 | |
CN105678401A (zh) | 一种基于策略适应性差分进化的全局优化方法 | |
CN105260746A (zh) | 一种可扩展的多层集成多标记学习系统 | |
CN106156067A (zh) | 用于为关系数据创建数据模型的方法和系统 | |
CN107577786A (zh) | 一种基于联合聚类的矩阵分解推荐方法 | |
Dong | Who will trade bauxite with whom? Finding potential links through link prediction | |
CN103810082A (zh) | 多属性群决策专家权重调整的嵌入式计算机性能评价算法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200814 |