《复杂网络研究现状与前瞻》由会员分享，可在线阅读，更多相关《复杂网络研究现状与前瞻（34页珍藏版）》请在装配图网上搜索。
1、Toward a Universal Understanding of Human Mobility and Social Networks 胡延庆 郇迪 张江 黎勇 樊瑛 王有贵 狄增如北京师范大学管理学院系统科学系北京师范大学复杂性研究中心 2010.10 苏州nEmpirical Results of Mobility Animals and Human Beings Understanding WhyPattern:most of the studies on animal mobility pattern including experimental data and theoret
2、ic analysis found that their mobility pattern follow the Levy flight:Levy flight search patterns of wandering albatrosses,Nature 381,(1996)Revisiting Levy flight search patterns of wandering albatrosses,bumblebees and deer,NATURE|Vol 449|25 October 2007Scaling laws of marine predator search behaviou
3、r,Nature(2008)2)Pr(ddD.Brockmann,L.Hufnagel and T.Geisel,The scaling laws of human travel,Nature,439,462-465,(2006).-1.591.75Understanding individual human mobility patternsMarta C.Gonzalez,Cesar A.Hidalgo&Albert-Laszlo Barabasi,NATURE|Vol 453|5 June 2008Optimizing the success of random searchesG.M.
4、Viswanathan*,Sergey V.Buldyrev*,Shlomo Havlin*,M.G.E.da Luzk,E.P.Raposok#&H.Eugene Stanley*,NATURE|VOL 401|28 OCTOBER 1999|Fish in Lvy-flight foragingGandhimohan M.ViswanathanLvy flights are a theoretical construct that has attracted wideinterdisciplinary interest.Empirical evidence shows that the p
5、rincipleapplies to the foraging of marine predators.NATURE|Vol 465|24 June 2010Understanding WhySearch EfficiencyNumber of target Sites Visited to the Total Distance TranversedExploration and Preferential returnn(i)Exploration:with probabilitythe individual moves to a new locationn(ii)Preferential r
6、eturn:with probabilityncomplex networks are the backbone of complex systems every complex system is a network of interaction among numerous smaller elements understanding a complex system=break down into parts+reassemble nBinary Network:Node-LinknDiscovering WhatnUnderstanding WhynInvestigating Its
7、ImpactsD.Liben-Nowell,J.Novak,R.Kumar,P.Raghavan,and A.Tomkins.PNAS 102,11623-11628,(2005).Empirical resultsR.Lambiotte and his cooperators 2.5 million mobile phone customers.387(2008)P(d)d-1The distribution of geographic distance between friends isSocial NetworksMilgram:Six degrees of separation.Tr
8、avers,J.and Milgram,S.,.32,425-443(1969).Kleinberg:Kleinberg,J.M.Navigation in a small world.406,845(2000)05101520253035400.00.20.40.6R Getting information through social networkMaximization of Entropy11maxln()(1,).()niiimjppdjwstp dd?W=cL 下的理论分析1 MobilitynMaximization of Information EntropynHome-Return EffectnUniversal Description of Levy Flight谢谢大家！谢谢大家！
复杂网络研究现状与前瞻
