复杂网络视角下跨社交网络用户身份识别研究综述

社交网络是一种具有交互特性的复杂网络,利用复杂网络具有的网络特性可以链接不同社交网络中的节点,并分析节点之间存在的联系,结合相关的匹配算法可以有效地识别出用户在不同社交网络上的虚拟账号,有助于各大社交网络为用户提供更好的服务。该文对近十多年来数据挖掘领域中提出的跨社交网络用户身份识别技术进行了系统性地综述,详细阐述了3类用户身份识别技术相似度的计算方法和统一的识别框架,利用相关的评价指标对分类后的用户身份识别技术进行性能评估,最后展望了跨社交网络用户身份识别技术的未来研究方向。     

基于PSNodeRank算法的电力系统关键节点辨识方法

电力系统中的某些关键节点在系统发生大规模连锁故障的时候可能会对故障的扩大起着推动的作用。为了提高关键节点辨识的速度和准确性,该文通过对Google公司提出的PageRank算法进行改进,提出基于PSNodeRank算法的电网关键节点辨识方法。该方法选取电网关键节点的重要评价指标,建立电力系统有向加权网络模型。考虑电力系统网络的网络链接方向和权值的特性,该文提出PSNodeRank值对节点进行评估,并具体描述每个节点的重要性,再利用电力系统分区特点,对大电网节点重要性的复杂计算过程进行改进,大大提高了运算速度,减少了运算所需存储容量。最后,通过对IEEE 39节点系统进行仿真,所得结果表明:该文所提方法计算的指标可以有效、准确地辨识出电网中的关键节点,判断它们在交直流电网自组织临界演化过程中的作用。对预防系统向连锁故障临界状态演化有着重要的意义。     

一种面向多拓扑类型请求的虚拟网络映射算法

虚拟网络映射问题是网络虚拟化研究中的核心问题之一,其主要目标是将虚拟网络请求高效地映射到底层物理网络上. 针对面向多拓扑类型请求的虚拟网络映射问题进行研究,提出了节点连通性模型和通用底层物理网络节点评价模型用以判断节点映射的优先次序,在此基础上设计了一种复合型虚拟网络映射算法,在映射过程中通过识别虚拟网络请求的拓扑特征调用相应的映射子算法完成网络映射. 仿真结果表明,该复合型映射算法获得了较高的虚拟网络请求接受率和网络收益开销比,整体上提高了虚拟网络映射性能.     

网络安全事件危害度的量化评估

为评价安全事件造成的危害程度,从网络系统可用性的角度出发提出基于性能指标的网络安全事 件危害度量化评估方法,选取路由器节点与链路等网络底层关键组成部分的性能评价指标,利用网络熵值量 化描述网络底层性能属性,用网络熵值在安全事件攻击前后的变化来度量攻击对网络可用性的影响程度．搭 建了大规模网络蠕虫攻击事件模拟试验平台,采用省级节点的实际网络环境进行验证．实验结果表明,在攻 击发生时,选取的底层性能指标能有效反映网络的危害程度,省级节点实验更一步验证该方法能有效地应用 于大规模网络可用性量化评估中     

时序网络中关键节点的识别方法研究进展

相对静态网络,时序网络可以更准确地刻画现实网络的动态过程。基于时序网络模型,如何有效地识别重要节点或者评价时序网络中一个节点对其他节点的影响力,已成为时序网络研究领域中的一个亟待解决的问题。该文分别从时序网络拓扑结构和动力学的角度,对现有的时序网络中的关键节点识别方法进行了系统的回顾,详细比较各种方法的计算思路、应用场景和优缺点。最后总结了这一研究方向几个待解决的问题,并指出未来可能的发展方向。     

机械装配过程的偏差传递网络建模与误差溯源

为了保证机械产品及其装配过程符合规范,须对产品装配过程的偏差传递流进行建模,识别关键装配特征并对相应误差装配节点进行溯源及控制. 提出基于复杂网络的自调节偏差传递网络建模方法与误差溯源方法,结合装配过程中的实测数据、特征表面信息以及装配工艺流程构建加权自调节偏差传递网络. 利用改进的加权半局部中心性排序算法识别偏差传递网络中的关键特征. 提出逆向回溯算法以及重要度排名（IR）指标,在加权自调节偏差传递网络中识别出关键特征的误差源,以确定须进行重点监控的装配面. 以锥齿轮轴组件的多阶段装配过程为研究对象进行验证,结果表明利用所提出的方法可对多阶段装配过程中的偏差流进行有效建模,识别关键装配面,实施误差溯源.     

