动态网络中基于局部介数的重叠社区发现算法

针对现有静态网络社区发现算法的失真和动态网络社区发现算法时间复杂度较高的问题,本文提出了一种动态网络中的重叠社区发现算法。在网络中,边介数最大的边或分割介数最大的节点是网络中的关键边或点,即联系最不紧密的边或节点,因此,该算法利用去除最大边介数的边和分裂最大分割介数的节点的方法,并将网络社区的动态变化和重叠性考虑在内进行社区发现。最后利用模块度对社区发现进行控制,使发现的社区结构更加合理。     

一种基于介数和时效性的动态社区发现算法

为了发现动态变化的社区结构,在分析了动态社区划分算法的研究现状基础上,提出一种基于时效性和介数的动态社区发现算法,对历史信息的时效性进行了计算,建立了综合有权网络,基于局部边介数进行社区划分,发现了稳定社区结构。实验表明了算法的有效性。     

基于修正线路介数中心度的公交骨干线提取方法

以复杂网络理论为基础,运用ArcGIS二次开发程序和Ucinet软件进行公交GIS(地理信息系统)网络分析,提出修正的线路介数中心度指标作为筛选公交骨干线路的新方法.以上海市浦东新区常规公交线网为例,将应用修正线路介数中心度筛选的公交骨干线方案与浦东新区公交骨干线实际规划方案从网络重合度、公交线路非直线系数、站间距、客流稳定性等方面进行差异性分析,说明新方法的合理性与科学性.结合公交骨干线网规划编制时面临的3种情况,讨论了新规划方法的适应性,提出骨干公交线网方案中约65%的线路可按照新方法进行提取.新方法基于GIS模型进行网络数据提取,具有实用性和通用性,能够作为公交骨干线规划的有效量化方法.     

基于多关系网络的边转移扩容策略

为缓解网络拥塞、提高网络容量,利用真实网络中节点间存在多种关系的特性,基于多子网复合复杂网络模型提出了一种适用于多关系网络的边转移扩容策略。通过改变网络的拓扑结构,删除高介数节点之间的边,同时,在最短路径较长的节点对之间添加边以此来达到扩大网络容量的目的。研究结果表明,边转移策略降低了网络中节点介数的最大值,有效地缩短了网络平均最短路径,均衡了节点之间的信息负载,最大化的提高了网络容量。     

基于双向迭代的电力系统并行暂态仿真算法

为提高电力系统暂态仿真的速度,结合双向迭代技术,提出了一种适合大规模电力系统的并行暂态仿真算法．利用电力系统区域结构化的特点,将电力网络划分成以树形分层结构相联的子网,该结构中同层子网相互独立,只和上层子网存在接口关系．进行暂态仿真时,通过由底层子网到顶层主网的前向简化和由顶层主网到底层子网的后向回代来实现对牛顿法线性增量方程的求解在我国山西电网和东北电网上对算法进行了验证,与BPA的结果比较说明了本算法保持与其他算法在计算结果上的一致性;通过在东北电网上计算效率的分析,说明该算法能有效地缩短暂态仿真的计算时间．     

MPP上的并行松弛迭代算法

讨论了松驰迭代算法在大规模并行处理机（massively parallel processor，MPP）计算模型上的并行化，给出了在MPP上的并行算法。该算法将计算近似解向量各分量值的时间错开，从而使各个分量的迭代计算可并行进行。对算法性能进行的分析和在大规模并行处理机系统曙光2000中对算法进行的计算均表明：并行松驰迭代算法具有较好的收敛速度、较高的加速比和可扩放性。     

基于单元级矩阵分解的EBE-PCG算法及其在网络机群并行环境上的实现

基于EBE策略，讨论求解大型线性方程组CG方法及PCG方法的并行计算．在不显式形成总刚度阵的情况下利用单元级矩阵的Cholesky分解构造总刚度阵的近似，形成预条件矩阵，提出了求解大型线性方程组的EBE—PCG并行算法，并讨论了算法在网络机群(COW)并行计算环境下的实现．结合实际算例，对EBE-PCG并行算法进行了并行效率分析．结果表明基于单元级Cholesky分解的EBE—PCG算法具有很好的并行效率，是一种适合网络机群并行环境的高效并行算法．     

基于电气介数的电网连锁故障传播机制与积极防御

随着电力产业的功能价值越发明显,在当今经济生活与社会生活中发挥着越来越重要的作用。然而电力资源在为人类带来便捷服务的同时,也存在着很大的风险,以至于随时危害人类的健康甚至生命。其中电网作为技术部门重要的工作载体,对其自身的连锁故障的防御就显得至关重要。该文着重以电气介数的电网连锁故障传播机制与积极防御为重点研究对象,提出使用电气介数分析电网连锁故障传播机制的方法,研究不同电气介数节点失效对系统连通性和输电能力的影响。同时提出基于生成介数的连锁故障积极防御方法。     

