CN105183796A - 一种基于聚类的分布式链路预测方法 - Google Patents
一种基于聚类的分布式链路预测方法 Download PDFInfo
- Publication number
- CN105183796A CN105183796A CN201510523841.5A CN201510523841A CN105183796A CN 105183796 A CN105183796 A CN 105183796A CN 201510523841 A CN201510523841 A CN 201510523841A CN 105183796 A CN105183796 A CN 105183796A
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- heap
- cluster
- link
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种基于聚类的分布式链路预测方法,包括:步骤S1:对数据集中各个节点的节点度进行并行处理,得到包含所有节点度的集合;步骤S2:采用聚类算法对数据集进行并行处理,得到聚类后的数据集;步骤S3:根据节点度的集合和RA指标,并行处理获取聚类后的数据集中两两节点之间的预测分数值以及预测结果。与现有技术相比,本发明结合了聚类算法,提高了链路预测的精确度,同时结合MapReduce分布式计算框架,提高算法的扩展性与时间效率。
Description
技术领域
本发明涉及数据挖掘技术领域,尤其是涉及一种基于聚类的分布式链路预测方法。
背景技术
数据挖掘是指从大量的数据中通过算法搜索隐藏于数据中的信息的过程。近年来,由于可供挖掘的数据量越来越庞大,数据挖掘引起了信息产业界的极大关注。链路预测是指通过已知的网络节点和网络结构等信息预测出网络中尚未产生连边的两个节点之间存在连接的可能性。预测既包含了对未知链接(网络中实际存在但尚未被我们发现的链接)的预测,又包含了对未来链接(网络中目前不存在,但未来可能存在的链接)的预测。链路预测处理的是信息科学中最基本的问题——缺失信息的还原和预测。
链路预测的方法中比较主流的是基于相似性的链路预测算法,其主要包括三类,基于节点邻居的相似性、基于极大似然估计以及基于概率模型。而在这几类中,代表性相似性指标包括基于共同邻居的相似性指标(commonneighbor,CN)、基于路径相似性的Katz指标以及基于全局随机游走的平均通勤时间(averagecommutetime,ACT)指标等等。基于共同邻居的相似性指标CN由于研究较早,且性能表现良好,常常作为研究中的基准参考算法。在第一类方法中,由于计算复杂度更低,基于局部信息的方法的效率要高于基于全局信息的方法。然而,由于信息不充分,基于局部信息的方法预测精度更低。第二类方法假定了网络结构的组织原则,有详细的规则和能够得到使已观察到的结构的可能性最大化的特定的参数。从而可以利用这些规则和参数计算出未知链接存在的可能性。第三类方式是应用机器学习技术。Hasan等人将链路预测看作一项监督式学习任务,即预测出两个潜在连接的节点是积极的还是消极的。从作者合作网络中提取出的特征由距离、集聚和拓扑特征组成。他们用不同的性能指标来比较七个经典的链路预测算法。由于计算复杂度较高,第二、三类算法只适合于小规模网络的链路预测。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于聚类的分布式链路预测方法,结合了聚类算法,提高了链路预测的精确度,同时结合MapReduce分布式计算框架,提高算法的扩展性与时间效率。
本发明的目的可以通过以下技术方案来实现:
一种基于聚类的分布式链路预测方法,包括:
步骤S1:对数据集中各个节点的节点度进行并行处理,得到包含所有节点度的集合;
步骤S2:采用聚类算法对数据集进行并行处理,得到聚类后的数据集;
步骤S3:根据节点度的集合和RA指标,并行处理获取聚类后的数据集中两两节点之间的预测分数值以及预测结果。
该分布式链路预测方法的各步骤均在MapReduce框架下进行并行处理。
所述步骤S2中聚类算法为ROCK聚类算法。
所述ROCK聚类算法具体为:
201:输入数据集及预期得到的簇数k,记初始阶段每个节点为一个簇;
202:根据数据集的邻接表获取各簇的链接数link[Ci,Cj],其中,C表示簇,下标i、j表示簇的编号,link[·]表示两个簇之间的链接数;
203:为每个簇Ci建立一个区域堆q[i],区域堆q[i]包含每一个link[Ci,Cj]>0的簇Cj,区域堆q[i]中的簇Cj按度量函数g(Ci,Cj)的数值降序排列,区域堆q[i]中排列第一的簇为区域堆q[i]的最佳簇max(q[i]);
204:建立全局堆Q,全局堆Q包含针对所有簇Ci的区域堆q[i],全局堆Q中的区域堆q[i]按度量函数g(Ci,max(q[i]))的数值降序排列,全局堆Q中排列第一的簇为全局堆Q的最佳簇max(Q);
205:每一回合合并区域堆q[i]中的最佳簇和全局堆Q的最佳簇,合并后根据合并结果更新区域堆和全局堆,当簇数等于k时,结束合并,得到聚类后的数据集。
所述度量函数g(Ci,Cj)满足以下公式:
式中,ni和nj分别为簇Ci和簇Cj中的节点个数,f(θ)为设定值;
所述度量函数g(Ci,max(q[i]))满足以下公式:
式中,nk为簇max(q[i])中的节点个数。
所述步骤S3具体为:
301:输入聚类后的数据集G(V,E)的邻接表,得到节点的邻居集Γ[n],其中,G(V,E)为一个无权无向网络,V表示节点集,E表示边集;
302:从Γ[n]中选取任意不同的两个邻居节点,按照节点ID的大小给全部邻居节点排序,得到两两点对之间的共同邻居;
303:根据公式获取两两节点之间的预测分数值S'xy并输出预测结果,其中,Kz指节点x与节点y的共同邻居节点z的节点度,而Com'xy则是指节点x与节点y的共同邻居集。
在步骤S1之间,将数据集划分为训练集和测试集,训练集经步骤S1、步骤S2和步骤S3处理后得到预测结果,利用测试集和AUC验证该预测结果的有效性。
所述利用测试集和AUC验证该预测结果的有效性具体为:
1)由两两节点之间的预测分数值取出测试集中所有边的预测分数值和边集补集中所有边的预测分数值,所述边集补集为不存在的边的集合;
2)分别从测试集和边集补集中随机选取一条边进行预测分数值比较,获取AUC的值,并根据AUC验证该预测结果的有效性。
与现有技术相比,本发明具有以下优点:
1)在进行链路之前先对数据集进行聚类,创新地利用聚类提高了链路预测的精确度,同时聚类过程中,进行堆与堆之间的合并时,同一时间内对所有堆的大小进行比较可以运用分布式进行处理,用不同的设备建立代号不同的堆,需要合并时可以按照键值对的值进行处理,能够大大缩减时间。
2)基于MapReduce对该链路预测算法实现了并行化,利用将网络划分为以每个节点为中心的局部子图进行计算,大大提高了方法的效率。
3)ROCK(RObustClusteringusinglinKs)聚类算法是一种鲁棒的用于分类属性的聚类算法,该算法属于凝聚型的层次聚类算法。之所以鲁棒是因为在确认两对象(样本点/簇)之间的关系时,考虑了他们共同的邻居(相似样本点)的数量,在算法中被叫做链接(Link)的概念。而其他聚类算法只关注对象之间的相似度,ROCK聚类算法更适合用于大规模复杂网络中大小不一的聚类。
4)划分测试集,增加对预测结果的验证,从而保证预测结果的精度和可靠性。
附图说明
图1为MapReduce处理数据集的过程图;
图2为本发明并行化方案的整体流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
如图1所示,在Hadoop平台的HDFS(HadoopDistributedFileSystem)中,MapReduce通过划分的步骤,将海量数据分组并将其的处理分配给主节点下的各个分节点共同完成,最后整合各个分节点的计算结果得到最终结果。MapReduce将整个数据处理过程抽象为两个部分,用函数表示,分别为Map和Reduce。Map的工作是将任务分解成多个(即Splitn,n为0,1,2…),而Reduce则负责汇总多任务处理的结果(即Partn,n为0,1,2…)。MapReduce框架下的数据集必须可以分解成多个小数据集,并且可以被并行化处理。其中,MapReduce的数据是文本,按行计算的。
如图2所示,一种各步骤均在MapReduce框架下并行化处理的、基于聚类的分布式链路预测方法包括:
步骤S1:将原数据集划分为训练集和测试集,对训练集中各个节点的节点度进行并行计算,得到包含所有节点度的集合。利用训练集的信息进行链路预测,而测试集的信息是用于对链路预测的结果进行精度评价。
步骤S2:采用分布式ROCK聚类算法对训练集进行聚类,得到聚类后的训练集。具体为:
201:输入训练集及预期得到的簇数k,记初始阶段每个节点为一个簇,k为预设的期望值;
202:并行化处理时,将训练集分为M组,在每组中,分别计算分组中每个点与整个训练集中的每个点之间的相似度,得到数据的邻居矩阵和邻接表,是邻居的为1,不是邻居的为0,计算分组中每个数据点与整个训练集中每个数据点之间的共同邻居数,从而得到键值对L<(Pi,Pj),link(Pi,Pj)>,其中Pi和Pj为训练集中的任意节点,并得到邻居数矩阵;
则根据训练集的邻接表可获取各簇的链接数link[Ci,Cj],其中,C表示簇,下标i、j表示簇的编号,link[·]表示两个簇之间的链接数;
203:为每个簇Ci建立一个区域堆q[i],区域堆q[i]包含每一个link[Ci,Cj]>0的簇Cj,区域堆q[i]中的簇Cj按度量函数g(Ci,Cj)的数值降序排列,区域堆q[i]中排列第一的簇为区域堆q[i]的最佳簇max(q[i]);
度量函数g(Ci,Cj)满足以下公式:
式中,ni和nj分别为簇Ci和簇Cj中的节点个数,f(θ)为设定值;
204:建立全局堆Q,全局堆Q包含针对所有簇Ci的区域堆q[i],全局堆Q中的区域堆q[i]按度量函数g(Ci,max(q[i]))的数值降序排列,全局堆Q中排列第一的簇为全局堆Q的最佳簇max(Q);
度量函数g(Ci,max(q[i]))满足以下公式:
式中,nk为簇max(q[i])中的节点个数;
205:每一回合合并区域堆q[i]中的最佳簇和全局堆Q的最佳簇,合并后根据合并结果更新区域堆和全局堆,当簇数等于k时,结束合并,得到聚类后的训练集。
通过聚类形成了一个新的网络,在这个网络中存在的边的关系更接近于实际,所以有助于之后的链路预测。聚类算法还可以采用CURE算法、CHAMELEON算法等等。
步骤S3:对于聚类后的训练集的邻接表,根据节点度的集合和RA(resourceallocation)指标,获取训练集中两两节点之间的预测分数值。具体为:
301:输入聚类后的训练集G(V,E)的邻接表,得到节点的邻居集Γ[n],其中,G(V,E)为一个无权无向网络,V表示节点集,E表示边集;
302:从Γ[n]中选取任意不同的两个邻居节点,按照节点ID的大小给全部邻居节点排序,得到两两点对之间的共同邻居,节点ID为训练集中节点从上到下依次排序的序号;
303:根据公式获取两两节点之间的预测分数值S'xy并输出预测结果,其中,Kz指节点x与节点y的共同邻居节点z的节点度,而Com'xy则是指节点x与节点y的共同邻居集。
根据预测分数的大小进行排序即可得到最后的预测结果,预测分数值越高的边其存在的可能性越大。
最后,利用测试集和AUC验证该预测结果的有效性。具体为:
1)由两两节点之间的预测分数值提取出测试集中所有边的预测分数值和边集补集中所有边的预测分数值,边集补集为不存在的边的集合,测试集和训练集是由网络的边集划分而成的;
2)分别从测试集和边集补集中随机选取一条边进行预测分数值比较,重复n次,获取AUC的值,并根据AUC验证该预测结果的有效性,重复次数n由数据集的大小决定。
AUC即ROC曲线下的面积,英文全称是areaunderthereceiveroperatingcharacteristiccurve。它的实现过程是:在未观测到或者说是不存在的边的集合中,通过链路预测算法,在每对节点有可能存在的连边中选择一条赋予其一个分值Sxy,再随机从测试集中选择一条边赋予其一个分值最后对两个分值进行比较:
加1分,共计n′次
加0.5分,共计n″次
即,如果测试集ETest中的边所得的分数大于边集补集的边的分数,就加1分,反之,加0.5分。独立的比较n次之后,如果有n′次的得分是1,而有n″次的得分是0.5,则AUC的定义为:
AUC值越高,预测精确度就越高,若AUC值没有达到设定值,则重新选择簇数k的数值,进行重新聚类和预测分数值的计算。图2中补集指不存在的边和测试集的集合,AUC值的检验就是查看该分布式链路预测方法能否把这几条本来存在但被划成不存在的边(测试集)找出来。
对小规模网络挖掘时,传统单机算法比本发明所提供的方法可能更具有效率。而对于大规模网络挖掘,相比于传统单机算法挖掘社团,本发明所提供的方法的优越性十分明显。本发明在构建了寄递关系网络模型基础上,并利用MapReduce分布式计算框架以及聚类后寄递关系网络,提高传统链路预测方法的运行效率,最终实现准确、高效地对寄递网络进行链路预测。
Claims (8)
1.一种基于聚类的分布式链路预测方法,其特征在于,包括:
步骤S1:对数据集中各个节点的节点度进行并行处理,得到包含所有节点度的集合;
步骤S2:采用聚类算法对数据集进行并行处理,得到聚类后的数据集;
步骤S3:根据节点度的集合和RA指标,并行处理获取聚类后的数据集中两两节点之间的预测分数值以及预测结果。
2.根据权利要求1所述的一种基于聚类的分布式链路预测方法,其特征在于,该分布式链路预测方法的各步骤均在MapReduce框架下进行并行处理。
3.根据权利要求1所述的一种基于聚类的分布式链路预测方法,其特征在于,所述步骤S2中聚类算法为ROCK聚类算法。
4.根据权利要求3所述的一种基于聚类的分布式链路预测方法,其特征在于,所述ROCK聚类算法具体为:
201:输入数据集及预期得到的簇数k,记初始阶段每个节点为一个簇;
202:根据数据集的邻接表获取各簇的链接数link[Ci,Cj],其中,C表示簇,下标i、j表示簇的编号,link[·]表示两个簇之间的链接数;
203:为每个簇Ci建立一个区域堆q[i],区域堆q[i]包含每一个link[Ci,Cj]>0的簇Cj,区域堆q[i]中的簇Cj按度量函数g(Ci,Cj)的数值降序排列,区域堆q[i]中排列第一的簇为区域堆q[i]的最佳簇max(q[i]);
204:建立全局堆Q,全局堆Q包含针对所有簇Ci的区域堆q[i],全局堆Q中的区域堆q[i]按度量函数g(Ci,max(q[i]))的数值降序排列,全局堆Q中排列第一的簇为全局堆Q的最佳簇max(Q);
205:每一回合合并区域堆q[i]中的最佳簇和全局堆Q的最佳簇,合并后根据合并结果更新区域堆和全局堆,当簇数等于k时,结束合并,得到聚类后的数据集。
5.根据权利要求4所述的一种基于聚类的分布式链路预测方法,其特征在于,所述度量函数g(Ci,Cj)满足以下公式:
式中,ni和nj分别为簇Ci和簇Cj中的节点个数,f(θ)为设定值;
所述度量函数g(Ci,max(q[i]))满足以下公式:
式中,nk为簇max(q[i])中的节点个数。
6.根据权利要求1所述的一种基于聚类的分布式链路预测方法,其特征在于,所述步骤S3具体为:
301:输入聚类后的数据集G(V,E)的邻接表,得到节点的邻居集Γ[n],其中,G(V,E)为一个无权无向网络,V表示节点集,E表示边集;
302:从Γ[n]中选取任意不同的两个邻居节点,按照节点ID的大小给全部邻居节点排序,得到两两点对之间的共同邻居;
303:根据公式获取两两节点之间的预测分数值S'xy并输出预测结果,其中,Kz指节点x与节点y的共同邻居节点z的节点度,而Com'xy则是指节点x与节点y的共同邻居集。
7.根据权利要求1所述的一种基于聚类的分布式链路预测方法,其特征在于,在步骤S1之间,将数据集划分为训练集和测试集,训练集经步骤S1、步骤S2和步骤S3处理后得到预测结果,利用测试集和AUC验证该预测结果的有效性。
8.根据权利要求7所述的一种基于聚类的分布式链路预测方法,其特征在于,所述利用测试集和AUC验证该预测结果的有效性具体为:
1)由两两节点之间的预测分数值取出测试集中所有边的预测分数值和边集补集中所有边的预测分数值,所述边集补集为不存在的边的集合;
2)分别从测试集和边集补集中随机选取一条边进行预测分数值比较,获取AUC的值,并根据AUC验证该预测结果的有效性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510523841.5A CN105183796A (zh) | 2015-08-24 | 2015-08-24 | 一种基于聚类的分布式链路预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510523841.5A CN105183796A (zh) | 2015-08-24 | 2015-08-24 | 一种基于聚类的分布式链路预测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105183796A true CN105183796A (zh) | 2015-12-23 |
Family
ID=54905879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510523841.5A Pending CN105183796A (zh) | 2015-08-24 | 2015-08-24 | 一种基于聚类的分布式链路预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105183796A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106529562A (zh) * | 2016-09-09 | 2017-03-22 | 浙江工业大学 | 一种基于Email网络的开源软件项目开发者预测方法 |
CN107067028A (zh) * | 2017-03-16 | 2017-08-18 | 华南理工大学 | 基于分布式聚类的网络流量时间序列预测方法 |
CN109086373A (zh) * | 2018-07-23 | 2018-12-25 | 东南大学 | 一种构建公平的链接预测评估系统的方法 |
CN109274439A (zh) * | 2018-09-30 | 2019-01-25 | 南昌航空大学 | 无线传感器网络链路质量评估方法 |
CN109639463A (zh) * | 2018-11-23 | 2019-04-16 | 华北科技学院 | 一种物联网监测点相邻关系的判定方法 |
TWI671690B (zh) * | 2016-01-29 | 2019-09-11 | 美商奧誓公司 | 用於分散式深度機器學習之方法與系統 |
CN110909817A (zh) * | 2019-11-29 | 2020-03-24 | 深圳市商汤科技有限公司 | 分布式聚类方法及系统、处理器、电子设备及存储介质 |
CN111090631A (zh) * | 2020-03-24 | 2020-05-01 | 中国人民解放军国防科技大学 | 分布式环境下的信息共享方法、装置和电子设备 |
CN111277464A (zh) * | 2020-01-20 | 2020-06-12 | 平安科技(深圳)有限公司 | 物联网设备连接测试方法、装置及计算机可读存储介质 |
CN114579311A (zh) * | 2022-03-04 | 2022-06-03 | 北京百度网讯科技有限公司 | 执行分布式计算任务的方法、装置、设备以及存储介质 |
CN114900435A (zh) * | 2022-01-30 | 2022-08-12 | 华为技术有限公司 | 一种连接关系预测方法及相关设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104579790A (zh) * | 2015-01-26 | 2015-04-29 | 中国人民解放军国防科学技术大学 | 一种确定链路预测还原边数量的方法 |
US20150200815A1 (en) * | 2009-05-08 | 2015-07-16 | The Nielsen Company (Us), Llc | Systems and methods for behavioural and contextual data analytics |
-
2015
- 2015-08-24 CN CN201510523841.5A patent/CN105183796A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150200815A1 (en) * | 2009-05-08 | 2015-07-16 | The Nielsen Company (Us), Llc | Systems and methods for behavioural and contextual data analytics |
CN104579790A (zh) * | 2015-01-26 | 2015-04-29 | 中国人民解放军国防科学技术大学 | 一种确定链路预测还原边数量的方法 |
Non-Patent Citations (3)
Title |
---|
JORGE VALVERDE-REBAZA 等: "Link Prediction in Complex Networks Based on Cluster Information", 《LECTURE NOTES IN COMPUTER SCIENCE》 * |
赵雪 等: "基于MapReduce的ROCK聚类算法", 《河北科技师范学院学报》 * |
饶君 等: "MapReduce 环境下的并行复杂网络链路预测", 《软件学报》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI671690B (zh) * | 2016-01-29 | 2019-09-11 | 美商奧誓公司 | 用於分散式深度機器學習之方法與系統 |
CN106529562A (zh) * | 2016-09-09 | 2017-03-22 | 浙江工业大学 | 一种基于Email网络的开源软件项目开发者预测方法 |
CN107067028A (zh) * | 2017-03-16 | 2017-08-18 | 华南理工大学 | 基于分布式聚类的网络流量时间序列预测方法 |
CN107067028B (zh) * | 2017-03-16 | 2021-02-12 | 华南理工大学 | 基于分布式聚类的网络流量时间序列预测方法 |
CN109086373A (zh) * | 2018-07-23 | 2018-12-25 | 东南大学 | 一种构建公平的链接预测评估系统的方法 |
CN109086373B (zh) * | 2018-07-23 | 2021-01-12 | 东南大学 | 一种构建公平的链接预测评估系统的方法 |
CN109274439A (zh) * | 2018-09-30 | 2019-01-25 | 南昌航空大学 | 无线传感器网络链路质量评估方法 |
CN109274439B (zh) * | 2018-09-30 | 2020-01-24 | 南昌航空大学 | 无线传感器网络链路质量评估方法 |
CN109639463A (zh) * | 2018-11-23 | 2019-04-16 | 华北科技学院 | 一种物联网监测点相邻关系的判定方法 |
CN110909817B (zh) * | 2019-11-29 | 2022-11-11 | 深圳市商汤科技有限公司 | 分布式聚类方法及系统、处理器、电子设备及存储介质 |
CN110909817A (zh) * | 2019-11-29 | 2020-03-24 | 深圳市商汤科技有限公司 | 分布式聚类方法及系统、处理器、电子设备及存储介质 |
CN111277464A (zh) * | 2020-01-20 | 2020-06-12 | 平安科技(深圳)有限公司 | 物联网设备连接测试方法、装置及计算机可读存储介质 |
CN111090631A (zh) * | 2020-03-24 | 2020-05-01 | 中国人民解放军国防科技大学 | 分布式环境下的信息共享方法、装置和电子设备 |
CN114900435A (zh) * | 2022-01-30 | 2022-08-12 | 华为技术有限公司 | 一种连接关系预测方法及相关设备 |
CN114900435B (zh) * | 2022-01-30 | 2023-12-08 | 华为技术有限公司 | 一种连接关系预测方法及相关设备 |
CN114579311A (zh) * | 2022-03-04 | 2022-06-03 | 北京百度网讯科技有限公司 | 执行分布式计算任务的方法、装置、设备以及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105183796A (zh) | 一种基于聚类的分布式链路预测方法 | |
CN110532436B (zh) | 基于社区结构的跨社交网络用户身份识别方法 | |
Li et al. | A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks | |
Dai et al. | Decomposition-based Bayesian network structure learning algorithm using local topology information | |
CN109614520B (zh) | 一种面向多模式图匹配的并行加速方法 | |
CN111639191A (zh) | 一种新型冠状病毒知识图谱模拟疫情发展趋势的预测方法 | |
WO2022056955A1 (zh) | 一种基于不确定图的社区发现方法 | |
CN112364352A (zh) | 可解释性的软件漏洞检测与推荐方法及系统 | |
CN104657442B (zh) | 基于局部搜索的多目标社区发现方法 | |
CN108960335A (zh) | 一种基于大规模网络进行高效聚类方法 | |
Luo et al. | Distributed core decomposition in probabilistic graphs | |
Mo et al. | Network simplification and K-terminal reliability evaluation of sensor-cloud systems | |
CN115114484A (zh) | 异常事件检测方法、装置、计算机设备和存储介质 | |
Yang et al. | Parallel co-location pattern mining based on neighbor-dependency partition and column calculation | |
CN108052743B (zh) | 一种阶梯接近中心度确定方法及系统 | |
WO2016112618A1 (zh) | 一种基于距离的求解二维空间中代表性节点集的算法 | |
CN106056299A (zh) | 一种基于流程挖掘的决策支持方法及装置 | |
Jin et al. | Ant colony optimization with markov random walk for community detection in graphs | |
CN113821550B (zh) | 路网拓扑图的划分方法、装置、设备及计算机程序产品 | |
CN115086198A (zh) | 一种基于网络数字孪生体的可靠性分析方法及系统 | |
Zhu et al. | Community mining in complex network based on parallel genetic algorithm | |
Long et al. | A unified community detection algorithm in large-scale complex networks | |
Ji et al. | A multiagent evolutionary method for detecting communities in complex networks | |
CN115086179B (zh) | 一种社交网络中社区结构的检测方法 | |
CN104899885B (zh) | 一种针对单个不确定图的频繁子图挖掘与优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151223 |
|
RJ01 | Rejection of invention patent application after publication |