网络结构影响传播效果的解耦分析

如今越来越多的人通过社交网络传播信息,在线社交网络逐渐改变了人们交换信息的方式,因此基于在线社交网络研究信息传播效果的影响因素受到众多研究人员的关注,尤其是网络结构对信息传播效果的影响。以往研究大都强调某种网络统计量对信息传播效果的影响,但各个网络统计量之间相互耦合的现象是客观存在的,某种网络统计量的改变可能导致其他网络统计量同步改变,从而可能影响最终的传播效果。提出一个解耦的零模型框架,通过零模型解耦不同网络统计量间的耦合作用,然后使用SIR传播模型仿真实验来分析网络统计量在没有耦合作用下对信息传播效果的影响,最后使用线性阈值模型仿真实验验证SIR模型的实验结论在社会强化中的适用性。通过Facebook和Twitter实证网络的传播模型仿真实验表明:网络的平均最短路径是影响信息传播速度和信息传播范围的主要因素,聚类系数是影响信息传播范围的次要因素。

多航道下船舶最佳导航路线选择方法

为降低船舶航行成本,研究多航道下舰船最佳导航路线选择方法。结合多航道下舰船导航有效宽度、高度、风向、风速以及水流速度因素,求解多航道下每一航道的当量长度,得到各航道的路径长度,结合迪克斯特拉算法,通过标记每一航行节点,选择路径长度最短导航路线;并引入导航路线最小转向角改进该迪克斯特拉算法,实现更精准的舰船最佳导航路线选择。分析实验结果可知:在设定不同初始节点情况下,该方法可快速计算每一航道线路的当量长度,能够在较快速度下选择合适路线;针对每一节点选择的导航路线均可实现最小转向角度与最短路径,并保障舰船在所选路线行驶下实现最低能源消耗。

基于偏离路径的煤矿水灾Yen-K最优路径算法

为矿井水灾提供最佳逃生路线,提高应急救援效率,首先引入当量长度,结合水流等巷道相关因素,求解到达安全地点的时间最短路径;其次根据一般矿井具有多个逃生出口的特性,提出一种基于偏离路径的煤矿水灾Yen-K最优路径算法,分别求出从源节点到每个目标节点的前k则最优路径;最后按照长度大小排序求得的所有路径,并结合矿井具体实例选取所需的前若干条逃生路线。在MATLAB环境下,对文章算法与传统的Dijkstra算法、K最短路径(KShortestPaths,KSP)算法进行仿真对比分析,结果显示改进后的算法在求解矿井水灾逃生最优路径时更具准确性和实用性。

介数中心性和平均最短路径长度整合近似算法

基于Brandes算法给出了复杂网络中介数中心性和平均最短路径长度的整合近似算法,通过理论分析和Rocketfuel项目实测数据的实验分析,验证了该整合算法能够快速有效地估计出复杂网络的介数中心性和平均最短路径长度,为进一步的研究工作奠定了基础。

基于小世界模型的复合关键词提取方法研究

该文提出了一种新的基于小世界网络特性的关键词提取算法。首先,利用K最邻近耦合图构成方式,将文档表示成为词语网络。引入词语聚类系数变化量和平均最短路径变化量来度量词语的重要性,选择重要性大的词语组成候选关键词集。利用侯选关键词集词语位置关系和汉语词性搭配关系,提取出复合关键词。实验结果表明该方法是可行和有效的,获取复合关键词比一般关键词所表达的含义更便于人们对文本的理解。

探索小世界特性产生的一种新方法

在研究W S模型基础上,探讨了产生小世界特性的一种新方法,即提出了度不变的边遍历小世界模型。主要算法是在重新连接过程中保持每个节点的度不变,首先将所有满足度不变条件的规则边断开,然后随机地连接相同数目的长距离边。该模型的数值模拟结果与W S模型的结果比较表明,新模型具有很好的小世界特性,即平均最短路径小和平均集群系数大的两大特点。同时研究了新模型下参数变化对网络特性的影响。

