买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】网络中重叠社团的挖掘方法_安徽师范大学_201710419287.5 

申请/专利权人:安徽师范大学

申请日:2017-06-06

公开(公告)日:2021-02-09

公开(公告)号:CN107133877B

主分类号:G06Q50/00(20120101)

分类号:G06Q50/00(20120101);G06K9/62(20060101)

优先权:

专利状态码:有效-授权

法律状态:2021.02.09#授权;2017.09.29#实质审查的生效;2017.09.05#公开

摘要:本发明揭示了一种网络中重叠社团的挖掘方法,包括步骤A、通过定义种子选择的过程,在种子选择迭代过程中依次选择不属于覆盖集的顶点作为种子,并根据顶点覆盖增长率的变化范围确定种子数目,自适应产生最优种子;B、利用个性化PageRank算法以各顶点为起点扩展社团范围,覆盖多数顶点;C、将未覆盖顶点自适应划分到邻近社团中,调整社团结构,完成社团划分。本发明的优点在于网络中重叠社团的挖掘方法通过对顶点增长覆盖率等的定义,可在种子选择阶段根据社团结构自行产生最优种子,并能在个性PageRank算法后自适应地合并和调整未覆盖顶点。

主权项:1.网络中重叠社团的挖掘方法,其特征在于:对社团结构数据进行处理,根据社团整体结构动态调整社团结构数据的种子分布,包括以下步骤:步骤1、种子选择阶段:在定义种子选择的过程中根据社团结构自适应产生最优的种子;步骤2、种子扩展阶段:利用个性化PageRank算法,并根据社团和种子顶点间的关系进行种子扩展,覆盖网络多数顶点;步骤3、社团扩展阶段:将未覆盖的顶点自适应划分到邻近社团中,完成社团划分;所述步骤1包括以下步骤:步骤1.1、记GV,E为无向图,顶点集记为V={v1,v2,...vN},对应N个顶点和边集将顶点按照度从大到小排序,并对其进行1到n编号,计算顶点vi的度degreevi,初始化i=1;步骤1.2、记Coveragei-1包含第i次迭代时生成的种子集及它们的邻接点;定义式:Coveragei=si∪neighborsi∪Coveragei-1;其中si表示第i次迭代时选择的种子,neighborsi表示si的邻接点,n为迭代的次数;如果顶点vi不存在于第i-1次迭代时生成的种子集及它们的邻接点集合Coveragei-1中,则利用式Seedi=si∪Seedi-1,i=1,2,……n,计算第i次迭代时生成的种子集Seedi,将顶点vi加入种子集Seedi中,并计算Coveragei,将顶点vi和它的邻接点和上一次迭代生成的Coveragei-1加入集合Coveragei中;步骤1.3、利用顶点覆盖增长率GrowthRatei控制种子的数量;再通过计算顶点覆盖增长率GrowthRatei,其中sizeCoveragei是Coveragei中元素的个数;如果GrowthRatei>η,表明还有顶点可以加入种子集,i=i+1,找到序列中的下一个顶点,并循环步骤1.2和步骤1.3,若条件不满足,则进入步骤1.4;步骤1.4、将上一次迭代的种子集Seedi-1复制到Seedall,Seedall就是选择完毕的种子集;所述步骤2包括以下步骤:步骤2.1、基于种子选择阶段,已经得到初步种子集Seedall,记α为传送概率,ε为随机游走的误差,初始化count=1,对于Seedall中所有种子scount按顺序进行扩展;步骤2.2、利用T←{scount}∪{neighborscount}将scount及它的邻接点neighborscount加入集合T中,寻找scount的邻接点中是否存在可能的种子;步骤2.3、设Xi={x1i,x2i,...,xni}为page-rank算法第i次随机游走后的Page-Rank向量,向量Ri={r1i,r2i,...,rni}为每个顶点第i次随机游走时的启动向量,之后对于点集合V中的任意顶点v,顶点v在第1次随机游走后的概率xv1=0,对于集合VT中的任意顶点v,顶点v在第1次随机游走后启动向量的概率rv1=0,对于集合T中的任意顶点v,顶点v在第1次随机游走后启动向量的概率最后令i=1;步骤2.4、如果此时满足rvi>degreev·ε;利用计算顶点v在第i+1次随机游走后的概率xvi+1,对于边集合E中所有与v相连的边v,u;利用rui=rui-1+1-αrvi-12degreev计算顶点u在第i+1次随机游走后启动向量的概率rui+1,其中α为传送概率,ε为随机游走的误差,两者取值位于0,1]之间;利用rvi=1-αrvi-12计算顶点v在第i+1次随机游走后启动向量的概率rvi+1;之后对点集V中的下一个顶点进行计算,如果此时还满足rvi>degreev·ε条件,则循环步骤2.4,若干不满足,则进入步骤2.5;步骤2.5、对于点集合V中所有顶点v,如果就将该顶点作为新种子加入Ccount;步骤2.6、将Ccount加入社团集合C中,继续从步骤2.1开始从Seedall下一个种子进行种子扩展,直到遍历完Seedall中的所有种子;所述步骤3包括以下步骤:步骤3.1、基于种子扩展阶段生成的社团集合C,将C中的每个社团Ci复制给C'i,最终保存在社团集合C'中;步骤3.2、对于在点集合V不在集合C中的顶点,即没有被划分到任何一个社团中的剩余顶点v,利用Remain←Remain∪{v}将顶点加入到剩余集合Remain中;步骤3.3、对于剩余集合Remain中的顶点v,如果v存在至少有一个邻接点u属于簇类中,利用C'i←C'i∪{v}将v与u所在的社团合并,否则,说明v是离群点,其所有邻接点也都未被覆盖,利用C'M+1←{v}∪{neighborv}将顶点v与它的邻接点合并形成一个新社团。

