动态信息网络中的角色演化异常及其发现.pdfVIP

ISSN l673-9418 CODEN JKYTA8 JournalofFrontiersofComputerScienceandTechnology E-mail：fcst@vip．163．com 1673--9418／20150／9(03)--0321—-09 http：llwww．ceaj．org Tel：+86．10 doi：10．37788．issn．1673—9418．1412046 动态信息网络中的角色演化异常及其发现 李艳梅 ，李 川1,2,3+7唐常杰 ，-，张永辉 ．-，张 彪 -一，杨 宁 ，罗 谦 1．四川大学 计算机学院，成都 610065 2．国家空管 自动化系统技术重点实验室，成都 610065 3．武汉大学 软件工程国家重点实验室，武汉 430072 4．中国民用航空总局第二研究所，成都 610041 RoleEvolvingOutliersDetectioninDynam icInformationNetworks LIYanmei，，LIChuan，’¨，TANGChangjie，ZHANGYonghui，ZHANGBiao ，YANGNing， LUOQian4 1．CollegeofComputerScience，SichuanUniversity,Chengdu610065，China 2．NationalKeyLaboratoryofAirControlAutomationSystem Technology,Chengdu610065，China 3．StateKeyLaboratory ofSoftwareEngineering，WuhanUniversiyt,Wuhan430072，China 4．TheSecondResearchInstituteofCivilAviationAdministrationofChina，Chengdu610041，China +Correspondingauthor：E—mail：lcharles@scu．edu．cn LIYanmei，LIChuan，TANGChangjie，eta1．Roleevolvingoutliersdetectionindynamicinformationnet- works．JournalofFrontiersofComputerScienceandTechnology,2015，9(3)：321-329． Abstract：Themajoriytofreal—worldcomplexsystemscanbeabstractedasdynamicinformationnetworks，suchas socialnewt ork，CO—authornetworkande．mailnewtork．Dynamicinformationnewt orksaretemporal，complexand changeable．Tounderstandthebehavioraltrendofthecomplexsystems，itisnecessary toanalyzetheevolutionof thenewt orkstructures，especiallytheabnormalphenomenaintheevolution．Aimingatdetectingthenaomaliesin htedynamicevolutionofthenewt orkstructure，thispaperutilizes “roles”tocapturethestructuralchraacteristicsof TheNationalNaturalScienceFoundationofChinaunderGrantNos61173099(国家 自然科学基金)；theNationalScience andTechnoloyg PillarProgramDuringthe“12th．Five．Year-Plan”ofChinaunderGrnatNo．2012BAG04B02(国家 “十二五”科技支撑 计划项 目)；theProrgamofStateKeyLaborator