基于共同邻居的点权有限BBV模型研究

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 49-52.

基于共同邻居的点权有限BBV模型研究

逯鹏,张姗姗,高庆一

郑州大学电气工程学院郑州450001;郑州大学电气工程学院郑州450001;北京航空航天大学计算机学院北京100091

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金:视像整体特征指导下的局部特征动态整合模型研究(61172152),河南省青年骨干教师资助

Research on BBV Mode with Limited Node Strength Based on Common Neighbors

LU Peng,ZHANG Shan-shan and GAO Qing-yi

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 具有相似的小世界和无标度全局结构特征的网络却可能具有不同的局部结构特征。特定实际网络的局部结构特征对网络演化具有重要的影响。在集团度和点权有限网络模型的基础上,基于节点共同邻居驱动的思想,构造了一种新的符合实际加权网络演化的模型CNL。电子邮件网络实证研究显示,该模型生成的网络规模与实际吻合,且能够重现实证研究所观察到的幂律集团度分布,CNL揭示了大量真实网络演化生长的重要机理,可以广泛用于真实网络演化分析。

关键词: 加权网络,集团度,共同邻居,演化模型

Abstract: Networks with similar global structural characteristics such as small-world and scale-free may have different local structural features．Evolution of specific actual network is subject to its local structural characteristics influence．Considering the common neighbor drive of nodes,a new actual weighted network evolution model CNL was proposed based on the group degrees and node weight limited network model．Through empirical study of e-mail network,we found that the size of the network generated by CNL model is consistent with typical factual situations,and is able to reconstruct power-law degree distribution observed by above empirical research work．CNL reveal lots of mechanisms of real network evolution,and it also can be widely used in anglicizing real network evolution.

Key words: Weighted network,Group degree,Common neighbor,Evolution model

逯鹏,张姗姗,高庆一. 基于共同邻居的点权有限BBV模型研究[J]. 计算机科学, 2014, 41(4): 49-52. https://doi.org/

LU Peng,ZHANG Shan-shan and GAO Qing-yi. Research on BBV Mode with Limited Node Strength Based on Common Neighbors[J]. Computer Science, 2014, 41(4): 49-52. https://doi.org/

参考文献

[1] Watts D J,Strogatz S H.The small world problem[J]．Nature,1998,393(6684):440-442
[2] Das H,Mishra S K,SinhaRoy D．The Topologica l Structure of the Odisha Power Grid:A Complex Network Analysis[J]．International Journal of Mechanical Engineering and Computer Applications,2013,1(1):12-16
[3] Wang Xiao-fan,Chen Guan-rong．Complex Networks:Small-World,Scale-Free and Beyond[J].Circuits and Systems Magazine,2003,3(1):6-20
[4] Strogatz S H．Exploring complex networks[J]．Nature,2001,410:268-276
[5] Wong E,Baur B,Quader S．Biological network motif detection:principles and practice[J]．Life Sciences & Mathematics & Physical Sciences,2012,13(2):202-215
[6] Valentine M,Staats B R,Edmondson A C．The Rich Get Richer:Enabling Conditions for Knowledge Use in Organizational Work Teams[D]．Harvard Business School,2012
[7] Barabási A-L．Network science:Luck or reason[J]．Nature,2012,489:507-508
[8] Amancio D R,Nunes M G V,Oliveira Jr O N．Using complex networks concepts to assess approaches for citations in scientific papers[J]．Scientometrics,2012,91(3):827-842
[9] Pajevic S,Plenz D．The organization of strong links in complex networks[J]．Nature Physics,2012,8:429-436
[10] Wang Dan,Qian Xiao-long,Jin Xiao-zheng．Dynamical evolution of weighted scale-free network models[C]∥Control and Decision Conference (CCDC),24th Chinese．2012:479-482
[11] Ercsey-Ravasz M,Lichtenwalter R N,Chawla N V．Range-limi-ted centrality measures in complex networks[J]．Phys．Rev．E,2012,5:066103
[12] Kossinets G,Watts D J．Empirical Analysis of an Evolving Social Network[J]．Science,2006,311(5757):88-90
[13] Lü Lin-yuan,Zhou Tao．Link prediction in complex networks:A survey[J]．Physica A:Statistical Mechanics and its Applications,2011,390(6):1150-1170
[14] C Ai-xiang,F Yan,S Ming-sheng．Emergence of local structures in complex network．A common neighborhood drives the network evolution[J]．Acta Phys．Sin．,2011,60(3):038901
[15] Liben-Nowell D,Kleinberg J．The link-prediction problem forsocial networks[J]．Journal of the American Society for Information Science and Technology,2007,58(7):1019-1031
[16] Liu Yang-yu,Slotine J-J,Barabási A-L．Control centrality and hierarchical structure in complex networks[J]．Social and Information Networks (cs.SI),2012,7(9):e44459
[17] Barabási A-L,Albert R．Emergence of Scaling in Random Networks[J]．Science,1999,286(5439):509-512
[18] den Ouden D-B,Saur D,Mader W．Network modulation during complex syntactic processing[J]．NeuroImage,2012,59(1/2):815-823
[19] Wilting J,Evans T S．Oscillator Synchronization in ComplexNetworks with Non-uniform Time Delays [J]．Studies in Computational Intelligence,2013,476:93-100
[20] Zhang Lan-hua,Li Yu-juan,Wang Mei,et al．A novel determi-nistic hybrid complex network model created by innerouter iteration[J]．Nonlinear Dynamics,2012,69(4):1517-1523
[21] Nepusz T,Vicsek T．Controlling edge dynamics incomplex networks[J]．Nature Physics,2012,8:568-573
[22] Yang Xin-song．Stochastic Synchronization of Complex Net-works With Nonidentical Nodes Via Hybrid Adaptive and Impulsive Control[J]．IEEE Transactions on Circuits and Systems,2012,9(2):371-384

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed