一种基于决策树的比特币不可达节点发现方法

不可达节点是指比特币网络中不接收外部连接请求的网络工作节点,发现、验证均较为困难。现有研究大多集中于可达节点,而对不可达节点的研究较少。为此,提出一种基于决策树算法的不可达节点发现方法,可以从大量比特币地址中自动分类发现不可达节点。实验结果表明:所提方法在实验数据集上分类准确率为95.73%,召回率为91.97%;在真实数据上进行实测,并利用网络空间搜索引擎进行验证,所提方法实际分类准确率为53.75%,召回率约为76.86%。对实验中发现不可达节点的总量、地理分布、所属网络服务商等进行统计分析,为比特币监管工作提供有力技术支撑。

城市的网络优势——中国互联网骨干网络结构与节点可达性分析

过去十余年,中国的互联网得到飞速发展,新的基础设施空间架构也已经基本形成。本文在回顾有关通信网络与城市体系的文献基础上,尝试建立一种评价中国互联网城市可达性的方法,并对五大骨干网络的空间结构和节点可达性进行了分析。结果表明:中国互联网基础设施的空间格局整体上趋于均衡,节点可达性基本遵循原有的城市等级体系;北京、广州和上海三大国家交换中心和几大区域核心节点城市的可达性位列顶层;节点可达性的高低与城市地理区位存在紧密联系。

基于节点可达度的公交多路径搜索算法

针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的公交站点之间存在连边;在分析网络社团结构的基础上定义了节点可达度,算法根据节点可达度逐步搜索直至目的节点,搜索过程保留可能存在的多条最佳路径。实验结果表明,该方法能够得到最小换乘的多条有效路径。

一种保持节点可达性的图扰动算法

针对目前图扰动技术忽略节点可达性的问题,提出一种保持节点可达的图扰动算法。该算法通过"统一删除,顺序扰动"策略和添加伪节点的方法,以一定概率扰动网络中的边,从而减少匿名图中节点可达性信息损失。其思想是:同时删除所有需要扰动的边,并将其存入ECN(edge-candidate-nodes)表,得到初始匿名图G*;按策略顺序地向G*添加边直至ECN表为空,若节点仍不能保持可达性则通过添加伪节点来实现。基于真实社会网络数据的实验表明,该算法能够在保持节点可达性的同时保护图的其他结构性质。

基于节点多关系的社团挖掘算法及其应用

为度量多关系节点相似性、挖掘具有多关系节点的社团结构,提出基于节点多关系的社团挖掘算法LSL-GN。首先基于节点相似性和节点可达性刻画具有多关系的节点相似性度量指标LHN-ISL;然后利用该指标重构目标网络的低密度模型,并结合GN(Girvan-Newman)算法完成社团划分。将LSL-GN算法与多个经典社团挖掘算法在模块度(Q)、标准化互信息(NMI)和调整兰德指数(ARI)上进行对比,结果显示LSL-GN算法在3个指标上均优于经典算法,说明它的社团划分质量相对较好。将LSL-GN应用于“用户-应用”的移动漫游网络模型中,划分出了以携程旅行、高德地图、滴滴出行等为基础应用的社团结构,而这些社团划分结果可为设计个性化套餐业务提供策略参考信息。

一种基于子树交汇点的多子网拓扑发现算法

准确、及时的网络拓扑信息对网络管理、协议设计和网络安全等领域工作具有重要意义。针对包含哑设备的大型、异构多子网拓扑发现问题,提出一种基于子树交汇点的物理拓扑发现算法。算法通过围绕子树交汇点,利用改进的连接信息扩展规则进行连接判定与信息推理补完,自顶向下的进行拓扑发现。理论分析与实验结果表明,该算法能够利用不完整的地址转发表构建出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高。

基于云计算数据查询的安全索引构建方法

为了加强云计算数据查询的安全性,防止用户数据查询过程中过度访问和检索过程的数据泄露,提出一种云计算服务端的数据安全索引构建方法.对图状部署的云计算数据采用相似子图和哈希函数进行构造,通过特征子结构将被查询对象与索引图状数据进行对比,找出被查询对象.该方法可防止非查询对象的图状数据泄露,同时将哈希函数对节点进行了散列,提高了节点安全性.仿真结果表明,该方法数据查询效率高,耗费存储资源少,安全性好.

车联网关键技术及连通性研究

根据车联网的发展趋势,基于车联网的系统模型和关键技术,着重分析了车联网的连通性,具体研究了在车间通信中传输范围和可达邻接节点对连通性的影响。

基于复杂网络的交通系统的动态管理

优化路网结构是缓解旧城改造工程因开发强度提高导致城市中心区交通压力难以疏解的重要手段之一。研究借助复杂网络和空间句法等方法分别从网络节点、网络结构特征和空间连通性(即点、线、面)等三方面构建定量分析模型。在此基础上以沙坪坝综合交通枢纽项目开发为例,对项目实施前后的不同情况(二环八射,三环十射和枢纽改造方案)进行对比分析。研究表明枢纽改造方案使节点可达性与网络效率显著提高,也使得街区空间得到整合,改善了区域道路网络性能,促进区域网络优化。

交通基础设施对城市规模的影响研究

交通基础设施是影响城市规模的重要因素之一.在特定的城市发展阶段,一定的交通基础设施条件下对应着其合理的城市规模.本文通过研究交通基础设施内在组成与城市发展的关系,将交通基础设施的布局和规模、节点匹配性及可达性等指标量化,结合经济发展水平对城市规模的影响,根据生产函数理念建立交通基础设施与城市规模之间的模型,并对模型相关参数进行估计.最后,以沭阳城区为例,探索在现状交通基础设施下合理的城市规模,并与现状城市规模进行对比,从而为城市发展和交通基础设施建设提供参考依据.

车联网关键技术及连通性研究

根据车联网的发展趋势，基于车联网的系统模型和关键技术，着重分析了车联网的连通性，具体研究了在车间通信中传输范围和可达邻接节点对连通性的影响。