本发明涉及通讯数据处理技术领域，特别涉及一种机会网络链路的预测方法、装置及可读存储介质。
背景技术
机会网络是一种不需要源节点和目的节点之间存在完整链路，利用节点移动带来相遇机会实现通信的自组织网络。近年来，机会网络已在车辆自组织网络、移动数据分流、信息分享以及移动计算等领域有着较为广泛的应用。
具体的，机会网络与传统的多跳网络不同，其节点为随机部署且移动的，无法事先确定源节点与目标节点之间是否存在完整路径。由于机会网络能够处理网络分裂、时延等现有无线技术网络难以解决的问题，能够满足低成本恶性条件下的网络通信需求，目前主要应用在缺乏通信基础设施、网络环境恶劣以及应对经济突发事件的场合。为了提高网络运行的效率，这就使得对机会网络进行链路预测就成为了必须。
然而，目前已经提出的局部相似性指标仅仅适用于静态网络，直接将其用作机会网络链路预测，预测效果并不理想。
技术实现要素：
基于此，本发明的目的是为了解决现有技术中，局部相似性指标在机会网络预测中，预测效果不理想的问题。
本发明提出一种机会网络链路的预测方法，其中，所述方法包括如下步骤：
在机会网络中根据链路预测精度，选取确定第一指标相似度以及第二指标相似度，其中所述第一指标相似度为基于邻居的相似性指标对应的相似度值，所述第二指标相似度为基于路径的相似性指标对应的相似度值；
根据所述机会网络中的节点历史信息，分别对所述第一指标相似度以及所述第二指标相似度进行改进，以分别得到第一改进相似度以及第二改进相似度，所述节点历史信息包括连接时长以及连接次数；
通过加权平均法对所述第一改进相似度以及所述第二改进相似度进行融合以得到单位目标相似度，并根据多个所述单位目标相似度得到节点对目标相似度，根据所述节点对相似度对所述机会网络进行链路预测。
本发明提出的机会网络链路的预测方法，首先在机会网络中根据链路预测精度，选取精度高的第一指标相似度以及第二指标相似度，其中第一指标似度为基于邻居的相似性指标(ra指标)对应的相似度值，第二指标相似度为基于路径的相似性指标(lp指标)对应的相似度值，然后结合节点历史信息，分别对上述的第一指标相似度以及第二指标相似度进行改进，分别得到改进后的ra指标中节点对中x与y之间的相似度以及lp指标中节点对中x与y之间的相似度，再通过加权平均得到单位目标相似度，然后再根据单位目标相似度对机会网络进行链路预测。本发明提出的机会网络链路的预测方法，可对机会网络的链路进行准确预测。
另外，本发明提出的机会网络链路的预测方法，还可以具有如下附加的技术特征：
所述机会网络链路的预测方法，其中，所述第一指标相似度的表达式为：
其中，
所述机会网络链路的预测方法，其中，所述第二指标相似度的表达式为：
其中，
所述机会网络链路的预测方法，其中，改进后得到的所述第一改进相似度的表达式为：
其中，
所述机会网络链路的预测方法，其中，改进后得到的所述第二改进相似度的表达式为：
其中，
所述机会网络链路的预测方法，其中，通过加权平均法对所述第一改进相似度以及所述第二改进相似度进行融合得到的所述单位目标相似度的表达式为：
其中，
所述机会网络链路的预测方法，其中，根据多个所述单位目标相似度得到的所述节点对目标相似度的表达式为：
其中，sxy为所述目标相似度，也即前n个时间片t内，机会网络相似性指标的相似度，
所述机会网络链路的预测方法，其中，所述根据所述节点对相似度对所述机会网络进行链路预测的方法包括：
将所述节点对相似度对应的值按照降序的顺序进行排列；
确定排列在首位的所述节点对相似度对应的节点对为最大连边概率。
本发明还提出一种机会网络链路的预测装置，其中，所述装置包括：
指标确定模块，用于在机会网络中根据链路预测精度，选取确定第一指标相似度以及第二指标相似度，其中所述第一指标相似度为基于邻居的相似性指标对应的相似度值，所述第二指标相似度为基于路径的相似性指标对应的相似度值；
计算改进模块，用于根据所述机会网络中的节点历史信息，分别对所述第一指标相似度以及所述第二指标相似度进行改进，以分别得到第一改进相似度以及第二改进相似度，所述节点历史信息包括连接时长以及连接次数；
预测分析模块，用于通过加权平均法对所述第一改进相似度以及所述第二改进相似度进行融合以得到单位目标相似度，并根据多个所述单位目标相似度得到节点对目标相似度，根据所述节点对相似度对所述机会网络进行链路预测。
本发明还提出一种可读存储介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如上项所述的机会网络链路的预测方法。
本公开的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。
为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明第一实施例提出的机会网络链路的预测方法的流程图；
图2为本发明第一实施例提出的机会网络链路的预测方法中时间切片示意图；
图3为本发明第一实施例提出的机会网络链路的预测方法中不同基于邻居的相似性指标在同一机会网络中对应的链路预测精度示意图；
图4为本发明第二实施例提出的机会网络链路的预测装置的结构示意图。
具体实施方式
为了便于理解本发明，下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的首选实施例。但是，本发明可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本发明的公开内容更加透彻全面。
除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。
目前已经提出的局部相似性指标仅仅适用于静态网络，直接将其用作机会网络链路预测，预测效果并不理想。为了解决这一技术问题，本发明提出一种机会网络链路的预测方法，请参阅图1至图3，对于本发明第一实施例提出的机会网络链路的预测方法：
具体的，g＝<g1,g2,...gr>为时间上的有序图集，其中，gt＝(vt,et)为t时刻网络拓扑图，vt与et分别为该时刻图的顶点集和边集，链路e＝(u,v,t)∈e，表示节点u和v在时间t发生的相互作用。在此，选择三个时间戳t0<t1<t2，得到子图g[t0,t1]以及子图g[t1,t2]，在此将[t0,t1]作为训练间隔，[t1,t2]作为测试间隔。训练间隔[t0,t1]被分为多个时间片，每个时间片为一个网络快照。
此外，定义节点对(x,y)时间片t的组成，st表示时间切片t的开始时间，et表示时间切片t的结束时间，t1表示节点对进行通信的起始时间，t2表示节点对进行通信的结束时间，具体如图2所示。在本发明中，给定一种链路预测方法，对每对没有连边的节点对(x,y)赋予一个分数值sxy，然后将所有未连接的节点对按照该分数值从大到小排序，排在最前面的节点对出现连边的概率最大。
具体的，请参阅图1，对于本发明第一实施例提出的机会网络链路的预测方法，包括如下步骤：
s101，在机会网络中根据链路预测精度，选取确定第一指标相似度以及第二指标相似度，其中所述第一指标相似度为基于邻居的相似性指标对应的相似度值，所述第二指标相似度为基于路径的相似性指标对应的相似度值。
一般的，基于邻居的相似性指标有cn指标(commonneighbors,cn)、aa指标(adamic-adar，aa)以及ra指标(resourceallocation,ra)。上述的几种指标都是使用共同邻居集合来衡量节点对在网络拓扑结构中的影响。其中，cn指标是最简单的基于邻居的相似性指标，可以直接计算节点对共同邻居的数量作为节点对的相似性分数，有计算复杂度小的优势，然而忽略了共同邻居集合中各个节点之间的差异性，即每个共同邻居对节点对产生相同的影响。aa指标以及ra指标在cn的基础上进行了改进，不仅考虑共同邻居在整体上对节点对的影响，而且区分了每个共同邻居对节点对的作用，即根据共同邻居节点的度为每个节点赋予一个权重值,然后将权重值进行累加，得到相似性分数。在本步骤中，根据链路预测精度选择了ra指标作为基于邻居的相似性指标。
在本步骤中，ra相似性指标对应的相似度(相似性分数)可表示为：
其中，
lp相似性指标对应的相似度可表示为：
其中，
s102，根据所述机会网络中的节点历史信息，分别对所述第一指标相似度以及所述第二指标相似度进行改进，以分别得到第一改进相似度以及第二改进相似度，所述节点历史信息包括连接时长以及连接次数。
在本步骤中，需要对步骤s101中的ra指标以及lp指标进行改进计算。引入节点历史信息，根据机会网络的特点，提出ra指标和lp指标的表示方式，在某一时间片t内，上述ra相似性指标对应的相似性分数、以及lp相似性指标对应的相似性分数，与节点对连接的总时长δt、节点对连接的次数δf成正比。
其中，
其中，
s103，通过加权平均法对所述第一改进相似度以及所述第二改进相似度进行融合以得到单位目标相似度，并根据多个所述单位目标相似度得到节点对目标相似度，根据所述节点对相似度对所述机会网络进行链路预测。
在本步骤中，通过加权平均法对第一改进相似度以及第二改进相似度进行融合，得到的单位目标相似度可表示为：
其中，
上述的公式也可写为：
其中，
在前n个时间切片t内，机会网络相似性指标(上述的节点对目标相似度)可表示为：
其中，sxy为前n个时间切片t内，机会网络相似性指标的相似性分数，
随后，按照降序的顺序，将上述的节点对目标相似度sxy进行排列，排在最前面的节点对出现连边的概率最大，从而实现对机会网络的链路预测。
本发明提出的机会网络链路的预测方法，首先在机会网络中根据链路预测精度，选取精度高的第一指标相似度以及第二指标相似度，其中第一指标似度为基于邻居的相似性指标(ra指标)对应的相似度值，第二指标相似度为基于路径的相似性指标(lp指标)对应的相似度值，然后结合节点历史信息，分别对上述的第一指标相似度以及第二指标相似度进行改进，分别得到改进后的ra指标中节点对中x与y之间的相似度以及lp指标中节点对中x与y之间的相似度，再通过加权平均得到单位目标相似度，然后再根据单位目标相似度对机会网络进行链路预测。本发明提出的机会网络链路的预测方法，可对机会网络的链路进行准确预测。
请参阅图4，对于本发明第二实施例提出的机会网络链路的预测装置，其中，所述装置包括指标确定模块11、计算改进模块12以及预测分析模块13；
其中所述指标确定模块11具体用于：
在机会网络中根据链路预测精度，选取确定第一指标相似度以及第二指标相似度，其中所述第一指标相似度为基于邻居的相似性指标对应的相似度值，所述第二指标相似度为基于路径的相似性指标对应的相似度值；
所述计算改进模块12具体用于：
根据所述机会网络中的节点历史信息，分别对所述第一指标相似度以及所述第二指标相似度进行改进，以分别得到第一改进相似度以及第二改进相似度，所述节点历史信息包括连接时长以及连接次数；
所述预测分析模块13具体用于：
通过加权平均法对所述第一改进相似度以及所述第二改进相似度进行融合以得到单位目标相似度，并根据多个所述单位目标相似度得到节点对目标相似度，根据所述节点对相似度对所述机会网络进行链路预测。
本发明还提出一种可读存储介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如上项所述的机会网络链路的预测方法。
本领域技术人员可以理解，在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。
计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(ram)，只读存储器(rom)，可擦除可编辑只读存储器(eprom或闪速存储器)，光纤装置，以及便携式光盘只读存储器(cdrom)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或它们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(pga)，现场可编程门阵列(fpga)等。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成。所述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，包括上述方法所述的步骤。所述的存储介质，包括：rom/ram、磁碟、光盘等。
最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。