全文数据:网络中重叠社团的挖掘方法技术领域[0001]本发明涉及在复杂网络中对重叠社团进行检测和划分的方法,具体涉及一种基于种子选择和种子扩展的自适应社团检测方法。背景技术[0002]挖掘复杂网络中的社团结构,对于发现复杂网络中的隐藏规律、预测网络行为以及增强网络的安全可信度具有重要的理论意义和广泛的应用前景。社团检测作为网络分析领域中的基础课题,在生物科学、社会学、计算机科学、经济学等众多研究领域都具有应用价值。对于某一特定的网络,可以采用一定的模型将其转化为只考虑边和顶点关系的图结构。复杂网络的一大基本特征是具有较明显的“社团”划分,属于同一社团的顶点间连接紧密,而不同社团间连接稀疏。相同社团内的顶点具有某些相似的特征,而不同社团的顶点特征差异较大。针对真实复杂网络的社团检测有利于识别网络结构,分析网络特性。[0003]多数传统的社团检测方法将图中顶点划分到某一特定社团中。然而在现实世界,顶点可能属于多社团共享状态。如社交网络中,个人鉴于其不同身份,参与多个社交圈子。考虑顶点属于多个社团的情况更具有实用性和研究价值。重叠社团检测允许多个社团间相互重叠,重叠区域内的顶点属于这若干个社团共有。因此,重叠社团检测成为社团检测问题中需要进一步探究的问题。[0004]Whang等人提出两种不同的种子选择方法,分别使用各社团的中心顶点和“高密度”顶点作为种子来源,不能有效处理含离群点的网络结构;种子数目事先指定,无法根据社团规模自行调整。Coscia等人提出的DEMON方法采用“局部为先”思想,结合了标记传播法进行社团检测,易陷入局部最优的状态,无法根据社团整体结构动态调整种子分布。发明内容[0005]本发明所要解决的技术问题是实现一种能够处理复杂网络中的社团检测问题的方法,也是一种复杂网络的重叠社团挖掘方法,该方法需要能够自适应各类型的复杂网络中的重叠社团检测,根据社团整体结构动态调整种子分布,达到适用范围广泛,效率较高的要求。[0006]为了实现上述目的,本发明采用的技术方案为:网络中重叠社团的挖掘方法,包括以下步骤:[0007]步骤1、种子选择阶段:在定义种子选择的过程中根据社团结构自适应产生最优的种子;[0008]步骤2、种子扩展阶段:利用个性化PageRank算法,并根据社团和种子顶点间的关系进行种子扩展,覆盖网络多数顶点;[0009]步骤3、社团扩展阶段:将未覆盖的顶点自适应划分到邻近社团中,完成社团划分。[0010]所述步骤1中,先定义种子集、覆盖集和顶点覆盖增长率的概念,将顶点按照度从大到小排序,之后在种子选择迭代过程中依次选择不属于覆盖集的顶点作为种子,并根据顶点覆盖增长率的变化范围确定种子数目,根据顶点覆盖增长率的定义选择顶点,并获取初始种子集。[0011]所述步骤2中,基于种子选择阶段得到的初始种子集按顺序对其中的种子及其邻接点进行种子扩展。[0012]所述步骤3中,在PageRank算法结束时,未被覆盖的社团可分成两种类型,种类一、顶点至少有一个邻接点属于簇类中,种类二、顶点是离群点,其所有邻接点也都未被覆盖,如果顶点属于种类一,则将顶点与其邻接点分到同一社团中;如果顶点属于种类二,则将顶点与可能存在的邻接点组成一个新社团。[0013]所述步骤1包括以下步骤:[0014]步骤1.1、记GV,E为无向图,顶点集记为V={V1,V2,...VN},对应N个顶点和边集Fx丨,将顶点按照度从大到小排序,并对其进行1到η编号,计算顶点Vl的度degreeV1,初始化i=l;[00Ί5]步骤1.2、记Coveragei-i包含第i次迭代时生成的种子集及它们的邻接点;[0016]定义式:Coveragei=SiUneighborSiUCoveragei—i;其中Si表示第i次迭代时选择的种子,neighborSi表示Si的邻接点,η为迭代的次数;[0017]如果顶点Vl不存在于第i-1次迭代时生成的种子集及它们的邻接点集合Coveragei—i中,贝Ij利用式Seedi=SiUSeedi-Ii=l,2,...,n,计算第i次迭代时生成的种子集Seedi,将顶点Vi加入种子集Seedi中,并计算Coveragei,将顶点Vi和它的邻接点和上一次迭代生成的Coveragei—i加入集合Coveragei中;[0018]步骤1.3、利用顶点覆盖增长率GrowthRatei控制种子的数量;[0019]再通过计算顶点覆盖增长率GrowthRatei,其中sizeCoveragei是Coveragei中元素的个数;[0020]如果GrowthRatein,表明还有顶点可以加入种子集,i=i+l,找到序列中的下一个顶点,并循环步骤1.2和步骤1.3,若条件不满足,则进入步骤1.4;[0021]步骤1.4、将上一次迭代的种子集Seedi—ι复制到Seedaii,Seedaii就是选择完毕的种子集。[0022]所述步骤2包括以下步骤:[0023]步骤2.1、基于种子选择阶段,已经得到初步种子集Seedall,记α为传送概率,ε为随机游走的误差,初始化count=1,对于SeedaIi中所有种子s_nt按顺序进行扩展;[0024]步骤2·2、利用T—{scoimt}U{neighborScoimt}将Scoimt及它的邻接点neighbors_nt加入集合T中,寻找Stxjunt的邻接点中是否存在可能的种子;[0025]步骤2.3、设Xi={xii,X2i,···,Xni}为page-rank算法第i次随机游走后的Page-Rank向量,向量Ri={rii,r2i,...,rni}为每个顶点第i次随机游走时的启动向量,之后对于点集合V中的任意顶点V,顶点V在第1次随机游走后的概率χν1=0,对于集合VT中的任意顶点V,顶点V在第1次随机游走后启动向量的概率rvi=0,对于集合T中的任意顶点V,顶点V在第1次随机游走后启动向量的概率最后令i=l;,[0026]步骤2.4、如果此时满足1\:1168代6»·6;[0027]利用计算顶点V在第i+Ι次随机游走后的概率xvi+:〇,对于边集合E中所有与V相连的边v,u;[0028]利用rUi=rui—1+l-αrvi—i2degreeV计算顶点u在第i+Ι次随机游走后启动向量的概率rui+i,其中α为传送概率,ε为随机游走的误差(ε-approximate,两者取值位于〇,1]之间;[0029]利用rvi=l-arvi—12计算顶点V在第i+Ι次随机游走后启动向量的概率rvi+i;[0030]之后对点集V中的下一个顶点进行计算,如果此时还满足rvidegreeV·ε条件,则循环步骤2.4,若干不满足,则进入步骤2.5;[0031]步骤2.5、对于点集合V中所有顶点V,如果,!ν'^就将该顶点作为新种子加入Ccoirnt;[0032]步骤2.6、将Ccmmt加入社团集合C中,继续从步骤2.1开始从Seedaii下一个种子进行种子扩展,直到遍历完Seedall中的所有种子。[0033]所述步骤3包括以下步骤:[0034]步骤3.1、基于种子扩展阶段生成的社团集合C,将C中的每个社团C1复制给V,最终保存在社团集合C’中;[0035]步骤3.2、对于在点集合V不在集合C中的顶点,即没有被划分到任何一个社团中的剩余顶点V,利用Remain—RemainU{ν}将顶点加入到剩余集合Remain中;[0036]步骤3.3、对于剩余集合Remain中的顶点v,如果V存在至少有一个邻接点u属于簇类中,利用C1’^C1’U{v}将¥与1!所在的社团合并,否则,说明V是离群点,其所有邻接点也都未被覆盖,利用C’M+1—{v}U{neighborV}将顶点V与它的邻接点合并形成一个新社团。[0037]本发明的优点在于网络中重叠社团的挖掘方法通过对顶点增长覆盖率等的定义,可在种子选择阶段根据社团结构自行产生最优种子,并能在个性PageRank算法后自适应地合并和调整未覆盖顶点。附图说明[0038]下面对本发明说明书中每幅附图表达的内容作简要说明:[0039]图1为网络中重叠社团的挖掘方法流程图;[0040]图2为种子选择阶段控制流程图;[0041]图3为种子扩展阶段控制流程图;[0042]图4为社团扩展阶段控制流程图。具体实施方式[0043]如图1所示,重叠社团挖掘方法通过以下三步实现:[0044]步骤1、种子选择阶段:通过定义种子选择的过程,根据社团结构自适应产生最优种子。定义种子集,覆盖集和顶点覆盖增长率的概念,将顶点按照度从大到小排序。然后在种子选择迭代过程中依次选择不属于覆盖集的顶点作为种子并根据顶点覆盖增长率的变化范围确定种子数目。根据顶点覆盖增长率的定义选择顶点,结合贪心法思想,获取初始种子集。[0045]步骤2、种子扩展阶段:利用个性化PageRank算法根据社团和种子顶点间的关系进行种子扩展,覆盖网络多数顶点。基于种子选择阶段得到的初始种子集按顺序对其中的种子及其邻接点进行种子扩展。[0046]步骤3、社团扩展阶段:将未覆盖顶点自适应划分到临近社团中,完成社团划分。在PageRank算法结束时,未被覆盖的社团可分成两种类型,一种顶点至少有一个邻接点属于簇类中;另一种顶点是离群点,其所有邻接点也都未被覆盖。如果顶点属于前者,则与其邻接点分到同一社团中;如果顶点属于后者,则将它与可能存在的邻接点组成一个新社团。[0047]如图2所示,种子选择阶段包括以下步骤:[0048]步骤1.1记GV,E为无向图,顶点集记为V={V1,V2,...vN},对应N个顶点和边集,将顶点按照度从大到小排序,并对其进行1到η编号,计算顶点Vi的度degreeVi,初始化i=l;[0049]步骤1.2记Coveragei-i包含第i次迭代时生成的种子集及它们的邻接点,具体定义如式(1,如果顶点V1不存在于第i-Ι次迭代时生成的种子集及它们的邻接点集合Coveragei-i中,贝Ij利用式(2计算第i次迭代时生成的种子集Seedi,将顶点Vi加入种子集Seedi中,利用式(1计算Coveragei,将顶点Vi和它的邻接点和上一次迭代生成的Coveragei—i加入集合Coveragei中;[0050]步骤1.3利用顶点覆盖增长率Gr〇WthRatei®制种子的数量,再通过式⑶计算顶点覆盖增长率GrowthRatei,如果GrowthRatein,说明还有顶点可以加入种子集,i=i+Ι,找到序列中的下一个顶点,循环步骤1.2和1.3,如果不满足该条件,则进入步骤1.4;[0051]步骤1.4将上一次迭代生成的种子集Seedi-ι复制到Seedaii,Seedaii就是选择完毕的种子集。[0052]公式如下:[0053]Coveragei=SiUneighborsiUCoveragei-iI[0054]式⑴中,Si表示第i次迭代时选择的种子,neighborSi表示Si的邻接点,η为迭代的次数。[0055][0056][0057]其中sizeCoveragei是Coveragei中元素的个数。[0058]如图3所示,种子扩展阶段包括以下步骤:[0059]步骤2.1基于种子选择阶段,已经得到初步种子集Seedall,记α为传送概率,ε为随机游走的误差,初始化count=1,对于SeedaIi中所有种子s_nt按顺序进行扩展;[0060]步骤2.2首先利用式⑷将s_nt及它的邻接点neighborSc;_t加入集合T中,寻找Scmjnt的邻接点中是否存在可能的种子;[0061]步骤2.3设Xi={xii,X2i,…,Xni}为page-rank算法第i次随机游走后的Page-Rank向量,向量Ri={rii,r2i,...,rni}为每个顶点第i次随机游走时的启动向量。然后对于点集合V中的任意顶点V,顶点V在第1次随机游走后的概率χν1=0。对于集合VT中的任意顶点V,顶点V在首次随机游走后启动向量的概率rvi=O。对于集合T中的任意顶点V,顶点V在首次随机游走后启动向量的概率最后令i=l;O[0062]步骤2.4如果此时满足式5,利用式6计算顶点V在第i+1次随机游走后的概率xvi+:〇。对于边集合E中所有与V相连的边v,u,利用式8计算顶点u在第i+Ι次随机游走后启动向量的概率rui+:〇。利用式(7计算顶点V在第i+Ι次随机游走后启动向量的概率rv1+1。然后对点集V中的下一个顶点进行计算,如果此时还满足式5这个条件,则循环该步骤,不满足,则进入步骤2.5;[0063]步骤2.5对于点集合¥中所有顶点〜如果夂|1#«0%就将该顶点作为新种子加入Ccount;[0064]步骤2.6将Cc;_t加入社团集合C中,继续从步骤2.1开始从SeedaIi下一个种子进行种子扩展,直到遍历完Seedall中的所有种子。[0065][0066][0067][0068][0069][0070]其中α为传送概率,ε为随机游走的误差(ε-approximate,两者取值位于0,1]之间。[0071]如图4所述,社团扩展阶段包括以下步骤:[0072]步骤3.1基于种子扩展阶段生成的社团集合C,将C中的每个社团C1复制给V,最终保存在社团集合C’中;[0073]步骤3.2对于在点集合V不在集合C中的顶点,就是所要找的没有被划分到任何一个社团中的剩余顶点V,利用式;9将顶点加入到剩余集合Remain;[0074]步骤3.3对于剩余集合Remain中的顶点V,如果V存在至少有一个邻接点u属于簇类中,利用式10将V与u所在的社团合并。否则,说明V是离群点,其所有邻接点也都未被覆盖,利用式11将顶点V与它的邻接点合并形成一个新社团。[0075]Remain—RemainU{v}9[0076]Ci,—Ci’U{v}10[0077]C,M+i—{v}U{neighborV}11[0078]上面结合附图对本发明进行了示例性描述,显然本发明具体实现并不受上述方式的限制,只要采用了本发明的方法构思和技术方案进行的各种非实质性的改进,或未经改进将本发明的构思和技术方案直接应用于其它场合的,均在本发明的保护范围之内。