网络科学中相对重要节点挖掘方法综述

网络科学中相对重要节点的挖掘具有重要的实际应用价值。设计衡量节点相对重要程度的指标和方法，是准确有效地识别复杂网络中相对重要节点的关键。本文对近二十多年来网络科学领域中提出的相对重要节点衡量指标和方法进行了系统性地综述，利用数值模拟方法对这些衡量指标和方法的准确度进行了分析和比较，并讨论了相对重要节点挖掘的一些开放问题和发展趋势。     

相依网络下加权电力通信网节点重要度评估

随着信息通信技术在电力系统中的大量应用,使得电力系统更加依赖于通信系统的稳定运行.当通信节点遭到攻击失效时,通信节点故障在电力—通信网间传播会最终导致电力信息物理系统的大规模连锁故障.因此,建立符合实际的相依网络模型,评估通信网节点的重要性并对关键节点进行保护是保障相依网络可靠运行的关键.首先,对相依网络中的两单侧网络建立考虑电力线路电抗和信息链路已用率的加权网络模型;然后,根据加权网络节点重要度评估方法,对两单侧网络节点的重要度进行评估;最后,考虑相依电力网节点重要度的影响,依据网间耦合关联矩阵建立的网间依赖度,评估相依网络下通信节点的重要性.以IEEE 14节点系统为例构建相依网络并对通信网节点重要度进行评估,结果表明所提评估方法具有可行性,在实际工程中有一定的应用价值.     

节点相关的网络安全风险量化评估方法

网络安全风险评估是网络系统安全管理的基础和前提。针对传统量化评估方法中普遍存在忽视节点关联性和差异性的问题,提出一种节点相关的网络安全风险量化方法。该方法通过在基于隐马尔科夫模型的量化评估过程中,引入网络节点关联性,解决了已有网络安全风险量化评估方法中普遍忽视节点关联性的问题;同时考虑主机的相对重要性,充分刻画出不同主机对网络风险贡献的差异性。仿真实验表明,该方法能更加精确地量化网络安全风险值,及时发现网络节点的脆弱性,为网络安全策略调整提供依据。     

基于广度优先搜索的虚拟网络映射算法

针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链路的映射路径长度。仿真实验表明,提出的BFS-VNM算法有效地降低了虚拟链路扩张因子,提高了网络收益与开销比和虚拟网络请求接受率。     

动态融合复杂网络节点重要度评估方法

为挖掘复杂网络中的关键节点及提高网络鲁棒性,针对有/无线多网融合的层级网络,提出了动态融合复杂网络模型及其节点重要度评估方法.结合动态融合复杂网络的特点,定义了边连通概率、路径连通概率、网络连通概率、融合节点比例、融合节点分布和融合路径比例等与网络动态性和融合性相关的参数.在单层复杂网络节点重要度评估指标的基础上,设计了融合网络节点度中心性、节点介数中心性和节点融合中心性指标.其中,融合节点的节点融合中心性表示融合节点对网络融合的贡献程度,非融合节点的节点融合中心性表示非融合节点对网络融合的辅助作用程度,主要体现在作为融合节点之间的中继节点.最后,综合考虑网络拓扑结构、动态融合特性等因素进行节点重要度评估.以改进的动态交织风筝网络为例进行仿真分析,结果表明该方法能够比较全面地刻画节点在动态融合复杂网络中的重要性.利用NS2搭建由光通信网和卫星通信网融合构成的仿真实验网络,进一步验证了在仿真网络环境中本方法的有效性.     

节点与链路协作的动态虚拟光网络映射算法

针对如何使逻辑上相互隔离的多个动态虚拟光网络高效地共享底层弹性光网络资源问题,提出了节点与链路协作的动态虚拟光网络映射算法．该算法在进行节点映射时不仅考虑了节点的计算容量、频谱资源以及要映射节点和已映射节点的对应关系,而且在节点映射的阶段就考虑了链路映射,将一个虚拟节点的相邻虚拟节点就近映射到一个物理节点的周围,做到了节点与链路的协作,从而避免了链路映射时使用长跳的物理路径．仿真结果表明,该算法在业务的阻塞率和链路利用率方面都有了明显的改善,可有效地节约网络资源．     

节点可靠感知的高效虚拟网络映射算法研究

