复杂网络入门读物
綜合類專著中目前最全面的當屬Newman的《網(wǎng)絡引論》[1],最簡潔的則是Dorogovtsev的《復雜網(wǎng)絡講義》[2]。2006年普林斯頓大學出過一本三巨頭的專著,名字也很大氣,叫做《網(wǎng)絡結構與動力學》[3],但是不要有太高期望,因為這只是早期經(jīng)典文獻的一個匯編。Watts以前寫過兩本書,一本叫《六度》[4],一本叫《小世界》[5],Barabási寫過一本名為《連接》[6]的小書,這些都可以看作半專著和半科普的著作,里面除了一些基本的概念方法和結論外,更重要的是可以了解領域開創(chuàng)者創(chuàng)新靈感的來源以及這個領域在學術和文化史中的位置。汪小帆、李翔和陳關榮2006年的專著《復雜網(wǎng)絡理論及其應用》[7],是目前最全面的中文專著。2009年何大韌、劉宗華和汪秉宏推出合著《復雜系統(tǒng)與復雜網(wǎng)絡》[8],其中復雜網(wǎng)絡是重點,這本書物理味道要濃一些。郭雷和許曉鳴還主編過一本《復雜網(wǎng)絡》[9],其中每一章都是國內(nèi)有聲望的學者撰寫的專題,值得一閱。本書撰寫過程中得悉汪小帆等人還將為本系列叢書撰寫中英文教材各一部,值得期待。
早期Newman[10]和Hayes[11,12]給出過關于小世界網(wǎng)絡研究的短綜述,更短的一篇由Strogatz完成[13],對于推廣復雜網(wǎng)絡的研究,起到了很大的作用。Albert和Barabási給出了一篇像是教科書的綜述[14],他們討論的重點是演化的無標度網(wǎng)絡。更為詳盡的關于網(wǎng)絡演化模型的綜述是由Dorogovtsev和Mendes給出的[15],在這篇文章中,他們用超過100頁的篇幅窮舉了在此之前幾乎所有關于演化網(wǎng)絡的結論,包括相當詳細的實驗與分析的過程。2003年Newman的綜述堪稱精品[16],漂亮的組織結構和獨到的視角,使你在閱讀時會忘掉是在讀一篇學術文獻,后面所附的四百多篇參考文獻,足以填飽任何人的肚子。汪小帆和陳關榮在IEEE期刊上的一篇短綜述[17],非常適合作為入門讀物,一個完全不諳此道的人都可以通過一個下午的閱讀對復雜網(wǎng)絡的研究概貌有所了解。目前為止最詳盡的綜述當屬Boccaletti等人2006年的作品[18],這篇綜述在動力學上花了更多筆墨,基本上可以當作一本專著來讀。中文綜述首推吳金閃和狄增如2004年在《物理學進展》上的長文[19],估計影響了很多國內(nèi)早期從事復雜網(wǎng)絡研究的學生學者。方錦清等人后來在《物理學進展》上連續(xù)撰寫了兩篇百頁篇幅的長綜述[20,21],是目前覆蓋面最廣最完整的中文綜述。陳關榮在《力學進展》上總結了復雜網(wǎng)絡較近期的一些研究進展和存在的問題[22]。朱涵等人[23]和周濤等人[24]在《物理》上發(fā)表了兩篇科普性質的短綜述,文章生動風趣,可以做為入門讀物。其中前文強調(diào)了復雜網(wǎng)絡建模,后文強調(diào)了復雜網(wǎng)絡上的動力學行為,各有側重。
隨著復雜網(wǎng)絡研究的蓬勃發(fā)展,其所涉及的研究對象,理論方法,現(xiàn)象結論等等越來越多,因此近期的一些專著和綜述主要強調(diào)復雜網(wǎng)絡研究的一個或若干特定主題。Pastor-Satorras和Vespignani[25]的專著集中討論了互聯(lián)網(wǎng)的結構和功能,Caldarelli[26]專注于無標度網(wǎng)絡的實證、建模和功能特征,Barrat等人[27]則集中討論了復雜網(wǎng)路上具有代表性的動力學行為,特別強調(diào)了傳播動力學,史定華[28]詳細介紹和比較分析了各種求解網(wǎng)絡度分布的理論和方法。針對網(wǎng)絡中特定動力學的綜述覆蓋了同步動力學[29-32]、傳播動力學[33-35]、交通動力學[36-38]、演化博弈[39-42]等等方面,另外還有一些和網(wǎng)絡科學有密切親緣關系的方向,包括鏈路預測[43,44]、信息推薦[45-47]和社會動力學[48]等等。還有專門的綜述討論網(wǎng)絡的時間結構[49]、空間結構[50,51]、社團結構[52-54]、模塊結構[55]等等,以及具有普適意義的網(wǎng)絡測度指標[56]、統(tǒng)計物理方法論[57,58]、網(wǎng)絡應用[59]等等。還有一些綜述針對特定類型的網(wǎng)絡,譬如航空網(wǎng)絡[60]、電力網(wǎng)絡[61]、社會網(wǎng)絡[62,63]、生物網(wǎng)絡[64]等等。
[1] M. E. J. Newman, Networks: An Introduction, OxfordUniversity Press, 2010.
[2] S. N. Dorogovtsev, Lectures on Complex Networks, OxfordUniversity Press, 2010.
[3] M. E. J. Newman, A.-L. Barabási, D. J. Watts, The structure and dynamics of networks, Princeton University Press, 2006.
[4] D. J. Watts, Six degrees: The science of a connected age, WW Norton &. Company, 2003.
[5] D. J. Watts, Small worlds: the dynamics of networks between order and randomness, Princeton University Press, 2006.
[6] A.-L. Barabási, Linked: How Everything Is Connected to Everything Else and What It Means for, Penguin Group, 2002.
[7] 汪小帆, 李翔, 陳關榮, 復雜網(wǎng)絡理論及其應用, 清華大學出版社, 2006.
[8] 何大韌, 劉宗華, 汪秉宏, 復雜系統(tǒng)與復雜網(wǎng)絡, 高等教育出版社, 2009.
[9] 郭雷, 許曉鳴, 復雜網(wǎng)絡, 上海科技教育出版社, 2006.
[10] M. E. J. Newman, Models of the Small World, J. Stat. Phys. 101 (2000) 819-841.
[11] B. Hayes, Graph Theory in Practice: Part I, American Scientist 88 (2000) 9-13.
[12] B. Hayes, Graph Theory in Practice: Part II, American Scientist 88 (2000) 104-109.
[13] S. H. Strogatz, Exploring Complex Networks, Nature 410 (2001) 268-276.
[14] R. Albert, A.-L. Barabáási, Statisrical Mechanics of Complex Networks, Rev. Mod. Phys. 74 (2002) 47-97.
[15] S. N. Dorogovtsev, J. F. F. Mendes, Evolution of networks, Adv. Phys. 51 (2002) 1079-1187.
[16] M. E. J. Newman, The Structure and Function of Complex Networks, SIAM Rev. 45 (2003) 167-256.
[17] X.-F. Wang, G.-R. Chen, Complex Networks: Small-world, Scale-free and Beyond, IEEE Circuits and Systems Magazine 3 (2003) 6-20.
[18] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Huang, Complex networks: Structure and dynamics, Phys. Rep. 424 (2006) 175-308.
[19] 吳金閃, 狄增如, 從統(tǒng)計物理學看復雜網(wǎng)絡研究, 物理學進展 24 (2004) 18-46.
[20] 方錦清, 汪小帆, 鄭志剛, 畢橋, 狄增如, 李翔, 一門嶄新的交叉科學: 網(wǎng)絡科學(上), 物理學進展 27 (2007) 239-343.
[21] 方錦清, 汪小帆, 鄭志剛, 李翔, 狄增如, 畢橋, 一門嶄新的交叉科學: 網(wǎng)絡科學(下), 物理學進展 28 (2008) 361-448.
[22] 陳關榮, 復雜網(wǎng)絡及其新近研究進展簡介, 力學進展 38 (2008) 653-662.
[23] 朱涵, 王欣然, 朱建陽, 網(wǎng)絡建筑學, 物理 32 (2003) 364-369.
[24] 周濤, 柏文潔, 汪秉宏, 劉之景, 嚴鋼, 復雜網(wǎng)絡研究概論, 物理 34 (2005) 31-36.
[25] R. Pastor-Satorras, A. Vespignani, Evolution and structure of the Internet: A statistical physics approach, Cambridge University Press, 2007.
[26] G. Caldarelli, Scale-Free Networks: Complex webs in nature and technology, Oxford University Press, 2007.
[27] A. Barrat, M. Barthélemy, A. Vespignani, Dynamical processes on complex networks, Cambridge University Press, 2008.
[28] 史定華, 網(wǎng)絡度分布理論, 高等教育出版社, 2011.
[29] 趙明, 汪秉宏, 蔣品群, 周濤, 復雜網(wǎng)絡上動力系統(tǒng)同步的研究進展, 物理學進展 25 (2005) 273-295.
[30] 趙明, 周濤, 陳關榮, 汪秉宏, 復雜網(wǎng)絡上動力系統(tǒng)同步的研究進展II –如何提高網(wǎng)絡的同步能力, 物理學進展 28 (2008) 22-34.
[31] M. Zhao, T. Zhou, G.-R. Chen, B.-H. Wang, Enhancing the network synchronizability, Front. Phys. China 2 (2007) 460-468.
[32] A. Arenas, A. Díza-Guilera, J. Kurths, Y. Moreno, C. Zhou, Synchronization in complex networks, Phys. Rep. 469 (2008) 93-153.
[33] 周濤, 傅忠謙, 牛永偉, 王達, 曾燕, 汪秉宏, 周佩玲, 復雜網(wǎng)絡上傳播動力學研究綜述, 自然科學進展 15 (2005) 513-518.
[34] T. Zhou, Z.-Q. Fu, B.-H. Wang, Epidemic dynamics on complex networks, Prog. Natl. Sci. 16 (2006) 452-457.
[35] S. Funk, M. Salathé, V. A. A. Jansen, Modelling the influence of human behaviour on the spread of infectious diseases: a review, J. R. Soc. Interface 7 (2010) 1247-1256.
[36] B. Tadi?, G. J. Rodgers, S. Thurner, Transport on Complex Networks: Flow, Jamming and Optimization, Int. J. Bifurca. &. Chaos 17 (2007) 2363-2385.
[37] B.-H. Wang, T. Zhou, Traffic flow and efficient routing on scale-free networks: A survey, J. Korean Phys. Soc. 50 (2007) 134-141.
[38] S. Chen, W. Huang, C. Cattani, G. Altieri, Traffic Dynamics on Complex Networks: A Survey, Mathematical Problems in Engineering (2012) 732698.
[39] M. A. Nowak, Five Rules for the Evolution of Cooperation, Science 314 (2006) 1560-1563.
[40] G. Szabó, G. Fáth, Evolutionary games on graphs, Phys. Rep. 446 (2007) 97-216.
[41] M. Perc, A. Szolnoki, Coevolutionary games--A minireview, Biosystems 99 (2010) 109-125.
[42] 吳枝喜, 榮智海, 王文旭, 復雜網(wǎng)絡上的博弈, 力學進展 38 (2008) 794-804.
[43] 呂琳媛, 復雜網(wǎng)絡鏈路預測, 電子科技大學學報 39 (2010) 651-661.
[44] L. Lü, T. Zhou, Link Prediction in Complex Networks: A Survey, Physica A 390 (2011) 1150-1170.
[45] 劉建國, 周濤, 汪秉宏, 個性化推薦系統(tǒng)的研究進展, 自然科學進展 19 (2009) 1-15.
[46] 汪秉宏, 周濤, 劉建國, 推薦系統(tǒng)、信息挖掘及基于互聯(lián)網(wǎng)的信息物理研究, 復雜系統(tǒng)與復雜性科學 7(2-3) (2010) 46-49.
[47] L. Lü, M. Medo, C. H. Yeung, Y.-C. Zhang, Z.-K. Zhang, T. Zhou, Recommender Systems, Phys. Rep. (to be published).
[48] C. Castellano, S. Fortunato, V. Loreto, Statistical physics of social dynamics, Rev. Mod. Phys. 81 (2009) 591-646.
[49] P. Holme, J. Saram?ki, Temporal Networks, Phys. Rep. (to be published).
[50] 黎勇, 胡延慶, 張晶, 狄增如, 空間網(wǎng)絡綜述, 復雜網(wǎng)絡與復雜性科學 7(2-3) (2010) 145-164.
[51] M. Barthélemy, Spatial Networks, Phys. Rep. 499 (2011) 1-101.
[52] S. Fortunato, Community detection in graphs, Phys. Rep. 486 (2010) 75-174.
[53] M. E. J. Newman, Communities, modules and large-scale structure in networks, Nature Physics 8 (2011) 25-31.
[54] 汪小帆, 劉亞冰, 復雜網(wǎng)絡中的社團結構算法綜述, 電子科技大學學報 38 (2009) 537-543.
[55] U. Alon, Network motifs: theory and experimental approaches, Nat. Rev. Gene. 8 (2007) 450-461.
[56] L. da F. Costa, F. A. Rodrigues, G. Travieso, P. R. V. Boas, Characterization of complex networks: A survey of measurements, Adv. Phys. 56 (2007) 167-242.
[57] S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, Critical phenomena in complex networks, Rev. Mod. Phys. 80 (2008) 1275-1335.
[58] 何大韌, 劉宗華, 汪秉宏, 復雜網(wǎng)絡研究的一些統(tǒng)計物理方法及其背景, 力學進展 38 (2008) 692-701.
[59] L. da F. Costa, O. N. Oliveira Jr, G. Travieso, F. A. Rodrigues, P. R. V. Boas, L. Antiqueira, M. P. Viana, L. E. C. Rocha, Analyzing and modeling real-world phenomena with complex networks: a survey of applications, Adv. Phys. 60 (2011) 329-412.
[60] 劉宏鯤, 周濤, 航空網(wǎng)絡綜述, 自然科學進展 18 (2008) 601-608.
[61] 柏文潔, 汪秉宏, 周濤, 從復雜網(wǎng)絡的觀點看大停電事故, 復雜系統(tǒng)與復雜性科學 2(3) (2005) 29-37.
[62] S. P. Borgatti, A. J. Mehra, D. J. Brass, G. Labianca, Network Analysis in the Social Sciences, Science 323 (2009) 892-895.
[63] 周濤, 汪秉宏, 韓筱璞, 尚明生, 社會網(wǎng)絡分析及其在輿情和疫情防控中的應用, 系統(tǒng)工程學報 25 (2010) 742-754.
[64] A.-L. Barabási, Z. N. Oltvai, Network Biology: Understanding the Cell's Functional Organization, Nature Reviews Genetics 5 (2004) 101-113.
?
轉載于:https://www.cnblogs.com/wangshenwen/articles/3183203.html
總結
- 上一篇: Android中的主题Theme
- 下一篇: Android网络连接监听