CN102708327A - 一种基于谱优化的网络社区发现方法 - Google Patents
一种基于谱优化的网络社区发现方法 Download PDFInfo
- Publication number
- CN102708327A CN102708327A CN2012101921758A CN201210192175A CN102708327A CN 102708327 A CN102708327 A CN 102708327A CN 2012101921758 A CN2012101921758 A CN 2012101921758A CN 201210192175 A CN201210192175 A CN 201210192175A CN 102708327 A CN102708327 A CN 102708327A
- Authority
- CN
- China
- Prior art keywords
- limit
- complex network
- network
- algorithm
- community
- 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
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于谱优化的网络社区发现方法,首先,将复杂网络存储于图数据结构中,对整个复杂网络进行二分处理,得到两个非连通子网络;复杂网络图G的拉普拉斯矩阵的第二小特征值λ2被定义为代数连通性,通过Gossip算法近似计算代数连通性函数,有效降低时间复杂度:通过模型从复杂网络边集E中选择k条对代数连通性影响最大的边Ecut,计算复杂网络中节点的中心性测度;根据中心性测度选出mc个候选删除边,通过删边学习器模型删除k条边;选择k条对网络代数连通性影响最大的边,对前面处理进一步优化;以及,执行谱优化社区发现算法。与现有技术相比,本发明在保证结果准确度的基础上有效降低复杂网络社区发现算法的时间复杂度。
Description
技术领域
本发明涉及软件安全工程技术领域;特别是涉及软件安全需求分析方法。
背景技术
随着近些年复杂网络的发展,尤其是社交网络的发展,在网络中进行社区发现的需求越来越受到人们的关注。现在,复杂网络的体积不断扩大,混合度不断上升,网络中的社区个数不易确定,社区不平衡性问题也显现出来。以前人们提出了一些模型,可有效识别复杂网络中的社区,但算法的复杂度依然很高。例如,经典社区发现算法Girvan-Newman迭代一次的时间复杂度为O(n2m),其中n为节点数量,m为边数量。所以有必要在保证结果准确度的基础上,有效降低复杂网络社区发现算法的时间复杂度。本模型研究对象是对无向无权图提出一个有效的分割算法,叫谱优化社区发现算法,该算法也可以用于有权图中。
发明内容
基于上述现有技术存在的问题,本发明提出了一种基于谱优化的网络社区发现方法,采取启发式策略对边中心性进行测量,选择中心性高的边作为候选边,然后进行网络连通性优化,从候选边集中选择出k条对网络连通性影响最大的边作为删除边。这样可有效降低算法的时间复杂度,同时保持很高的准确性。为了避免过度分割,利用社区模块系数(Modularity)作为算法终止条件。其有效降低算法复杂度并保持与GirvanNewman相同的分割效果。
本发明提供一种基于谱优化的网络社区发现方法,该方法包括以下步骤:
首先,将复杂网络存储于图数据结构中,表示为复杂网络图G=(V,E),其中V表示复杂网络节点集,E表示复杂网络边集;并且,将复杂网络图G表示为拉普拉斯矩阵L,利用拉普拉斯矩阵的第二小特征值对整个复杂网络进行二分处理,得到G1=(V,E1)和G2=(V,E2)两个子网络;
然后,利用矩阵L的第二特征向量最小化RatioCut近似求得λ2(L(x)),公式如下:
复杂网络图G的拉普拉斯矩阵的第二小特征值λ2被定义为代数连通性,
通过Gossip算法近似计算代数连通性函数,有效降低时间复杂度:通过模型从复杂网络边集E中选择k条对代数连通性影响最大的边Ecut,假设Ecut∈E。被定义为:
minimizeλ2(L(E-Ecut))
subject to |Ecut|≤k,
计算复杂网络中节点的中心性测度;根据中心性测度选出mc个候选删除边,通过删边学习器模型删除k条边;选择k条对网络代数连通性影响最大的边,将上述优化处理更新为
执行谱优化社区发现算法,具体包括以下步骤:
步骤一、计算复杂网络G中每条边的edge_betweenness值,选择mc个为候选删除边;
步骤二、运行割边学习模型,删除k条边后,计算更新后的复杂网络Gnew的第二小特征值λ2(L(Gnew)),如果其值等于0则运行步骤三,反之则返回运行步骤一;
步骤三、计算分割后全局模块系数测度,如果其值上升则在该非连通子图递归运行下去,否则终止该分支算法。
该方法在复杂网络被分割为两个非连通子图之前,还包括以下步骤:
先采用谱优化社区发现模型每次迭代通过割边学习模型删除k条边,再计算出第二小特征值λ2对应的Fielder向量,该计算进行m1次迭代后终止,其中m1<100;然后用m个元素的最小堆选出mc个最大的元素。
当复杂社会网络被分割为两个非连通子图时,算法递归在每个非连通子图中执行。
与现有技术相比,本发明在保证结果准确度的基础上,有效降低复杂网络社区发现算法的时间复杂度。本模型研究对象是无向无权图提出一个有效的分割算法,叫谱优化社区发现算法,其可以用于有权图中,该方法能有效降低算法复杂度并保持与GirvanNewman相同的分割效果。
附图说明
图1为将复杂网络转换的图数据结构示意图;
图2为复杂网络拉普拉斯矩阵的费德勒向量分布示意图;
图3为200节点虚拟网络中分别实施NG算法与谱优化社区发现模型Jaccard系数与互信息结果比较图;
图4为500节点虚拟网络分别实施NG算法与谱优化社区发现模型Jaccard系数与互信息结果比较图。
具体实施方式邻接矩阵形式
以下结合附图及较佳实施例,对依据本发明提供的具体实施方式、结构、特征及其功效,详细说明如下。
本发明采取启发式策略对边中心性进行测量,选择中心性高的边作为候选边,然后进行网络连通性优化,从候选边集中选择出k条对网络连通性影响最大的边作为删除边。这样可有效降低算法的时间复杂度,同时保持很高的准确性。为了避免过度分割,利用社区模块系数(Modularity)作为算法终止条件。
1、拉普拉斯特征值的性质及谱优化割边学习器
如图1所示,首先,将复杂网络存储于图数据结构中,G=(V,E)表示复杂网络,其中V表示复杂网络节点集,E表示复杂网络边集。节点个数为n,边个数为m。连接节点i与j的边用l表示,l(i,j)。al∈Rn向量表示边l,其中其余元素为0。复杂网络图G的关联矩阵An×m的每维列向量由al组成。G的拉普拉斯矩阵公式化,如公式1所示:
在谱图理论中拉普拉斯矩阵可以用于计算图的特征,拉普拉斯矩阵具有以下性质:(T表示矩阵的转置,m是网络的边数)
性质1拉普拉斯矩阵L是半正定矩阵,L≥0。
性质2拉普拉斯矩阵的最小特征值是0,其对应的特征向量,每维元素值为1。
性质3拉普拉斯矩阵具有n个非负特征值,0=λ1≤λ2≤…≤λn。
性质4拉普拉斯矩阵的0特征值的个数等于非联通子图的个数。
因为拉普拉斯的特征值与特征向量的性质,在经典的图分割算法中,拉普拉斯矩阵的第二小特征值所对应的特征向量又叫做费德勒向量(Fiedler Vector)被用于对整个网络的二分。
费德勒向量的元素值分布情况如图2所示。可以看出费德勒向量中元素值大于O的属于一个社区,小于0的属于另一社区,但是当复杂网络存在奇数个社区时,很容易将一个社区分割到两个独立的子社区中。本模型将代数连通性函数作为模型目标函数,设计一个割边选择模型用于复杂网络社区发现算法中。为阐述方便先做如下定义:
定义1拉普拉斯矩阵(Laplacian Matrix)对于一个有n个节点的图G,其拉普拉斯矩阵L=(lij)n×n表示形式如下,其中deg(vi)是节点vi的度:
定义2代数连通性函数(Algebraic Connectivity Function)是拉普拉斯矩阵的第二小特征值,用于测量一个图的连通程度。
定义3f是一个凸函数,Rn →R。向量g是函数f在x点处的次梯度,对于曲线上的其他点y,存在不等式:
f(y)≥f(x)+gT(y-x) (3)
gT方向为函数下降最快的方向。(gT为向量g的转置,T表示转置运算)
图的拉普拉斯矩阵的第二小特征值λ2被定义为代数连通性。如果网络图是全连通的则代数连通性大于零,代数连通性反应了网络中节点间连接的紧密程度,可以用于计算网络的健壮性和系统的可靠性。与传统的连通性测量函数不同,代数连通性函数依赖于网络中连通节点的数量。在随机网络中,代数连通性函数值与节点的个数负相关,与平均的度负相关。
复杂网络代数连通性函数λ2(L(x))是单调凸函数,如果G1=(V,E1)和G2=(V,E2)中则λ2(L1)≤λ2(L2)。在一个复杂网络中如果边越少,则代数连通性越差。可以通过利用L的第二特征向量最小化RatioCut近似求得λ2(L(x)),公式如下:
但其时间复杂度较高,可以通过Gossip算法近似计算代数连通性函数,有效降低时间复杂度。由于第二特征值与复杂网络的结构有直接关系,如果网络相对稀疏则第二特征值较小,网络连通性较差,相反则第二特征值较大,网络连通性较好。模型将λ2定义为网络连通性函数λ2(L(x))。将通过优化模型选择使网络连通性下降最快的边集。所以最优化问题定义如下:
minimizexλ2(L(x)) (5)
对于复杂网络社区发现问题,主要算法细节如下。给出网络的原始图G=(V,E)和一个常数k,我们将通过模型从E集合中选择k条对代数连通性影响最大的边Ecut,假设Ecut∈E。公式5被定义为:
minimizeλ2(L(E-Ecut))
subject to|Ecut|≤k, (6)
这个模型可以被构造为一个布尔函数。图G的每条边可以用一个布尔变量x∈{0,1}m表示。如果边l∈Ecut,则相应的Xl=1,否则为0。使L为G对应的拉普拉斯矩阵。公式6被重新定义,变量为x向量:
subject to 1Tx≤k, (7)
x∈{0,1}m,
模型8将约束条件x∈{0,1}m修改为0≤xl≤1,变量有更大的连续搜索空间。模型8给出了模型7的上确界。如果模型8的最优解是布尔向量,则其结果也是模型7的最优解。否则模型8选择x向量中最大的k个值为模型最优解。优化模型描述如下:
subject to 1Tx≤k, (8)
x∈[0,1]m,
由性质4可知,当复杂网络被分割为两个非连通子图时,是模型本次迭代的结束标志,但复杂网络中节点的度符合幂律分布,大量节点的度数量小于k,所以删除该节点的边可将该节点剥离出来,形成两个极不对称的非连通子图,从而影响模型社区发现的结果。所以模型根据每条边增加权重wl,0≤wl≤1,该权重使连接不同社区间的边权重较大,连接同社区内部的边权重较小。在模型优化过程中保持复杂网络的连通特性。权重定义如下所示:
其中l(i,j),fi与fj为费德勒向量第i和j个分量,权重选择论证如下:
拉普拉斯矩阵L的第二小特征值为λ2(L),其对应的特征向量为F2=(f1,f2,…,fn)T,节点i在费德勒向量中对应的值为fi。fi可以表示为:
公式10推导如下所示:
LF2=λ2F2 (11)
将等式11右侧项移向左侧:
(λ2E-L)F2=0 (12)
将公式12展开:
将等式13展开为等式方程形式:
由等式14可推出等式10。
由公式10可知,两个社区之间的节点的邻接节点往往均匀分布于两个不同社区内部,其对应费德勒向量的值相对较小,所以模型对边l取权重wl与该边连接的两个节点对应费德勒向量的值(fi和fj)成反比,当边l连接两个不同社区内的节点时,则该值权重较小,相反权重较大。模型为:
subject to 1Tx≤k, (15)
x∈[0,1]m,
半正定规划(SDP)可以解决模型15寻求最优解,但其时间复杂度较高,下节将介绍一种贪婪策略来解决大规模的复杂网络分割问题。
2、贪婪谱优化割边学习器和模块系数(Modularity)
这节介绍贪婪策略对模型进行优化,从而给出逼近全局最优解的局部最优解。模型首先根据Newman给出的边中心性测度(edge_betweenness)计算每条连接边的中心性,然后根据边中心性值选出前mc个作为候选删除边,其中k、mc、m。利用模型15在mc中选择k条对网络代数连通性影响最大的边。在解模型15时,可以采取梯度下降法求得最优解。模型15的目标函数的梯度为wl(vi-vj)2,证明如下所示:
公式16的右边可以写为:
由公式16和17,可以得到:
不等式18右边可以表示为:
根据不等式18,优化算法每一步更新步骤如下:
代数连通性函数λ2(L(xl))对xl的偏导数为wl(vi-vj)2,其中l(i,j)。
贪婪策略的启发性步骤如下:
计算复杂网络中节点的中心性测度;
根据中心性测度选出mc个候选删除边,通过删边学习器模型删除k条边;
Newman-Girvan modularity最初是GN算法的终止条件。Modularity Q也是至今为止最好的社区化评价函数用来区分分割的优劣,是一个分割质量评价函数。晚近的Max-Min modularity也是在Newman基础上对其评价模型进行改进。在很多算法中,针对不同问题(有向图,无向图,有权图,无权图)定义不同的Modularity函数。Modularity函数表示为:
Q(s)=∑c∈Sf(c) (22)
其中S是分割结果的集合,c是属于S集合的一个元素,也就是一个连通子图,f(c)是子图评价函数。子图评价函数忽略了除子图外的其他子图,经典的子图评价方法包括:完全相关性,可达性,节点度测度,内部外部节点密度比较。公式22表示为所有子图评价函数的和。本模型的模块系数基于Newman-Girvan modularity函数,如公式2所示,其主要思想是随机连接的网络往往不具有社区性,利用子图的网络密度与随机网络中该子图的期望密度进行比较。如果Q值越高则分割效果越好。
3、基于代数连通性的谱优化复杂网络社区发现算法
谱优化社区发现算法是一个递归的分割算法,每一步都将一个网络分割为两个非连通子网,当分割结果使全局Modularity测度值升高时,则在每个子社区递归执行。直到此次分割使Modularity值停止升高为止,即终止该分支分割算法。
给定一个复杂网络G=(V,E),其中V为节点集合,E为边集合。割边学习模型在每一次算法执行过程中从候选边中删除k条边。谱优化社区发现算法步骤如下:
1)计算复杂网络G中每条边的edge_betweenness值,然后选择mc个为候选删除边。
2)运行割边学习模型,删除k条边后,计算更新后的复杂网络Gnew的第二小特征值λ2(L(Gnew)),如果其值等于0则运行第三步,反之则返回运行第一步。
3)计算分割后全局模块系数测度,如果其值上升则在该非连通子图递归运行下去,否则终止该分支算法。
利用算法计算每条边的边中心性来初始候选边,这样可以发挥割边学习模型的优势,也解决了Newman算法每次迭代删一条边的瓶颈。在实验部分,本文将在模拟复杂网络和真实网络中对谱优化社区发现模型进行评价。
Jaccard系数(具体含义见注1)和标准互信息(具体含义见注2)都是衡量社区分割好坏的指标,pout值(pout是网络中连接社区之间节点边的比例,相对的Pin是网络中连接社区内部节点边的比例)是衡量复杂网络复杂程度的指标。
(注1:Jaccard系数定义
Jaccard系数定义Jaccard系数是衡量社区分割正确性的指标,它反应社区内部正确节点对(vetex pair)的数量.计算公式如下:
其中S1为正确结果中节点对的集合,S2为分割的社区中节点对的集合,J(S1,S2)∈[0,1],J(S1,S2)=1时说明结果最精确。J(S1,S2)<1说明算法效果与标准结果不同。
注2:标准互信息的定义
互信息(Mutual Information)是信息论中的概念,在这里用来衡量分割结果与正确结果之间的相似度。如果两种分割相似,在给定其中一种分割的情况下,用很少的信息就可以推测出另外一种分割结果。
令x=(X1,X2,……,Xnx)和y=(Y1,Y2,……,Yny)为图G的两种分割,nx和ny为对应两种分割的社区数,n为图的节点数,和分别指的是社区Xi和Yj的节点数,nij为社区Xi和Yj共享的节点数:nij=|Xi∩Yj|。令x,y为随机变量X,Y的值,联合概率P(x,y)=P(X=x,Y=y)=nxy/n,相应随机变量的概率为和 互信息定义为:
I(X,Y)=H(X)-H(X|Y) (24)
其中H(X)=-∑xP(x)logP(x),H(X|Y)=-∑x,yP(x,y)logP(x|y),在这里,我们用标准互信息(Normalized Mutual Information)[39]作为社区分割好坏评价指标:
其中0≤Inorm≤1,在实验中我们将正确的分割结果作为一种分割,算法生成的结果作为另外一种分割,如果Inorm=1说明算法结果与标准结果一致,相反Inorm=0说明算法效果与标准结果不相关。
)
下面分别对应200个节点和500个节点的网络为应用本模型,并与传统的NG模型进行比较,比较结果用图形进行表示。
从图3中可以看出,以200节点虚拟网络为例,NG算法与谱优化社区发现模型Jaccard系数与互信息结果比较。当pout值小于0.325时,NG算法与谱优化社区发现模型社区发现结果与正确结果完全一致,当pout值大于0.325后,NG算法与谱优化社区发现模型准确度相继下降。
从图4中可以看出,以500节点虚拟网络为例,NG算法与谱优化社区发现模型Jaccard系数与互信息结果比较。当pout值小于0.4时,NG算法与谱优化社区发现模型社区发现结果与正确结果完全一致。
与传统的NG算法相较,本发明中复杂网络被分割为两个非连通子图前,谱优化社区发现模型每次迭代通过割边学习模型删除k条边,Lanczos算法可以被用于计算出第二小特征值λ2对应的Fielder向量,这是一个迭代算法,每次迭代计算时间复杂度为O(n),n为矩阵维数。算法进行m1次迭代后终止,其中m1<100。然后用m个元素的最小堆选出mc个最大的元素(c是英文单词candidate的首字母,意思是候选,mc作为整体代表候选边的数量,这是根据网络边的数量动态给出的一个常数,可取总边数的开平方),计算时间复杂度为O(log(mc)×m)。利用Gossip算法计算代数连通性函数λ2(L(x))的时间复杂度为O(log(n),使用梯度下降法解优化模型,平均迭代次数为m2。所以在初始化边中心性测度后割边学习模型执行一次操作的时间为O((m1+log(mc))×m+log(n)×m2)→O(m)。当复杂网络被分割为两个非连通子图时,算法递归在每个非连通子图中执行,如果并行地在每个子图中执行割边学习模型,算法执行效率显著提升。
Claims (3)
1.一种基于谱优化的网络社区发现方法,其特征在于,该方法包括以下步骤:
首先,将复杂网络存储于图数据结构中,表示为复杂网络图G=(V,E),其中V表示复杂网络节点集,E表示复杂网络边集;并且,将复杂网络图G表示为拉普拉斯矩阵L,利用拉普拉斯矩阵的第二小特征值对整个复杂网络进行二分处理,得到G1=(V,E1)和G2=(V,E2)两个非连通子网络;
然后,利用矩阵L的第二特征向量最小化RatioCut近似求得λ2(L(x)),公式如下:
复杂网络图G的拉普拉斯矩阵的第二小特征值λ2被定义为代数连通性,
通过Gossip算法近似计算代数连通性函数,有效降低时间复杂度:通过模型从复杂网络边集E中选择k条对代数连通性影响最大的边Ecut,假设Ecut∈E。被定义为:
minimizeλ2(L(E-Ecut))
subject to |Ecut|≤k,
计算复杂网络中节点的中心性测度;根据中心性测度选出mc个候选删除边,通过删边学习器模型删除k条边;选择k条对网络代数连通性影响最大的边,将上述优化处理更新为
执行谱优化社区发现算法,具体包括以下步骤:
步骤一、计算复杂网络G中每条边的edge_betweenness值,选择mc个为候选删除边;
步骤二、运行割边学习模型,删除k条边后,计算更新后的复杂网络Gnew的第二小特征值λ2(L(Gnew)),如果其值等于0则运行步骤三,反之则返回运行步骤一;
步骤三、计算分割后全局模块系数测度,如果其值上升则在该非连通子图递归运行下去,否则终止该分支算法。
2.如权利要求1所述的基于谱优化的网络社区发现方法,其特征在于,该方法在复杂社会网络被分割为两个非连通子图之前,还包括以下步骤:
先采用谱优化社区发现模型每次迭代通过割边学习模型删除k条边,再计算出第二小特征值λ2对应的Fielder向量,该计算进行m1次迭代后终止,其中m1<100;然后用m个元素的最小堆选出mc个最大的元素。
3.如权利要求1所述的基于谱优化的网络社区发现方法,其特征在于,该方法当复杂社会网络被分割为两个非连通子图时,算法递归在每个非连通子图中执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101921758A CN102708327A (zh) | 2012-06-12 | 2012-06-12 | 一种基于谱优化的网络社区发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101921758A CN102708327A (zh) | 2012-06-12 | 2012-06-12 | 一种基于谱优化的网络社区发现方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102708327A true CN102708327A (zh) | 2012-10-03 |
Family
ID=46901078
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101921758A Pending CN102708327A (zh) | 2012-06-12 | 2012-06-12 | 一种基于谱优化的网络社区发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102708327A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103455610A (zh) * | 2013-09-01 | 2013-12-18 | 西安电子科技大学 | 基于多目标密母计算的网络社区检测方法 |
CN107171838A (zh) * | 2017-05-18 | 2017-09-15 | 陕西师范大学 | 一种基于有限内容备份的网络内容重构优选方法 |
CN108230174A (zh) * | 2018-01-19 | 2018-06-29 | 隆中天 | 一种基于谱分析的工业互联网社团检测的方法 |
CN108664548A (zh) * | 2018-03-27 | 2018-10-16 | 中国科学院软件研究所 | 一种退化条件下的网络访问行为特征群体动态挖掘方法及系统 |
CN109167678A (zh) * | 2018-07-26 | 2019-01-08 | 北京理工大学 | 一种多段关键通信链路的分布式搜索方法 |
CN109558518A (zh) * | 2018-10-30 | 2019-04-02 | 深圳先进技术研究院 | 一种确定社交网络中社区发现的方法、装置及存储介质 |
CN109951336A (zh) * | 2019-03-24 | 2019-06-28 | 西安电子科技大学 | 基于梯度下降算法的电力运输网络优化方法 |
JP2020514917A (ja) * | 2017-03-16 | 2020-05-21 | レイセオン カンパニー | プロパティグラフデータモデルを解析することによるロバスト性の定量化 |
CN113037572A (zh) * | 2021-05-24 | 2021-06-25 | 中国人民解放军国防科技大学 | 一种基于图信号分析的关键节点识别方法及装置 |
CN117494354A (zh) * | 2023-10-09 | 2024-02-02 | 杭州皓见新能源科技有限公司 | 一种基于代数链接度的光伏储能网络线路优化方法和系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102413029A (zh) * | 2012-01-05 | 2012-04-11 | 西安电子科技大学 | 基于分解的局部搜索多目标复杂动态网络社区划分方法 |
-
2012
- 2012-06-12 CN CN2012101921758A patent/CN102708327A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102413029A (zh) * | 2012-01-05 | 2012-04-11 | 西安电子科技大学 | 基于分解的局部搜索多目标复杂动态网络社区划分方法 |
Non-Patent Citations (4)
Title |
---|
LARS HAGEN, ET AL: "《IEEE transactions on computer-aided design of integrated circuits and systems》", 30 September 1992, article "New spectral methods for ratio cut partitioning and clustering", pages: 1074-1085 * |
NEWMAN M E J,ET A: "Finding and evaluating community structure in networks", 《PHYSICAL REVIEW E》, 6 December 2004 (2004-12-06) * |
STEPHEN BOYD,ET AL: "《Proceeding of IEEE infocom 2005.Maimi》", 31 March 2005, article "Gossip Algorithms:Design,analysis and applications" * |
杨建新 等: "基于拉普拉斯图谱的K均值的多社团发现方法", 《计算机工程》, vol. 34, no. 12, 30 June 2008 (2008-06-30), pages 178 - 180 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103455610B (zh) * | 2013-09-01 | 2017-01-11 | 西安电子科技大学 | 基于多目标密母计算的网络社区检测方法 |
CN103455610A (zh) * | 2013-09-01 | 2013-12-18 | 西安电子科技大学 | 基于多目标密母计算的网络社区检测方法 |
JP2020514917A (ja) * | 2017-03-16 | 2020-05-21 | レイセオン カンパニー | プロパティグラフデータモデルを解析することによるロバスト性の定量化 |
CN107171838A (zh) * | 2017-05-18 | 2017-09-15 | 陕西师范大学 | 一种基于有限内容备份的网络内容重构优选方法 |
CN107171838B (zh) * | 2017-05-18 | 2018-04-13 | 陕西师范大学 | 一种基于有限内容备份的网络内容重构优选方法 |
CN108230174A (zh) * | 2018-01-19 | 2018-06-29 | 隆中天 | 一种基于谱分析的工业互联网社团检测的方法 |
CN108230174B (zh) * | 2018-01-19 | 2021-01-29 | 隆中天 | 一种基于谱分析的工业互联网社团检测的方法 |
CN108664548B (zh) * | 2018-03-27 | 2021-08-03 | 中国科学院软件研究所 | 一种退化条件下的网络访问行为特征群体动态挖掘方法及系统 |
CN108664548A (zh) * | 2018-03-27 | 2018-10-16 | 中国科学院软件研究所 | 一种退化条件下的网络访问行为特征群体动态挖掘方法及系统 |
CN109167678A (zh) * | 2018-07-26 | 2019-01-08 | 北京理工大学 | 一种多段关键通信链路的分布式搜索方法 |
CN109167678B (zh) * | 2018-07-26 | 2020-11-10 | 北京理工大学 | 一种多段关键通信链路的分布式搜索方法 |
CN109558518A (zh) * | 2018-10-30 | 2019-04-02 | 深圳先进技术研究院 | 一种确定社交网络中社区发现的方法、装置及存储介质 |
CN109951336A (zh) * | 2019-03-24 | 2019-06-28 | 西安电子科技大学 | 基于梯度下降算法的电力运输网络优化方法 |
CN109951336B (zh) * | 2019-03-24 | 2021-05-18 | 西安电子科技大学 | 基于梯度下降算法的电力运输网络优化方法 |
CN113037572A (zh) * | 2021-05-24 | 2021-06-25 | 中国人民解放军国防科技大学 | 一种基于图信号分析的关键节点识别方法及装置 |
CN117494354A (zh) * | 2023-10-09 | 2024-02-02 | 杭州皓见新能源科技有限公司 | 一种基于代数链接度的光伏储能网络线路优化方法和系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102708327A (zh) | 一种基于谱优化的网络社区发现方法 | |
Shrikumar et al. | Technical note on transcription factor motif discovery from importance scores (TF-MoDISco) version 0.5. 6.5 | |
CN102594909B (zh) | 基于共邻矩阵谱信息的多目标社区检测方法 | |
Zheng et al. | Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design | |
CN107391542A (zh) | 一种基于文件知识图谱的开源软件社区专家推荐方法 | |
CN103455610B (zh) | 基于多目标密母计算的网络社区检测方法 | |
CN103838803A (zh) | 一种基于节点Jaccard相似度的社交网络社团发现方法 | |
CN106934722A (zh) | 基于k节点更新与相似度矩阵的多目标社区检测方法 | |
CN114386694A (zh) | 基于对比学习的药物分子性质预测方法、装置及设备 | |
CN104539601B (zh) | 动态网络攻击过程可靠性分析方法及系统 | |
Mokarram et al. | Using machine learning for land suitability classification | |
CN116050689B (zh) | 一种广域空间铁路线路智能搜索方法、系统、终端及介质 | |
CN112905656A (zh) | 一种融合时序网络的动态社区发现系统 | |
CN102496033B (zh) | 基于mr计算框架的图像sift特征匹配方法 | |
CN104077765A (zh) | 图像分割装置、图像分割方法和程序 | |
CN105528423B (zh) | 顾及空间实例距离权重的自适应同位模式获取方法和装置 | |
CN114707635A (zh) | 基于网络架构搜索的模型构建方法、装置及存储介质 | |
CN104657442A (zh) | 基于局部搜索的多目标社区发现方法 | |
CN105302823A (zh) | 重叠社区并行发现的方法及系统 | |
CN105608267A (zh) | 一种多变量全局优化算法 | |
US20160292300A1 (en) | System and method for fast network queries | |
CN103077404B (zh) | 基于马尔科夫随机场的局部增量式可视化聚类方法 | |
CN102855624B (zh) | 一种基于广义数据场和Ncut算法的图像分割方法 | |
CN115544307A (zh) | 基于关联矩阵的有向图数据特征提取与表达方法和系统 | |
CN104954972A (zh) | 基于并行投影方法的l1正则化核学习机的分布式训练方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121003 |