[论文解读] Fibonacci Binning

Sebastiano Vigna|arXiv (Cornell University)|Dec 13, 2013

Advanced Text Analysis Techniques参考文献 5被引用 9

一句话总结

本文提出斐波那契分箱作为在网页和社交网络数据（如度分布或连通分量大小分布）中绘制高度可变分布的实用且视觉直观的替代方法，以取代传统的指数分箱。通过使用斐波那契数作为分箱边界，该方法在无需复杂计算的情况下提升了视觉清晰度和模式识别能力，为研究人员提供了一种用户友好的工具，以更清晰地揭示分布结构的内在特征。

ABSTRACT

This note argues that when dot-plotting distributions typically found in papers about web and social networks (degree distributions, component-size distributions, etc.), and more generally distributions that have high variability in their tail, an exponentially binned version should always be plotted, too, and suggests Fibonacci binning as a visually appealing, easy-to-use and practical choice.

研究动机与目标

• 解决在网页和社交网络数据中常见的高度可变、重尾分布的可视化挑战。
• 提出一种视觉直观且计算简单的传统指数分箱替代方法。
• 通过使用斐波那契数作为分箱边界，提升点图分布中的模式识别能力。
• 提供一种实用且易于实现的方法，以增强网络科学中分布数据的可解释性。

提出的方法

• 该方法使用斐波那契数（1, 1, 2, 3, 5, 8, 13, ...）作为分箱边界，以划分数据范围。
• 它将点图的x轴转换为基于斐波那契数列的区间，确保具有自然增长特性的指数间距。
• 该方法与标准指数分箱并行应用，以比较视觉清晰度和模式可见性。
• 斐波那契分箱设计为易于实现且视觉上吸引人，特别适用于探索性数据分析。
• 该方法保留了指数分箱的优点（如处理宽动态范围），同时利用具有直观数学特性的数列。

实验结果

研究问题

• RQ1 如何更有效地可视化网络数据中高度偏斜、重尾的分布？
• RQ2 何种替代分箱策略能提供优于标准指数分箱的视觉清晰度？
• RQ3 斐波那契数能否作为分箱分布数据的实用且美观的替代方案？
• RQ4 斐波那契分箱在揭示点图分布中的结构模式方面，与指数分箱相比表现如何？

主要发现

• 斐波那契分箱为绘制尾部分布高度可变的分布提供了一种视觉上吸引人的替代指数分箱的方法。
• 该方法通过使用自然且数学直观的数列作为分箱区间，显著提升了视觉清晰度。
• 该方法易于实现，无需复杂参数调优，适合在探索性数据分析中常规使用。
• 该方法能有效揭示网页和社交网络研究中常见的度分布和连通分量大小分布的内在模式。