早熟染色体凝聚最长染色体长宽比和最长与最短染色体长度比作为估算辐射剂量指标的研究

目的:用花萼海绵体诱癌素A(calyculin A,CA)诱导早熟染色体凝聚(prematurc chromosome condensation,PCC),探索将G_2/M-PCC细胞中最长染色体长宽比(L/B)和最长与最短染色体长度比(L/L)用于分析电离辐射损伤和作为估算辐射剂量指标的可行性。方法:分别用0、4、8、12、16和20Gy(剂量率为1Gy/min)的^(60)Coγ射线照射外周血,培养48h后用50nmol/L CA诱导PCC。分析各射线照射剂量组G_2/M-PCC指数,并进一步分析G_2-PCC、M-PCC中L/B和L/L值的变化,建立L/B和L/L值与射线照射剂量之间的剂量-效应曲线。结果:用CA可成功诱导人外周血淋巴细胞产生PCC,G_2/M-PCC指数随着照射剂量水平的增高而降低(P<0.05)。G_2-PCC、M-PCC分裂相中的L/B和L/L值在8～20 Gy范围内显著增大(P<0.05或P<0.01),在同样照射剂量水平上L/L值较L/B值增加更快(P<0.05或P<0.01)。结论:CA诱导淋巴细胞G_2/M-PCC中的L/B和L/L值可用于电离辐射损伤程度的测定和作为估算辐射剂量的指标。

基于有限递归的最短长度循环请求集生成算法

如何在最短的时间内生成长度最短的对称循环请求集,是当前分布式计算乃至云计算必须解决的问题。提出了一种基于有限递归的最短长度对称循环请求集生成算法。该算法通过减少每一个递归层次的递归次数,在不增加请求集长度的情况下,能够有效地减少请求集生成过程中节点尝试的次数,从而有效地降低算法的时间复杂度,具有较高的实用价值。

不同耦合方式下相依网络的级联故障评估

为了更全面地评估级联故障对相依网络的影响,采用随机耦合、同配耦合和异配耦合3种不同的连边耦合方式,构建相依边为逻辑依赖的相依网络。提出一种新的负载全局分配的级联故障模型,从最大连通子图、迭代步长、过载节点分布等方面评估级联故障的结果。仿真结果表明:(1)同配相依网络比随机相依网络和异配相依网络有更小的最大连通子图占比,且非最大连通子图占比的差异非常显著;(2)容忍系数增大时,同配相依网络的迭代步长下降最为缓慢,不同耦合方式的相依网络在容忍系数取值0.1处均取到步长峰值;(3)不同耦合方式的相依网络在首次故障迭代时,过载节点倾向于选择初始故障节点的邻居节点的邻居节点,而非故障节点的邻居节点。

基于最短路径算法的舰船通道逃逸路线研究

当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条最短逃逸路径的求法。对结果进行了分析并提出进一步开展优化的设想。

塑料制件最大流长比算法研究与应用

提出了计算塑料制件最大流长比 (流动长度与厚度的比值 )的算法。该算法利用三角形网格模型表示复杂制件的中面模型 ,通过对三角单元的带权边进行细分 ,由细分得到的点、边和原三角网格模型上的节点构成带权图G ,采用快速最短路径法 (FSPA)动态计算带权图上两点的最短路径 ,从而得到制件上由一点到任意点的最短路径值即流长比。该算法效率高 ,容易实现 ,可通过改善网格质量和调整细分参数γ控制近似精度。给出了该算法的两个应用实例。

虫洞攻击检测与防御技术

虫洞攻击是一种针对Adhoc路由协议,破坏网络路由机制的攻击,它是Adhoc网络的重大安全威胁。该文提出一种基于信任评估的端到端虫洞检测方法,估算源节点和目的节点间最短路径长度,根据路由长度和邻居节点信任度来选择路由,从而检测和防御虫洞攻击。

