cpd是什么意思(呼叫中心cpd怎么计算)
导语
由于在建模相互依赖的系统方面具有很高的实用性,多层网络在许多研究领域中受到广泛。但是,多层网络的聚类,尤其是使用高阶交互信息的聚类,仍处于起步阶段。反过来,高阶连接通常是多层网络应用程序的关键。最近一篇发表于 PNAS 的论文中,研究人员将拓扑数据分析的概念引入到复杂的多层网络的研究中,提出了一种网络聚类的拓扑方法,他们将这种方法称为基于持续性图的聚类(clustering of multilayer networks,CPD)。CPD系统地考虑了网络层内和网络层之间节点交互的不同的高阶特性,并集成了来自近邻节点的信息。研究人员通过将CPD应用于一个具有社会重要性的新问题来说明CPD的效用:在房屋保险理赔的背景下,对房屋进行分区,以表示天气和气候引起的风险。
论文题目:
Topological clustering of multilayer networks
论文地址:
https://www.pnas.org/content/118/21/e2019994118
一、背景
1. 一些网络具有复杂和高度结构
现代社会中的许多系统都具有复杂且高度相互依赖的结构[1-7],多层网络可以用来对这些结构进行建模。因此,研究人员对使用复杂多层网络进行跨学科分析产生了浓厚的兴趣。多层网络考虑了多层连接(即网络)之间的关系,其中每一层网络代表一个系统或子系统。由于关键基础设施对抵御自然灾害、恐怖活动和网络威胁的安全性和抵抗力方面的需求[8-14],当今多层网络研究的主要目标之一是更好地了解多层网络中哪些部分更为重要,更易受特定危害的影响,并制定积极的策略以实现最佳分区,从而隔离不健康的系统组件并降低进一步故障传播的风险[15-17]。
与单层网络的情况类似,多层网络聚类的目的是揭示有意义的节点分组模式,并通过考虑节点之间可能涉及的不同交互方式将节点划分为社区。不过,与单层网络相反,多层网络的聚类仍然是一个相对欠发达的领域[18-24]。多层网络聚类提出了新的挑战。首先,多层网络的划分需要考虑到同一层中节点之间的关系以及不同层中节点之间的相互作用。其次,多层网络中不同层可能表现出不同的局部和全局结构特性。最后,高阶网络通常显示出更强的社区存在信息。
2. 多层网络的拓扑聚类的提出
为了应对这些挑战,研究人员将拓扑数据分析(topological data analysis,TDA)的概念引入到复杂的多层网络的研究中,并提出了一种网络聚类的拓扑方法。TDA是代数拓扑和数据科学[31-34]的一种新兴方法,它提供了一种数学上严格的机制来分析数据形状。尤其是,TDA允许人们分析观察数据的拓扑和几何特性,从而更深入地了解数据生成过程背后的隐藏机制。[35-38]
拓扑网络聚类背后的关键思想是根据近邻节点形状相似程度对其进行分组。特别是,该算法使用拓扑方法基于持续性图对每个节点周围的局部拓扑和几何进行比较,因此被称为"使用持续性图的聚类"(CPD)。CPD方法既可以系统地计算网络层内部和网络层之间的异构高阶特性,又可以集成来自近邻节点及其相互作用的重要信息。[39-41]
研究人员说明了他们的CPD算法的应用以及拓扑概念在复杂网络聚类中的实用性。他们以多层网络在房屋保险中为例进行说明。研究人员通过引入基于气候条件和房屋保险变量的多层复杂网络,基于拓扑CPD方法对房屋进行分区。与基于简单地理邻近度的传统工具相比,基于环境和社会人口统计学特征相似度的风险图可以更准确地模拟气候风险。
二、多层网络拓扑聚类的算法实现
1. 多层网络
研究人员使用图建模单层网络,得到一个对称的邻接矩阵A。之后,他们使用多层图建模多层网络,多层图是带有权重的单层图邻接矩阵的一个集合,包含层内关系和层间相互作用。最终,多层网络为具有矩阵块结构的超邻接矩阵的形式。[49-53]
2. 基于相似度的网络
可以使用各种联系和度量来定义多层网络中边之间的权重。在不存在应用驱动的边的概念的情况下,通常基于节点之间的相似度ω来构建边,从而形成所谓的基于相似度的网络。一种最广泛使用的相似性度量是相关系数,基于相关网络的应用范围从金融[54-56]到脑科学[57-59]到气候学[60-62]。研究人员使用类似的方式进行气候保险多层网络的具体案例研究,并基于观测变量的非线性非参数转换获得的最大相关性。
3. 节点嵌入
从复杂的网络中提取有意义的信息需要大量的计算量和内存空间。节点嵌入在保留结构信息的同时将复杂网络转换为低维空间,从而为解决这两个问题提供了方案。节点嵌入的方法可以分为两类:矩阵分解方法(matrix factorization methods)和随机游走方法(random walk methods)[64-65]。研究人员使用多层网络嵌入(multilayered network embedding),这是多层网络矩阵分解的扩展形式。
4. 基于持续性图的聚类(CPD)
研究人员提出了一种多层网络聚类方法,如图1所示。研究人员的目标是从以多种分辨率记录的数据形状相似性的角度,在无监督的环境中对多层网络进行聚类。为了在不断变化的相似度尺度上系统地量化多层网络的形状动力学,研究人员将拓扑数据分析的多透镜工具引入聚类方法中。[69-70]
图1. 三层网络CPD算法的流程图
三、多层网络的拓扑聚类的应用
研究人员重点介绍了将多层网络分析和拓扑聚类应用于真实房屋保险数据的结果。他们研究有关在10年内(2002年至2011年)加拿大安大略省504个正向分拣区因降雨破坏而造成的房屋保险索赔的信息,并通过对数据进行处理的方式消除了社会人口增长和通货膨胀的影响。
索赔数量和损失的分布在空间上是相同的(图2)。在所有考虑的变量中,信用评分的空间格局最不明显,而降水的空间格局最强,表现出在东南方向(朝向安大略湖和伊利湖地区;图2)的增加。
图2. 变量的空间分布
图3展示了由不同聚类算法提供的加拿大安大略省的聚类数量及其空间位置。四种方法都倾向于在安大略省的西北部形成一个大型簇。为了从不同的方法中分析聚类,研究人员研究了聚类中各种属性均值的差异。
图3. 加拿大安大略省南部的邮政区域的聚类标签:(A)K-PaWM、(B)CPD、(C)Hierarchical和(D)K-medoids
CPD形成了两个大型类(集群1和集群2),占据超过70%的区域(表3)。这两个集群的降水量、信用评分、平均索赔数和平均每项索赔损失相似,但是第二个类位于安大略省的城市地区,房屋年龄高于平均年龄。第三类的平均降水量最高,因此平均索赔数最高,每个地区的平均损失也最高。值得注意的是,与其他三种聚类方法相比,CPD的属性在聚类内的变异性要小。
四、结论
在本文中,研究人员将拓扑数据分析工具的新兴机制引入到复杂多层网络的分析中,开发了一种拓扑聚类算法,即CPD。它基于拓扑数据分析持续性图概念,基于多层网络中固有数据形状的多透镜比较。他们验证了CPD方法相对于基于欧几里得距离的传统算法的实用性。此外,他们基于拓扑相似性度量(即Wasserstein距离)提出了一种聚类算法的修改版本K-PaWM。他们发现,当数据表现出复杂的时空相关结构时,两种拓扑方法(即CPD和K-PaWM)都是传统聚类工具的竞争替代品。
将来,他们计划将提出的拓扑方法扩展到动态多层网络的聚类中,并证明拓扑聚类的稳定性保证。另一个有趣的方向是通过对总体中具有较少或更多共同形状特征的点进行分组,将基于相似性的聚类(similarity-based agglomerative clustering)[71-73]与CPD相结合。研究人员认为这种聚类在生物医学成像(例如肿瘤检测)中可能特别有用。他们认为拓扑和几何方法为复杂的多层网络的建模、分析和推理开辟了许多新的发展空间。
潘佳栋 | 作者
邓一雪 | 编辑
商务合作及投稿转载|swarma@swarma.org◆ ◆ ◆
搜索公众号:集智俱乐部
加入"没有围墙的研究所"
让苹果砸得更猛烈些吧!
长歌行官宣主演阵容近日有关于长歌行官宣主演阵容的问题受到了很多网友们的关注,大多数网友都想要知道长歌行官宣主演阵容的具体情况,那么关于到长歌行官宣主演阵容的相关信息,小编也是在网上进行了一系列的信息
屈原天问(先秦屈原天问古诗欣赏及解析)屈原天问(先秦屈原天问古诗欣赏及解析)创作背景天问为屈原所作。屈原被逐,心中忧愁憔悴。彷徨于川泽之间,游荡在平原丘陵之上。四下游览之后,身体疲惫,于壁画下修养精神,抬头正看到所绘图
回族为什么不能鞠躬(回族有什么忌讳)回族为什么不能鞠躬(回族有什么忌讳)在饮食方面,禁食猪狗驴骡马猫及一切凶猛禽兽,自死的牲畜动物以及非伊斯兰教徒宰的牲畜,禁止抽烟喝酒等在信仰方面,禁止崇拜偶像等在社会行为等方面,禁
胆红素高是怎么回事(间接胆红素偏高说明什么)胆红素是体检当中抽血化验的常规指标之一,平时大家说的黄疸就是胆红素水平升高的一种身体表现。经常会有朋友拿着自己的体检报告来问我的胆红素比正常值范围高出了一点点,这个是什么问题呢?在
锦山在哪里(湖州市锦山镇)9月30日是国家烈士纪念日,为铭记历史,缅怀先烈,珍爱和平,开创未来,锦山镇在花园村革命烈士纪念碑前举行公祭活动,缅怀烈士功绩,弘扬烈士精神,培养公民爱国主义情怀。公祭活动中,镇长
罗志祥交往过的女友(起底罗志祥私生活,过往情史毁三观)罗志祥交往过的女友(起底罗志祥私生活,过往情史毁三观)如果说罗志祥自封自己是娱乐圈的第二的时间管理大师,应该没有人自敢称第一了吧,对此大家都不敢有争议吧?瞅瞅他那厚重的黑眼圈,我们
三观是什么(夫妻三观是哪三观)三观世界观,价值观,人生观。世界观意思是着眼世界之上。这是德国知识论中所使用的词汇,指的是一个广泛世界的观念。价值观是指人们在认识各种具体事物的价值基础上,形成对事物价值总的看法和
今日广州南海废铝价格(南海铝价格最新行情)最新价,上海有色金属网铝价行情中心为用户提供最新的铝价行情资讯,铝型材历史数据查询搜索,Feijiu网废铜报价频道,包括a00铝锭价格lme铝价格电解铝价格以及氧化铝价格等,铝价格
什么是棘轮效应(马太效应的理解和看法)棘轮效应我是翔子,心理学专业,8年面销经验,5年商业服务沉淀,专注营销。公众号翔子来了,公众号,发送翔子来了,领取价值千元的营销书籍。你听过棘轮效应吗?其实就是司马光说的由俭入奢易
智齿长歪了怎么办(长智齿一定要拔吗)前几天痛,最近不痛了,还要拔吗?智齿没有疼过,为什么医生还建议拔掉?大部分人都会长智齿吗?智齿到底该不该拔?人类和智齿的爱恨情仇,真敞开来说怕是要绕地球好几圈。智齿到底是何方神圣?
大道之行也翻译(大道之行也赏析)大道之行也翻译(大道之行也赏析)南京中山陵的牌坊上,书写的天下为公是国父孙中山的一生追求,其实这句话出自西汉礼学家戴圣的大道之行也!比较有名的一篇儒家作品!今天带给大家赏析一下,望
邓超单方面宣布邓超工作室解散近日有关于邓超单方面宣布邓超工作室解散的问题受到了很多网友们的关注大多数网友都想要知道邓超单方面宣布邓超工作室解散的具体情况那么关于到邓超单方面宣布邓超工作室解散的相关信息小编也是
赵本山几岁(赵本山多大了)赵本山几岁(赵本山多大了)近日,63岁的赵本山现身某片场,现场中,赵本山和演员以及工作人员站在一起,似乎在讨论着拍摄问题,不知是说到了什么,赵本山和身边的人笑得都很灿烂。在照片中,
沈梦辰被多少人上(沈梦辰是哪里人多大了)饿了吗?戳右边我们,每天给您送上最新出炉的娱乐硬核大餐!1月4日,沈梦辰在个人社交账号上晒出了一段热舞视频,引发了大家的。沈梦辰身穿一件露脐短袖上衣,露出妙曼的腰部曲线,大长腿超吸
刘诗诗的最新消息(刘诗诗最新动态)刘诗诗的最新消息(刘诗诗最新动态)刘诗诗最近可以说是好消息不断,近日高奢品牌TODS打破了消费者是代言人的规则,正式官宣她为首个全球代言人,比之前给安妮海瑟薇的待遇还要高,并且还曝
刘诗诗男人装(刘诗诗男人装图片)刘诗诗男人装(刘诗诗男人装图片)说到娱乐圈的女明星们,大家的第一印象是怎样的呢相信很多的人都会说美女多了,确实是这样的,娱乐圈也是最不缺乏美女的一个圈子,在现在这个看脸的社会当中,
刘诗诗儿子小名!(刘诗诗儿子小名曝光!)刘诗诗儿子小名!(刘诗诗儿子小名曝光!)吴奇隆在社交网站上晒出一组合影,不小心透漏出了刘诗诗儿子的小名,名叫步步。众所周知,刘诗诗和吴奇隆就是结缘于电视剧步步惊心。现在儿子取名步步
刘诗诗儿子小名1(刘诗诗儿子小名曝光!)刘诗诗儿子小名1(刘诗诗儿子小名曝光!)吴奇隆在社交网站上晒出一组合影,不小心透漏出了刘诗诗儿子的小名,名叫步步。众所周知,刘诗诗和吴奇隆就是结缘于电视剧步步惊心。现在儿子取名步步
新闻第一次去西藏要注意什么近日第一次去西藏要注意什么登录上了百度热搜,受到广大网友们的关注,那么关于目前的第一次去西藏要注意什么相信小伙伴们都是想要了解到最新的信息吧,小编也是在网上进行了一些整理,收集到了
2021年本命年多少岁近日2021年本命年多少岁登录上了百度热搜,受到广大网友们的关注,那么关于目前的2021年本命年多少岁相信小伙伴们都是想要了解到最新的信息吧,小编也是在网上进行了一些整理,收集到了
2021年本命年的大忌近日2021年本命年的大忌登录上了百度热搜,受到广大网友们的关注,那么关于目前的2021年本命年的大忌相信小伙伴们都是想要了解到最新的信息吧,小编也是在网上进行了一些整理,收集到了
十羊九不全是什么意思(1979年属羊43岁后会大富大贵)十二生肖也就是属相,是十二地支的形象化代表,与人出生的年份有关。在后来的发展中,人们认为属相与人的命运相关。比如说,民间流传着这样的俗语十羊九不全,一全坐殿前,它的意思是说,十个属