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

一个复杂网络中完全子图的搜索算法 被引量：1

An Algorithm for Detecting Complete Sub-graphs in Complex Networks
下载PDF
导出
摘要 现实中很多复杂网络是由完全子图通过公共的节点连接而成的.本文提出了一个复杂网络中完全子图的搜索算法,并通过实例说明了所提算法的有效性. Many complex networks are composed of complete sub - graphs connected through their communal verti- ces. In this paper an algorithm for detecting complete sub - graphs in complex networks is proposed. The effective- ness of the proposed algorithm is illustrated through an example.
作者 张野
机构地区 长沙航空职业技术学院
出处 《数学理论与应用》 2013年第3期72-75,共4页 Mathematical Theory and Applications
关键词 复杂网络 完全子图 节点度 搜索算法 Complex Network Complete Sub -graph Degree Distribution Detecting Algorithm
分类号 TP301.6 [自动化与计算机技术—计算机系统结构] O157.5 [理学—基础数学]
  • 相关文献

参考文献10

  • 1Watts D. J. and Strogatz S. H. , Collective dynamics of mall -word'networks[ J ]. Nature, 1998, 393:440 - 442.
  • 2Barabasi A. L. and Albert R. , Emergence of scaling in random networks[J]. Science, 1999, 286(5439) : 509 -512.
  • 3Hajra K. B. and Sen P. , Aging in citation network[ J ]. Physica A: Statistical Mechanics and its Applications, 2005, 346 ( 1 - 2) : 44 - 48.
  • 4Ramasco J. J. , Dorogovtsev S N and Pastor - Satorras R. Self - organization of collaboration networks [ J ]. Physical Review E, 2004, 70(3) : 036106.
  • 5Parker S. L. , Parker G. R. and Mccann J. A. , Opinion taking within friendship networks [ J ]. American Jour- nal of Political Science, 2008,52(2) : 412 -420.
  • 6Fell D. A. and Wagner A. , The small world of metabolism[J]. Nature Biotechnology,2000, 18:1121 - 1122.
  • 7Chang S. , Jiao X. and Gong X. Q. et al. Evolving model of amino acid networks [ J ]. Physical Review E, 2008, 77(6): 061920-7.
  • 8Myers C. R. , Software systems as complex networks : Structure, function, and evolvability of software collabora- tion graphs[J] Physical Review E, 2003, 68(4) : 046116.
  • 9张培培,侯威,何阅,何大韧.淮扬菜系的网络描述[J].复杂系统与复杂性科学,2005,2(2):49-53. 被引量：11
  • 10刘夫云.复杂网络中的完全子图搜索算法研究[J].仪器仪表学报,2006,27(z1):925-927. 被引量：3

二级参考文献18

  • 1[1]Newman M E J. The structure and function of complex networks[ J]. SIAM Review, 2003, 45:167 -225.
  • 2[2]Albert R, Barabasi A L. Statistical mechanics of complex networks[ J]. Reviews of Modem Physics, 2002, 74:47 -97.
  • 3[3]Watts D J, Strogatz S H. Collective dynamics of‘small-world’networks[ J]. Nature, 1998, 393:440 -442.
  • 4[4]Barabasi A L, Albert R. Emergence of scaling in random networks [ J ]. Science, 1999,286: 509 - 512.
  • 5[6]Chi L P, Cai X, et al. Structural properties of US flight network[ J]. Chin Phys Lett, 2003, 20 (8): 1 393 ～ 1 396.
  • 6[7]Wasserman S, Faust K. Social Network Analysis: Methods and Applications[ M]. Cambridge: Cambridge University Press,1994.
  • 7[8]Ramasco J J, Dorogavtsev S N, Pastor-Satorras R. Self-organization of collaboration networks [ J]. Phys Rev E, 2004, 70:036106.
  • 8[9]北京民族饭店菜谱编写组.淮扬菜谱[M].北京:中国旅游出版社,1993.
  • 9[10]Laherrere J, Sornette D. Stretched and exponential distributions in nature and economy: ‘fat tails' with characteristic scales [J]. EurPhysJB, 1998, 2:525 -539.
  • 10[11]Caldarelli G, Satorras R P, Vespignani A. Cycles structure and local ordering in complex networks [ Z ]. arXiv: cond-mat/0212026 v23, 2002.

共引文献12

同被引文献4

引证文献1

二级引证文献3

数学理论与应用
2013年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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