ing of power-law degree distributions the underlying connections between different flow-driven dynamics and the mechanism leading to accele

Size: px

Start display at page:

Download "ing of power-law degree distributions the underlying connections between different flow-driven dynamics and the mechanism leading to accele"

势谈
7 years ago
Views:

1 7 2-3 Vol. 7 No COMPLEX SYSTEMS AND COMPLEXITY SCIENCE Sep CH D N94 A Looking into Complex Networks L Lin-yuan 1 LU Jun-an 2 ZHANG Zi-ke 1 YAN Xiao-yong 3 WU Ye 4 5 SHI Ding-hua 6 ZHOU Hai-ping 7 FANG Jin-qing 8 ZHOU Tao Department of Physics University of Fribourg Fribourg 1700 Switzerland 2. School of Mathematics and Statistics Wuhan University Wuhan China 3. Department of Transportation Engineering Shijiazhuang Tiedao University Shijiazhuang China 4. Interdisciplinary Center for Dynamics of Complex Systems University Potsdam Potsdam D Germany 5. School of Science Beijing University of Posts and Telecommunications Beijing Department of Mathematics Shanghai University Shanghai China 7. Department of Computer Science Guiyang College Guiyang China 8. China Institute of Atomic Energy Beijing China 9. Web Sciences Center University of Electronic Science and Technology of China Chengdu China 10. Department of Modern Physics University of Science and Technology of China Hefei China Abstract This article summaries the discussions about the open issues and research tendency of complex networks by several active scholars. The statement covers both fundamental problems like the understand

2 ing of power-law degree distributions the underlying connections between different flow-driven dynamics and the mechanism leading to acceleratingly growing and the in-depth analyses like the understanding of mesoscales in complex networks. Moreover we introduce some typical interdisciplinary studies where complex networks play a major role including the link prediction in complex networks recommender systems for user-object bipartite networks the integration of cyber physical systems and complex networks the human dynamics in the online network space and the possibly important role of the studies of complex networks in national security. Key words complex networks degree distribution acceleratingly growing synchronization epidemic spreading network traffic flow-driven dynamics mesoscales link prediction recommender systems cyber physical systems human dynamics Watts Strogatz Barabási Albertt ~ complex networks topic SCI SCI SCI 2 SCI

3 Barabási Barabási 2 BA t t 2 t t 3 t t t + 1 / Heaviside

4 k Motter Kurths E 15 1 k k k E E E k k α k α 1-1 flow-driven dynamics contact process k f k f k = 1 /k f k E 20 4 CHAOS Announcement Focus Issue on Mesoscales in Complex Networks Mesoscales

5 motifs cliques cores loops Lyapunov 22 KM ER SF 0 SF ER SF ER SF GC NC GC SF ER NC ER SF ER GC SF ER NC SF SF hubs hubs ER SF SF ER SF hubs ER SF ER 2 SF 3 5

6 m t m t

7 Liben-Nowell Kleinberg resource allocation index local path

8 Clauset Moore Newman 44 Guimera Sales-Pardo 37 Stochastic Block Model Leskovec Huttenlocher Kleinberg 46 Multi-Partite Networks The Big Bang Theory Shelton Heat Conduction

9 Mass Diffusion Random Walk Cyber physical system CPS CPS Internet CPS

10 CPS CPS CPS CPS CPS 8. 1 CPS CPS CPS CPS NSF CPS CPS PCAST CPS 8. 2 CPS RFID RFID CPS RFID CPS CPS RFID CPS CPS 56 CPS CPS / CPS CPS CPS CPS CPS / CPS CPS CPS 1 CPS 2 CPS 3 CPS 8. 4 CPS 10 CPS

11 CPS CPS CPS CPS Barabási Nature 59 Barabási inter-event inter-event power-law Weill Barabási inter-event time BBS interevent BBS BBS 3 A B B A A

12 B John Bohannon Brian Uzzi 5 1 Watts D J Strogatz S H. Collective dynamics of small-world networks J. Nature Barab si A-L Albert R. Emergence of scaling in random networks J. Science Barab si A-L Ravasz E Vicsek T. Determinic scale-free networks J. Physica A Farkas I Derényi I Jeong H et al. Networks in life scaling properties and eigenvalue spectra J. Physica A Ravasz E Barab si A-L. Hierarchical organization in complex networks J. Phys Rev E

