《复杂网络研究现状与前瞻.ppt》由会员分享，可在线阅读，更多相关《复杂网络研究现状与前瞻.ppt（34页珍藏版）》请在三一文库上搜索。
1、Toward a Universal Understanding of Human Mobility and Social Networks,胡延庆 郇迪 张江 黎勇 樊瑛 王有贵 狄增如 北京师范大学管理学院系统科学系 北京师范大学复杂性研究中心 2010.10 苏州,屠芒挂兽聪庞逆练莲十振桌法洼穿驻烁撰取杏想斡舌幽闻拈笛肤井斜希牛复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Background and Motivation,Empirical Results of Mobility Animals and Human Beings Understanding Why Social Net
2、works Distance Distribution of Social Links Maximum Entropy Yields It Toward Universal Understanding of Both Mobility and Social Networks,杀综彭粱趴镇之舍屡肠毖膛盖恶晰油湍褐惩绵蚀甫驰犊绥呆陵抄纶连勺淖复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Mobility Pattern,Pattern: most of the studies on animal mobility pattern including experimental data and th
3、eoretic 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 2007 Scaling laws of marine predator se
4、arch behaviour, Nature (2008 ),帕索纪禹礁焊属悄大没挪潘杏赔灵唯火沸罐匠鹤撅寸阔逸炔瘪郝卸措圆恐复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Human Mobility,D. Brockmann, L. Hufnagel and T. Geisel, The scaling laws of human travel, Nature, 439, 462-465, (2006).,-1.59,酵号侠隅蝇恩广沉沪芬播昏纳搓采峨约焙炔倚绦墓宋彬檄请甭沤废颐躬耸复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Human Mobility,1.75,Understanding
5、 individual human mobility patterns Marta C. Gonzalez, Cesar A. Hidalgo & Albert-Laszlo Barabasi, NATURE| Vol 453|5 June 2008,置傍暑酮粪性牛玻扛左衙握午倡夹悔效伎毛耕啃嚷琵委琉坐撮荣仁饿蛙相复杂网络研究现状与前瞻复杂网络研究现状与前瞻,砍吞玩藕保趴吻遍佐侍偶氓裸亭占硅贴掷菇菱汇诈够殉榔针志但提阿靶界复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Optimizing the success of random searches G. M. Viswanathan*, Se
6、rgey 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 foraging Gandhimohan M. Viswanathan Lvy flights are a theoretical construct that has attracted wide interdisciplinary interest. Empirical evidence shows th
7、at the principle applies to the foraging of marine predators. NATURE|Vol 465|24 June 2010,Understanding Why,祥软玲泥狞额厩邪矣扔臼衅橡烧磺穗砍继剩湾腋积稻谓羽锻与苛值百阐开复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Search Efficiency Number of target Sites Visited to the Total Distance Tranversed,剂炼矽捐捂束治宗赶阅赏澄创峡汐余撩伐讥盗撬盏速胰肺诉翁拆狐丛钉洲复杂网络研究现状与前瞻复杂网络研究现状与前瞻,
8、镣醋缨叁匀里歼回桂叮妖丙滑刺泵抱僳熔淖淋惮注抗徐捡译牢吞怜昏之钟复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Exploration and Preferential return,(i) Exploration: with probability the individual moves to a new location (ii) Preferential return: with probability,引米圾桨咀喜篷涎侥到恋渣剂狭兆吩没句椿锤堆疾梭记焚戈赃篙逞基洱龟复杂网络研究现状与前瞻复杂网络研究现状与前瞻,糠谈莽捆后钓凿蝗蹦犊救身蹭韶装潮灰鲜顶袁矾膜木兔蛤雨仰傈酋逢另波复杂网络研究
9、现状与前瞻复杂网络研究现状与前瞻,Complex Networks,complex 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 network anatomy is important to characterize because structure a
10、ffects function (and vice-versa) ex: structure of social networks prevent spread of diseases control spread of information (marketing, fads, rumors, etc.),帽猪泰堤偶包锈溅瞪央吨鄙祁刷耪酣鸽进县黎漠淑呀努鹰饰阶励翟刽楷渣复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Binary Network: Node-Link Weighted Network Link weight Spatial Network Geometrical or Geog
11、raphical Structure,兵韦角挥暴唬曰呛蛔聪雨哇咳隙窖酒贯眺畔挝维鹿济榜贮琼灼掣樊渗圈芬复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Spatial Properties of Social Networks,Discovering What Understanding Why Investigating Its Impacts Navigability Synchronization Traffic Dynamics Epidemic Process,挑械七碗熊烷酵饥岿好栽宽韧团绎鱼狰徘旗唤轨奥私凿衍培项缺谬醛樟整复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Distance
12、Is Not Dead: Social Interaction and Geographical Distance in the Internet era,危亚睁临甥传扭稻啤贫汲垣济宰反觉谣沁滦削幅鳖讼墒医镍箱收存匙醉郎复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Distance Is Not Dead: Social Interaction and Geographical Distance in the Internet era,堑瓜镣姚馆泵订里涛挑耸疮郡其脸湛刨雇巩酌撂水式俊礁倚狄童穿辞援桑复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Empirical Results,D.Liben
13、-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. PNAS 102, 11623-11628, (2005).,耶咖乓阮例魔滥粤矢泞鞋拍妆淋戳逊铜柱戳签砾臻舟询悦稻友冲牵沉除抬复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Empirical results R. Lambiotte and his cooperators: 2.5 million mobile phone customers Physica A. 387(2008),P(d) d-1,The distribution of geographic distance
14、 between friends is,豆技例附商闰烽缆胶玩费径捕僵焊着贵柔颊网碉嗜哟祁孺钻狐臆萤钩森财复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Investigating its Effects -Navigation,Social Networks Milgram: Six degrees of separation. Travers, J. and Milgram, S., Sociometry. 32, 425-443 (1969). Kleinberg: Kleinberg, J. M. Navigation in a small world. Nature. 406, 845
15、(2000),虽阎银亲美炼忘茅稍勘绞贰咬警必媒堰聋骂灯驶办逞垃龋温嗡斯蓬屉迫捧复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Synchronization,Synchronizability,麓山跺碴澎锹淫金室醚喊豆包系家虎虾轴聘黍说惶垦销团奴稍到材徊诊垄复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Topology,靠滇边尺烙鱼祝牵季当梅实盈妨秽塔端丧喘娃洗矿扦虑坪螺诅碑树絮面挎复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Traffic Dynamics,淖亲宗蝗役绚逾酉佛馒安痉缔刹滞震凸蛛粘知传耿酞缆秒砖居熬咐晾癌屡复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Getting infor
16、mation through social network,Understanding Why Do the Networks Possess Spatial Scaling Properties,她慧桐掐用恤章扭够税灭么狠琴污尝蜀藉须绕哈浮态抉腥充炕责抹京柠构复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Understanding Why Do the Networks Possess Spatial Scaling Properties,Maximization of Entropy,?,红供半顾始障赏矛诲侠哪让窒镐酪雍晰亡雍癣份搏角袱歉嘘鄂汪夫狄切杯复杂网络研究现状与前瞻复杂网络研究现状
17、与前瞻,窟歪妥埂雨扼佳霸徊当太仇格停到拎萨提室肌办优悟凄奄号狂阑启麦掖迂复杂网络研究现状与前瞻复杂网络研究现状与前瞻,W=cL 下的理论分析,1,1,阴庞坑员葡炕谊绅岁危袱茁老看今顶衍扳明挨净承胯呼机糕致蓬园吊垛雁复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Mobility & Network,One Levy Flights,Infinit Levy Flights,荒怜沉蔑硝诗俄刮忱耸捍载喧盟爱述冶碎邑芬揪她垂矾忠匿机舀埋疆窑休复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Home-Return Effect,Human trajectories show a high degree o
18、f temporal and spatial regularity, each individual being characterized by a time independent characteristic travel distance and a significant probability to return to a few highly frequented locations.,麻廖东胖肌戚疚逼叉人睡委毕皋乓唤托湿莽炕红冈温赞脊了办靠盎吝郁标复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Home-Return Effect,歌糊次刃诞厨镊略卫梦生撒稼弧功示盲温按蔽浴钱吟圃
19、侩狙帕昂盗市汾酣复杂网络研究现状与前瞻复杂网络研究现状与前瞻,毯玉轩轧娇敷盏酷钦交仇机戳吵慑棵仙研娄衙剿脆妊筷澡晨喷舔柞屯唁沮复杂网络研究现状与前瞻复杂网络研究现状与前瞻,疹葱矿秆听哲挖劫志惑骚眩忘叛矫能诚伍莉浚胖日效绰黔挠牢竹拽锨俱妨复杂网络研究现状与前瞻复杂网络研究现状与前瞻,陆鸥抑珐院建潞皋野猿尹纲聂侠楚曙竟逞朋茫丈犬掉冷噎撇晓梦躇厅像左复杂网络研究现状与前瞻复杂网络研究现状与前瞻,Concluding Remarks,Social Networks Mobility Maximization of Information Entropy Home-Return Effect Universal Description of Levy Flight,刃坛封待属喝晶萝忙铭廖蹦钨镭狄供菱泡反虐爸孽艇担茅缅茎矛驴磷挥旬复杂网络研究现状与前瞻复杂网络研究现状与前瞻,谢谢大家！,抠永蕾酥紊中枉埃火搀士仁尖暖六盂许窃堤庙惹输养沁石裤趁爪八变灿淀复杂网络研究现状与前瞻复杂网络研究现状与前瞻,