CN104199884A - 一种基于r覆盖率优先的社交网络观察点选取方法 - Google Patents
一种基于r覆盖率优先的社交网络观察点选取方法 Download PDFInfo
- Publication number
- CN104199884A CN104199884A CN201410418143.4A CN201410418143A CN104199884A CN 104199884 A CN104199884 A CN 104199884A CN 201410418143 A CN201410418143 A CN 201410418143A CN 104199884 A CN104199884 A CN 104199884A
- Authority
- CN
- China
- Prior art keywords
- observation point
- coverage rate
- chromosome
- population
- network
- 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
- 230000006855 networking Effects 0.000 title abstract description 4
- 238000010187 selection method Methods 0.000 title abstract 4
- 238000000034 method Methods 0.000 claims abstract description 35
- 210000000349 chromosome Anatomy 0.000 claims description 30
- 238000004422 calculation algorithm Methods 0.000 claims description 18
- 230000002068 genetic effect Effects 0.000 claims description 10
- 108090000623 proteins and genes Proteins 0.000 claims description 10
- 230000035772 mutation Effects 0.000 claims description 6
- 230000002759 chromosomal effect Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 3
- 230000006854 communication Effects 0.000 description 5
- 238000009792 diffusion process Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000004807 localization Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于R覆盖率优先的社交网络观察点选取方法,该方法的核心思想,是将观察点集在网络中的R覆盖率作为判断观察点定位性能的依据,在指定观察点数量的情况下,选取网络中R覆盖率最大的一组节点作为观察点,使得这组观察点可以用尽可能小的计算消耗达到最高的定位准确率。本发明中的观察点选取方法是用于传播信息源定位的,对于相同的观察点数目,本发明具有更高的定位准确率。该方法能找到一组优化的观察点集合,这组观察点集合可以满足在固定观察点数量的情况下,其定位准确率更高;在保证定位准确率的情况下,需要的观察点更少,计算消耗也更小。
Description
技术领域
本发明属于社交网络技术领域,具体为一种基于R覆盖率优先的社交网络观察点选取方法。
背景技术
伴随着博客(Blog)、微博(Micro-Blog)等新型社交网络服务的大量出现,社交网络(Social Networks Services,SNS)已经成为社会大众获取信息的重要渠道之一。社交网络上的信息传播为人们带来方便的同时,也为网络谣言的扩散提供了一种途径。因此需要对社交网络中信息扩散源进行定位,进而对舆情进行监控。一种可行的定位方法,是在网络中部署观察点,对信息源进行似然估计。
现有的观察点选取方法,是在网络中选取中心性特征值较大的节点作为观察点。通过这种方法得到的观察点,其定位准确率低,且计算消耗大,不适用于庞大的社交网络。针对上述情况,本发明提出了一种基于R覆盖率优先的社交网络观察点选取方法,其目的是提高扩散源定位的准确率。通过该方法得到的观察点集,在固定观察点数量的情况下,其定位准确率更高;在保证定位准确率的情况下,需要的观察点更少,计算消耗也更小。准确的定位社交网络中的谣言扩散源点,是一种有效的网络舆情监控手段。现有的一种定位方法,是在网络中部署少量的观察点,根据观察点记录的信息首次传入时间和传入方向,计算候选信息源的似然估计值,进而推断信息源。这种方法的定位准确性和计算消耗,都与观察点在网络中的部署位置有关。
现有的观察点选取方法,一种是从网络中随机选取一定数量的观察点,另一种是优先选取网络中中心性特征值(例如度数中心性、介数中心性、紧密度中心性、特征向量中心性、聚类系数、K-核等)大的节点。这两类方法选取的观察点集合,其定位准确率均较低,如果需要保证一个较高的定位准确率,就需要增加观察点的个数。但是,随着观察点数量的增加,计算的消耗也随之增加。对于社交网络这样规模庞大的用户群体来说,这样的计算消耗会严重影响定位的及时性。
发明内容
为了解决现有技术中存在的问题,本发明提供一种基于R覆盖率优先的社交网络观察点选取方法,找到一组优化的观察点集合,这组观察点集合可以满足在固定观察点数量的情况下,其定位准确率更高;在保证定位准确率的情况下,需要的观察点更少,计算消耗也更小。该方法的核心思想,是将观察点集在网络中的R覆盖率作为判断观察点定位性能的依据(理论依据下面有证明过程),在指定观察点数量的情况下,选取网络中R覆盖率最大的一组节点作为观察点,使得这组观察点可以用尽可能小的计算消耗达到最高的定位准确率。其技术方案为:
一种基于R覆盖率优先的社交网络观察点选取方法,用m表示种群规模,G表示遗传代数,t表示当前种群代数,G(t)表示第t代种群,size(G(t))表示第t代种群中染色体个数,
算法.R覆盖率优先观察点集选取算法
输入:遗传代数G,种群规模m
输出:一组R覆盖率优先的观察点集
包括以下步骤:
步骤1:当t=0时,初始化G(0);
步骤2:如果t<G
步骤3:计算G(t)中染色体的适应度函数值:取为适应度函数,其中Ti满足 即对于染色体上的基因xi来说,当xi=0时,Ti为空;当xi=1时,以网络中节点i为根做R阶生成树,得到全部满足|E(s,xi)|≤r的节点的集合
步骤4:对G(t)进行复制操作,将父染色体存入G(t+1);
步骤5:如果size(G(t))<m;
步骤6:执行交叉操作,将新生成的染色体存入G(t+1);
步骤7:执行变异操作,将新生成的染色体存入G(t+1);
步骤8:否则
步骤9:t+1,跳到步骤2;
步骤10:否则
步骤11:得到当前种群中适应度函数值最大的染色体,解码得到对应的观察点集合。
与现有技术相比,本发明的有益效果为:
本发明在已知网络拓扑结构和观察点数量的情况下,应用该算法,可以找到网络中一组R覆盖率最大的节点集合。该算法以遗传算法为基础,将网络中的节点映射为染色体中的基因。观察点选取方法是用于传播信息源定位的,与其他观察点选取方法相比,对于相同的观察点数目。本方法具有更高的定位准确率其有益效果具体表现在以下两个方面:
1.当网络中的观察点数量指定时,通过本发明所提出的观察点选取策略得到的观察点集,可以达到更高的定位准确率,提高了网络定位的性能。
2.当应用中需要保证一个较高的定位准确率时(例如,定位准确率不能低于80%),那么本发明所提出的观察点选取策略需要的观察点数量明显少于现有方法,可以大大减少定位过程中的计算消耗。
附图说明
图1是覆盖集合示意图;
图2是交叉操作的过程;
图3是变异操作的过程。
具体实施方式
下面结合附图和具体实施方式对本发明的技术方案作进一步说明。
本发明提出的基于R覆盖率优先的社交网络观察点选取方法,其目的是找到一组优化的观察点集合,这组观察点集合可以满足在固定观察点数量的情况下,其定位准确率更高;在保证定位准确率的情况下,需要的观察点更少,计算消耗也更小。该方法的核心思想,是将观察点集在网络中的R覆盖率作为判断观察点定位性能的依据(理论依据下面有证明过程),在指定观察点数量的情况下,选取网络中R覆盖率最大的一组节点作为观察点。
进一步,为了得到网络中R覆盖率最大的一组节点,本发明提出了基于R覆盖率优先的观察点集选取算法。在已知网络拓扑结构和观察点数量的情况下,应用该算法,可以找到网络中一组R覆盖率最大的节点集合。该算法以遗传算法为基础,将网络中的节点映射为染色体中的基因,具体内容如下:
用m表示种群规模,G表示遗传代数,t表示当前种群代数,G(t)表示第t代种群,size(G(t))表示第t代种群中染色体个数。
算法。R覆盖率优先观察点集选取算法
输入:遗传代数G,种群规模m
输出:一组R覆盖率优先的观察点集
BEGIN
1.当t=0时,初始化G(0);
2.IF t<G
3.计算G(t)中染色体的适应度函数值
4.对G(t)进行复制操作,将父染色体存入G(t+1);
5.IF size(G(t))<m:
6.执行交叉操作,将新生成的染色体存入G(t+1);
7.执行变异操作,将新生成的染色体存入G(t+1);
8.ELSE
9.t+1,跳到步骤2;
10.ELSE
11.得到当前种群中适应度函数值最大的染色体,解码得到对应的观
察点集合;
END
对于一个社交网络,应用R覆盖率优先观察点集选取算法得到的,即为指定观察点数量下的一组优化观察点集合。将这组观察点集合部署在网络中,记录每个观察点首次收到信息的信息传入时间和信息传入方向,就可以计算网络中的候选源点(非观察点节点)的似然估计值估计值最大的候选源点,即为估算的信息扩散源点。具体计算公式如下:
其中,[d]k=tk+1-t1,[μs]k=μ·(|p(si,ok+1)|-|p(si,o1)|)p(u,v)表示u到v之间的最短路径,|p(u,v)|表示这条最短路径的长度;μ表示网络中信息从一个节点传播到另一个节点所需时间的均值,σ2表示方差。
理论依据证明:
为了得到一种有效的观察点选取方法,本发明从观察点部署位置与定位准确率之间的关系入手,通过分析观察点部署位置对特定信息源和任意信息源定位准确率想影响,得到一种基于R覆盖率优先的观察点选取策略。具体过程如下:
对于网络G和观察点集合定义信息源点定位的准确率为:
定义1(特定源点的定位准确率)。令信息扩散源点为si,独立进行n次信息传播,若基于定位算法得到的预期源点则认为定位命中,记n次实验中定位命中的次数为m,则称基于观察点集合O,si的定位准确率为
定义2(任意源点的定位准确率)。随机选取网络中x个候选源点si,独立进行x次信息传播,记命中次数为y,则称网络G基于观察点集合O的定位准确率为Po=y/x。
由于实际网络中无法预知传播源点,因此本发明主要考虑针对任意源点的定位准确率,且假设网络G不随时间变化。因为定位准确率很大程度上受定观察点的个数及部署策略影响,所以本发明从研究网络中特定源点的定位准确率与观察点部署位置之间的关系入手,分析观察点部署与定位准确率的关系。
基于观察点的定位方法,其理论依据是建立在最短路径假设基础上的,即在计算似然估计值时,假设信息在节点间是沿着最短路径进行传播的,并通过对比信息传播延迟(观察点记录的信息到达时间的差值)的理论值和观察到的实际值,得到候选源点的似然估计值。理论传播延迟与实际传播延迟的相似度越高,计算的似然估计值误差越低,因此可以得到如下定理。
对于一组观察点取s为某一指定候选源点,p(m,n)表示节点m与n之间的最短路径,假设o1为距离s最近的观察点,有如下定理
定理1。设不同的两个观察点集合O1和O2,其相对于s的定位准确率分别为和那么当l(s,O1)>l(s,O2)时,有
证明:
以网络G中某一s∈G为候选源点,消息在未知时刻t*开始传播,o1和oi分别在时刻t1和t1收到消息,因为网络中各边传播延迟θi满足θ-N(μ,σ2),则有
设为基于O的p(s,oi)和p(s,o1)上边的传播延迟θi的算术均值,则有
由期望与方差的性质可知
利用切比雪夫不等式可得
其中,ε为任意正数,当|p(s,oi)-|p(s,o1)|→∞时,有因此有
说明当|p(s,oi)-|p(s,o1)|→∞时,算术均值无限接近数学期望μ,有[d]k≈[μ]k。
因此,当l(s,O1)>l(s,O2)时,有即比更接近于μ,因此基于O1的实际信息传播延迟与理论信息传播延迟间的误差更小。因为本发明采用的信息定位方法,是通过计算理论信息传播延迟相对于实际信息传播延迟的概率密度分布来实现的,因此实际信息传播延迟与理论信息传播延迟间的误差越小,定位准确率越高。所以,对于O1和O2,有
证明完毕。
定理1表明,对于某一特定信息源来说,观察点到该信息源的距离差的和较大时,理论传播延迟可以更准确的反应出信息传播过程中的真实情况,指定信息源在计算过程中的相似度也更高,被选为实际信息源的概率也就更大。也就是说,对于该源点的定位准确率也就更高。
如果有一组观察点集合可以满足,对于每一个指定候选源点来说,均具有较高的定位准确率,那么这组观察点部署对于任意信息源的定位准确率较高。以定理1中的结论为基础,得到定理2。
定理2。设网络G中任意候选源点si到距离其最近的观察点的距离为对于一组观察点O,候选源点集合s中的最大值那么对于两个观察点集合O1和O2,其对应的定位准确率为和,那么当时,有
证明:
对于一组观察点O,取G中任意两个候选源点si和sj,oi和oj分别表示距离si和sj最近的观察点,则有 那么,si,sj和oj构成了一个三角形,根据三角形边的性质,有
其中,当oj在p(si,sj)上时,因此,当si为候选源点时,si到o1与si到oj之间的路径差满足
取网络中节点的平均路径长度为R,因为所以
l(si,O)≥(K-1)(R-2r)
那么,对于两个观察点集合O1和O2,当时,有l(si,O1)<l(si,O2),由定理1可以得出,当l(si,O1)<l(si,O2)时,有也就是说,对于某一指定信息源si来说,当时,对于O1和O2,定位准确率并且对于每一个候选源点si,均有 那么
证明完毕。
定理2表明,对于一组观察点集合来说,若对于每一个候选源点,距离其最近的观察点与该节点之间的距离较小,那么这组观察点的定位准确率较高。如果一组观察点能够满足在任意候选源点的一个较小范围内,均存在至少一个观察点,那么这组观察点部署即为一组优化部署。
由定理2可以得出,对于一组观察点来说,距离观察点距离较小的候选源点越多,那么这组观察点的定位准确率越高。也就是说,对于指定数量的观察点,若以一个指定距离为半径(这个距离要尽可能的小),以观察点集合中的点为圆心做若干个圆去覆盖图中的候选源点,那么能够覆盖候选源点最多的一组观察点为定位准确率最高的一组观察点,即为一组最优的观察点部署。为了得到最优的观察点部署,本发明提出通过计算一组观察点集合的R覆盖率,来衡量这组观察点的定位准确率。观察点集合的R覆盖率定义如下:
定义3[R覆盖率]。在网络G中,对于某一观察点oi,所有满足|E(s,oi)|≤r的节点的集合称为观察点oi的R覆盖集合。集合称为观察点集合O的覆盖集合,称为观察点集合O的R覆盖率。
如图1所示,以一组观察点的1覆盖率为例,在网络中选取观察点集合为{1,2,5,14},则满足|E(s,oi)|≤1的候选源点集合{1,2,3,5,8,11,14,16,17,18,19}为该观察点集合的一个1覆盖集合,其1覆盖率为|{1,2,3,5,8,11,14,16,17,18,19}|/20=0.55
显然,随着Co的增大,可以有更多的候选源点满足在距离其R范围内存在至少一个观察点,那么对于一个观察点集合O来说,随着Co的增大,其定位准确率Po提高。在具体应用过程中,R的取值要视实际情况而定,取决于实际应用网络的拓扑结构以及观察点所占的比例,观察点越少R取值越大,观察点越多R取值越小,原则是观察点的覆盖集基本可以覆盖整个网络的前提下,R的值越小越好。
因此,可以选择R覆盖率作为观察点集合的评价标准。对于相同数量的观察点集合,高R覆盖率的集合具有更高的定位准确率。那么,观察点的优化部署问题就可以转化为R覆盖率的优化问题。
算法步骤详细说明:
基于上述结论,本发明提出了一种基于R覆盖率优先的社交网络观察点选取方法,对于指定数量的观察点,选取R覆盖率最大的一种节点作为观察点。进而,提出R覆盖率优先观察点集选取算法,内容如下:
用n维0-1向量{x1,x2,…,xN}表示G中节点是否被选为观察点的状态,其中xi=0表示节点i未被选为观察点,xi=1表示节点i被选为观察点,k表示在G中可以部署的观察点的个数,Co表示被选中的k个观察点集合O的覆盖率.那么,达到R覆盖率最大的k个节点的集合即为一组优化部署,可以有约束条件和目标函数为
max f(x1,x2,…xN)=maxCo
显然,上述问题是一个集合覆盖问题,该问题已经被证明是一个NP完全问题.本发明采用遗传算法选取网络中的优化观察点集.将网络中的节点映射为染色体上的基因,通过复制,交叉,变异等一系列操作,模拟基因重组与进化的过程,通过多次重复迭代,直至得到最终的优化结果.
(1)个体编码
设染色体长度等于网络中节点个数n,采用二进制n维矢量xi作为解空间参数的遗传编码,若染色体串第i位等于1,则表示对应的节点被选为观察点,否则表示该未被选为观察点.设种群规模为m,最大进化代数为G.
(2)适应度函数
取 为适应度函数,其中Ti满足 即对于染色体上的基因xi来说,当xi=0时,Ti为空;当xi=1时,以网络中节点i为根做R阶生成树,得到全部满足|E(s,xi)|≤r的节点的集合
(3)复制操作(select)
计算种群中所有染色体的每一位基因对应值的总和对于满足的染色体,计算其适应度函数值,并将函数值最大的两条染色体保留到下一代种群,作为下一代种群的父染色体.
(4)交叉操作(crossover)
如图2所示,在两条父染色体中,保留其部分基因(保留长度随机选取),然后将剩余部分的基因交叉互换,得到两个新的染色体存入下一代.
(5)变异操作(mutation)
如图3所示,对一条父染色体,将其某一位基因所对应的值进行取反操作,然后将得到的新染色体存入下一代.
以上所述,仅为本发明较佳的具体实施方式,本发明的保护范围不限于此,任何熟悉本技术领域的技术人员,在本发明披露的技术范围内,可显而易见地得到的技术方案的简单变换或等效替换均落入本发明的保护范围内。
Claims (1)
1.一种基于R覆盖率优先的社交网络观察点选取方法,其特征在于,
用m表示种群规模,G表示遗传代数,t表示当前种群代数,G(t)表示第t代种群,size(Gt))表示第t代种群中染色体个数,
算法.R覆盖率优先观察点集选取算法
输入:遗传代数G,种群规模m
输出:一组R覆盖率优先的观察点集
包括以下步骤:
步骤1:当t=0时,初始化G(0);
步骤2:如果t<G
步骤3:计算G(t)中染色体的适应度函数值:取一组节点的R覆盖率值为该组节点的适应度函数,记为 其中Ti满足 即对于染色体上的基因xi来说,当xi=0时,Ti为空;当xi=1时,以网络中节点i为根做R阶生成树,得到全部满足|E(s,xi)|≤r的节点的集合
步骤4:对G(t)进行复制操作,将父染色体存入G(t+1);
步骤5:如果size(G(t))<m;
步骤6:执行交叉操作,将新生成的染色体存入G(t+1);
步骤7:执行变异操作,将新生成的染色体存入G(t+1);
步骤8:否则
步骤9:t+1,跳到步骤2;
步骤10:否则
步骤11:得到当前种群中适应度函数值最大的染色体,解码得到对应的观察点集合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410418143.4A CN104199884B (zh) | 2014-08-19 | 2014-08-19 | 一种基于r覆盖率优先的社交网络观察点选取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410418143.4A CN104199884B (zh) | 2014-08-19 | 2014-08-19 | 一种基于r覆盖率优先的社交网络观察点选取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104199884A true CN104199884A (zh) | 2014-12-10 |
CN104199884B CN104199884B (zh) | 2017-09-22 |
Family
ID=52085177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410418143.4A Expired - Fee Related CN104199884B (zh) | 2014-08-19 | 2014-08-19 | 一种基于r覆盖率优先的社交网络观察点选取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104199884B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105574191A (zh) * | 2015-12-26 | 2016-05-11 | 中国人民解放军信息工程大学 | 在线社会网络多源点信息溯源系统及其方法 |
CN106557985A (zh) * | 2016-11-21 | 2017-04-05 | 云南大学 | 一种基于随机游走的社交网络信息传播源求解方法 |
CN108133281A (zh) * | 2017-12-05 | 2018-06-08 | 国网内蒙古东部电力有限公司电力科学研究院 | 基于改进近邻传播算法的电费缴纳点选址优化方法 |
CN110362754A (zh) * | 2019-06-11 | 2019-10-22 | 浙江大学 | 基于强化学习的线上社交网络信息源头检测的方法 |
CN113490179A (zh) * | 2021-07-19 | 2021-10-08 | 北京信息科技大学 | 一种基于信干噪比概率感知的无人机覆盖优化方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130073632A1 (en) * | 2011-09-21 | 2013-03-21 | Vladimir Fedorov | Structured objects and actions on a social networking system |
CN103024017A (zh) * | 2012-12-04 | 2013-04-03 | 武汉大学 | 一种社交网络重要目标及社区群体识别方法 |
CN103605793A (zh) * | 2013-12-04 | 2014-02-26 | 西安电子科技大学 | 基于遗传算法的异构社会网络社区检测方法 |
-
2014
- 2014-08-19 CN CN201410418143.4A patent/CN104199884B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130073632A1 (en) * | 2011-09-21 | 2013-03-21 | Vladimir Fedorov | Structured objects and actions on a social networking system |
CN103024017A (zh) * | 2012-12-04 | 2013-04-03 | 武汉大学 | 一种社交网络重要目标及社区群体识别方法 |
CN103605793A (zh) * | 2013-12-04 | 2014-02-26 | 西安电子科技大学 | 基于遗传算法的异构社会网络社区检测方法 |
Non-Patent Citations (2)
Title |
---|
KAI ZHU ET AL.: ""Information Source Detection in the SIR Model: A Sample Path Based Approach"", 《IEEE/ACM TRANSACTIONS ON NETWORKING》 * |
XIZHE ZHANG ET AL.: ""Analysis on Key Nodes Behavior for Complex Software Network"", 《INFORMATION COMPUTING AND APPLICATIONS》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105574191A (zh) * | 2015-12-26 | 2016-05-11 | 中国人民解放军信息工程大学 | 在线社会网络多源点信息溯源系统及其方法 |
CN105574191B (zh) * | 2015-12-26 | 2018-10-23 | 中国人民解放军信息工程大学 | 在线社会网络多源点信息溯源系统及其方法 |
CN106557985A (zh) * | 2016-11-21 | 2017-04-05 | 云南大学 | 一种基于随机游走的社交网络信息传播源求解方法 |
CN108133281A (zh) * | 2017-12-05 | 2018-06-08 | 国网内蒙古东部电力有限公司电力科学研究院 | 基于改进近邻传播算法的电费缴纳点选址优化方法 |
CN110362754A (zh) * | 2019-06-11 | 2019-10-22 | 浙江大学 | 基于强化学习的线上社交网络信息源头检测的方法 |
CN110362754B (zh) * | 2019-06-11 | 2022-04-29 | 浙江大学 | 基于强化学习的线上社交网络信息源头检测的方法 |
CN113490179A (zh) * | 2021-07-19 | 2021-10-08 | 北京信息科技大学 | 一种基于信干噪比概率感知的无人机覆盖优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104199884B (zh) | 2017-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Papadopoulos et al. | Network mapping by replaying hyperbolic growth | |
CN104199884A (zh) | 一种基于r覆盖率优先的社交网络观察点选取方法 | |
Zhang et al. | Multi-colony ant colony optimization based on generalized jaccard similarity recommendation strategy | |
CN102810113B (zh) | 一种针对复杂网络的混合型聚类方法 | |
CN107483079B (zh) | 低压电力载波通信的双种群遗传蚁群路由方法 | |
CN105162654A (zh) | 一种基于局部社团信息的链路预测方法 | |
CN110501020A (zh) | 一种多目标三维路径规划方法 | |
CN113422695A (zh) | 一种提高物联网拓扑结构鲁棒性能的优化方法 | |
CN107609717A (zh) | 社交网络中一种基于Kalman滤波器的帖子转发量预测方法 | |
CN113721622B (zh) | 一种机器人路径规划方法 | |
CN109685279B (zh) | 一种基于拓扑降解的复杂配电网pqm优化方法 | |
Cui et al. | Localization of Large‐Scale Wireless Sensor Networks Using Niching Particle Swarm Optimization and Reliable Anchor Selection | |
Malmir et al. | Optimization of data mining with evolutionary algorithms for cloud computing application | |
Sulaiman et al. | Real and reactive power flow allocation in deregulated power system utilizing genetic-support vector machine technique | |
Roy | A new memetic algorithm with GA crossover technique to solve Single Source Shortest Path (SSSP) problem | |
CN111464327A (zh) | 一种基于图卷积网络的空间信息网络抗毁性评估方法 | |
Said et al. | Master-slave asynchronous evolutionary hybrid algorithm and its application in vanets routing optimization | |
Meng et al. | Optimization and application of artificial intelligence routing algorithm | |
CN108764570A (zh) | 一种基于蚁群算法与Lin-Kernighan算法解决旅行商问题的杂交算法 | |
Ye et al. | Optimizing weight and threshold of BP neural network using SFLA: applications to nonlinear function fitting | |
Nasir et al. | Fast trust computation in online social networks | |
CN109981361B (zh) | 一种传播网络中感染源的确定方法及装置 | |
Iutzeler | Distributed estimation and optimization in asynchronous networks | |
Ping et al. | Software testing case generation of ant colony optimization based on quantum dynamic self-adaptation | |
CN116032828B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170922 Termination date: 20190819 |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
DD01 | Delivery of document by public notice |
Addressee: Northeastern University Document name: Notice of termination of patent |
|
DD01 | Delivery of document by public notice |