4卷 第2期 第3
J.UniversitofShanhaiforScienceandTechnolo yggy
Vol.34 No.2 2012
()1007-6735201202-0103-15 文章编号:
人类行为、复杂网络及信息挖掘的统计物理研究
234,5
,汪秉宏1, 周 涛, 周昌松
(中国科学技术大学近代物理系,合肥 2上海理工大学复杂系统科学研究中心,上海 21.30026;2.00093;
电子科技大学互联网科学中心,成都 6浸会大学物理系,;浸会大学非线性研究中心,)3.10054;4.5.
摘要:通过实证统计与理论模型分析相结合对复杂系统进行研究是一种全新的认识和探索.建议复杂网络同步与复杂神经网络、信息挖掘与复杂网络链路预测3个方面,从人类行为的统计特性、
基于大量的实证统计和分析,结合有效的动力学模型,针对人类自身行为的规律特性、社会个体之间的相互作用、神经系统的动力学演化、信息的有效推荐和网络演化的有效预测等重要问题,运用统计物理理论进行全方位的探索,深入挖掘各种决定复杂系统演化过程的基本机制与规律.关键词:人类行为动力学;复杂网络;信息物理中图分类号:N94 文献标志码:A
,StatisticalPhsicsResearchforHumanBehaviors y
,ComlexNetworksandInformationMinin pg
1245
WANGBinonHOUTao3,HOUChanson -h Z Z -gggg , ,
,
(1.DeartmentoModern Phsics,UniversitoScienceand TechnolooChina,Heei230026,China; pf yyfgyff
2.TheResearch CenterorComlexSstemsScience,UniversitoShanhaiorScienceand TechnoloShanhai200093,China; ffpyyfggy,g
3.WebSciencesCenter,UniversitoElectroScienceand TechnolooChina,Chendu610054,China; yfgyfg
4.DeartmentoPhsics,HonKonBatistUniversitonkonChina; pfyggpy,Hgg,
5.Centeror NonlinearStudHonKonBatistUniversitonkonChina) fy,ggpy,Hgg,
:AbstractInteratinemiricalstatisticsandtheoreticalmodelsisanovelandromisinwatostud ggpyypg
,comlexsstems.Thissurvesummarizedrecentroressonhumandnamicscomlexnetworksand pyypgyp ,ersectiveshsicsfilterinsuestinthattoaltheandmethodsfromstatisticalbasedoninformation pppyggggppy
,extensiveemiricaldataandbuildeffectivednamicalmodelsmasolvesomelonstandinchallenessuch -pyyggg ,overninasuncoverinthehiddenreularitiesofhumanbehaviorrevealintherulestheinteractions ggggg
,,socialindividualscharacterizinthednamicalevolutionofneuralsstemsdiinoutersonalizedbetween gyygggp ,,tastesredictinmissininformationandsoon. pgg
:Kewordshumanbehaviordnamics;comlexnetwork;inormation hsics yypfpy
2012-01-18 收稿日期:
;国家自然科学基金资助项目(安徽省高校自然科学研究重大项目基金资助项目10975126,91024026) 基金项目:
();)高校博士点基金资助项目(KJ2011ZD0720093402110032
,:男,教授.研究方向:统计物理、非线性科学、复杂系统理论.1944-)E-mailbhwanstc.edu.cn 作者简介:汪秉宏(@ug
104 上海理工大学学报2012年第34卷
工程、经济和社会的各个领域都有大 在自然界、量复杂体系.十二五提出的可持续和谐发展的长远规划对复杂体系,尤其是对与人相关的复杂系统的研究提出了前所未有的要求.特别是近十几年来,科就是越来越多地对复杂体学研究的一个巨大变化,
系进行系统层次的综合统计物理学分析.这一趋势的形成由科学研究在几个方面长期积累的合力引包括:复杂性研究的进展.几十年以来,非线性起,a.和复杂性统计物理研究通过模型的理论研究发展了一套概念和方法来分析耦合体系中复杂的涌现行为,比如人和动物的集群行为.这些行为只出现在系统层次,为分离的系统单元所不具有.这些理论进展导致了科学概念的性变化,出现了新兴的学科方向,如系统生物学等.特别是过去10多年来统计物理从传统研究相对的多粒子体中标度与普适现象转移到研究大规模复杂体系中各单元或子系统形成了一个跨学科之间相互作用的复杂结构关系,
的、影响至深的复杂网络领域.海量数据采集和b.处理技术的发展.计算机技术的进步使得大规模的提供了大量研究复数据采集取得突飞猛进的变化,
杂体系结构与演化的实证数据,如计算机网络、万维交通运输网等.大量有关人类个体和集体行为的网、
数据也为定量研究复杂社会体系提供了前所未有的契机.
目前正处于一个统计物理大革新的时代,许多史无前例的、事关社会经济发展的复杂体系正迫切等待发展新的统计物理分析手段和理论模型来对它们进行全面深入的认识.复杂体系的系统层次统计然而它却面临巨大的挑战.物理研究虽然已成潮流,
最大的问题是理论模型及计算研究与大规模真实数复杂性统计理论模据之间还存在一个巨大的鸿沟.
型往往没有考虑到许多真实体系,特别是与人个体或群体有关的生命和社会体系是变化过程中经过选择优化的结果,对它们的多重约束在这样一个优化问题中没有得到足够的重视和认识.其次,作为开放系统,它与环境交换能量和物质的边界条件对优化结果的选择起到至关重要的作用.这些是研究真实复杂体系的真正挑战所在.当模型的构建和分析没有足够考虑这些重要方面时,理论结果往往与真实甚至于不相关.对这些内在约束和外系统很难相符,
在边界条件的了解有赖于对具体的复杂体系进行细致深入的实验实证研究.
虽然技术的进步为在系统层次观测和收集数据提供了前所未有的机会,大规模的数据积累也非常
之快.然而,有组织、有针对性地从实验实证数据探索系统的内外约束条件还处于初步阶段.因而,如何分析应用这些数据来全面理解真实系统的行为却进展甚微.关键的问题是缺乏有效的理论框架,所获得却不一定有很强的针对的数据在数量上可能很大,
性,信息比较散杂.数据中大量貌似杂乱可往往包含由于缺乏有效的理论指导,在有用的系统组织信息,
数据挖掘中很可能当作噪声被丢弃了.所得的系统信息不易串联在一起形成有效的关于体系在受到多如在认知神经科重约束和边界条件下的组织图像.
学领域,大脑自发的复杂活动通常作为噪声处理,大大了对这样一个动态复杂体系结构和功能的认识.经济、社会领域的数据积累也往往缺乏系统的理论指导.
由于对这些根本性的挑战还缺乏比较全面深入的认识,复杂体系的统计物理研究还处于初步阶段.我国有不少学者在复杂性一般模型和理论方面展开了比较活跃的研究,但还缺乏有意识、有组织和有规模的在理论和数据有机结合上的系统化发展.因此,很有必要基于当前国内研究团队的分布,组织国内的科研合作力量,把理论研究和实证分析紧密结合缩小理论及计算研究与大模型实验实证数据起来,
从而在根本上推动我国在复杂系统统之间的鸿沟,
计物理这一新兴领域的进步,在国际学术竞争中占甚至处于领军位置.一席之地,
下面将对人类行为、复杂网络、信息挖掘等3种复杂系统的统计物理研究最新进展和主要问题分别进行详细阐述和分析.
1 人类行为动力学
人类行为具有高度的复杂性.研究人类行为中的规律,对于经济学、社会学、管理学的研究和应用有着极为重要的价值.长期以来,对人类社会行为的研究主要为心理学所关注,通过心理学实验的方法,研究人类在各种环境下的心理反应是其主要的研究手段.
最近数十年来,人们在复杂系统研究领域内取得了令人瞩目的成就.复杂系统的研究具有着天然的综合性和交叉性,它所涉及的问题几乎遍及人们不但包括物理学、生物学等所研究的绝大多数领域,
自然科学学科,也包括了经济学、社会学等社会科学学科.随着对复杂系统研究的不断深入,该领域的研究对各种社会学科的渗透越来越强烈,其理论影响和实际应用也越来越广泛.近年来,对人类行为的统
中文大学研究生申请条件及专业介绍
工学院
生物医学工程 学制1年,理工科或医科相关背景,学费132,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1725 计算机科学 学制1年,相关专业背景,学费140,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1726 电子工程 学制1年,相关专业背景,学费124,992港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1727 信息工程 学制1年,相关专业背景,学费125,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1728
机械与自动化工程 学制1年,相关专业背景,学费125,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1729 系统工程与工程管理 学制1年,相关专业背景,学费148,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1730 电子商务与物流技术 学制1年,相关专业背景,学费148,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1731 商学院
会计学 学制1年,学费244,860港币,9月开学,雅思6.5,托福79,需要GMAT/GRE www.compassedu.hk/majr_1719 金融学 学制1年,学费300,600港币,9月开学,雅思6.5,托福79,需要GMAT/GRE www.compassedu.hk/majr_1720 资讯与科技管理 学制1年,学费168,000港币,9月开学,雅思6.5,托福79,需要GMAT/GRE
www.compassedu.hk/majr_1721
市场营销 学制1年,学费198,000港币,9月开学,雅思6.5,托福79,需要GMAT/GRE
www.compassedu.hk/majr_1722
商业分析 学制1年,学费180,000港币,9月开学,雅思6.5,托福79,需要GMAT/GRE
www.compassedu.hk/majr_5076
房地产及旅游资产管理 学制1年,学费191,100,9月开学,雅思6.5,托福
79,需要GMAT/GRE
www.compassedu.hk/majr_5077 工商管理 学制2年,学费510,300港币,9月开学,需3年工作经验,雅思6.5,托福79,需要GMAT
www.compassedu.hk/majr_49418 文学院
人类学 学制1年,可能有面试,学费95,000港币,9月开学,雅思6.5,托福79,春秋季入学
www.compassedu.hk/majr_1703
跨文化研究 学制1年,可能有面试,学费98,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1704
文化管理 学制1年,可能有面试,学费98,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1705 视觉文化研究 学制1年,可能有面试,学费98,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1706
英语应用语言学 学制1年,需要提交一篇500字论文,学费96,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1707 英语文学研究 学制1年,需要提交一篇500字的个人陈述说明兴趣目标,以及1000-1500字的论文,学费88,000港币,9月开学,雅思6.…… www.compassedu.hk/majr_1708
比较及公众历史学 学制1年,可能有面试,学费100,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1709
汉语语言学及语言获得 学制1年,有面试和笔试,学费103,950港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1710
语言学 学制1年,有面试和笔试,学费92,400港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1711
音乐学 学制1年,有面试,学费100,000港币, 9月开学 ,雅思6.5,托福79
www.compassedu.hk/majr_1712
宗教研究 学制1年,可能有面试,学费98,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1713
神道学硕士 学制2-3年,学费42,100港币/年,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1714
教研究 学制1年,学费84,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1715
神学研究 学制1年,相关专业背景,学费84,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1716
翻译学 学制1年,可能有面试,学费100,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1717 教育学院
教育学 学制1年,有面试,学费115,500港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1723
幼儿教育 学制1年,需要教育学背景,有面试,学费93,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_4174
运动科学 学制1年,学费100,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_5078 理学院
生物化学及生物医学 学制1年,相关专业背景,学费108,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1742
数学 学制1年,有面试,学费84,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1743
物理学 学制1年,理工科背景,可能有笔试和面试,学费88,080港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1744
认证化学 学制1年,相关专业背景,学费126,000港币/年,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_4180 营养、食品科学和技术 学制1年,食品,生物,医学背景,学费108,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_4184 法学院
中国商业法 学制1年,非法律专业申请需要法律相关工作经验,例如贸易、会计、公共管理、社会工作等领域,学费111,120港币,9月开学,雅思…… www.compassedu.hk/majr_1732
普通法 学制1年,非法律专业申请需要法律相关工作经验,例如贸易、会计、公共管理、社会工作等领域,学费111,120港币,9月开学,雅思…… www.compassedu.hk/majr_1733
国际经济法 学制1年,非法律专业申请需要法律相关工作经验,例如贸易、会计、公共管理、社会工作等领域,学费111,120港币,9月开学,雅思…… www.compassedu.hk/majr_1734 法律博士 学制2年,非法学背景,或使用非普通法制度地区学位,学费333,360
港币, 9月开学 , 雅思7.5,托福100 www.compassedu.hk/majr_49419 医学院
护理科学 学制3年,不需要护理背景,可能有面试,学费105,000港币/年,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1736
运动医学及健康科学 学制1年,可能有面试,学费138,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1738
公共健康 学制1年,医学或公共健康相关专业背景,学费158,400港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1740
中医学 学制4年,生物医学或相关专业背景,可能有面试,学费124,485港币/年,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1741
消化疾病学 学制1年,保健或者生物医学相关背景,学费119,500港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_4176
老年骨科学 学制1年,临床医学背景优先,学费120,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_4177
流行病与生物统计学 学制1年,学费158,400港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_4178
神经科学 学制1年,医学相关背景,学费95,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_4179
骨关节医学与康复 学制1年,医学或保健相关背景,需相关工作经验,学费130,000港币,雅思6.5,托福79 www.compassedu.hk/majr_49420 社会科学学院
建筑硕士 学制2年,相关领域工作经验,学费140,000港币/年,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1745
城市设计 学制1年,一年以上相关工作经验优先,学费140,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1747
可持续与环境设计 学制1年,1年相关工作经验优先,学费140,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1748
全球传播 学制1年,学费144,000港币,9月开学,雅思7,托福92
www.compassedu.hk/majr_1749
新闻学 学制1年,学费144,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1750
新媒体 学制1年,学费144,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1751
广告学 学制1年,学费144,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1752
企业传播 学制1年,学费144,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1753
地理信息科学 学制1年,学费110,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1754
可持续旅游管理 学制1年,学费99,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1755
临床心理学 学制2年,心理学相关背景,需提交学士或硕士的论文摘要,一篇750字的自述(自己的性格描述,影响自己发展的因素,描述一件重要的经…… www.compassedu.hk/majr_1756
全球政治经济学 学制1年,学费140,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1758
公共学 学制1年,学费125,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1759
社会服务管理学 学制1年,不限专业背景,学费130,680港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1760 社会学 学制1年,不限专业背景,学费130,680港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1761 社会工作社会学硕士 学制2年,不限专业背景,学费221,400港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1762
社会学 学制1年,学费90,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1763
中国研究 学制1年,学费120,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_17
性别研究 学制1年,学费90,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1765
地球系统科学 学制1年,学费103,000港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_1766
高级环境规划技术 学制1年,学费127,500港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1767
大中华地区的与政治学 学制1年,学费98,000港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_1768
经济学 学制1年,有数学或统计基础优先,有面试,学费162,000港币/年,9
月开学,雅思6.5,托福79 www.compassedu.hk/majr_4181 心理学 学制1年,学费105,000港币,适合非心理学专业背景申请,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_4182
社会工作硕士 学制1年,社会工作相关背景,有相关工作经验优先,学费130,680港币/年,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_4183
住房研究 学制1年,学费127,500港币,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_5079
地理国情监测与公共 学制1年,学费93,500港币,9月开学,雅思6.5,托福79
www.compassedu.hk/majr_5080
基因组和生物信息学 学制1年,医学或理工科相关背景,学费100,000港币/年,9月开学,雅思6.5,托福79 www.compassedu.hk/majr_5081
城市大学研究生申请条件及专业介绍
科学与工程学院
建造管理(建造项目管理/房地产管理) 学制1年,相关专业背景,学费161,700港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1884
土木及建筑工程 学制1年,相关专业背景,学费161,700港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1885 计算机科学 学制1年,相关专业背景,学费131,100港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_1886
电子资讯工程学 学制1年,相关专业背景,额外有工业研究,商务管理两个特殊方向可以选择;学费151,500港币,9月开学,雅思6.5,托福79,…… www.compassedu.hk/majr_1887
多媒体资讯科技 学制1年,相关专业背景,额外有工业研究,商务管理两个特殊方向可以选择;学费151,500港币,9月开学,雅思6.5,托福79,…… www.compassedu.hk/majr_1888
先进科技及管理 学制1年,相关专业背景,学费126,000港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_18 工程管理 学制1年,相关专业背景,学费126,000港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_10
材料工程与纳米技术 学制1年,相关专业背景,学费146,400港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_12
都市设计与规划 学制2年,学费374,400港币 ,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_5073
建筑学 学制2年,学费435,600港币,9月开学,雅思6.5,托福79,CET50 www.compassedu.hk/majr_49701 商学院
国际会计学 学制1年,会计或金融背景,有两年工作经验优先,学费202,500港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1854
专业会计与企业管治 学制1年,非会计背景申请,学费243,000港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1855 金融学 学制1年,有2-4年金融工作经验优先,学费217,800港币,9月开学,雅思6.5,托福79,CET6 490 www.compassedu.hk/majr_1856
应用经济学 学制1年,可以非经济专业申请,学费156,600港币,9月开学,雅思6.5,托福79,CET6 490 www.compassedu.hk/majr_1857
金融服务学 学制1年,有2-4年金融工作经验优先,学费217,800港币,9月开学,雅思6.5,托福79,CET6 490 www.compassedu.hk/majr_1858
金融工程 学制1年,有2-4年金融工作经验优先,有数量分析背景,学费217,800港币,9月开学,雅思6.5,托福79,CET6 490 www.compassedu.hk/majr_1859
商务资讯系统(无IT背景) 学制1年,非信息系统或计算机科学专业背景,学费131,100港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1860
商务资讯系统(有IT背景) 学制1年,信息系统或计算机科学专业背景,学费131,100港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1861
资讯系统管理 学制1年,有相关工作经验优先,学费131,100港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1862
电子商业及知识管理 学制1年,商学管理学专业优先,有两年工作经验优先,学费131,100港币,9月开学,雅思6.5,托福79,CET6 450,T…… www.compassedu.hk/majr_1863
电子商贸 学制1年,学费144,210港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_18 环球企业管理 学制1年,三年国际商业管理工作经验或者两年与第一学位相关
的管理经验优先,学费156,600港币,9月开学,雅思6.5,托福79…… www.compassedu.hk/majr_1865 组织管理 学制1年,分2个方向,特殊方向要求工作经验,学费156,600港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1866 工商数量分析 学制1-2年,学费126,000港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_1867 营运与供应链管理 学制1年,有工作经验优先,学费146,400港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1868
市场营销学 学制1年,有两年工作经验优先,学费212,700港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1869 人文与社会科学学院
应用心理学 学制1年,相关专业背景,学费153,140港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_1871 社会工作学 学制2年,学费221,650港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_1872 应用社会学 学制1年,学费120,900港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_1873
现代亚洲研究 学制1年,1年以上相关工作经验优先,学费145,680港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1874
国际研究 学制1年,1年以上相关工作经验优先,学费145,680港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1875 语言学 学制1年,可能有笔试或面试,学费126,000港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_1876
中文(中国语言及文学/汉语教学) 学制1年,学费126,000港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1877
英语语言学 学制1年,学费120,900港币,9月开学,雅思7,托福102 www.compassedu.hk/majr_1878
传播与新媒体 学制1年,有两年相关工作经验优先,学费140,940港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1879
整合营销传播 学制1年,有两年相关工作经验优先,学费156,600港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_1880 公共与管理 学制1年,可能有笔试或面试,有工作经验优先,学费126,000港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1881
房屋学 学制1年,学费131,100港币,9月开学,雅思6.5,托福79,CET6 450 www.compassedu.hk/majr_1882 中国研究 学制1年,相关专业背景,学费108,810港币,9月开学,雅思6.5,托福92,CET6 490
www.compassedu.hk/majr_5074
都市管理 学制1年,学费126,000港币,9月开学,雅思6.5,托福92,CET6 490
www.compassedu.hk/majr_5075
发展研究 学制1年,学费145,680港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_49423
辅导学 学制1年,有两年社会服务、教育、卫生、人力资源等相关工作经验优先,学费126,000港币,9月开学,雅思6.5,托福79,CE…… www.compassedu.hk/majr_49700 环境与能源学院
能源及环境 学制1年,理工科背景,学费120,900港币,9月开学,雅思6.5,托福79,CET6 450
www.compassedu.hk/majr_15 媒体学院
艺术硕士(创意媒体) 学制2年,有工作经验优先,学费263,520港币,9月开学,雅思6.5,托福79,CET6 500 www.compassedu.hk/majr_13
创意媒体 学制1年,有策展和媒体、媒体文化、播放媒体和游戏三个方向,学费131,100港币,9月开学,雅思6.5,托福79,CET6 500 www.compassedu.hk/majr_14 法学院
仲裁与争议解决法 学制1年,学费131,100港币,9月开学,雅思7,托福97,CET6 500
www.compassedu.hk/majr_16
法学硕士 学制1年,法学背景,学费141,300港币,9月开学,雅思7,托福97,CET6 500
www.compassedu.hk/majr_17 法律博士 学制2年,学费351.360港币,9月开学,雅思7(单科不低于6.5),托福100,CET6 520
www.compassedu.hk/majr_49424
兽医学院
水产及兽医卫生学 学制1年,学费181,350港币,9月开学,雅思6.5,托福79,CET6 500
www.compassedu.hk/majr_49702
理工大学研究生申请条件及专业介绍
工程学院
生物医学工程 学制1年,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_17
资讯系统 学制1.5年,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1792
资讯科技 学制1.5年,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1793
科技管理 学制1年,可能有面试或笔试,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1795
软件科技 学制1.5年,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1796
电子商贸 学制1.5年,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1798
工程商业管理 学制1-2年,学费154,000港币,9月开学,雅思6.5,托福92 www.compassedu.hk/majr_1799
制造系统工程 学制1-2年,学费154,000港币,9月开学,雅思6.5,托福92 www.compassedu.hk/majr_1800
工业物流系统 学制1年,理工,商科,管理类专业背景,可能有面试或笔试,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1801
知识管理 学制1年,可能有面试,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1802 电机工程 学制1年,包括电力系统/电力电子及驱动/铁路系统3个方向,可能有面试,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1803
电子与信息工程 学制1年,通用/多媒体信号处理及通讯2个方向,可能有面试,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1804
机械工程 学制1年,包括通用方向/产品开发及分析/空气噪音环保管理/航空工程/民用航空5个方向,可能有面试或笔试,学费120,000港币…… www.compassedu.hk/majr_1805
供应链物流管理 学制1.5年,学费154,000港币,每年1月、8月 两次入学,雅思6.5,托福92
www.compassedu.hk/majr_49704 商学院
会计学 学制1-1.5年,有一年工作经验优先,可能有面试,学费198,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1773
专业会计 学制1年,相关专业背景,可能有面试,学费237,600港币,9月开学,雅思6.0,托福80,有GMAT优先 www.compassedu.hk/majr_1774 金融硕士(投资管理) 学制1年,可能有面试,学费237,600港币,9月开学,雅思6.0,托福80,GMAT600或GRE语文160、数学148以上 www.compassedu.hk/majr_1775
国际航运及物流管理 学制1-2年,相关专业背景或有两年航运,交通,物流领域工作经验,学费198,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1776 人力资源管理 学制1.5年,相关专业背景,有一年工作经验优先,学费235,600港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_4170 公共机构管理 学制1.5年,相关专业背景,有一年工作经验优先,学费229,400港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_4171
中国商贸管理 有工作经验优先,学制1年,学费249,600港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_4172
市场营销管理 学制1.5年,不限专业背景,有工作经验优先,学费241,800港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_5067
商业管理 学制1年,有面试,学费223,200港币,不超过两年工作经验,雅思6.0,托福80
www.compassedu.hk/majr_49703 建筑及环境学院
土木工程 学制1年,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1777
屋宇设备工程(理学) 学制1年,有相关工作经验优先,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1778
屋宇设备工程(工学) 学制1年,可能有面试,有相关工作经验优先,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1779
设施管理 学制1年,两年以上工作经验优先,学费120,000港币,9月开学,
雅思6.0,托福80
www.compassedu.hk/majr_1780
项目管理 学制1年,两年以上工作经验优先,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1781
消防及安全工程 学制1年,有相关工作经验优先,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1782
建筑法与争议解决学 学制1年,有两年工作经验优先,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1783
建筑及房地产学 学制1年,有相关工作经验优先,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1784
环境管理及工程学 学制1年,工科背景,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1785
可持续城市发展学 学制1年,相关专业背景,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1786
测绘及地理资讯学-地理资讯 学制1年,理工科背景,可能有面试,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1787
测绘及地理资讯学-测量 学制1年,理工科背景,可能有面试,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1788
高效能建筑学 学制1年,理工科背景,可能有面试,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_4166 人文学院
中国文化 学制1年,有电话面试,中文授课,学费135,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1811 汉语言文学 学制1.5年,有可能有面试和笔试,学费135,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1812
中国语言学 学制1.5年,学费135,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1813 英语语言艺术 学制1年,相关专业背景优先,如语言未达标可以参加学院的笔试和面试替代,学费135,000港币,9月开学,雅思7(听力7,阅读…… www.compassedu.hk/majr_1815 英语语言 学制1年,相关专业背景优先,如语言未达标可以参加学院的笔试和面试替代,学费135,000港币,9月开学,雅思7(听力7,阅读7……
www.compassedu.hk/majr_1816
英语教学 学制1年,相关专业背景,有2年教学经历优先,如语言未达标可以参加学院的笔试和面试替代,学费135,000港币,9月开学,雅思7…… www.compassedu.hk/majr_1817 专业英语 学制1年,两年相关工作经验,如语言未达标可以参加学院的笔试和面试替代,学费135,000港币,9月开学,雅思7(听力7,阅读7…… www.compassedu.hk/majr_1818
翻译与传译 学制1.5年,学费135,000港币,9月开学,雅思7(听力7,阅读7,口语6.5,写作6.5),托福96 www.compassedu.hk/majr_1819
对外汉语教学 学制1.5年,至少两年相关工作经验,学费135,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1821
日语媒体与传讯 学制1.5年,需要日语2级,学费148,500港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_4168
言语治疗学 学制2.5年,托福100分或者雅思7分,较强的英文、普通话、广东话的语言交流能力,本科专业为心理学,语言学,卫生科学相关的优先…… www.compassedu.hk/majr_4169
中英企业传播 学制1.5年,学费135,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_49711 应用科学和纺织学院
科技应用数学(精算及投资科学) 学制2年,有工业及商科工作经验者有优势,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1769
服装及纺织品设计 学制1年,可能有面试或笔试,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1771 服装及纺织学 学制1年,分为服装营销策划和全球化服装管理两个方向,其中全球化服装管理方向需要三年的工作经验,学费120,000港币,9月开学…… www.compassedu.hk/majr_1772
运筹及风险分析 学制1.5年,有工业及商科工作经验者有优势,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_5066 医疗及社会科学院
医学影像及放射科学 学制1年,相关专业背景,有工作经验优先,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1790
医疗化验科学 学制1年,相关专业背景,有工作经验优先,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1791
咨商与辅导 学制1.5年,有工作经验优先,学费136,500港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_1806 感染控制学 学制1.5年,相关专业背景,有工作经验优先,学费132,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1807
社会工作学(家庭本位实务及家庭治疗) 学制1.5年,有相关工作经验优先,学费135,600港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1808
健康信息科技 学制1年,学费120,000港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1809
社会及社会发展 学制1年,有相关工作经验优先,学费136,500港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1810
应用心理学 学制1年,心理学背景,可能有面试,学费140,340港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_4167
应用心理学(特殊学习需要) 学制1年,心理学背景,有相关工作经验优先,可能有面试,学费140,340港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_49434
教育及儿童心理学 学制2年,心理学背景,可能有笔试和面试,学费120,000港币/年,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_49435 社会工作(精神健康) 学制1.5年,有相关工作经验优先,学费135,600港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_49436 精神健康护理 学制1年,护理学相关专业背景,学费120,000港币,9月开学,雅思6.0,托福80
www.compassedu.hk/majr_49705
护理学 学制1.5年,学费120,000港币,护理相关专业背景及工作经验,雅思6.0,托福80
www.compassedu.hk/majr_49706
职业治疗学 学制1年,相关专业背景,学费120,000港币,雅思6.0,托福80 www.compassedu.hk/majr_49707
发展障碍人士康复 学制1年,相关专业背景,学费120,000港币,雅思6.0,托福80
www.compassedu.hk/majr_49708
康复科学 学制1年,相关专业背景,有1年工作经验者优先,学费120,000港币,雅思6.0,托福80
www.compassedu.hk/majr_49709
运动物理治疗 学制1年,相关专业背景,学费120,000港币,雅思6.0,托福80
www.compassedu.hk/majr_49710
设计学院
多媒体科技 学制1年,学费151,200港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1794 设计学(创新应用) 学制1年,相关专业背景,可能有面试,学费158,400港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1822 设计学(交互设计) 学制1年,相关专业背景,可能有面试,学费158,400港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1823
设计学(城市环境设计) 学制1.5年,相关专业背景,可能有面试,学费158,400港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1824
设计学(国际设计与商务管理) 学制1年,相关专业背景,可能有面试,学费132,120港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_5069 酒店及旅游业管理学院
国际酒店管理 学制1.5年,相关专业背景,有工作经验优先,有可能有面试,学费170,500港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1825
国际旅游及会展管理 学制1.5年,相关专业背景,有工作经验优先,有可能有面试,学费170,500港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_1826 国际葡萄酒管理 学制1.5年,相关专业背景,有工作经验优先,有可能有面试,学费170,500港币,9月开学,雅思6.0,托福80 www.compassedu.hk/majr_5068
环球酒店业管理 学制1.5年,学费470,000港币,有一年相关工作经验,雅思7.0,托福100
www.compassedu.hk/majr_49712
第2期汪秉宏,等:人类行为、复杂网络及信息挖掘的统计物理研究105
计研究已经成为复杂系统中的一个重要议题.
不同于传统心理学实验方法,复杂系统研究者对于人类行为的研究主要通过统计物理方法.通过对大量人类行为事件进行定量统计,研究其中所隐并根据所研究的问题,提出基本假藏的统计性规律,
设,建立理论模型,来探索这些规律的产生机制和可基于这样的研究方法,近年来人们能的动力学影响.
发现了人类行为中所存在的大量特殊现象和规律,这些发现引发了人们更深一步地探索人类社会行为、的热潮.特别是从2仅在《005年以来,Nature》《》、《P、《等强影响因子期刊上ScienceNAS》PRL》就已经发表了30余篇文章.
1.1 人类行为时间统计特性的实证研究
以往一些对社会、经济系统的研究中,常常把单个人的行为简化为可以使用泊松过程描述的稳态随这种假设必然导致的推论是人的行为的时机过程.
两个相继行为之间间统计特征应该是较为均匀的,
存在极大时间间隔的概率很小.但是,自2005年以来,通过对电子邮件发送与回复、邮件通信等人类行人们发现这些行为存在为的时间间隔的实际统计,
]1-2
:与上述假设极为不同的特性[长时间静默与短
1.2 人类行为动力学模型研究
上述统计特性说明人类的众多行为不能使用泊松过程来描述,那么一个重要的问题是这种胖尾分布行为特征的来源是什么.目前一种重要的解释是
]1,16-18
,它把人的各种日常行基于任务队列理论的[
为视作处理一系列的任务,并根据日常生活经验假首先处理高设对这些待处理任务进行优先级划分.
优先级者,指出这种具有优先权的行为模式是造成这种基于任务队列的理论模胖尾分布的重要原因.
型可以合理地解释很多人类行为中的非泊松特性,例如电子邮件和水陆邮件的发送等,而且可以相当
19]
,容易地推广到存在多个个体之间交互的情况[在
解释人类行为时间统计胖尾分布特征方面取得了很大的成功.
此外,由于人类行为的复杂性,影响人类行为的因素是多种多样的,所以,有部分研究从不同于任务提出了多种非排队论模型.例如,队列的方面出发,
20]
,有的工作考虑了人类行为中的记忆效应[有的研
究了行为的周期性和季节性对非泊松机制的影
21]
,响[近期的一种理论从多重泊松分布的角度解释22]
了人类的行为特性[.
其期内高频率的爆发同时呈现在这些人类行为中,也就是时间间隔分布存在满足反比幂函数的胖尾,说,这些行为的发生过程是不能用泊松过程描述的.这一出人意料的研究结论提示人们,人类的个体行为可能存在复杂的动力学机制,而随之而来的一个重要问题是这种非泊松特性在人类行为中是不是普遍存在,人们对这一问题进行了极为广泛的研究.
通过各种不同的数据收集方法,人们的研究涉
]]3-67-89]
、、、及市场交易[网站浏览[电影点播[欣赏10]11]
、、手机通讯[在游戏及虚拟社区中的网络音乐[
]12-1314]、行为[计算机指令的使用行为[等,包含了商
最后,国际上有少数工作研究了人类行为的非通讯等动力学过程的影响.例泊松特性对网络传播、
如,发现相比于一般的泊松特性,这种非泊松特性可如更快的传播速度以给系统带来一些特殊性质,
23]
等[由于这一领域发展时间很短,在这一问题上.
还有海量的工作等待开展.1.3 人类行为空间统计特性的研究
除了发现人类行为的时间间隔分布中广泛存在有非泊松特性,最近也发现在人类行为的空间分布通过中也存在有非泊松特性等复杂现象.2006年,
24]
,统计帐单传递[人们间接地发现了人类的旅行行
业行为、娱乐行为、日常使用习惯等众多的人类行为.在这些行为中,普遍发现有类似的偏离泊松过程的特性.这些现象显示出,除了受到生理周期强烈影响的部分行为外,时间间隔统计所显示的非泊松特性可能是在人类行为中普遍存在的.
除了时间间隔分布,部分人类行为事件前后时间间隔的相关性也得到了研究者的注意.研究发现,这些人类行为相邻时间间隔的相关性并不明显,而其它同样存在爆发性和长期静默性的自然现象(如
15]
地震等)却常常存在正的相关性[这一项研究初.
程分布存在接近于幂律的胖尾.2008年,Gonzalez
25]
等[通过统计移动电话用户在不同基站区域的漫
游过程,更进一步地研究了人的旅行行程分布,同样发现该分布具有无标度特性,与早期的结果基本一
[6]致.更为直接的基于G也支PS数据的统计结论2持人类行程分布中存在无标度特性.此外,在生物学
观测方面也发现大量的动物物种的运动具有类似幂
]27-29
由于这种幂律形式的行程律形式的行程分布[.
分布存在较高频率的远程运动,它无法通过经典的随机行走进行描述.这种行程分布的广泛性,使得人们需要去思考它背后的动力学机制是什么.虽然对于动物行为中的幂律行程分布已经提出了觅食效率
步把人类行为和其它复杂系统中的行为特性进行了比较,暗示可能存在统一的深层机制.
106 上海理工大学学报2012年第34卷
]30-3132]33]
、、优化[嗅觉梯度机制[确定性行走[等,目上,也有工作进一步比较了两者对于疾病传播速度
36]
的影响[所谓群体层面的时间异质性,是指每个.
前对人类这种行程分布模式产生机制的解释方面的研究仍然是空白.另一方面,由于这类非泊松特性常常会使得系统出现若干特殊性质,那么这种人类行为的空间分布上的非泊松特性同样可能影响到城市交通、人流控制、紧急避险等系统的运作,可能会使这些问题目前尚未被研究,也其带有若干特殊性质,值得研究者的注意.
1.4 人类行为动力学对传播的影响
人类行为的特性,不仅帮助人们更好地了解自己的行为特征,进一步挖掘这些统计数据背后所隐藏的人类特性,还关系到了人们对于多个方向的模拟和理解,其中讨论最多的,应属人类动力学对于疾病在人群中传播的影响.在这里主要从时间和空间波及范围、两个方向来介绍人类行为对于传播速度、预防策略等的影响.
经典疾病传播模型都基于一些有悖于人类真实行为的假设:人活动的时间间隔相同,即所有人都a.,均匀地在每个时间步活动一次,这里的“活动”是指所有人活动的频率在群体中是传播或康复的行为;b.无差别的,即每个个体的活动密度一样.然而,参考前这些假设与人类行为文人类时间间隔实证统计发现,
记忆性和活跃性有着很大的出入.具有的阵发性、
为关注人类活动的阵发性对于病毒传播的影响,分别为Vzuez等用人们查收Eail的两组数据,-mq
个用户之间发送的1318829135封邮件,1729165 个用户之间互发的3在实证数据9046030封邮件, 的网络上,根据真实时间间隔,模拟了网络上计算机
23]
以天和小时为单位的统计结病毒的传播情况[.
人活动的时间序列间隔平均,而人与人之间的频率有较大差别,满足幂律分布.但是个体层面的时间异表现为人与人之间活动的频率相同,而单人活质性,
动的时间间隔满足幂律分布.群体层面上时间的异相比之下,个体层面质性对传播速度的影响非常大,上的对传播影响很小.
为了揭示人类的行程分布对于传播过程的影响,与欧氏距离成Ni等利用连接概率与度成正比,反比的机制,构造网络,并在网络上模拟传播过
37]
程[研究发现,行程分布的几何特征越鲜明,即人.
们更倾向于去到距离自己欧氏距离比较近的地方,病毒传播所波及的范围就越小,持续时间也就越短.
相比于个体形成分布的活动特征,更多人关注宏观意义上人类的长程旅行对于病毒在城市间扩散的影响.早在2004年,Hufnael等就在美国航空网g络上,假设人口密度随机分布,建立了SARS病毒
38]传播的模型[该模型考虑了局部病毒传播和城市.
模拟出的结果间由于飞行造成病毒传播两种因素,
与实证很好地吻合,并提出了有效预防及抑制疾病针对以上模拟及解析结果,传播的策略.Hufnaelg等还提出了相应的预防策略.通过模拟,比较了减少局部地区个体接触和减少长程出行两种预防策略.得出孤立城市,即减少城市间的长程旅行可以更有效地防治疾病扩散,并给出了集中早期进行疫苗注
38]射的显著效果[此后,.2006年Colizza等专门就人
类长程出行的拓扑结构对于病毒扩散造成的影响进
39]行了研究[为了进一步探究网络的拓扑结构对于.
果,都表明人类行为的时间间隔满足幂律分布,会极人类活动的阵发性对于大程度上减慢病毒的传播.病毒传播具有明显的延迟作用.
]文献[也运用S讨论了时34IR模型通过模拟,间分布的阵发性对于传播过程的影响,设置了存在等待时间的模型,并得到结论:时间的异质性越强,病毒存活的概率越小.
在人类活动时间间隔满足阵发性的基础上,为探讨时间序列的记忆性对传播过程的影响,Karsai等基于电话网络的实证数据,时间跨度为9个月,在
[5]
通过规模为N=4.6×106的网络上模拟传播3.
疾病人数分布的影响,还提出了病毒分布熵的概念,来刻画病毒流行的地区异质性.通过与实际网络病毒传播情况的对比,发现以前很多刻画人类行程拓扑结构的模型在细节上还需改进.1.5 国内相关研究进展
该领域兴起也引起了国内研究者的注意.目前,中国科学技术大学复杂系统课题组、上海理工大学管理学院、上海交通大学自动化系等都已经有相关的研究论文在国内外学术期刊上发表.这些工作可以简述如下.
在实证方面,中国科学技术大学复杂系统课题组的周涛等与韩国成均馆大学及瑞典皇家学院合作研究了电影点播中的人类行为模式以及与个体活动
9,40]
;性之间的关系[洪伟等研究了人类短消息通讯41]
,中的时间间隔分布[发现了多种无标度特性;上
对比网络是否含权重、网络是否有向、通话时间分布是否有记忆性,模拟结果表明,人类行为时间和空间上的异质性会一定程度地减慢传播过程.
时间的异质性又体现在个体与群体两个层面
第2期汪秉宏,等:人类行为、复杂网络及信息挖掘的统计物理研究107
海理工大学课题组的张宁、李楠楠和周涛合作分析
]42-43
;了鲁迅、钱学森等名人的邮件通讯数据[上海
交通大学的胡海波等人研究了网络在线音乐的收听
10]
行为[在理论模型方面,中国科学技术大学的韩.
——同步与神经动2 复杂网络动力学—
力学
科学与技术的新前沿2.1 复杂网络:
过去的1人们见证了由一个影响深远的0多年,交叉学科“复杂网络”的出现带来的复杂系统研究上)见文献[在很多真实世界中的重大革新(49-50].的复杂系统中,系统基本元素之间相互作用构成了
]51-53复杂的拓扑连接[来自不同学科领域的这些复.
筱璞等提出可自适应调节的兴趣机制来解释人类行
]44-45
为的非泊松特性[此外,上海理工大学方面还.46]
;上海理工大发表了针对人类动力学的中文综述[
学的郭进利等和中国科学技术大学的周涛等合作编
[47]
;写出版了专著《人类行为动力学模型》中国科学
技术大学的周涛、韩筱璞、汪秉宏也在世界科学出版:社出版的专著《ScienceMattersHumanitiesas
》中撰写了关于人类动力学研究SstemsComlex yp的一个专门章节
[48]
杂网络既不是规则连接也不是随机连接,而是具备两个共同的特性.这两个共同的特性分别是由较短路径长度所描述的小世界特性(度)的中心节点的无标度特点
[54][55]
和具有很大连接
.
1.6 面临的主要问题
由于该领域的发展时间短暂,目前仍存在大量问题有待于深入研究.
但仍然a.已有的实证统计主要针对个体行为,
存在大量的个体行为特性未被研究,已有的研究结果难以根据统计特性区分个体行为的主要类别,而事实上,人针对团体行为的实证研究更几乎是空白.
类的行为常常受到社会关系的影响,这方面定量的另外,一些最近发展的理实证研究仍然非常欠缺.
例如人类动力学的普适类假说,受到了新的实证论,
数据的挑战,更清晰和令人信服的图景需要更多和更深入的实证分析.
目前所做的一些最新b.除了人类的个体行为,统计也发现,一些社会团体的宏观行为也具有类似的非泊松特性,如国家之间战争的时间间隔分布等.由于目前的实证统计有限,对于社会团体而言,这些特性在多大范围内存在,是否与人类个体行为具有都仍然是未知问题,需要进行深入相似的生成机制,的研究.
目前的实c.在研究人类行为的空间分布方面,证数据都是根据帐单、手机漫游等数据间接获得,缺少对人类行为空间分布的直接观察,而其产生机制和动力学效应方面的研究目前几乎没有.
虽然已经提出了多种d.目前的理论模型研究,
唯相机制来解释人类行为中的非泊松特性,但是这些机制难以覆盖全部人类行为中的非泊松特性现需要提出新的更具有普适性的模型.象,
e.人类行为特性对各种社会系统动力学效应的影响研究,尽管已经出现了少数成果,但因涉及问题众多,导致许多研究空白,大量工作需要深入进行.例如人类行为的空间分布特性是如何影响城市交通等.
.
复杂网络领域的主要方向是图理论分析工具的
发展以及将这些工具应用于刻画不同领域里的复杂
]49-50
系统[在复杂网络领域的研究方法中,复杂系.
元素之间的相互作统的基本元素是由节点来表示,
用是由边来表示,而元素和相互作用的一些细节特点通常被忽略.
在对复杂系统的研究中,上述过度简化的研究方式了方法的效能.一个很大的挑战是,对整个网络的全局统计量(如平均路径长度、簇系数等)进行测量时,网络的结构并不能够真正决定系统的行例如,由脑皮层区域之间长程连接所构成的大脑为.
]56-57网络的小世界和无标度特点[确实能对大脑的
功能表现提供一些视角,但是要想对大脑功能作出更重要的深入理解需要基于对神经元和复杂网络结构的重要特性综合之后对大脑的动力学进行深入细致的分析.
将网络的结构和复杂系统行为联系起来的重要一步是对在网络上发生的动力学过程进行研
50,58]
在很多复杂系统的动力学研究中,特别是究[.]59-60
,对于神经系统[复杂网络振子同步作为共同行
为自组织现象的重要机制已经成为深入探索的一个])见文献[重要课题(61.
2.2 复杂网络同步研究的成就及重大挑战
在振子同步性问题上,研究的焦点集中考虑网络拓扑结构方面,特别是小世界和无标度特性的影
]61-71
响上[在整个网络的全局同步方面,很多工作.
要么考虑全同振子实现的完全同步或者是非全同振
61]
之前已经有很多研子由于锁相实现的协作振动[.
究主要使用主稳定性方程来探索完全同步状态的稳定性,而在这个方法中,根本不考虑振子的特殊属
]65-70
性,而是将网络同步性与网络的特征谱挂钩[.
108 上海理工大学学报2012年第34卷
文献主体部分是通过对权重和耦合强度的拓扑结构
]61,67-71进行调整来加强振子的全局同步性[.
为复杂的动力学网络体系.它的结构与动力学直接关系到大脑的各种功能及相应的精神疾病和认知障碍.最近1由于脑造影技术的进步,人们已0多年来,在系统层次对大脑的连接及活动积累了非常多的有益数据.如何分析理解这些数据从而了解大脑大规模的复杂结构、动态活动及认知功能之间的关系,必将是未来研究大脑蓬勃发展的新方向.
在过去几十年内,非线性与复杂性物理科学的并将其应用于神各种理论和方法得到长足的发展,
经科学领域.特别是复杂网络方法的应用已经勾勒出一个关于大脑的新图景,使得可以从解剖学上的神经连接层面以及动力学,也就是大脑功能上的区域相互关联层面上来研究这个复杂的神经网络结
]58,85-86
构[在大脑的系统层面上,根据之前的研.26,87]
,由哺乳动物脑区间的长程连接所构成的脑究[
虽然完全同步非常方便进行稳定性分析,但是它不是真实的复杂系统中最自然的状态.相反,大尺度如社会灾难、癫痫的强同步对应的是系统病态情况,
发作,真实系统是不希望出现这些状态的.真实系统为了实现正常功能需要不同层次的特别是神经系统,
同步,使得系统通过分割成不同动力学模块在各自的同时,这些专门的模块间子系统里实现特殊的功能.
相互作用有效地实现了分割处理的信息整合.
最近,网络研究中将网络分成不同拓扑模块的
]72-75
研究方法已经引起了广泛关注[除了小世界和.
无标度特性,模块化是真实网络另一个普适特征.例如在神经系统中,数十亿神经元被耦合形成不同层从单神经元连接组成的神经柱,由不同神经柱次的(
连接再形成的功能区域)模块网络.通过模块之间不模块结构为系统实现功能的同层次上的合作同步,
分类和整合提供了一个天然基础.虽然关于模块研究的最近一些工作仍然考虑完全同步态的稳定性问
76]
,题[但是主流趋势已经转移来研究系统在并未完
皮层网络已经展示出小世界和无标度特性.这个发它暗示着每个脑区的活动都可现的意义是巨大的,
能同时被其它脑区的活动影响.由测量到的不同脑区活动相关性所得到的大脑功能区之间相互作用的功能网络也展示了这个复杂的大脑斑图,这一点甚至当大脑处于静息态,也就是说大脑在没有外感觉只有完全自发的自组织活动的状态下也同样输入,
]88-90
传统的认知神经科学在过去的1存在[.0多年91]
也开始转而研究大脑自发活动在功能上的影响[.
全同步时动力学模块的形成,这个方法同时用于探
]77-81
测网络结构模块[.
值得注意的是,很多之前著名的研究仍然将网
49]
)络随时间变化的动力学(如网络演化[和动力学
如同步,信息传播行为在网络上的表现(
[50,58]
)分开然而,认知科学方面的分析还是主要局限在考虑由少量脑区所组成的自下而上(前馈)或者自上而下的
60]
(反馈)机制[与只研究少量脑区相比,从复杂网.
考虑.然而在大量真实的复杂网络系统中,结构与动力学的相互影响是至关重要的.不只是结构决定了动力学斑图,反过来动力学也使得结构进行了与之后者在众所周知的神经系统的学习相适应的调整,
机制中表现得尤为明显.很多真实系统自组织了网并且在两者共同演化中实现了对功能的优络结构,
化.有些工作开始关注在适应性网络上来对结构和
]82-84
功能的相互影响进行分析[.
络角度同时研究神经系统中各部分的相互作用将会带来关于动力学和功能的相互关系方面更多的信息,但是该如何解读这些信息又是需要考虑的问题.
大脑的复杂网络假设呼唤着新的方法来揭示出大脑大尺度的功能网络和认知过程的关联.如今基于网络的分析和测量工具不足以应付研究复杂的大尺度动力学相互作用斑图,并将它们与只在50~100ms的短时间窗口里发生的各种认知过程相联系.现在这些复杂的大脑网络特征分析只是局限于讨论网络的全局统计量,如簇系数、平均路径长度等.而对于功能网络的分析也主要是考虑在长时间尺度下统计意义上的脑区活动相互作用斑图.普适网络理论对于结构和动力学关系的探索只是局限在如复杂网络中振子同步问题已一些理想的情况下,
])经被大量研究(见文献[但是,这些研究主77-81.
]61-64,92-94
,要是集中在全局同步上[也就是整个网络
综上所述,在振子网络的理论分析和模型研究中的主要挑战一方面是刻画复杂同步斑图的复杂性程度与网络不同层次结构之间的关联,另一方面是探索在各个层次里通过结构模块和动力学模块的相互影响实现两者的自组织.这个方向的探索刚刚起步,将长期影响对可以用振子及其同步来根本表现其功能的真实复杂系统,特别是神经系统的
]59-60
理解[.
2.3 神经网络与神经动力学
由几百亿个神经元通过极其复杂的、多层次连接而形成的大脑皮层神经系统是自然界中所知的最
的完全同步.通过理论的稳定性分析可知,大尺度完
第2期汪秉宏,等:人类行为、复杂网络及信息挖掘的统计物理研究109
全同步并不允许信息的分割处理,这一点与神经系统中需要信息的分隔处理与整合的恰当平衡相抵触,因而与神经系统的疾病状态相对应,如癫痫
]92-94
发作[.
《、JournalofInformationTechnoloandTourism》 gy
《、《ACM TransactionsonInformationSstem》ACM y、《TransactionsonComuterumanInteraction》In -H -p
》、《ternationalJournalofElectronicCommerceIEEE 》、《》等也分别IntellientSstemsAICommunications gy
于2003年、2004年、2005年、2007年出版了推荐系统除这些专刊外,多个顶级的国际会议,如的专刊.
、、、CHIACMSIGIR、ECAIAAAIReColl等都设立专
由于推荐系统的重要地位,门的推荐系统的工作组.
其第一届ACMSIGIR设立了专门的推荐系统会议,
会议于2第二届会007年在美国明尼苏达大学召开,议于2008年在瑞士洛桑理工大学召开.
一般而言,信息推荐系统通常包括3个组成要
97]
:素[推荐候选对象、用户和推荐方法.其中,推荐
因此,对大脑复杂的连接结构、活动的统计分析和模拟研究的挑战是如何把复杂网络和复杂动力学系统的一般理论同真实神经系统的特异性有机结发展新的理论方法并把它应用到真实的数据分合,
这需要从事复杂性统计物理研析和模型的建立上.
究的学者与神经科学家之间的紧密合作.
3 信息挖掘的统计物理分析
随着因特网的迅猛发展,接入因特网的服务器
[6]95]
和W的数目都呈数量[orldWideWeb上网页9
最关键的部分,在很方法是整个推荐系统中最核心、
大程度上决定了推荐系统的性能.目前,针对推荐方其中多数研究者将推荐技术法的分类也有好几种,
、分为3类:基于协同的推荐(协同过滤)基于内容的推荐和混合推荐技术.
协同过滤系统是最早被提出a.协同过滤系统.
并得到广泛应用的推荐系统,其核心思想可以分为
99]
首先,利用用户的历史信息计算用户之两部分[.
现出快速增长的态势.用户可得信息量的激增使得但与此同时,也带来了信息人们的生活变得多元化,
过载的问题.例如,Netflix上有数万部电影,Ama-zon上有数百万本书,Del.icio.us上面有超过10亿
如此多的信息,别说找到自己感兴趣的的网页收藏.
部分,即使是浏览一遍标题也是不可能的.信息过简单来说,就是信息量的激增使得信息的利用率载,
高效准确的信息推荐技术,特别是针对不反而降低.
同用户不同喜好的个性化推荐技术,是解决信息过
97]
另外需要注意的是链路载问题最有前途的方案[.
然后,利用与目标用户相似性较高的邻间的相似性;
居对其它产品的评价来预测目标用户对特定产品的喜好程度.系统根据这一喜好程度来对目标用户进行推荐.协同过滤推荐系统最大的优点是对推荐对象没有特殊的要求,能处理音乐、电影等难以进行文本结构化表示的对象.Grundy被认为是第一个投入
100]
,该系统通过建立用户兴应用的协同过滤系统[
预测技术,这是一种不完整信息重构的有效手段.下面,将从信息推荐理论和算法,以及链路预测理论和算法两方面进行叙述.3.1 关于信息推荐
个性化推荐系统,本质上讲是根据用户对相关产代替用户评估他尚未接触的产品的一品的历史评价,
]98
种工具[这些产品包括书、电影、网页,甚至可.CD、
趣模型给用户推荐相关的书籍;Taestrpy邮件处理
101]
;系统人工确定用户之间的相似度[GrouLensp
建立用户信息群,群内的用户可以发布自己的信息,依据社会信息过滤系统计算用户之间的相似性,进
102];而向群内的其他用户进行协同推荐[Rino利用g103]
社会信息过滤方法向用户推荐音乐[其它利用.
以是饭店、音乐、绘画等.个性化推荐系统作为一个的概念,在2由于0世纪90年代已经被提出.技术的发展和成熟,用户可以方便地针对网Web2.0
上服务提供反馈信息,这些反馈信息可以反映用户的喜好,从而被网络服务提供商用来进行推荐.因此,最近几年,个性化推荐系统的研究得以迅猛发展.
虽然早在1992年开发的Taestrpy系统就己经但推荐系统的概是真正意义上的信息推荐系统了,
念直到1997年才由Resnick和Varian正式定98]
,义[推荐技术也才逐步发展为一个的研究领《域.分别于1CommunicationsofACM》992年和 国际著名期刊1997年出版了两期推荐系统的专刊,
协同过滤方法进行推荐的系统还有Amazon的书籍
104]
推荐系统[等.虽然协同过滤推荐系统得到了广
泛应用,但是也面临很多问题,如新用户或新产品推、荐问题(冷启动问题)打分稀疏性问题、算法可扩展性问题等.
基于内容的推荐不是依据b.基于内容的推荐.用户对项目的评价意见,而是依据用户已经选择的产品内容信息来计算用户和产品之间的匹配度,进而进行相应的推荐.基于内容的推荐算法的根本之
110 上海理工大学学报2012年第34卷
105]
,处在于信息获取和信息过滤[关键在于内容信除了上面3类方法以外,多种数据分析技术,如数据分类、数据聚类、关联规则、Baesian网络、K-y神经网络、线性回归、最大熵方法、云模means方法、
型、多示例学习等均被用于推荐系统,此处不再赘此外,用户的行为特征、个性化的领域知识等也述.
被用于个性化推荐系统.
3.2 关于链路预测
链路预测(问题是指通过对已linkrediction) p包括一些可能的节点的其它信知网络结构的分析,
息,来评估尚不相连的两个点之间产生链接的可能
120]
性,进而实现预测[该问题具有重要的应用价.
息的获取和匹配.因为文本信息获取与过滤方面的研究较为成熟,多数基于内容的推荐系统都建立在对产品的文本分析上.在大多数的基于内容的推荐产品内容常常被描述成关键词.系统中,Fab系
106]
统[就是一个典型的例子,它用一个网页中最重
而S要的100个关键词来表征这个网页;skill& y
[07]
则用1Webert系统128个信息量最多的词表示一
系统根据文本相似性推荐与用户过去喜欢个文件,
]106-107
的产品最为相似的产品[基于内容的推荐系.
统中,用户的配置文件构建与更新是其中最为核心的部分之一,也是目前研究人员关注的焦点.例如
[0[8]109]
以及Z提出了利用自Somlo和Howe1hang等
[110]
适应过滤技术更新用户配置文件;通过Chang等
值,并且可以对网络科学的理论研究,特别是网络演化规则和节点相似性指标的评判问题起到重要的贡献.下面从实际应用和理论意义两个方面叙述.
很多生物网络,例如蛋白质相互作用网络和新陈代谢网络,节点之间是否存在链路,或者说是否存需要通过大量实验结果进行推断.仅以在相互作用,
蛋白质相互作用网络为例,酵母菌蛋白质之间80%
121]
,的相互作用不为人们所知[而对于人类自身,知[2]2-123
由于揭示这类网络道的仅有可怜的0.3%1.
赋予短期区分长期感兴趣与短期感兴趣的关键词,感兴趣的关键词更高的权重,在此基础上建立新的从而大大减少了更新配置文件的代关键词更新树,
[11]
价.利用WDeemmis等1ordNet构建基于语义g
学的用户配置文件,配置文件通过机器学习和文本
里面包含了用户喜好的语义信息,而分类算法得到,
不仅仅是关键词集.基于内容的推荐系统不可避免例如自动提取多媒体地受到信息获取技术的约束,
图形、视频流、声音流等)的内容特征具有技术数据(
上的困难,使得这方面的相关应用受到了很大.
如前所述,协同过滤和基于c.混合推荐技术.
内容的推荐算法在投入实际运营的时候都有各自的缺陷.因此,实际运营的推荐系统常将两种甚至多种推荐算法进行结合,即采用混合推荐算法.针对实际数据的研究显示这些混合推荐系统普遍具有比上述
]112-114的推荐系统更好的准确率[建立混合推.
中隐而未现的链接需要耗费高额的实验成本,如果能够在已知结构的基础上设计出足够精确的链路预再利用预测的结果指导试验,就有可能非常测算法,
明显地降低试验成本并加快揭开这类网络真实面目的步伐.实际上,社会网络分析中也会遇到数据不全的问题,这时候链路预测同样可以作为准确分析社
]124-125
会网络结构的有力辅助工具[除了帮助分析.
数据缺失的网络,链路预测算法还可以用于分析演举例来说,近几年在线社会网络发展非常迅化网络.
126]
,速[链路预测可以基于当前的网络结构去预测
荐系统的方法之一是地实现协同过滤和运用基然后将两种推荐结果结合起来,于内容的推荐算法,
115]
;利用预测打分的线性组合进行推荐[又或者,只
,应该是朋友”并将此结哪些现在尚未结交的用户“
果作为“朋友推荐”发送给用户.如果预测足够准确,显然有助于提高相关网站在用户心目中的地位.另外,链路预测的思想和方法,还可以用于在已知部分)节点类型的网络(中预测artialllabelednetworks py ——这可以用于判断一篇学术论未标签节点的类型—
127]
文的类型[或者判断一个手机用户是否产生了切128]
,换运营商(如从移动到联通)的念头[以及用于129]
,纠正观察到的网络结构中可能存在的错误[因
推荐某一时刻在某一个评价指标下表现更好的算法
[16]
的结果.例如,就选择在某一DailLearner系统1y
]时刻更可信的结果进行推荐,而文献[选择一个117与用户过去的打分相一致的结果进行推荐.另外常见的方法是在一种推荐算法的框架中嵌入另外的算
[18]法作为某一个辅助部分.例如,利用Melville等1
基于文本分析的方法在协同过滤系统中用户的打分附加分高的用户的信息向量上增加一个附加打分,
[19]优先推荐给其他用户;利用文本挖掘技Aciar等1
为很多构建生物网络的实验中存在暧昧不清甚至自
130]
相矛盾的数据[.
链路预测的研究可以从理论上帮助认识复杂网络演化的机制.针对同一个或者同一类网络,很多模
50,131]型都提供了可能的网络演化机制[由于刻画网.
术分析用户对产品的评论信息,提出基于知识和协同过滤的混合推荐系统.
第2期汪秉宏,等:人类行为、复杂网络及信息挖掘的统计物理研究111
络结构特征的统计量非常多,很难比较不同的机制孰优孰劣,链路预测机制有望为演化网络提供一个简单统一且较为公平的比较平台,从而大大推动复杂网络演化模型的理论研究.另外,如何刻画网络中
132]
,这个节点的相似性也是一个重大的理论问题[
133]
问题和网络聚类等应用息息相关[类似地,相似.
游走的相似性指标,并提出了两种局部随机游走指标,他们发现有限步的随机游走反而可以给出超过全局收敛后的预测精度,而最优的游走步数受到网络平均距离的强烈影响.另外,Huang等的实验结果
143]
,在得到节点间的直接相似性后,利用协同暗示[
过滤技术对相似性指标进行一轮加权处理,一般而言可以得到更好的结果.
最近,最大似然估计方法被尝试应用于链路预
[44]
,认为很多网络测中.ClausetMoore和Newman1
只有能够快速准确地评估性的度量指标数不胜数,
某种相似性定义是否能够很好刻画一个给定网络节点间的关系,才能进一步研究网络特征对相似性指标选择的影响.在这个方面,链路预测可以起到核心技术的作用.链路预测问题本身也带来了有趣且有重要价值的理论问题,也就是通过构造网络系综并藉此利用最大似然估计的方法进行链路预测的可能性和可行性研究.这方面的研究对于链路预测本身可以起以及复杂网络研究理论基础的建立和完善,到推动和借鉴的作用.
近几年,基于节点相似性的链路预测框架受到了广泛的关注,在该框架中,两个节点之间相似性(或者相近性)越大,就认为它们之间存在链接的可尽管这个框架非常简单,但是相似性定义能性越大.
本身内涵丰富,它既可以是非常简单的共同邻居的也可以是包含了复杂数学物理内容的诸如随个数,
134]135]
或者矩阵森林数目[机游走的平均通讯时间[.
的连接可以看作某种内在层次结构的反映.基于此,他们提出了一种最大似然估计的算法进行链路预测,这种方法在处理具有明显层次组织的网络,如恐怖袭击网络和草原食物链,具有较好的精确度.Gui-[29]
假设观察到的网络是一个随mera和SalesPardo1-[45]
)的一次实机分块模型(stochasticblockmodel1
现,在该模型中节点被分作若干的集合,两个节点间连接的概率只和相应的集合有关.Guimera和Sales-[29]
提出了基于随机分块模型的最大似然估计Pardo1
,方法,将其用于链路预测,可以得到比Clauset
Moore和Newman更好的结果.
另外一个需要特别注意的趋势,是随着一些原来很从事复杂网络研究的学者对链路预测问题的关注,特别是社会网络分析中遇到的理论与方多复杂网络,
]146
法被应用到链路预测中.例如吕琳媛和周涛[发现
因此,这个简单的框架事实上提供了无穷无尽的可
[136]
将相似性指标能性.Libenowell和Kleinber-Ng
权重很小在针对某些含权网络进行链路预测的时候,的边反而起到了比高权重边更大的作用,这与社会网
]147
络研究中广为人知的“弱连接理论”[有深刻的关[]148
,联.LeskovecHuttenlocher和Kleinberg则注意到]149-150
,社会平衡理论”的定量化研究成果[并了近期“
分为基于节点和基于路径两类,并分析了若干指标对社会合作网络中链路预测的效果.他们发现,在仅考虑节点邻居信息的若干指标中,AdamicAdar参-137]138]
表现最好.周涛、吕琳媛和张翼成[在6种数[
不同网络中比较了9种局部相似性指标在链路预测并提出了两种新指标:资源分配指标(中的效果,re-)和局部路径指标(sourceallocationindexlocalath p)研究发现,新提出来的这两种指标具有明显index.好于包括AdamicAdar参数在内的9种已知指标的-预测能力.最近其它小组的研究结果显示,新提出来的相似性指标在进行群落划分和含权网络权重设
139]
置[的时候也比原有指标好.吕琳媛、金慈航和周140]涛[进一步在噪音强度可控的网络模型与真实网
在此启发下设计了可以预测网络中的正负(友敌)链接的算法.
由于一方面受阻于网络节点外在属性在获取上的难度,另一方面受益于复杂网络研究的快速发展,链路预测问题的主要研究热点逐渐从依赖于节点属性的方法转移到只利用网络结构信息的方法上.显然,后者在理论上也更优美简洁.不过,这个方面的研究主要集中在社会网络上,尚欠对于大量算法在各种不同网络中预测能力的系统分析和总结.另外,目前还没有算法性能和网络结构特征之间关系的较对于比较复杂的网络,例如含权网络、深入的研究.
有向网络和多部分网络的讨论虽然有,但非常少,也不系统,相关的研究应该是近几年该方向的主流.
网络系综理论和与之关联的网络熵的概念以及最大似然估计方法有望推动形成复杂网络的统计力
络中细致分析了局部路径指标的性能,发现这个指如K标具有与依赖于网络全局结构信息的指标(atz
141]
)参数[可匹敌的预测能力,甚至在噪声较大的情
况下可以比K局部路径指atz参数预测得更加准确.标是一个计算量非常小的局部参数,其应用前景可
142]
观.刘伟平和吕琳媛[比较研究了一些基于随机
112 上海理工大学学报
-211.
2012年第34卷
学理论基础.这方面研究存在一个问题是熵的精确计算复杂性非常大,对于大规模网络而言往往不能实现.最近的一些链路预测算法已经应用了网络系综和最大似然的概念,但是这些算法计算复杂性很
129]
,精确性也不是很高[例如文献[的方法大,144]
[:2]liveiraJG,BarabsiAL.HumandnamicsDarwin O y
,atterns[andEinsteincorresondenceJ].Nature pp():2005,43770631251.
[3]lerouV,GoikrishnanP,AmaralLAN,etal. P p
fluctuationsandanomalousdiffusion[J].Economic ():PhsRevE,2000,6233023-3026. y
[,4]asoliverJMonteroM,WeissGH.Continuoustime M -alkmodelforfinancialdistributions[J].random-w ():PhsicalReviewE,2003,672021112. y
[5]olitiM,ScalasE.Fittintheemiricaldistributionof P gp
]/:durations[J.PhsicaA,2008,387(89)intertrade y2025-2034.
[6]ianZQ,Chenhoucalinnhe J W,Z W X.S tgg i
distributionofintertradedurationsofChinesestocks []):J.PhsicaA,2009,387(235818-5825. y
[,7]ezsZAlmaasE,LukcsA,etal.Dnamicsof D y
[]informationaccessonthewebJ.PhsicalReviewE, y():2006,736066132.
[8]oncalvesB,RamascoJJ.Humandnamicsrevealed G y
[]throuhWebanalticsJ.PhsicalReviewE,2008,78 yyg():2026123.
[,9]houT,KietHAT,KimBJetal.Roleofactivitin Z y
,humandnamics[J].EurohsicsLetters2008,82 ypy():228002.
[]10uHB,HanDY.Emiricalanalsisofindividual H py
oularitandactivitonanonlinemusicservice ppyy ]():J.PhsicaA,2008,387235916-5921.sstem[ yy
[],11andiaJGonzlezMC,WanP,etal.Uncoverin C gg
andcollectivehumandnamicsfrom mobileindividual y[]recordsJ.JournalofPhsicsA:Mathematicalhone yp
,():andTheoretical2008,4122224015.
[]12endersonT,NhattiS.Modellinuserbehaviorin H g
//ames[C]Proc9thACMIntConfonnetworked g:,Multimetia.NewYorkACMPress2001:212.
[]13rabowskiA,KruszewskaN,KosińskiRA.Dnamic G y
henomenaandhumanactivitinanartificialsociet pyy
[]():J.PhsicalReviewE,2008,786066110. y
[]14aekSK,KimTY,KimBJ.Testinaprioritbased B -gy
ueuemodelwithLinuxcommandhistories[J]. q
():A,2008,387143660-3668.Phsica y
[],15ohKIBarabsiAL.Burstinessandmemorin G y
comlexsstems[J].EurohsicsLetters.2008,81 pypy():448002.
[]16zuezA.ExactresultsfortheBarabásimodelof V q
],humandnamics[J.PhsicalReviewLetters2005, yy():9524248710.
[],17zuezA,OliveiraJG,DezsZetal.Modelin V qg
目前只能处理数千节点的网络,且其预测效果对于作者认为以下不具有明确层次结构的网络并不好.
两个问题应该是目前国际上相关研究小组比较关注的:一是如何以网络系综理论为基础,建立网络链路预测的理论框架,并产生对实际预测有指导作用的理论结论,例如通过对网络结构的统计分析估算可预测的极限,指导选择不同的预测方法等;二是如何设计高效的算法来处理大规模网络的链路预测问网络系综理论和链路预测的深度结合很可能成题.
为西北大学研究组最近关注的焦点.
最近1复杂网络研究在很多科学分支,包0年,
151]
,括物理、生物、计算机等领域掀起高潮[其中相
当一部分研究立足于揭示网络演化的内在驱动因)仅以无标度网络(为例素.scalefreenetworks- )者愈富(机制etrichricher-g-[56]
[152]
,
已经报道的可以产生幂律度分布的机制就包括了富
、好者变富(ood-g
153]
)、机制[优化设计(驱etricherotimaldesin)- gpg
154]
、哈密顿动力学(驱动[Hamiltoniandnamics) y155]156]、)、动[聚生(机制[稳merinandreeneration ggg 157]
)驱动[等.可是,由定性(stabilitconstraintsy
于刻画网络结构特征的统计指标非常多,很难比较和判定什么样的机制能够更好再现真实网络的生长特性.利用链路预测有望建立简单的比较平台,能够在知道目标网络演化情况的基础上量化比较各种不同机制对于真实生长行为的预测能力,从而可以大大推动复杂网络演化机制的相关研究.Guimera和SalesPardo在提到网络重建(networkreconstruc- -)的时候已经表达了相近的思想,但是这方面的tion研究尚未见报道.尽管有论文讨论了如何将链路预例如部分标号网测的方法和思想与一些应用问题,
158]159]
、络的节点类型预测[与信息推荐问题[相联系
的可能性与方法问题.但是,目前尚缺乏对于大规模这方面的真实数据在应用层面的深入分析和研究.研究不仅仅具有实用价值,而且有助于揭示链路预测这个问题本身存在的优势与局限性.
参考文献:
[1]arabsiAL.Theoriinofburstsandheavtailsin B gy
,:humandnamics[J].Nature2005,435(7039)207 y
第2期汪秉宏,等:人类行为、复杂网络及信息挖掘的统计物理研究
,():2002,889097901.Letters
113
[]burstsandheavtailsinhumandnamicsJ.Phsical yyy ():ReviewE,2006,733036127.
[]ercolation18abrielliA,CaldarelliInvasionnd G G. p a
transientintheBarabásimodelofhumancritical ,dnamics[J].Phsicaleviewetters2007,98 R Lyy():20208701.
[]19liveiraJG,VzuezA.Imactofinteractionson O qp
[](/):humandnamicsJ.PhsicaA,2009,38823187- yy192.
[][]20ázuezA.ImactofmemoronhumandnamicsJ. V qpyy
PhsicaA,2007,373:747-752. y
[]21esarA,HidaloR.Conditionsfortheemerenceof C gg
scalinintheintereventtimeofuncorrelatedand - g :sstems[J].PhsicaA,2006,369(2)877seasonal yy-883.
[]22almrenRD,StoufferDB,MotterAE,etal.A M g
Poissonianxlanationoreavailsnail e f h i E-mpy t,:communication[J].PNAS2008,105(47)18153-18158.
[]23zuezA,Rczukcsmactfon V B,L A.I o n-qp
Poissonianactivitonsreadinatternsrocesses ypgpp [],():J.PhsicalReviewLetters2007,9815158702. y
[]24rockmannD,HufnaelL,GeiselT.Thescalinlaws B gg
,:ofhumantravel[J].Nature2006,439(7075)462 -465.
[],,25onzalezMCHidaloCABarabásiAL.Understandin G gg
],,individualhumanmobilitatterns[J.Nature2008453 yp ():7196779-782.
[],,26heeIShinM,HonSetal.Onthelevalknature R -w gy
//PofhumanmobilitC]roceedinsofINFOCOM y[g:,IEEEPress2008:924-932.2008.Phoenix
[],27artumeusF,PetersF,PueoSetal.HelicalLév B yy
:adustinearchintatisticsoesourcewalks t rjgg s s],inmicrozoolankton[J.PNAS2003,100availabilit py ():2212771-12775.
[]28amosFernandezG,MateosJL,MiramontesO,etal. R-
Lévwalkatternsintheforainmovementsof ypgg )[eoffroisidermonkes(AtelesJ].Behavioral ygyp
,():EcoloandSociobiolo2004,553223-230. gygy
[],29imsD W,SouthallEJHumhriesNE,etal.Scalin S pg
[],ofmarineredatorsearchbehaviourJ.Naturelaws p():2008,45171821098-1102.
[],30iswanathanG M,BuldrevSV,HavlinSetal. V y
Otimizintheuccessfandomearches[J]. s o r spg ,():Nature1999,4016756911-914.
[],31artumeusF,CatalanJFulcoUL,etal.Otimizin B pg
:theencounterrateinbioloicalinteractionsLév gyversusrowniantrateies[J].Phsicaleview B s Rgy
[]atterns32enoldsA M.Scalefreemovementarisin R - pyg
[]fromolfactordrivenforainJ.PhsicalReviewE, - yggy():2005,724041928.
[]33antosMC,BoerD,MiramontesO,etal.Oriinof S yg
:lawdistributionsindeterministicwalkstheower- p
]influenceoflandscaeeometrJ.PhsicalReview pgy[y():E,2007,756061114.
[]34anetteDH.Dnamicsofrumorroaationonsmall Z -yppg
[]():worldnetworksJ.PhRevE,2002,654041908. y
[]35arsaiM,KivelM,PanRK,etal.Smallbutslow K
:hownetworktooloandburstinessslowworld pgy []():downsreadinJ.PhRevE,2011,832025102. pgy
[]36anZ,CuiAX,ZhouT.Imactofheteroeneous Y gpg
[]humanactivitiesoneidemicsreadinJ.PhsicaA, ppgy(/):2010,39023244543-4548.
[],atterns37iSWenW.Imactoftraveloneidemic N pgpp
dnamicsneteroeneousatialetaoulation i h s mygppp[]():networksJ.PhsRevE,2009,791016111. y
[]38ufnaelL,BrockmannD,GeiselT.Forecastand H g
],controlofeidemicsinaworld[J.PNASlobalized pg():2004,1014215124-15219.
[]39olizzaV,BarratA,BarthelemM,etal.Theroleof C y
theairlinetransortationnetworkintherediction pp[],andredictabilitoflobaleidemicsJ.PNAS2006, pygp ():10372015-2020.
[]]在线电影点播中的人类动力学模式[复杂系40J. 周涛.
():统与复杂性科学,2008,511-5.
[]41onW,HanXP,ZhouT,etal.Heavtailedstatistics H - gy
],inshortessaecommunication[J.ChinPhsLett -m gy():2009,26228902.
[]张宁,周涛.人类通信模式中基于时间统计的42 李楠楠,
]:实证研究[复杂系统与复杂性科学,J.2008,5(3)43-47.
[]43iNN,ZhanZhoumiricalnalsisn L T.E a ogpy N,
temoralstatisticsofhumancorresondenceatterns. ppp[]():J.PhsicaA,2008,387256391-6394. y
[]周涛,汪秉宏.基于自适应调节的人类动力学44 韩筱璞,
]():模型[复杂系统与复杂性科学,J.2007,441-5.
[]45anXP,Zhouanodelinuman H T,W H.Mgg B h
withadativeinterest[J].NewJournalofdnamics py
,():2008,107073010.Phsicsy
[]周涛,张宁.人类动力学基本概念与实证分析46 李楠楠,
[]():复杂系统与复杂性科学,J.2008,5215-24.
[]周涛,李季明,等.人类动力学模型[香47M]. 郭进利,
港:上海系统科学出版社,2008.
[]48houT,Hananowardshe Z X P,W H.T tg B
[//BunderstandinofhumandnamicsM]urueteM, gyg
114 上海理工大学学报2012年第34卷
—HLamedsL.ScienceMattersumanitiesasComlex p:,Sstems.SinaoreWorldScientificPublishin2008: ygpg207-233.
[]49lbertR,Barabsitatisticalechanicsf A A L.S m o
[],:comlexnetworksJ.RevModPhs2002,74(1)47 py-97.
[],50occalettiSLatoraV,MorenoY,etal.Comlex B p
:snetworkstructurendnamics[J].Phsics a dyy,(/):2006,42445175-308.Reortsp
[]51eonH,MasonSP,BarabásiAL,etal.Lethalitand J gy
],roteincentralitinnetworks[J.Nature2001,411 py ():683341-42.
[]52eonH,TomborB,AlbertR,etal.Thelarescale J -gg
[],ofmetabolicnetworksJ.Nature2000,oranization g
():4076804651-654.
[]53damicLA,HubermanBA.Powerlawdistributionof A -
,2theorldideeb[J].Science000,287 e w w():54612115.
[],54attsDJStroatzSH.Collectivednamicsofsmall W -gy
,:worldnetworks[J].Nature1998,393(6684)440 -442.
[]55arabsiAL,Albertmerencefcalinn B R.E o sgg i
],:networks[J.Science1999,286(5439)509random -512.
[]56cannellJW,BurnsGAPC,HiletaCC,etal.The S gg
connectionalranizationfheorticothalamic o o t c-g[],:sstemofthecatJ.CerebralCortex1999,9(3) y
277-299.
[],57ornsO,ChialvoDR,KaiserM,etal.Oranization S pg
develomentandfunctionofcomlexbrainnetworks pp[],:J.TrendsinConitiveSciences2004,8(9)418 g-425.
[],58otterAE,MatiasM A,KurthsJetal.Dnamicson M y
networksandalications[J].PhsicaD,comlex ppyp/):2006,224(120612068.
[]:59nelAK,FriesP,SinerW.Dnamicredictions E ggyp
[]oscillationsandsnchronintodownrocessinJ. - yyppg ,:NatureReviewseuroscience2001,2(10)704 N-716.
[]:60riesP.Amechanismforconitivednamicsneuronal F gy
hrouheuronaloherence[J].communication t n cg,():inConitiveSciences2005,910474-480.Trends g
[],e61renasA,Díazuileraurthstl. A -G A,K J a
Snchronizationincomlexnetworks[J].Phsics ypy,():Reorts2008,469393-153.p
[]62oriH,Mikhailov.Entrainmentfandoml K A S o ry
]couledoscillatornetworksbapacemaker[J.Phs pyy ,():RevLett2004,9325254101.
[]63oriH,MikhailovAS.Stroneffectsofnetwork K g
architectureintheentrainmentofcouledoscillator p[]():sstemsJ.PhsRevE,2006,746066115. yy[]64issIZ,Rusinorietl.Enineerin K C G,K H, agg
:comlexdnamicalstructuresseuentialandatterns pyqp[],:desnchronizationJ.Science2007,316(5833)1886y-1889.
[]65arahonaM,PecoraLM.Snchronizationinsmall B -y
,2worldstems[J].Phsevett002,89 s R Lyy():5054101.
[]66ishikawaT,MotterAE,LaiYC,etal.Heteroeneit N gy
:oscillatornetworksaresmallerworldeasiertoin [],():snchronizeJ.PhsRevLett2003,911014101. yy[],67wanDU,ChavezM,AmannAetal.Snchronizationin H gy
],comlexnetworkswithaeorderinJ.PhsRevLett gg[yp,():20059413138701.
[],68havezM,HwanDU,AmannAetal.Snchronizationis C gy
]enhancedinweihtedcomlexnetworks[J.PhsRev gpy,,():20059421218701.Lett
[]69haoM,Zhouantl.Enhanced Z T,W H,e ag B
[]bstructuralerturbationsJ.Phssnchronizabilit yyypy ():RevE,2005,725057102.
[],70uYFZhaoM,ZhouT,etal.Enhancesnchronizabilit L yy
,,viaaebasedoulinJ].Phsev200776 - c R Egpg[y():5057103.
[],,,71onettiLHurtadoPIMunozM A.Entanlednetworks D g
,[]snchronizationandotimalnetworktooloJ.PhsRev yppgyy,,():lett20059518188701.
[],72ewmanM EJGirvanM.Findinandevaluatin N gg
communitstructureinnetworks[J].PhsRevE, yy ():2004,692026113.
[],,73allaG,DeréniIFarkasIetal.Uncoverinthe P yg
overlaincommunitstructureofcomlexnetworks ppgyp ],:innatureandsocietJ.Nature2005,435(7043) y[814-818.
[],74anonL,DíazuileraA,DuchJetal.Comarin D -A gpg
communitstructureidentification[J].Journalof y :,StatisticalMechanicsTheorandExeriment2005, yp ():20059P09008.
[],75arkasIbelD,PallaG,etal.Weihtednetwork F g
[],():modulesJ.NewJournalofPhsics2007,96180. y
[]76uanL,Parkaitl.Abnormal H K,L Y C,e ag
snchronizationincomlexclusterednetworks[J]. yp,():RevLett2006,9716164101.Phs y
[],M77ómezardenesJorenorenasPathso G-G Y,A A. t
snchronizationoncomlexnetworks[J].PhsRev ypy,():Lett2007,983034101.
[],,78ómezardenesJMorenoYArenasA.Snchronizabilit G-G yy
第2期汪秉宏,等:人类行为、复杂网络及信息挖掘的统计物理研究115
determinedbcoulinstrenthsandtoolooncomlex ypggpgyp [],,():networksJ.PhsRevE2007756066106. y
[],79occalettiSIvanchenkoM,LatoraV,etal.Detectin B g
networkmodularitbdnamicalclusterincomlex yyygp []():J.PhsRevE,2007,754045102. y
[]80hE,RhoK,HonH,etal.Modularsnchronization O gy
incomlexnetworks[J].PhsRevE,2005,72 py():4047101.
[]81hE,ChoiC,KahnB,etal.Modularsnchronization O gy
incomlexnetworkswithaKuramotomodelaue pgg[],():J.EurohsLett2008,83668003. py
[],82ItoJKanekoK.Sontaneousstructureformationina p
networkofchaoticunitswithvariableconnection [],():J.PhsRevLett2001,882028701.strenths yg[]83rossT,DommarDLC,BlasiusB.Eidemicdnamics G py
],anadativenetwork[J.PhsRevLett2006,96on py():20208701.
[],84houCSKurthsJ.Dnamicalweihtsandenhanced Z yg
snchronizationinadativecomlexnetworks[J]. ypp,():PhsRevLett2006,9616164102. y
[],85assettDSBullmoreE.Smallorldbrainnetworks B -w
[],():J.TheNeuroscientist2006,126521-523.
[]:86ullmoreE,SornsO.Comlexbrainnetworksrah B ppgp
theoreticalanalsisofthestructuralandfunctional y[],sstemsJ.NatureReviewsNeuroscience2009,10 y
():3186-198.
[]87aiserM,HiletaCC.Edevulnerabilitinneural K gggy
],metabolicnetworks[J.BioloicalCberneticsand gy():2004,905311-317.
[]atterns88tamCJ.Functionalconnectivitofhuman S py
:ecordinsamallorldmanetoencehalorahic r s-wggpgp[],(/):networkJ.NeurosciLett2004,3551225-28.
[],89tamCJdeBruinEA.Scalefreednamicsoflobal S - gy
[]connectivitinthehumanbrainJ.Humanfunctional y ,():BrainMain2004,22297-109. ppg
[],C90alvadorR,Sucklinolemantl. S M R,e ag J
Neurohsioloicalarchitectureoffunctionalmanetic pygg],resonanceimaesofhumanbrain[J.CerebCortex g():2005,1591332-1342.
[]91oxM D,SnderAZ,VincentJL,etal.Thehuman F y
,sntrinsicallranizedntonamicbrain i i i dygy o,anticorrelatedfunctionalnetworks[J].PNAS2005, ():102279673-9678.
[]92omelsdorfT,SchoffelenJM,OostenveldR,etal. W
Modulationofneuronalinteractionsthrouhneuronal g],:snchronization[J.Science2007,316(5831)1609y-1612.
[]93aalmannYB,PiarevIN,VidasaarTR.Neural S gyg
:hfisualttentionowodownmechanisms o v a t-p,feedbackhihlihtsrelevantlocations[J].Science gg():2007,31658311612-1615.
[],94uschmanTJMillerEK.Todownversusbottom B - -p
ucontrolofattentionintherefrontalandosterior ppp
],:cortices[J.Science2007,315(5820)1860arietal p-1862.
[]95hanGQ,ZhanGQ,YanQF,etal.Evolutionof Z ggg
[],InternetanditscoresJ.NewJournalofPhsicsthe y():2008,1012123027
[]96roderA,KumarR,MohoulF,etal.Grahstructure B gp
[],:thewebJ.ComuterNetworks2000,33(1)309in p-320
[]97domaviciusG,Tuzhilinowardheext A A.T t n
:enerationofrecommendersstemsasurveofthe gyy oftheartandossibleextensions[J].IEEEstate--- p,TransactionsonKnowledeandDataEnineerin ggg():2005,176734-749.
[]98esnickP,VarianHR.Recommendersstems[J]. R y
():CommunicationsoftheACM,1997,40356-58.
[]99erlockerJL,KonstanJA,TerveenLG,etal. H
Evaluatinollaborativeilterinecommender fgg c rJ].ACM Transactionsnnformationsstems[ o Iy
,():Sstems2004,2215-53.y
[]]100ichE.Usermodelinviastereotes[J.Conitive R gypg
,():Science1979,34329-354.
[]101oldberD,Nicholskitl.Usin G D,O B M,e agg
ilterinoeavennformationcollaborative f w a ig ttaestrJ].CommunicationsoftheACM,1992,35 py[():1261-70.
[]:102onstanJA,MillerBN,MaltzD,etal.GrouLens K p
alincollaborativefilterintousenetnews[J]. ppygg ():oftheACM,1997,40377-87.Communications
[]:103hardanandU,MaesP.Socialinformationfilterin S g
”[//’alorithmsforautomatinwordofmouthC]CHI gg“95ProceedinsoftheSIGCHIConferenceonHuman g:AFactorsnomutinstems.NeworkCM i C Ypgy S,Press1995:210-217.
[],:104indenG,SmithBYorkJ.Amazon.comrecommendations L
itemtoitemcollaborativefilterinJ].IEEEInternet-- g[,,():20037176-80.Comutinpg
[]105elkinN,Croftnformationilterinnd B B.I fg a
informationretrieval[J].Communicationsfhe o t():ACM,1992,351229-37.
[]:c,106alabanovicM,Shohamabontentbased B Y.F-]collaborativerecommendation[J.Communicationsof ():theACM,1997,40366-72
[]107azzaniM,Billsusearninndevisinser P D.L rgg a u
116 上海理工大学学报2012年第34卷
:[]rofilestheidentificationofinterestinwebsitesJ. pg ,():MachineLearnin1997,273313-331 g
[]108omloGL,Howedativeihtweihtext S A E.A l tpgg
,J].LectureNotesinComuterSciencefilterin pg[2001,2189:319-329
[],109hanY,CallanJMinkaT.Noveltandredundanc Z gyy
[//detectioninadativefilterinC]Proceedinsofthe pgg25thAnnualInternationalACMSIGIRConferenceon andDevelomentinInformationRetrieval.Research p:,NewYorkACMPress2002:81-88.
[],110hanYIShenJH,ChenTI.Adatamininbased C -gg
forhencrementaldatefsuortinmethod t i u o pppgersonalizedinformationilterinJ].Journalf f opg[,:ScienceandEnineerin2008,24(1)Information gg129-142
[]111eemmisM,Losemeraroontent D P,S G.A c-gp
collaborativerecommenderhatxloitsordNet t e W-profilesbaseduserforneihborhoodformation[J]. pg,UserModelinandUserdatedInteraction2007,17 -A gp ():3217-255
[]齐红,刘杰,等.结合似然关系模型和用户等级112 高滢,
]的协同过滤推荐算法[计算机研究与发展,J.2007,():4461044-1052.
[]113oshiiK,GotoM,KomataniK,etal.Anefficient Y
hbridusicecommenderstemsinn m r s uyyg aincrementalltrainablemodelrobabilisticenerative ypg []J.IEEETransactionsonAudioSeechandLanuae pgg,():2008,162435-447.Processing
[]114irardiR,MarinhoLB.AdomainmodelofWeb G
recommendersstemsbasedonusaemininand ygg ],filterinJ.ReuirementsEnineerincollaborative g[qgg():2007,12123-40.
[],115azzaniMJ.Aframeworkforcollaborativecontent P -,abasedndemorahicilterinJ].Artificial d fgpg[(/):IntellienceReview,1999,1356393-408. g[]116illsusD,PazzaniMJ.Usermodelinforadative B gp
newsaccess[J].UserModelinandQserdated -Agp
,(/):Interaction2000,1023147-180.[]117ranT,CohenR.Hbridrecommendersstemsfor T yy
//electronicommerce[C]Procnowledeased c K-Bg:,Markets.PaloAltoAAAIPress2000:78Electronic -83.
[],,118elvillePMooneRJNaaraanR.Contentboosted M -ygj
[]//collaborativefilterinforimrovedrecommendationsC gp Proceedinsofthe2001SIGIR WorkshoonRecommender gp :,:Sstems.PaloAltoAAAIPress2002187-192. y
[],,:119ciarSZhanD,SimoffSetal.Informedrecommender A g
[]basinrecommendationsonconsumerroductreviewsJ. gp
,,():IntellientSstems200722339-47.IEEE gy
[]:]120etoorL,DiehlCP.LinkmininasurveJ.ACM G gy[
,():SIGKDDExlorationsNewsletter2005,723-12. p
[]ualit121uH,BraunP,Yildinm M A,etal.Hihbinar Y -qygy
roteininteractionafheeastnteractome m t y ipp o[],():J.Science2008,3225898104-110.network
[]122tumfMPH,ThorneT,deSilvaE,etal.Estimatin S pg
],thesizeofthehumaninteractome[J.PNAS2008, ():105196959-6964.
[]]123maralLAN.Atruermeasureofourinorance[J. A g
,():PNAS2008,105196795-6796.
[]:124chaferJL,GrahamJW.Missindataourviewof S g
[],thestateoftheartJ.PscholoicalMethods2002,7 yg():2147-177.
[]125ossinetsG.Effectsofmissindatainsocialnetworks K g
[],():J.SocialNetworks2006,283247-268.
[],T126umarR,Novakomkinstructurend K J A.S a
//evolutionofonlinesocialnetworks[C]Proceedins gofthe12thACMSIGKDDInternationalConferenceon :KnowledeDiscoverandDataminin.NewYork gyg ,ACMPress2006:611-617.
[],127allaherBTonH,EliassiadT,etal.Usinedeshost G -R ggggg
//classificationinsarsellabelednetworks[C]for py Proceedinsofhe14thCMIGKDDnternational t A S IgConferenceonKnowledeDiscoverandDataMinin.New gyg :,:YorkACMPress2008256-264.
[]128asutaK,SinhR,ViswanathanB,etal.Socialties D gpg
theirelevanceohurnnobileelecomand r t c i m t[//PnetworksC]roceedinsofthe11thInternational g:Conferencenxtendinatabaseechnolo o E Tggy D:AdvancesinDatabaseTechnolo.NewYorkACM gy,Press2008:668-677.
[]129uimeraR,SalesPardoissinndurious G - M.M sgp a
ndheeconstructionfomlexinteractions a t r o cp[],):networksJ.PNAS2009,106(5222073-22078.
[]130onMerinC,KrauseR,SnelB,etal.Comarative v gp
assessmentoflarescaledatasetsofroteinrotein - -gpp[],():interactionsJ.Nature2002,4176887399-403.[]131oroovtsevSN,Mendesvolutionf D J F F.E og
[],:networksJ.AdvancesinPhsics2002,51(4)1079 y-1187.
[]132eichtEA,Holmeewman.Vertex L P,N M E J
similaritinnetworks[J].PhsRevE,2006,73 yy ():2026120.
[]133anY,LiDH,LiuJG,etal.Detectincommunit P gy
[]structureincomlexnetworksvianodesimilaritJ. py():PhsicaA,2010,389142849-2857. y
[]134oussF,PirotteA,RendersJM,etal.Random-walk F
第2期汪秉宏,等:人类行为、复杂网络及信息挖掘的统计物理研究117
comutationofsimilaritiesbetweennodesofarah pgp]withalicationtocollaborativerecommendation[J. ppIEEEransactionsnnowledendata T o K a Dg,():2007,193355-369.Enineeringg
[]135hebotarevP,ShamisE.Thematrixforesttheorem C -
androus[measurinrelationsinsmallsocialJ]. gpg ,:andRemoteControl1997,58(2)1505Automation -1514.
[]rediction136ibenowellD,Kleinber.Theink L-N l-pg J
roblemforocialetworks[J].Journalfhe s n o tp
Americanocietornformationciencend S I S ay f,):2007,58(71019-1031.Technology
[]137damicLA,AdarE.Friendsandneihborsontheweb A g
[],():J.SocialNetworks2003253211-230.
[]138houT,LüLY,ZhanYC.Predictinmissinlinks Z ggg
vialocalinformation[J].TheEuroeanhsical Ppy():JournalB,2009,714623-630.
[],139anYL,ZhouT,ShiJJetal.Emiiricalanalsisof W gpy
etweentationsnhineseailwadeendence b s i C rpy[]):networkJ.PhsicaA,2009,388(142949-2955. y
[]140üLY,JinCH,ZhouT.Similaritindexbasedon L y
localathsredictionforlinkofcomlexnetworks ppp[]():J.PhsRevE,2009,804046122. y
[]141atzL.Anewstatusindexderivedfromsociometric K
[],():analsisJ.Pschometrika1953,18139-43.yy
[]142iuWP,LüLY.Linkredictionbasedonlocal L p
[],():random walkJ.EurohsLett2010,89558007. py[]143uanZ,LiX,ChenHC.Linkredictionaroachto H gppp
//PcollaborativefilterinC]roceedinsofthe5th g[g
/ACMIEEECSJointConferenceonDiitalLibraries.- g:,NewYorkACMPress2005:141-142.
[]144lausetA,MooreC,NewmanM EJ.Hierarchical C
structureandhefissininksnrediction t p o m ig l[],():networksJ.Nature2008,453719198-101.
[]145ollandP W,LaskeKB,LeinhardtS.Stochastic H y
:],blockmodelsfirststes[J.SocialNetworks1983,5 p():2109-137.
[]146üLY,Zhouinkneihtedrediction L T.L p i wg
:,networkstheroleofweakties[J].EurohsLett py():2010,89118001.
[]147ranovetterMS.Thestrenthofweakties[J]. G g
,:JournalofSociolo1973,78(6)1360American gy-1380.
[],148eskovecJHuttenlocherD,KleinberJ.Predictin L gg
andneativelinksinonlinesocialnetworksositive gp
[//C]Proceedinsfhe9thnternational o t 1 Ig:ConferenceonWorldWideWeb.NewYorkACM ,2010:641-650.Press
[]149ntalT,KraivskP,RednerS.Dnamicsofsocial A pyy
balanceonetworks[J].PhsRevE,2005,72 n y():3036121.
[],,150arvelSStroatzSKleinberJ.Enerlandscaeof M gggyp
,2alance[J].Phsevett009,103social b R Ly():19198701.
[]:a151arabsiAL.Scalefreeetworksecadend B - n d a
[],):beondJ.Science2009,325(5939412-413.y
[]:152aldarelliG.Scalefreenetworkscomlexwebsin C - p
:OnaturendechnoloM].Neworkxford a t Ygy[,Press2007.
[]153arlaschelliD,CaocciA,CaldarelliG.Selforanized G -pg
]networkevolutioncouledtoextremaldnamics[J. py,():Phsics2007,311813-817.Nature y
[],154alverdeSCanchoRF,SoleRV.Scalefreenetworks V -
,otimaldesin[J].EurohsLett2002,60from pgpy():4512.
[]155aiesiM,MannaSS.Scalefreenetworksfroma B -
dnamics[J]Phsev2003,68hamiltonian R E,yy():4047103.
[],156imBJTrusinaA,MinnhaenP,etal.Selforanized K gg
scalefreenetworksfrom merinandreeneration- ggg []:J.TheEuroeanPhsicalJournalB,2005,43(3) py369-372.
[],157erottiJIBilloniOV,TamaritFA,etal.Emerent P g
selforanizedomlexetworkooloutf- c n t ogppgy o,stabilitconstraints[J].PhsRevLett2009,103 yy ():10108701.
[]158enP,Namatailictl.Collective S G,B M,e ag
[],classificationinnetworkdataJ.AIMaazine2008, g():29393-106.
[]:159houT.Statisticalmechanicsofinformationsstems Z y
informationilterinnomlexetworks[D]. f c ngp o:,FribourUniversitofFribour2010. gyg
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- 91gzw.com 版权所有 湘ICP备2023023988号-2
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务
