复杂网络研究进展:模型与应用

被引：12

作者：

詹卫华 ^{[1
]}

关佶红 ^{[1
]}

章忠志 ^{[2
]}

机构：

[1] 同济大学计算机科学与技术系

[2] 复旦大学计算机学院

来源：

小型微型计算机系统 | 2011年 / 32卷 / 02期

关键词：

小世界网络; 无标度网络; 度分布; 聚类系数;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

作为研究各种复杂系统的一种通用工具,复杂网络已经在许多学科中产生了深刻地影响,引起了各领域学者的广泛关注.本文全面地介绍复杂网络的各种主要统计特性和最具有代表性的网络模型,并且对计算机科学中关注的语言网络,Internet和P2P这些现实网络,从复杂网络的角度进行分析,展示了复杂网络理论和方法在这些领域中的应用和得到的重要结果.

引用

页码：193 / 202

页数：10

共 22 条

[1] 汉语依存句法网络的复杂网络性质 [J].

刘知远 ;

郑亚斌 ;

孙茂松 .

复杂系统与复杂性科学, 2008, (02) :37-45

[2] 汉语词组网的组织结构与无标度特性 [J].

韦洛霞 ;

李勇 ;

康世勇 ;

罗诗裕 .

科学通报, 2005, (15) :1575-1579

[3] 汉字网络的3度分隔与小世界效应 [J].

韦洛霞 ;

李勇 ;

李伟 ;

邵明珠 ;

罗诗裕 .

科学通报, 2004, (24) :2615-2616

[4] COMPLEX NETWORKS [J].

Holovatch, Yu. ;

Olemskoi, O. ;

von Ferber, C. ;

Holovatch, T. ;

Mryglod, O. ;

Olemskoi, I. ;

Palchykov, V. .

JOURNAL OF PHYSICAL STUDIES, 2006, 10 (04) :247-289

[5] Scalable percolation search on complex networks [J].

Sarshar, N ;

Boykin, O ;

Roychowdhury, V .

THEORETICAL COMPUTER SCIENCE, 2006, 355 (01) :48-64

[6] A congestion-aware search protocol for heterogeneous peer-to-peer networks [J].

Kwong, Kin Wah ;

Tsang, Danny H. K. .

JOURNAL OF SUPERCOMPUTING, 2006, 36 (03) :265-282

[7]

Structural organization and scale-free properties in Chinese Phrase Networks[J] . Yong Li,Luoxia Wei,Yi Niu,Junxun Yin.Chinese Science Bulletin . 2005 (13)

[8]

HyperLex: lexical cartography for information retrieval[J] . Jean Véronis.Computer Speech ＆ Language . 2004 (3)

[9]

Finding communities in linear time: a physics approach[J] . F. Wu,B. A. Huberman.The European Physical Journal B . 2004 (2)

[10] Power laws and the AS-level Internet topology [J].

Siganos, G ;

Faloutsos, M ;

Faloutsos, P ;

Faloutsos, C .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (04) :514-524

← 1 2 3 →