《复杂网络基础与应用》课程教学大纲（硕士研究生）

PAGEPAGE1广州大学研究生课程教学大纲课程名称中文复杂网络基础与应用课程编号0006200107英文Foundationandapplicationofcomplexnetwork开课单位计算机科学与网络工程学院考核方式考试学时32学分2课程类别专业课编制者陈淑红适用对象学术型硕士、专业型硕士课程简介（中文）：复杂网络是研究复杂系统的一种视角与方法，关注系统中个体相互作用的拓扑结构，是理解复杂系统性质和功能的途径。对复杂网络的定量与定性特征的科学理解已成为网络时代科学研究中一个极其重要的挑战性课题。《复杂网络基础与应用》是一门研究方法类课程，主要介绍复杂网络的基础知识与实际应用，涵盖了复杂网络中的基本概念、网络的拓扑结构性质、小世界网络、无标度网络、社团结构、社会网络结构、博弈、网络传播动力学等关于复杂网络的研究。本课程由于复杂网络研究具有很强的跨学科特色，并且新的问题和研究成果不断涌现，因此本课程重点着眼于复杂网络研究中经典的理论研究，同时介绍一些最新研究进展。旨在通过介绍复杂网络的基础理论及其应用研究，使学生掌握复杂网络的基本理论及其最新的研究进展，掌握一些相应的网络分析方法，基于复杂网络的视角来认识世界，并且能够联系实际来培养学生的系统思维以及创新意识。课程简介(英文)：Complexnetworkisaperspectiveandmethodtostudycomplexsystem.Itisawaytounderstandthenatureandfunctionofcomplexsystembyfocusingonthetopologicalstructureofindividualinteractioninthesystem.Thescientificunderstandingofthequantitativeandqualitativecharacteristicsofcomplexnetworkshasbecomeanextremelyimportantchallenge."Foundationandapplicationofcomplexnetwork"isaresearchmethodcourse,whichmainlyintroducesthebasicknowledgeandpracticalapplicationofcomplexnetworks,coveringthebasicconceptsofcomplexnetworks,topologicalstructureofnetworks,smallworldnetworks,scale-freenetworks,communitystructures,socialnetworkstructures,gametheory,dynamicstheoryandotherresearchoncomplexnetworks.Duetothestronginterdisciplinarycharacteristicsofcomplexnetworkresearch,andtheemergenceofnewproblemsandresearchresults,thiscoursefocusesontheclassictheoreticalresearchofcomplexnetworkresearch,andintroducessomeofthelatestresearchprogress.Thispaperaimstointroducethebasictheoryofcomplexnetworkanditsapplicationresearch,sothatstudentscanmasterthebasictheoryofcomplexnetworkanditslatestresearchprogress,mastersomecorrespondingnetworkanalysismethods,understandtheworldfromtheperspectiveofcomplexnetwork,andcultivatestudents'systematicthinkingandinnovativeconsciousnessbyconnectingwithpractice.课程目标与基本要求：课程目标：学生通过学习该课程后，学生应掌握复杂网络的基本理论及相应的网络分析方法，了解复杂网络在计算机学科、网络空间安全学科及相关学科的典型应用，为进一步的科学研究、工程应用提供理论与技术准备。基本要求：了解复杂网络研究简史。掌握网络拓扑基本模型及其性质。理解随机网络、小世界网络、无标度网络等典型网络模型理解复杂网络传播机理了解结点重要性衡量方法了解网络上的同步与传播过程、动力学性质与网络结构的关系理解复杂网络中的社团结构了解复杂网络的应用研究及发展前沿。课程内容及学时分配：复杂网络简史、拓扑结构、基本度量指标（6课时）ER网络（2课时）小世界网络（2课时）无标度网络（2课时）二分网络（2课时）复杂网络中的社团结构（4课时）复杂网络上的传播机理与动力学分析（4课时）复杂网络中的博弈（4课时）网络节点重要性（4课时）复杂网络分析软件（2课时）教材及主要参考书目：卜湛、曹杰.复杂网络与大数据分析.清华大学出版社.2020.11郭世泽、陆哲明.复杂网络基础理论(普通高等教育”十二五”规划教材).科学出版社.2012.6参考书目：郑波尽.复杂网络的结构与演化.科学出版社.2018.11(美)马克·E.J.纽曼(M.E.J.Newman)（著）,郭世泽、陈哲（译）.网络科学引论.电子工业出版社.2014.1雷敏、孔祥星.复杂网络的度分布及其仿真算法.同济大学出版社.2016.10谢逢洁.复杂网络上的博弈.清华大学出版社.2016.1陈关荣、汪小帆、李翔.IntroductiontoComplexNetworks:Models,StructuresandDynamics(SecondEdition)复杂网络引论:模型、结构与动力学(英文版)(第二版).高等教育出版社.2015.1江逸楠、李大庆.复杂网络健壮性.国防工业出版社.2014.12郭雷、许晓鸣.复杂网络.上海科技教育出版社.2006.11预修课程：算法设计与分析、线性代数、概率与数理统计教师团队成员：陈淑红编制者签名：