基于重叠节点的社会网络最短路径算法

通过路径发现和分析可以挖掘社会网络中人与人之间的关系及其连接特性,特别是在犯罪网络的应用中具有重要意义。通过社区发现算法获得社区间的重叠节点,并构造目标网络的分层网络模型;基于社会网络的高聚集系数特性及幂律分布拓扑特征,提出了基于重叠节点的分层网络路径发现(HOLN)算法,以核心节点距离代替社区间距,优化路径搜索方向;优先搜索重叠节点,简化对节点的遍历,实现源与目标间最短路径的快速发现。实验结果表明,本文提出的HOLN算法在计算精度和运行效率上都有令人满意的表现。     

基于时空影响域的加权地震网络拓扑特性分析

针对加利福尼亚地震网络,为了研究网络中节点间的相互影响关系,首先基于时空影响域,以平均震级比对边权值进行定义,从而生成加权地震网络.其次,选取零模型为参照物,分析了加权地震网络的拓扑特性.同时对边权值和节点权值的分布进行分析.结果发现:加权地震网络具有无标度和小世界特性,且节点和边权值都具有幂律分布特性;节点的权值与其最大震级值存在正相关.本文基于地震数据所构建的加权地震网络更符合实际情况.     

具有高聚类系数的加权网络演化模型

基于网络节点间三元组的形成,并结合随机游动提出一个加权网络演化模型.分析了网络的强度分布、权重分布、度分布以及聚类系数,结果表明模型生成的网络具有无标度特性,同时具有很高的聚类系数.     

多关系网络社团发现算法

分析了真实社会网络的特性,建立了节点间多关系网络模型.在此基础上定义了节点间相互作用的影响力等概念,提出了适用于多关系网络的社团发现算法.通过理论验证了相关定义的合理性,并针对多关系网络进行了对比实验.实验结果表明:所提出的多关系网络社团发现算法与其他经典算法相比具有较高的精确度和较低的时间复杂度,具有重要的研究意义及实用价值.     

分离航天器网络动态连接

不同于地面无线传感网络,分离航天器网络拓扑具有动态、随机特性。首先,基于计算机几何理论如Delaunay Triangulation,Voronoi Diagram建立分离航天器动态拓扑网络。通过分析网络拓扑结构的邻接矩阵中节点间的关系设计邻接矩阵算法得出各网络节点对应的感知半径、通信半径、邻接矩阵,最后得到了基于时空演变的节点间邻居关系的"星图",直观地反应了分离航天器网络节点动态连接的连通性和覆盖度。     

TCP/IP协议簇的复杂网络结构

应用复杂网络理论,针对TCP/IP协议簇的内在关系,以协议规范文档为节点,协议间的引用关系为边,构造网络图并分析其节点度分布、平均最短路径和群集性质。研究发现,协议间的引用关系具有复杂网络的基本特征:幂律分布、小世界效应和大群集效应。图分割计算的结果,表明协议间互引用关系网络比分层结构具有更丰富的局部特征。     

科技企业孵化器合作网络结构及测度研究——以北京市、上海市为例

利用社会网络分析方法,以北京市和上海市国家级孵化器网络为例,构建孵化器合作网络,采用Ucinet分别绘制了北京市和上海市国家级孵化器网络结构图;在此基础上,对北京市和上海市国家级孵化器网络的网络密度和中心势、无标度特性、小世界特性、链接频次进行了分析。研究表明,孵化器网络是一个无标度网络,同时也是一个小世界网络,具有较短的网络平均最短路径。孵化器网络中各节点的点度中心度分布不均匀,孵化器网络关系较为稀疏,孵化器网络中各个机构的合作空间较大。     

城市人口迁移的网络特征

以中国东北地区城市人口数据和城市人口迁移的引力模型为基础,建立了城市网络,并利用复杂网络的理论和研究成果,分析了城市人口迁移的网络特征,发现城市网络具有典型复杂网络的无尺度特性,人口与城市的关系如同Internet的网络流量与节点之间的关系,城市人口的迁移具有偏好依附特性,给出了偏好依附的模型.同时对东北地区城市网络中节点的度分布进行了研究,依据各城市在网络的节点度情况,预测了东北地区未来发展的情况.     

家电企业竞争网络的拓扑结构分析

通过搜集家电产业的相关信息,建立了企业与产品的专用数据库.并在此基础上生成了家电企业竞争网络,结合复杂网络的分析方法研究网络的多种属性,例如企业节点的度分布特性、网络的无标度程度、密度、同类匹配程度及群聚系数等.通过分析可知,家电企业竞争网是一个具有无标度特性及小世界特性的网络,呈现出节点择优连接、网络同类匹配等一系列网络现象.     

个人微博用户网络的节点中心性研究

以新浪个人微博用户为研究对象,建立了一个"关注"与"被关注"的有向网络.将节点度、紧密度、介数和K-壳4个社会网络指标应用到微博有向网络,研究了个人微博用户网络中节点的中心性,得到网络中重要性用户,分析了他们在信息传播中的作用和在网络中所表现出来的特性,体现出该用户的兴趣爱好.研究了社会网络指标与度之间的相关性,体现出网络各指标之间的关系.研究结果有助于识别个人微博用户网络的关键节点,进而分析信息在个人微博用户网络中的传播.     

上海证券市场A股股票网络复杂特性分析

