期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

小世界网络的Cayley图模型 被引量：1

Small world network model based on Cayley graph
下载PDF
导出
摘要 Internet网络中小世界特征的发现激起了学术界对Internet小世界网络的研究热潮。提出了一种基于Cayley图的小世界网络模型(CSWN),该模型具有高聚集性和小网络直径;在分析了该网络模型的一些主要性质后给出了其路由算法;最后通过仿真实验证明了该模型符合小世界网络的特性。 The property of small-world is discovered in Internet network,which has activized the research upsurge of Internet small-world network in the academia.A model of small-world network based on Cayley graph is proposed,which shows local clustering and low network diameter.Then some main properties of it are analyzed and a routing algorithm is developed.At last, validity of this model is verified by experiment.
作者 魏长明 刘浩 张连明
机构地区 湖南师范大学物理与信息科学学院 华南理工大学计算机科学与工程学院
出处 《计算机工程与应用》 CSCD 北大核心 2009年第28期99-101,共3页 Computer Engineering and Applications
基金 中国博士后科学基金资助项目(No20070420782) 湖南省自然科学基金No07JJ6127 湖南师范大学青年基金资助项目(No050641)~~
关键词 小世界网络 CAYLEY图 聚集系数 特征路径长度 small-world network Cayley graph clustering coefficient characteristic path length
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

  • 1Watts D J,Strogztz S H.Collective dynamics of 'small-world' networks[J].Nature, 1998,393 : 440-442.
  • 2Bermond J C,Delorme C,Qu Isquater J J.Tables of large graphs with given degree and diameter[J].Information Processing Letters, 1982,15(1):10-13.
  • 3徐明曜.有限群导引[M].北京:科学出版社,1999.54-61.
  • 4Parhami B.An introduction to parallel processing:Algorithms and architectures[M].New York:Plenum Press,1999.
  • 5Xiao W J,Parhami B.Cayley graph as models of deterministic small-world networks[J].Information Processing Letters,2006,97(3): 115-117.

共引文献50

同被引文献13

  • 1Singha M,Hemachandran K.Content based image retrieval using color and texture[J].Signal&Image Processing:An International Journa(lSIPIJ),2012,3(1):39-57.
  • 2K?ppen M.The curse of dimensionality[C]//5th Online World Conference on Soft Computing in Industrial Applications(WSC5),2000:4-8.
  • 3Mao R,Miranker W L,Miranker D P.Pivot selection:dimension reduction for distance-based indexing[J].Journal of Discrete Algorithms,2012,13:32-46.
  • 4Song J,Yang Y,Li X,et al.Robust hashing with local models for approximate similarity search[J].IEEE Transactions on Cybernetics,2014,44(7):1225-1236.
  • 5Har-Peled S,Indyk P,Motwani R.Approximate nearest neighbor:towards removing the curse of dimensionality[J].Theory of Computing,2012,8(1):321-350.
  • 6Travers J,Milgram S.An experimental study of the small world problem[J].Sociometry,1969,32(4):425-443.
  • 7Kleinberg J.The small-world phenomenon:an algorithmic perspective[C]//Proceedings of the 32nd Annual ACM Symposium on Theory of Computing,2000:163-170.
  • 8Ozik J,Hunt B R,Ott E.Growing networks with geographical attachment preference:emergence of small worlds[J].Physical Review E,2004,69(2).
  • 9Xulvi-Brunet R,Sokolov I M.Growing networks under geographical constraints[J].Physical Review E,2007,75(4).
  • 10Zitin A,Gorowara A,Squires S,et al.Spatially embedded growing small-world networks[J].Scientific Reports,2014,4.

引证文献1

计算机工程与应用
2009年 第28期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部