可视图构建复杂网络算法综述.pdfVIP

SurveyofVisibilityGraphAlgorithmsforestablishing ComplexNetwork LUOYue-binWANGBao-shengCHENXiao-meiMAShi-cong SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073,China Abstract:Alotofreal-worldsystemsarecomplexsystems.Complexnetworkisanimportanttoolto studycomplexsystems.Thepremiseoftheapplicationofcomplexnetworkishowtoeffectivelyestablish complexnetworkandminecharactersofthedataseries.Inrecentyears,visibilitygraphhasbeenproposed asanewalgorithmtoestablishcomplexnetwork.Sofarithasbeenbasicallyformedanalgorithmsystem. Thispapermakeadetailedintroductionofthevisibilitygraphalgorithmsinrecentyears,andanalyzethe advantagesanddisadvantagesofeachalgorithm,introducedtheapplicationstatusofeachalgorithm. Finallywegivethedirectionofvisibilitygraphalgorithmsonthefurtherdevelopmentofcomplexnetwork establishment. Keywords:complexnetwork;visibilitygraph;horizontalvisibilitygraph;limitedpenetrablevisibilitygraph 可视图构建复杂网络算法综述 罗跃斌 王宝生 陈晓梅 马世聪 国防科学技术大学计算机学院，长沙 410073 摘要：自然界中的很多系统都是复杂系统，复杂网络是研究复杂系统的重要工具，如何基于数据有效 构建网络和进行数据挖掘是应用复杂网络的前提。近年，可视图作为一种新兴的构建复杂网络的算法被提 出，发展至今已基本形成一个算法体系。本文详细综述了近几年提出的可视图算法，分析了各算法的优缺 点，介绍了各算法的应用现状，最后对可视图算法的进一步发展方向作出展望。 关键词：复杂网络；可视图；水平可视图；有限穿越可视图 F ．为与该节点连接的： 边的数目。 度的分布情况可用： ！示一个随机选定的： }睛奉丌网络的彦分布， 7H■口1^U肛卫HY I时间序列： 度分布也表： 始 黼 H的 { 乃‘州图。厅岁U’ ，如果两个节点 任何数据的高j 小．HVa笪渎孟 L撕’兀赏月』Y地J 一定程度上减弱% 79复杂网络中各： LPVg复杂 网络喜 }度值，且随着穿蒯 f问雀 控牲 左=衲 ！性作出定量的诃 ；对时间序列迸j 同理，采用相 同 以 把 Vg和 LPV 流量检测等领域取j 是构建复杂网络的一 进复杂网络理论在i 法发展时间较短，算； 在今后的很长一段[ ..Lacasa,E.Rolc )8.1693vl,2011. ~our,Y.Sadra.R~ 2012,197.-161-1q