以上海A股市场2013年4月到2014年4月持续交易的股票为节点,以股票价格波动相关性为连边,分别建立了无向无权的股票网络和有向无权股票网络。分析无向无权股票网络的聚类系数和度分布等网络拓扑特性,发现无向股票网络具有小世界效应和无标度特性。通过划分网络的社团结构,分析社团中股票行业分类,发现了具有同涨同跌关系的股票子集和股票市场中股票价格同涨同跌的关联机制。有向无权股票网络能够体现股票间价格波动的迟滞关系,分析发现股票相互影响是有方向的,而且网络中出度大的节点占有核心地位能够影响与它相连的股票价格的波动。     

软件宏观拓扑结构紧密度的演化分析

选取大量开源软件的多个版本作为样本,以复杂网络作为研究工具,分析了软件结构的平均紧密度的演化趋势、平均紧密度稳定值、紧密度的分布、新增节点紧密度的分布、紧密度最高的前10个节点的演化.分析结果表明,软件网络的平均紧密度最终会趋向于一个稳定值;紧密度分布整体上呈现明显的单峰特性,说明软件中存在少数紧密度大的模块,这些节点处于软件网络的核心,是研究的重点.由此可知,软件网络的紧密度是度量软件的一个有效参数,对指导软件开发有重要作用.     

Java软件的网络特性研究

复杂网络研究的日臻完善,使得我们运用复杂网络的研究成果分析和改善软件系统的稳定性、安全性成为可能。本文仅以JavaJDK的类关系为实例,根据其复杂网络的统计特性,通过分析其节点的累积度分布,得到JavaJDK演化的统计趋势。     

Nakagami-m衰落信道下协作中继网络编码中断性能分析

理论分析传统中继编码、伽罗华域网络编码、复数域网络编码3种编码方式中,Nakagami-m衰落信道特性、源节点与中继节点间不同功率分配和中继节点在源节点与目的节点间所处的不同位置等情形对不同编码方式中断性能的影响。计算机模拟仿真结果表明,复数域网络编码能够改善网络编码的中断性能。     

本体结构与复杂网络的特性相似性研究

以茶树本体为研究对象,对茶树本体中的结构特性进行分析.以本体中的概念为节点,概念间的关系为边,形成本体结构拓扑图.计算节点的度、平均路径长度、聚集系数、介数等参数,得出茶树本体在无向网络的意义下具有无标度特性和小世界特性,从而说明本体结构具有复杂网络特性.这给社团划分及重要概念挖掘等以本体为基础的语义网络研究提供了新的研究方法.     

基于多子网复合复杂网络模型的多关系社交网络重要节点发现算法

为提高社交网络中重要节点评估的效率和有效性,根据社交网络中存在多种相互影响的关系的特性,基于复杂网络理论提出了一种适用于多关系社交网络的重要节点发现算法.首先使用多子网复合复杂网络模型建立包含多种关系的复杂网络,然后采用信号传播方法体现网络中多种关系和节点间的相互影响,以及这些影响的传递性,最后利用矩阵迭代方法模拟信号传播过程,定量分析网络中各节点的重要度.该算法综合了社交网络中节点的全局和局部重要性,考虑了各节点重要度的相互影响,在豆瓣网上的实验结果表明,与传统社交网络重要节点发现算法相比,该算法在迭代次数、涵盖率等指标上都有较大改善,有助于提高社交网络中舆情分析、社团结构发现、信息传播等工作的效率和准确性.     

旅游目的地虚拟网络结构特征研究——-以黄山市为例

以黄山市为案例, 采用复杂网络理论和方法研究分析目的地虚拟网络的结构特征。结果显示该网络是具有小世界特征的稀疏网络, 其度分布符合幂律分布且幂指数位于1与2之间, 其节点倾向于链接不同类型的节点, 并且节点之间的距离和度值对节点互联的影响较弱。将黄山网络与随机网络、万维网以及其他旅游虚拟网络进行对比分析, 探讨目的地虚拟网络和现实网络之间的关系, 认为虚拟网络不仅只是信息网路, 也是社会网络, 它是现实网络在虚拟空间中的映射。在这个意义下, 目的地虚拟网络的结构特征反映了其现实网络的特征。     

几种典型网络的节点分析

针对网络节点抗漏洞攻击能力弱造成网络鲁棒性差的情况,分析了节点鲁棒性、重要节点、节点相关度和节点多样性研究现状,对四种典型的测试网络进行了对比分析,结果表明考虑了节点相关度和节点多样性的网络其节点连接鲁棒性、节点恢复鲁棒性和抗攻击性有了明显提高.这样的网络能有效增强节点的抗漏洞攻击能力,阻断各种可能的漏洞攻击在节点之间的渗透和传播,具有较强的鲁棒性.     

基于图论的节点分析

针对网络节点抗漏洞攻击能力弱造成网络鲁棒性差的情况,分析了基于图论的节点鲁棒性、节点重要性和节点多样性研究现状,提出了一些能够较好满足节点鲁棒性和多样性要求的方法;对节点鲁棒性测量的3个方法作了定义;对四种典型的测试网络用这些测量方法进行了对比分析,结果表明考虑了节点多样性的网络其节点连接鲁棒性、节点恢复鲁棒性和抗攻击性有了明显提高.这样的网络能有效增强节点的抗漏洞攻击能力,阻断各种可能的漏洞攻击在节点之间的渗透和传播,具有较强的鲁棒性.     

基于MIMO的无线传感器网络节能路由协议研究

在分析LEACH协议簇头分布不均匀特性的基础上改进处理得到HEED协议,对群内传感器节点的剩余能量和传感器节点在群内的通信代价进行综合考虑分析,提出了一种以HEED协议为基础,同时把多输入多输出引入到簇间的数据传输中,建立在簇间协作节点的选择机制.与传统LEACH和HEED算法进行比较,此路由协议算法可以大幅度的改善网络均衡性,提高能量有效性以及延长传感器网络生命周期.