位置:成果数据库 > 期刊 > 期刊详情页
基于偏微分方程的增长网络结构分析
  • ISSN号:1008-1542
  • 期刊名称:《河北科技大学学报》
  • 时间:0
  • 分类:O175[理学—数学;理学—基础数学]
  • 作者机构:[1]中北大学理学院,山西太原030051, [2]山西大学复杂系统研究所,山西太原030006
  • 相关基金:国家自然科学基金重点项目(11331009)
中文摘要:

为了研究网络的功能,需要首先研究增长网络的拓扑结构,包括网络的度分布和节点度等。当网络规模足够大时,将网络节点的度看作连续变量,根据网络演化过程中所满足的马尔科夫性,建立网络节点数量的变化方程,从而化简变形得到基于一阶双曲方程的增长网络模型。求解得到了兼具优先和随机2种连接机制的网络度分布P(k)和节点度kt0(t),同时也发现了节点度函数与双曲方程特征线之间的关系。根据网络的演化机制,通过对该增长网络模型进行随机模拟,验证了度分布与节点度理论结果的正确性。将网络的度分布计算转化为偏微分方程求解问题,将节点度的变化视为偏微分方程的特征线,将偏微分方程应用于增长网络的建模中,从而可以解析地对网络结构进行分析。

英文摘要:

The topological structure is one of the most important contents in the complex network research.Therein the node degree and the degree distribution are the most basic characteristic quantities to describe topological structure.In order to calculate the degree distribution,first of all,the node degree is considered as a continuous variable.Then,according to the Markov Property of growing network,the cumulative distribution function's evolution equation with time can be obtained.Finally,the partial differential equation(PDE)model can be established through distortion processing.Taking the growing network with preferential and random attachment mechanism as an example,the PDE model is obtained.The analytic expression of degree distribution is obtained when this model is solved.Besides,the degree function over time is the same as the characteristic line of PDE.At last,the model is simulated.This PDE method of changing the degree distribution calculation into problem of solving PDE makes the structure analysis more accurate.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《河北科技大学学报》
  • 北大核心期刊(2008版)
  • 主管单位:河北省教育厅
  • 主办单位:河北科技大学
  • 主编:孙鹤旭
  • 地址:河北省石家庄市裕华东路70号
  • 邮编:050018
  • 邮箱:xuebao@hebust.edu.cn
  • 电话:0311-81668290
  • 国际标准刊号:ISSN:1008-1542
  • 国内统一刊号:ISSN:13-1225/TS
  • 邮发代号:
  • 获奖情况:
  • 中国科技核心期刊、RCCSE中国核心学术期刊(扩展...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版)
  • 被引量:4367