首页 | 官方网站   微博 | 高级检索  
     

带非线性优先连接规则增长模型的节点度分布
引用本文:卢友军,许道云,周锦程.带非线性优先连接规则增长模型的节点度分布[J].北京邮电大学学报,2016,39(5):116-123.
作者姓名:卢友军  许道云  周锦程
作者单位:1. 贵州大学 计算机科学与技术学院, 贵阳 550025;
2. 黔南师范学院 数学与统计学院, 贵州 都匀 558000
基金项目:国家自然科学基金项目(61262006;61540050),贵州省重大应用基础研究项目(JZ20142001),贵州大学研究生创新基金(2016047)
摘    要:把非线性优先连接规则、每一时间步添加新节点或新边等考虑在内,提出了一种更一般的复杂网络增长模型,给出并采用概率方法严格证明了该模型的节点度分布表达式,利用节点度分布表达式计算了2个不同节点加权函数对应网络模型的节点度分布.研究结果表明,已有的一些著名网络模型为该模型的特例,相应网络模型的节点度分布也可由该模型的节点度分布表达式得到.此外,针对2个不同加权函数对应网络模型的实验结果表明,理论结果与仿真实验结果相符.

关 键 词:节点度分布  非线性优先连接  节点加权函数  
收稿时间:2016-03-28

Vertex Degree Distribution in Growth Models with Nonlinear Preferential Attachment Rule
LU You-jun,XU Dao-yun,ZHOU Jin-cheng.Vertex Degree Distribution in Growth Models with Nonlinear Preferential Attachment Rule[J].Journal of Beijing University of Posts and Telecommunications,2016,39(5):116-123.
Authors:LU You-jun  XU Dao-yun  ZHOU Jin-cheng
Affiliation:1. School of Computer Science and Technology, Guizhou University, Guiyang 550025, China;
2. School of Mathematics and Statistics, Qiannan Normal University for Nationalities, Guizhou Duyun 558000, China
Abstract:Vertex degree distribution is an important parameter to evaluate the local property of vertices and connectivity between the vertex and other vertices in the network. An extended growth evolving model was proposed by adding new vertices or new edges using nonlinear preferential attachment rule at each time step. Moreover, the vertex degree distribution expression via the probability methods was calculated, and it was found that some existing network model is one of special cases of the model, the corresponding vertex degree distribution can also be obtained by the vertex degree distribution expression of the model. The expression to obtain the corresponding vertex degree distribution was also used and the numerical simulations for network models of two different vertex weighted functions was designed. Experiments indi-cate that the numerical simulations are coincide with our theoretical results well.
Keywords:vertex degree distribution  nonlinear preferential attachment  vertex weighted function
本文献已被 万方数据 等数据库收录!
点击此处可从《北京邮电大学学报》浏览原始摘要信息
点击此处可从《北京邮电大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号