引力规则下二维平面上加边网络渗流的数值模拟.ppt

*引力规则下二维平面上加边网络渗流的数值模拟报告人：贾龙涛导师：朱陈平单位：南京航空航天大学*提纲研究背景研究动机二维平面上网络渗流的引力模型随距离d次方衰减在通讯范围内的拓扑连边在通讯范围内随距离d次方衰减数值模拟的结果总结研究背景：ProductRule*B：Achlioptas加边过程，即PR规则，随机选取两条备选连边，计算四个结点所在组元的质量M1,M2,M3,M4。如果选择e1相连。A：ER网络生成规则，随机选取不相连的两点相连。Science,Achlioptas,323,1453-1455(2009)C：AB两过程中，巨组元的大小（质量）比例随着加边数目增加时的相变。研究背景：通讯半径和实际距离*Li,,PRL104(018701).2010.Yanqing.Hu,Zengru.Di,arxiv.2010.adhoc网络中，每一通讯结点由于节能的要求，不能和所有节点直接相连，因此每个终端都有一个有限的通讯范围。通讯半径大多数的现实网络中，连边与否与实际距离有关，一般来说，连边概率是随距离而衰减的。实际距离研究背景：随距离d次方衰减*Li,,PRL104(018701).2010.a即本文中d，均为可调参数研究背景：引力模型*诠释双边贸易流量的分析工具。双边贸易流量的规模与它们各自的经济总量呈正比，而与它们之间的距离呈反比。J.E.Anderson,TheAmericanEconomicReview,1979Deardorff,A.V.,NBERWorkingPaper5377.1995.J.H.Bergstrand.,Thereviewofeconomicsandstatistics.1985.EHelpman,PRKrugman,MITpressCambridge.1985.J.Tinbergen,1962.P,P?yh?nen,WeltwirtschaftlichesArchiv,1963研究动机*当PR规则结合距离因素时会有什么结果？引力规则通讯距离内的拓扑连接通讯距离内的引力规则连续渗流相变-爆炸渗流？PR规则可能的应用背景？模型一：随距离d次方衰减*与PR规则一样，产生两条边，计算四个节点所在组元的质量N结点总数；L网格宽度；T=连边总数/N；R结点间实际距离；M组元质量d可调参量；r通讯半径；C=巨组元质量/N;Tc相变点；N=L*L；最大引力规则：最小引力规则：PR的推广----最小引力规则*Achlioptas红线：爆炸渗流黑线：ER随机图的渗流最小引力规则下，渗流概率随距离幂次d衰减的变化。插图：Tc(d)N=128*128.d:0-50.100次系综平均当d-无穷，爆炸渗流过渡到ER网络的连续渗流。PR的推广----最大引力规则*最大引力规则下，渗流概率C(T,d)的标度关系。其中：a=-0.006,s=0.17N=L*L，L=128，T0=0.826模型二：通讯半径内拓扑连边*紫色圆圈：通讯半径令d=0.在给定的通讯半径r以内最小引力规则：最大引力规则：通讯半径内拓扑连边的结果*最大引力规则：最小引力规则：在有通讯半径限制的情况下，两点之间拓扑相连，不计距离衰减因素，没有发现标度关系。随着r的增大，通讯半径的限制作用越弱，趋于PR规则。模型三：通讯半径内的引力模型*在通讯半径r内最大引力规则：最小引力规则：紫色圆圈：通讯半径通讯半径内的引力规则：最大引力*给定d，在不同的通讯半径r下，

运用最大引力规则选边当r从3到8之间时，有标度关系：其中d=0.1，h=0.1，d=2，N=L*L，L=128，r0=2通讯半径内的引力规则：最小引力*给定r，在不同的d值下，运用最小引力规则选边，有标度关系：其中：f=0.23，w=-0.01，r=5，L=128，N=L*L，T0=3