基于概率输电介数的电网关键线路辨识

现有的关键线路辨识方法大多基于确定运行状态.考虑随机波动负荷的影响,提出基于概率输电介数的辨识方法.以概率潮流为研究基础,考虑负荷不确定性建立了半不变量概率潮流模型;考虑电网拓扑结构和运行状态提出改进功率传输分布因子的改进输电介数,将两方面结合构成概率输电介数用于辨识电网关键线路.在MATPOWER环境下对IEEE30节点系统进行仿真验证、分析,仿真结果证明了本方法的合理性和优越性.     

基于工作站机群系统的H.264并行视频编码

基于工作站机群系统研究了H.264视频编码的并行实现方法以增强视频编码实时处理性能,对实现过程中的并行处理策略和数据划分方法进行了深入分析,在多种层次上剖析了各种方法的优势与不足,指出采用联合调度策略的并行编码系统能够在实时高效编码的同时获得可扩展性和低时延.对采用联合调度策略的并行编码系统进行了系统的性能分析,并且导出了该类并行视频编码系统"加速比"的计算关系式,表明增加并行处理节点数和减小"同步等待时间"与"基本数据单元处理时间"的比值可以提高该类并行计算系统的加速比.     

基于自我网络中介中心性的中外合作办学项目外语学习动机研究

学习动机作为一种非智力因素,影响学习效果。掌握外语学习动机是开展外语教学活动的前提和基础。本文以长春师范大学国际交流学院2013级学生为研究对象,分析学生外语学习的动机,并结合调查结果,提出了如何应用自我网络中介中心性激发学生的英语学习兴趣。     

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

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

基于介数影响矩阵的通信网络节点重要度评价方法

针对网络节点重要度受到多因素影响的问题,提出了一种基于介数影响矩阵的重要度综合评价方法。该方法依据网络拓扑结构对传播重要度的影响,采用节点介数作为基础重要度指标,刻画了节点对最短路连通的控制能力,然后综合考虑各节点间的节点度、距离、最短路径等因素的影响,描述了节点度、位置和连通分支的差异;通过引入距离衰减控制影响的强弱,给出了直接与间接影响间的差异,最后结合提出的基于贡献的介数计算，实现了对节点重要度的客观评价。     

基于BP神经网络的并行算法

对强激光与等离子体相互作用三维数值模拟程序LARED_P数据输出进行分析,针对大规模数据模拟数据的特点,提出了基于BP神经网络的并行算法,即在各个搜索子空间内对训练集合中的学习样本进行并行训练。实例表明:不仅可避免陷入局部极小点,提高网络训练速度,而且仿真效果较好。     

AS级Internet网络拓扑的中心性测量

复杂网络的中心化研究讨论的是网络中节点的中心化程度,对复杂网络的中心化测量可以实现在结构复杂、规模庞大的网络中准确而迅速地发现中心化节点,从而对网络进行有效的管理.研究了AS级Internet的中心化测量问题,基于CAIDA 2011年2月的AS级探测数据,分析计算了Internet的度中心值、介数中心值以及紧密度中心值,进一步探讨了三者之间的关系.经研究发现三者均能有效地找到网络中的中心化节点,但是紧密度指标较之前两者更能体现网络全局性,其准确度要高于度指标和介数指标.     

精密电容器误差的网络并行计算

利用局域网和标准消息传递库构成网络并行计算环境。基于变动边界微扰法,实现了精密电容器误差的并行计算。改进了传统的Runge-Kutta方法。新方法在计算量,计算速度,稳定性上都优于原方法,并在实际计算中取得了良好效果。最后,将用单机和用并行机进行计算的结果作了对比,讨论了与并行计算效率有关的因素。     

基于Matlab机群的分布式并行图像匹配算法

分析了Matlab并行计算工具箱中各部件的关系,对分布式并行计算环境中的关键参数进行了设置,构建了并行计算机群。将基于Matlab机群的分布式并行处理引入到图像匹配中。以灰度相关匹配算法为例,结合并行处理对图像灰度匹配进行并行实现。实验结果表明:并行化处理能有效缩短匹配时间,对进一步研究并行图像处理有一定的指导意义。     

工作站群的并行计算性能

利用现有的某些应用实例，比较了工作站群和并行机用于并行计算方面的性能，说明工作站群在某些应用场合可以取代并行机．     

基于网络环境的分布式PGA的结构优化

并行计算是当今数值计算发展的新方向。该文在网络并行环境下探讨了并行遗传算法（PCA）进行结构优化设计及其算法的实现方法。利用4台PC机组成网络平台,进行了钢桁架结构优化设计的数值测试。计算结果表明,设计的并行算法在网络并行计算环境中具有较高的加速比和效率,同时验证了并行遗传算法用于结构优化是可行的和有效的。