针对虚拟网可靠性和映射效率低的问题,提出一种节点可靠感知的高效虚拟网映射算法。首先将节点中心度、节点就近原则引入虚拟网节点映射中,提高虚拟网映射效率;之后为降低虚拟网运行中物理节点失效危害,建立了物理节点设备的可靠性度量模型,并将节点可靠度作为物理节点重要度排序指标之一;最后利用多属性综合排序方法对节点进行映射。仿真结果表明,该算法在保证虚拟网可靠性的同时,提高了虚拟网映射成功率和映射收益。     

网络性能度量研究

网络性能度量研究是网络安全领域的一个重要研究分支,首先给出了网络度中心性、接近中心性、中介中心性和特征向量中心性的实现原理,然后对网络聚集程度和网络平均最短路径进行度量分析,并给出具体实例。通过分析可以获取网络中心节点,识别网络关键路径和关键节点,发现网络中存在的脆弱节点和薄弱环节,从而有针对性地进行网络全面防御。     

社会网络结构洞在网络参政领袖分析中的应用

以社会网络中结构洞的理论为基础,探讨网络结构洞的有效规模、效率等指标在网络参政领袖分析中的意义,并运用社会网络分析方法及ucinet软件对人民网中的虚拟参政群体进行网络参政领袖的挖掘。实验说明,社会网络结构洞可以作为识别网络参政群体领袖人物的重要指标。     

复杂网络在交通网络节点重要度评估中的应用

为了找到道路交通网络中的重要节点,保障交通通行.文中使用一种基于节点收缩方法的复杂网络节点重要度评估办法,将该方法应用于城市道路交通网络,并以莲湖区为例评估该区域城市道路交通网络的节点重要性.结果表明:道路交通网络中的节点重要度与通过该节点的交通流量和节点在网络中的位置有关,使用该方法得到了道路交通网络节点重要度的排序,结果更贴近实际情况.     

基于节点中心性的移动机会网络网关选择算法

移动机会网络中,为使用户快速从因特网获取数据,需要选择某些合适节点担任网关。研究了移动机会网络网关选择问题。证明了k网关选择判定问题是NP难的。基于移动节点的中介中心性、度中心性、接近中心性,利用贪婪策略,提出了移动机会网络的网关选择算法。实验结果表明,基于节点中心性的3种网关选择算法均可改善网络性能。特别是基于节点接近中心性的算法可使性能得到最大幅度提升;基于节点中介中心性和度中心性的算法的性能受网络规模、需选择网关数目影响不大;基于节点接近中心性的网关选择算法对网络性能的改善幅度随需选择的网关数目的增多而增大。     

Virtual optical network mapping algorithm with load balancing

Aimed at sharing the elastic optical network (EON) efficiently for multiple virtual optical networks, this paper sets up an integer linear programming model of virtual optical networks (VONs) mapping in EON, and proposes a novel VON mapping algorithm with load balancing (VMLB). In the VMLB, the node computing resource, node closeness centrality and available link bandwidth of the physical network are comprehensively considered to complete node mapping, while both the link distance and occupied link bandwidth are combined to implement link mapping. Simulation results show that the proposed algorithm could reduce spectrum resource usage and effectively improve the uniform performance of the network load.     

一种拓扑感知的虚拟网络重构算法

针对底层物理网络负载不均衡问题,根据节点和链路的负载状态,动态地选择负载过大的物理节点和物理链路进行重构。通过建立拓扑感知的虚拟网络重构模型,将虚拟节点迁移到距离其邻居映射节点最近的物理节点上,优化底层物理网络中虚拟重构节点的映射位置,降低虚拟网络重构的资源开销。模拟结果表明,TA-VNR算法有效地均衡了底层物理网络的负载水平,降低了虚拟链路的重构路径长度,提高了虚拟网络请求接受率。     

高铁复杂网络拓扑特征及节点中心性研究

以我国主要代表性城市为研究对象, 分析高速铁路网络特性与拓扑特征, 识别高铁网络中的节点城市及其功能作用。运用Space-P方法构建高铁网络模型, 利用复杂网络理论及Pajek分析软件, 从度值、平均路径长度、聚集系数及节点城市中心性等方面研究我国高铁网络的拓扑结构及节点中心性, 结果表明: 我国高铁网络整体聚集性较高、连通性较强, 东中部及沿海城市表现出高聚集性, 西部城市高铁网络连通性低, 聚集性较弱; 高铁网络具有小世界特征, 任意两节点之间通过较少的中转次数即可连通, 少数城市间需中转三次才能连通; 在高铁网络中, 度值较大的城市主要集中在我国东中部及沿海地区, 西部及东北地区城市度值较小且度中心性较大, 其接近中心性也较大; 而度值较小且介数中心性较大的城市具有较强的中转能力。