有限域上定长序列的最短线性递归长度分布

研究有限域F(q)上任意给定长度的序列的最短线性递归长度的分布.对任意正整数n和0 l n,计算出了长度为n、最短线性递归长度为l的序列个数,指出了对于固定长度为n的任意序列,其最短线性递归长度大部分情况下等于n/2或n/2+1,即其最短线性递归长度的分布一般都集中在长度的一半位置.

基于最短路径的蛋白质相互作用网络拓扑分析

为了进行对蛋白质相互作用网络的拓扑分析,应用最短路径技术对蛋白质相互作用数据库(DIP)中包括酵母在内的7个物种的8个蛋白质相互作用网络进行了研究,包括对网络直径、特征路径长度、连通效率、顶点介数与顶点度的相关性以及高介数边和长间隔边在网络连通中的作用的研究。分析发现,这些网络对随机移除一定数量的蛋白质顶点(或边)具有很好的健壮性,但对高介数顶点(或边)的确定性移除却相当脆弱,而且按顺序移除2%高介数顶点所引起的网络连通效率下降明显大于随机移除10%顶点所引起的网络连通效率变化;所研究的7个物种的网络都存在不同比例的边缺失替代路径,绝大多数网络在移除一定比例的长间隔边后网络连通效率下降。

基于D-K算法的煤矿水灾多最优路径研究

矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。

最大路径算法在原条量材优化中的应用及其优化

在分析求解最短路径问题与求解最大路径问题差异的基础上,给出了一种在有向图中采用动态规划策略求解最大路径的算法,将其应用到原条量材网络图中求解原条最优量材问题;并提出了采用量材三角形优化原条量材网络图的一种优化方法,降低了算法的复杂度.通过实验验证了算法与优化方法的正确性与可行性.

基于二度量的单播最短路径算法

随着网络应用的日趋复杂,多度量的网络描述也在增多。针对网络的二度量单播最短路径问题,结合适当的路径长度判定函数,该文提出了一种能保持路径计算过程中的真实状态的新算法,不必预先进行处理,计算过程中通过判定函数来减少搜索空间,从而减少计算量,具有良好的可扩展性,可扩展到多度量模式。

面向道路交叉口的疏散人群分流模型

为合理制定道路交叉口人流分配规则,考虑道路交叉口处人群聚散特点,建立疏散人群分流模型。根据人群疏散过程,构建带容量限制的人群疏散路网;耦合后序路段实时拥挤度和最短剩余路长,计算交又节点处的人流分配概率,分析疏散路段人流传递关系,厘定疏散路网人群移动规则;考虑路段实时拥挤程度,修正路段人流疏散速度,计算疏散路网人流疏散时间,表征分流人群疏散效率;以上海市某中学人群紧急疏散为例,对比分析疏散人群分流模型和传统基于最短路径人群疏散模型的应用效度。结果表明:与基于最短路径人群疏散时相比,在道路交叉口引导疏散人群分流使疏散时间减少13.34%,疏散效率更高,人群时空分布更加均衡,充分发挥了疏散路网的疏散能力。

基于蚁群算法的矿井救援最短路径研究

针对羊场煤矿,选取巷道节点,根据节点坐标,计算巷道实际长度和当量长度,构建当量长度邻接矩阵,基于蚁群算法和MATLAB仿真平台,得到救援最短路径及距离,并对结果进行优化,确保救援工作遍历所有巷道,给出了实际可行的救援方案,为今后的救援工作提供理论指导。

一种最短路由问题的遗传算法研究

研究最短路由问题的遗传算法.采用可变长度染色体的编码方法,在固定网络和随机网络环境下,用C语言得出的仿真结果及与Dijkstra算法相比表明:大多解与Dijkstra算法的解相同,存在少数的不同解偏离不大;种群越大,路由的失败比率越小,收敛的速率越慢;当种群一定,增大网络规模时,解的质量下降,网络收敛速率急剧提高.