资源描述：
《动态网络模式挖掘方法及其应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、软件学报ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftwarehttp://www.jos.org.cn©中国科学院软件研究所版权所有.Tel/Fax:+86-10-62562563∗动态网络模式挖掘方法及其应用高琳,杨建业,覃桂敏(西安电子科技大学计算机学院,陕西西安710071)通讯作者:高琳,E-mail:lgao@mail.xidian.edu.cn摘要:静态复杂网络研究在揭示社会网络、信息网络和生物网络的形成和演化机制方面取得了重要成果,其方法和结果对系统生物学产生了重要影响.但现实世界中,很多
2、网络是随时间发生变化的,即动态网络.以动态网络为对象,对动态网络的拓扑特性分析、动态网络相关的各种模式挖掘模型和方法进行了综述、比较和分析.特别地,将动态网络模式分析方法应用于生物网络和社会网络,研究了生物网络相关的动态功能模块和模式演化问题、科学家合作网络和社交网络的动态模式.最后指出了动态网络的模式挖掘方法及其在动态生物网络和社会网络研究中存在的问题和挑战,并对未来的研究方向进行了分析.关键词:动态网络;社会网络;生物网络;模式挖掘;算法中图法分类号:TP301文献标识码:A中文引用格式:高琳,杨建业,覃桂敏.动态网络模式挖掘方法及其应用.软件学报,2013.http://
3、www.jos.org.cn/1000-9825/4439.htm英文引用格式:GaoL,YangJY,QinGM.Methodsforpatternminingindynamicnetworksandapplications.RuanJianXueBao/JournalofSoftware,2013(inChinese).http://www.jos.org.cn/1000-9825/4439.htmMethodsforPatternMininginDynamicNetworksandApplicationsGAOLin,YANGJian-Ye,QINGui-Min(Scho
4、olofComputerScienceandTechnology,XidianUniversity,Xi’an710071,China)Correspondingauthor:GAOLin,E-mail:lgao@mail.xidian.edu.cnAbstract:Studiesofstaticcomplexnetworkshavebroughtsignificantprogressinrevealingthemechanismforformingandevolutionofsocialnetworks,informationnetworksandbiologicalnetw
5、orks.However,manyrealwordnetworkschangewithtimeandthistypeofnetworksisthesocalleddynamicnetworks.Inthispaper,wefocusondynamicnetworkstostudytherelatedpatternminingmethodanditsapplicationsinbiologicalandsocialnetworks.Firstly,weanalyzethetopologicalpropertiesofthedynamicnetworks.Thenwemakeaco
6、mparisonandanalysistothealgorithmsandmodelsforvarietyofpatternminingindynamicnetworks.Specifically,weanalyzethedynamicspropertiesofbiologicalandsocialnetworks.Basedonthisproperty,westudythebiologicalnetworksrelatedpatternminingproblems,suchasdynamicfunctionmodule,patternevolutionandcomplexdi
7、seasesassociatedpattern,thedynamicpatterninsocialnetwork.Finally,somekeyproblemsandchallengesinbiologicalandsocialnetworkarehighlighted,aswellasthefutureresearchdirections.Keywords:dynamicnetwork;socialnetwork;biologicalnetwork;patternmining;algori