13 Ravasz E Somera A L Mongru D A et al. Hierarchical organization of modularity in metabolic networks J. Science Dorogovtsev S N Gotsev A V Mendes J F F. Pseudofractal scale-free web J. Phys Rev E Jung S Kim S Kahng B. Geometric fractal growth model for scale free networks J. Phys Rev E Zhang Z Z Rong L L Zhou S G. A geometric fractal growth model for pseudofractal scale-free web J. Physica A Andrade J S Herrmann H J Andrade R F S et al. Apollonian networks simultaneously scale-free small world euclidean space filling and with matching graphs J. Phys Rev Let Zhang Z Z Rong L L Zhou S G. Evolving apollonian networks with small-world scale-free topologies J. Phys Rev E Guo J L. Scale-free networks with self-similarity degree exponents J. Chin Phys Lett Andrade J S Herrmann H J Andrade R F S et al. Erratum apollonian networks simultaneously scale-free small world euclidean space filling and with matching graphs J. Phys Rev Lett Li L Alderson D Doyle J C et al. Towards a theory of scale-free graphs definitions properties and implications J. Internet Math Motter A E Zhou C S Kurths J. Network synchronization diffusion and the paradox of heterogeneity J. Phys Rev E Nishikawa T Motter A E Lai Y C et al. Heterogeneity in oscillator networks are smaller worlds easier to synchronize J. Phys Rev Lett Zhao M Zhou T Chen G R Wang B H. Enhancing the network synchronizability J. Front Phys China Wang W X Wang B H Yin C Y et al. Traffic dynamics based on local routing protocol on scale-free networks J. Phys Rev E Yan G Zhou T Hu B et al. Efficient routing on complex networks J. Phys Rev E Yang R Zhou T Xie Y B et al. Optimal contact process on complex networks J. Phys Rev E Arenas A Diaz-Guilera A Perez-Vicente C J. Synchronization processes in complex networks J. Physica D Gomez-Gardenes J Moreno Y Arenas A. Paths to synchronization on complex networks J. Phys Rev Lett Chen J Lu J A Wu X et al. Generalized synchronization of complex dynamical networks via impulsive control J. Chaos Liu H Chen J Lu J A et al. Generalized synchronization in complex dynamical networks via adaptive couplings J. Physica A Dorogovtsev S N Mendes J F F. Evolution of networks J. Adv Phys Barab si A-L Jeong H Néda Z et al. Evolution of the social network of scientic collaboration J. Physica A Sen P. Accelerated growth in outgoing links in evolving networks deterministic versus stochastic picture J. Phys Rev E Shi D H Chen Q H Liu L M. Markov chain-based numerical method for degree distributions of growing networks J. Phys Rev E Gagen M J Mattick J S. Accelerating hyperaccelerating and decelerating networks J. Phys Rev E Yuan W J Luo X S Zhou J F et al. Acceleratingly growing scale-free networks with tunable degree exponents J. Physica A Smith D M D Onnela J P Jones N S. Master-equation analysis of accelerating networks J. Phys Rev E Zhang Z Z Fang L J Zhou S G et al. Effects of accelerating growth on the evolution of weighted complex networks J. Physica A Varian H R. Intermediate Microeconomics a Modern Approach M. New York W W Norton & Company Lü L Zhang Z K Zhou T. Zipf' s law leads to heaps' law analyzing their relation in finite-size systems DB /OL http / /arxiv. org /abs /

14 J Lü Linyuan. Link prediction on complex networks J. Journal of University of Electronic Science and Technology of China Natural Science Edition Zhang Q M Shang M S Lü L. Similarity-based classification in partial labeled networks J. Int J Mod Phys C Guimera R Sales-Pardo M. Missing and spurious interactions and the reconstruction of complex networks J. PNAS Liben-Nowell D Kleinberg J. The link-prediction problem for social networks J. J Am Soc Inform Sci Technol Zhou T Lü L Zhang Y C. Predicting missing links via local information J. Eur Phys J B Pan Y Li D H Liu J G et al. Detecting community structure in complex networks via node similarity J. Physica A Wang Y L Zhou T Shi J J et al. Emipirical analysis of dependence between stations in Chinese railway network J. Physica A Lü L Jin C H Zhou T. Similarity index based on local paths for link prediction of complex networks J. Phys Rev E Liu W P Lü L. Link prediction based on local random walk J. Europhys Lett Clauset A Moore C Newman M E J. Hierarchical structure and the prediction of missing links in networks J. Nature Lü L Zhou T. Link prediction in weighted networks the role of weak ties J. Europhys Lett Leskovec J Huttenlocher D Kleinberg J. Predicting positive and negative links in online social networks C. Proc WWW New York ACM Zhang Y C Blattner M Yu Y K. Heat conduction process on community networks as a recommendation model J. Phys Rev Lett Zhou T Kuscsik Z Liu J G et al. Hybrid algorithms to customize and optimize diversity and accuracy of recommendations J. PNAS Zhang Y C Medo M Ren J et al. Recommendation model based on opinion diffusion J. EPL Zhou T Ren J Medo M et al. Bipartite network projection and personal recommendation J. Phys Rev E Zhou T Jiang L L Su R Q et al. Effect of initial configuration on network-based recommendation J. EPL Zhang Z K Zhou T Zhang Y C. Personalized recommendation via integrated diffusion on user-item-tag tripartite graphs J. Physica A Zhou T Su R Q Liu R R et al. Accurate and diverse recommendations via eliminating redundant correlations J. New J Phys Stankovic J Lee I Mok A et al. Opportunities and obligations for physical computing systems J. IEEE Computer Edward L. Cyber physical systems design challenges C. Proc 11th IEEE international symposium on object oriented real-time distributed computing. USA IEEE Press Mohan P Padmanabhan V Ramjee R. Nericell rich monitoring of road and traffic conditions using mobile smartphones C. Proc 6th ACM Conference on Embedded Network Sensor Systems. New York ACM Press Wang M Cao J Li J et al. Middleware for wireless sensor networks a survey J. J Comput Sci Technol Barab si A-L. The origin of bursts and heavy tails in human dynamics J. Nature Oliveira J G Barab si A-L. Darwin and Einstein correspondence patterns J. Nature

在地

第 43 卷第 1 期电子科技大学学报 Vol.43 No.1 2014 年 1 月 Journal of University of Electronic Science and Technology of China Jan. 2014 复杂网络研究的机遇与挑战周涛 1, 张子柯 2, 陈关荣 3, 汪小帆 4, 史定华 5, 狄增