权利要求:1.网络中重叠社团的挖掘方法,其特征在于,包括以下步骤:步骤1、种子选择阶段:在定义种子选择的过程中根据社团结构自适应产生最优的种子;步骤2、种子扩展阶段:利用个性化PageRank算法,并根据社团和种子顶点间的关系进行种子扩展,覆盖网络多数顶点;步骤3、社团扩展阶段:将未覆盖的顶点自适应划分到邻近社团中,完成社团划分。2.根据权利要求1所述的网络中重叠社团的挖掘方法,其特征在于:所述步骤1中,先定义种子集、覆盖集和顶点覆盖增长率的概念,将顶点按照度从大到小排序,之后在种子选择迭代过程中依次选择不属于覆盖集的顶点作为种子,并根据顶点覆盖增长率的变化范围确定种子数目,根据顶点覆盖增长率的定义选择顶点,并获取初始种子集。3.根据权利要求1所述的网络中重叠社团的挖掘方法,其特征在于:所述步骤2中,基于种子选择阶段得到的初始种子集按顺序对其中的种子及其邻接点进行种子扩展。4.根据权利要求1所述的网络中重叠社团的挖掘方法,其特征在于:所述步骤3中,在PageRank算法结束时,未被覆盖的社团可分成两种类型,种类一、顶点至少有一个邻接点属于簇类中,种类二、顶点是离群点,其所有邻接点也都未被覆盖,如果顶点属于种类一,则将顶点与其邻接点分到同一社团中;如果顶点属于种类二,则将顶点与可能存在的邻接点组成一个新社团。5.根据权利要求1或2所述的网络中重叠社团的挖掘方法,其特征在于,所述步骤1包括以下步骤:步骤1.1、记GV,E为无向图,顶点集记为V={V1,V2,...vN},对应N个顶点和边集IeFxF,将顶点按照度从大到小排序,并对其进行1到η编号,计算顶点V1的度degreeV1,初始化i=l;步骤1.2、记Coveragei-i包含第i次迭代时生成的种子集及它们的邻接点;定义式:Coveragei=SiUneighborSiUCoveragei—i;其中Si表示第i次迭代时选择的种子,neighborSi表示Si的邻接点,η为迭代的次数;如果顶点Vi不存在于第i-1次迭代时生成的种子集及它们的邻接点集合Coveragei-i中,则利用式Seedi=SiUSeedi-ii=l,2,...,n,计算第i次迭代时生成的种子集Seedi,将顶点Vi加入种子集Seedi中,并计算Coveragei,将顶点Vi和它的邻接点和上一次迭代生成的Coveragei—i加入集合Coveragei中;步骤1.3、利用顶点覆盖增长率GrowthRatei控制种子的数量;再通过1计算顶点覆盖增长率GrowthRatei,其中sizeCoveragei是Coveragei中元素的个数;如果GrowthRatein,表明还有顶点可以加入种子集,i=i+l,找到序列中的下一个顶点,并循环步骤1.2和步骤1.3,若条件不满足,则进入步骤1.4;步骤1.4、将上一次迭代的种子集Seedi-i复制到Seedaii,Seedaii就是选择完毕的种子集。6.根据权利要求1或3所述的网络中重叠社团的挖掘方法,其特征在于,所述步骤2包括以下步骤:步骤2.1、基于种子选择阶段,已经得到初步种子集Seedall,记α为传送概率,ε为随机游走的误差,初始化count=1,对于SeedaIi中所有种子s_nt按顺序进行扩展;步骤2.2、利用T—{s_nt}U{neighborScmjnt}将sc_t及它的邻接点neighbors_nt加入集合T中,寻找s_nt的邻接点中是否存在可能的种子;步骤2.3、设乂1={111021,...,11^}为口386-抑]11^算法第;[次随机游走后的?386-1^111^向量,向量Ri={rii,r2i,...,rni}为每个顶点第i次随机游走时的启动向量,之后对于点集合V中的任意顶点V,顶点V在第1次随机游走后的概率Xvi=0,对于集合VT中的任意顶点V,顶点V在第1次随机游走后启动向量的概率rvi=0,对于集合T中的任意顶点V,顶点V在第1次随机游走后启动向量的概率最后令i=l;}步骤2.4、如果此时满足rvidegreev·ε;利用计算顶点V在第i+1次随机游走后的概率xvi+i,对于边集合E中所有与V相连的边v,u;利用rUi=rui—1+l-αrvi—i2degreeV计算顶点u在第i+1次随机游走后启动向量的概率rui+i,其中α为传送概率,ε为随机游走的误差(ε-approximate,两者取值位于0,1]之间;利用rvi=l-αrvi-:〇2计算顶点V在第i+1次随机游走后启动向量的概率rvi+:〇;之后对点集V中的下一个顶点进行计算,如果此时还满足rvldegreeV·ε条件,则循环步骤2.4,若干不满足,则进入步骤2.5;步骤2.5、对于点集合V中所有顶点V,如果%就将该顶点作为新种子加入Ccount;步骤2.6、将C_nt加入社团集合C中,继续从步骤2.1开始从SeedaIi下一个种子进行种子扩展,直到遍历完SeedaIi中的所有种子。7.根据权利要求1或4所述的网络中重叠社团的挖掘方法,其特征在于,所述步骤3包括以下步骤:步骤3.1、基于种子扩展阶段生成的社团集合C,将C中的每个社团C1复制给CT1,最终保存在社团集合C’中;步骤3.2、对于在点集合V不在集合C中的顶点,即没有被划分到任何一个社团中的剩余顶点V,利用Remain—RemainU{v}将顶点加入到剩余集合Remain中;步骤3.3、对于剩余集合Remain中的顶点V,如果V存在至少有一个邻接点u属于簇类中,利用CT1U{v}将V与u所在的社团合并,否则,说明V是离群点,其所有邻接点也都未被覆盖,利用C’M+1—{v}U{neighborV}将顶点V与它的邻接点合并形成一个新社团。

百度查询: 安徽师范大学 网络中重叠社团的挖掘方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术