- Wild Weather, Warming Planet">Wild Weather, Warming Planet
- 用持续同调方法检测动态图的结构变化">用持续同调方法检测动态图的结构变化
- 印度议会中的女性">印度议会中的女性
- Titanic: A Great Loss of Life">Titanic: A Great Loss of Life
- The changing habitat of Polar Bears">The changing habitat of Polar Bears
- Whisper Collection / Posters 2020">Whisper Collection / Posters 2020
- 连通图的最大生成树的权和">连通图的最大生成树的权和
Wild Weather, Warming Planet
2020 年是极端的一年,野火、洪水、高温和干旱席卷全球,这一年可能会成为有记录以来最温暖的年份之一。多年来,科学家一直警告说,气候变化将导致越来越多的混乱和极端天气。从 1880 到 2020,我们的星球一直在升温。
相比 1981-2010 年的平均温度,2020 年许多地方的温度都发生了异常升高。
这一年,澳洲、俄罗斯和美国的火灾情况明显比往年严重。
全球的风暴变得愈发强烈。
二氧化碳的排放量在持续上升。
然而,北极的海冰却在不断融化。
2019 年,温室气体排放量达到了创纪录的排放水平。2020年,由于新冠病毒的大流行,全球经济陷入停顿。在 4 月的大流行高峰期,温室气体排放量下降了 17%,与去年同期相比,达到了二战以来的最大跌幅。但是,这只是特殊时期带来的暂时情况。挪威 CICERO 国际气候研究中心主管 Glen Peters 希望各国经济尽快恢复正常,但他也同样很担心各国完成经济复苏的方式和速度会给地球带来难以预期的影响。
by @珂甫(pddpd)
用持续同调方法检测动态图的结构变化
动态图可视化对复杂网络分析等能起到关键作用,但由于动态图数据的复杂性,其演变过程的可视化形式一直难以确定,整体而言一般分为动画 (Animation) 和时间线 (Timeline) 两类。这个工作提出了一种用持续同调 (Persistent Homology) 来衡量动态图结构变化特性的方法,在此基础上提取特征以时间线的形式进行可视化,揭示动态图的异常变化和整体演变过程。持续同调是拓扑数据分析 (Topological Data Analysis, TDA) 的主要工具,是近年探索性数据分析和数据挖掘领域中逐渐活跃的方向,有深刻的代数几何背景,将其引入可视化的特征提取是一次全新的尝试。
这个工作在此基础上有流程如下:
- 定义度量空间,计算结点间的距离;
- 分别计算 0 维和 1 维持续同调表 (Persistent Diagram),将其转换为高维向量作为每个时间步上图 (Graph Instance) 的特征;
- 根据特征定义度量空间,计算全局的距离矩阵。以此进行多维缩放投影 (Multidimensional Scaling, MDS),得到主要视图,辅之以力导算法布局的交互;
- 聚类,提取动态图的周期性质。
在本文中,结点距离实际使用的是最短路径距离 (Shortest Path Distance) 和基于图拉普拉斯矩阵 (Graph Laplacian) 的 Commute Time Distance。而持续同调特征的距离使用的是 Bottleneck Distance 和 Wasserstein Distance。
为了说明这套可视化方法的合理性与有效性,他们在小规模的动态图模拟数据上进行了一系列对比实验,验证了持续同调表作为特征具有以下性质,符合人的直觉与既有的动态图可视化准则。
- 敏感于图连通性的改变;
- 改变的边权值越高,前后差异性越大;
- 图越稀疏,边的改变带来的影响越大于稠密的图;
- 随机的变动带来的差异小于有定向的变动;
- 删除的结点越多,前后差异性越大;
- 稳健性:小型的扰动不会带来巨大差异;
总而言之,这个工作基于持续同调方法,为动态图可视化的特征提取提供了一种新颖且有效的思路,也为拓扑数据分析在可视化领域的应用开启了一扇窗口。
印度议会中的女性
印度大约有10亿女性,但在议会中的代表比例不到15%。尽管百分比不断增加,但距离应有的距离还很遥远。印度的许多政党,包括印度最大的两个民族党 BJP 和 INC,都承诺在其 2019 年选举宣言中通过“妇女保留法案”。该法案承诺在州和全国选举中对女性保留 33% 的权利,并要求对宪法进行修正。双方在 2019 年选举中各自的候选人中只有不到 15% 的女性。
Titanic: A Great Loss of Life
1912年4月10日,泰坦尼克号踏上了穿越大西洋的旅程。 仅仅四天后,泰坦尼克号就撞上了冰山,造成1,500多人丧生。通过 Simon Rowe 创作的storytelling作品,可以了解船上的每位乘客以及他们是否幸存下来。
整幅作品使用unit visualization来进行叙事表达,使用了多种布局来表现数据中不同类型的洞察。微软关于单元可视化语法的工作 ATOM 中也使用了泰坦尼克号数据来作为样例数据,与tableau相比,通过 语法 可以快速创建该作品中多种布局,但是会缺少动画过渡效果,以及难以创作出高度定制的富有艺术感的布局。
by @顾己(esora)
The changing habitat of Polar Bears
目前,北极熊已经被世界自然基金会(WWF)列为濒危物种。预计到 2050 年,全球北极熊的数量将减少 30%。气候变化是北极熊生存最大的威胁,海冰的逐年融化使得依靠它们生存的北极熊也处于危险之中。在面积广阔的北极地区,能够享有稳定生存环境的北极熊群体已是少数。
Whisper Collection / Posters 2020
Peaches En Regalia (Zappa)**
1969年法兰克·扎帕在 Regalia 的专辑《Hot Rats / Peaches》的虚构海报。Frank Zappa 是一个多语言的艺术家,在作曲的时候,作者想表现的是语言和谐共存,人的平等。
La Planete Sauvage (Rene Laloux)
科幻电影《梦幻星球》(Rene Laloux 1973)的海报。大的类型是 Pilowlava,由 Jeremy Landes 和 Anton Moglia 设计,可从 Velvetyne 型铸造。
Neo Tawantin Suyo (秘鲁)
秘鲁历史的小说海报,讲述了印加帝国在反乌托邦的未来的复活。
Making Of NoN (Haruomi Hosono)
1984年 Haruomi Hosono 的专辑《Haruomi Hosono》 虚构的海报展示了如何制作非标准音乐。 Haruomi Hosono 是一位兼收并蓄的艺术家,这也是他使用大量素材和字体的原因。
Night on The Galactic Railroad(宫泽健二)
虚构的海报为配乐晚上银河铁道(銀河鉄道の夜),1985 年日本动漫改编宫泽贤治 1927 左右写的经典的幻想小说。电影配乐由 YMO 成员 Haruomi Hosono 作曲。专辑名为Nokto de la Galaksia Fervojo,是世界语的翻译版。
连通图的最大生成树的权和
这是一道 Google 笔试题,一个有 n 个结点的连通图的生成树是原图的最小连通子图, 且包含原图中所有 n 个结点,并且有保持图联通的最少的边。最大生成树就是权和最大生成树,现在给出一个无向带权图的邻接矩阵,权为 0表示没有边。求这个图的最大生成树的权和。